Skip Navigation

This Article
Right arrow Full Text (Print PDF)
Right arrow Comments: Submit a response
Right arrow Alert me when this article is cited
Right arrow Alert me when Comments are posted
Right arrow Alert me if a correction is posted
Services
Right arrow Email this article to a friend
Right arrow Similar articles in this journal
Right arrow Alert me to new issues of the journal
Right arrow Add to My Personal Archive
Right arrow Download to citation manager
Right arrowRequest Permissions
Google Scholar
Right arrow Articles by Huang, X.
Right arrow Search for Related Content
PubMed
Right arrow Articles by Huang, X.
Social Bookmarking
Add to CiteULike   Add to Connotea   Add to Del.icio.us  
What's this?

© Oxford University Press

On global sequence alignment

Xiaoqui Huang

Department of Computer Science Michigan Technological University Houghton MI 49931-1295, USA

We present a dynamic programming algorithm for computing a best global alignment of two sequences. The proposed algorithm is robust in identifying any of several global relationships between two sequences. The algorithm delivers a best alignment of two sequences in linear space and quadratic time. We also describe a multiple alignment algorithm based on the pairwise algorithm. Both algorithms have been implemented as portable C programs. Experimental results indicate that for a commonly used set of gap penalties, the new programs produce more satisfactory alignments on sequences of various lengths than some existing pairwise and multiple programs based on the dynamic programming algorithm of Needleman and Wunsch.


Add to CiteULike CiteULike   Add to Connotea Connotea   Add to Del.icio.us Del.icio.us    What's this?


This article has been cited by other articles:


Home page
 J. Biol. Chem.Home page
A. Bahn, Y. Hagos, S. Reuter, D. Balen, H. Brzica, W. Krick, B. C. Burckhardt, I. Sabolic, and G. Burckhardt
Identification of a New Urate and High Affinity Nicotinate Transporter, hOAT10 (SLC22A13)
J. Biol. Chem., June 13, 2008; 283(24): 16332 - 16341.
[Abstract] [Full Text] [PDF]

Home page
 Genes Dev.Home page
N. G. Farny, J. A. Hurt, and P. A. Silver
Definition of global and transcript-specific mRNA export pathways in metazoans
Genes & Dev., January 1, 2008; 22(1): 66 - 78.
[Abstract] [Full Text] [PDF]

Home page
 J. Am. Soc. Nephrol.Home page
Y. Hagos, A. Bahn, S. V. Vormfelde, J. Brockmoller, and G. Burckhardt
Torasemide Transport by Organic Anion Transporters Contributes to Hyperuricemia
J. Am. Soc. Nephrol., December 1, 2007; 18(12): 3101 - 3109.
[Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
G. O. Sperber, T. Airola, P. Jern, and J. Blomberg
Automated recognition of retroviral sequences in genomic data RetroTector(C)
Nucleic Acids Res., August 1, 2007; 35(15): 4964 - 4976.
[Abstract] [Full Text] [PDF]

Home page
 J. Am. Soc. Nephrol.Home page
Y. Hagos, D. Stein, B. Ugele, G. Burckhardt, and A. Bahn
Human Renal Organic Anion Transporter 4 Operates as an Asymmetric Urate Transporter
J. Am. Soc. Nephrol., February 1, 2007; 18(2): 430 - 439.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
X. Huang and D. L. Brutlag
Dynamic use of multiple parameter sets in sequence alignment
Nucleic Acids Res., January 28, 2007; 35(2): 678 - 686.
[Abstract] [Full Text] [PDF]

Home page
 Am. J. Physiol. Cell Physiol.Home page
A. Bahn, M. Ljubojevic, H. Lorenz, C. Schultz, E. Ghebremedhin, B. Ugele, I. Sabolic, G. Burckhardt, and Y. Hagos
Murine renal organic anion transporters mOAT1 and mOAT3 facilitate the transport of neuroactive tryptophan metabolites
Am J Physiol Cell Physiol, November 1, 2005; 289(5): C1075 - C1084.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
A. V. Sverdlov, I. B. Rogozin, V. N. Babenko, and E. V. Koonin
Conservation versus parallel gains in intron evolution
Nucleic Acids Res., March 23, 2005; 33(6): 1741 - 1748.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
L. Ye and X. Huang
MAP2: multiple alignment of syntenic genomic sequences
Nucleic Acids Res., January 7, 2005; 33(1): 162 - 170.
[Abstract] [Full Text] [PDF]

Home page
 J. Bacteriol.Home page
P. S. Novichkov, M. V. Omelchenko, M. S. Gelfand, A. A. Mironov, Y. I. Wolf, and E. V. Koonin
Genome-Wide Molecular Clock and Horizontal Gene Transfer in Bacterial Evolution
J. Bacteriol., October 1, 2004; 186(19): 6575 - 6585.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
V. N. Babenko and D. M. Krylov
Comparative analysis of complete genomes reveals gene loss, acquisition and acceleration of evolutionary rates in Metazoa, suggests a prevalence of evolution via gene acquisition and indicates that the evolutionary rates in animals tend to be conserved
Nucleic Acids Res., September 24, 2004; 32(17): 5029 - 5035.
[Abstract] [Full Text] [PDF]

Home page
 J. Gen. Virol.Home page
K. P. Lauer, I. Llorente, E. Blair, J. Seto, V. Krasnov, A. Purkayastha, S. E. Ditty, T. L. Hadfield, C. Buck, C. Tibbetts, et al.
Natural variation among human adenoviruses: genome sequence and annotation of human adenovirus serotype 1
J. Gen. Virol., September 1, 2004; 85(9): 2615 - 2625.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
B. Chevreux, T. Pfisterer, B. Drescher, A. J. Driesel, W. E.G. Muller, T. Wetter, and S. Suhai
Using the miraEST Assembler for Reliable and Automated mRNA Transcript Assembly and SNP Detection in Sequenced ESTs
Genome Res., June 1, 2004; 14(6): 1147 - 1159.
[Abstract] [Full Text] [PDF]

Home page
 MutagenesisHome page
J. E. Lamerdin, N. A. Yamada, J. W. George, B. Souza, A. T. Christian, N. J. Jones, and L. H. Thompson
Characterization of the hamster FancG/Xrcc9 gene and mutations in CHO UV40 and NM3
Mutagenesis, May 1, 2004; 19(3): 237 - 244.
[Abstract] [Full Text] [PDF]

Home page
 Drug Metab. Dispos.Home page
A. Bahn, C. Ebbinghaus, D. Ebbinghaus, E. G. Ponimaskin, L. Fuzesi, G. Burckhardt, and Y. Hagos
EXPRESSION STUDIES AND FUNCTIONAL CHARACTERIZATION OF RENAL HUMAN ORGANIC ANION TRANSPORTER 1 ISOFORMS
Drug Metab. Dispos., April 1, 2004; 32(4): 424 - 430.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
V. Veeramachaneni, W. Makalowski, M. Galdzicki, R. Sood, and I. Makalowska
Mammalian Overlapping Genes: The Comparative Perspective
Genome Res., February 1, 2004; 14(2): 280 - 286.
[Abstract] [Full Text] [PDF]

Home page
 J. Gen. Virol.Home page
S. Pignatelli, P. Dal Monte, G. Rossini, S. Chou, T. Gojobori, K. Hanada, J. J. Guo, W. Rawlinson, W. Britt, M. Mach, et al.
Human cytomegalovirus glycoprotein N (gpUL73-gN) genomic variants: identification of a novel subgroup, geographical distribution and evidence of positive selective pressure
J. Gen. Virol., March 1, 2003; 84(3): 647 - 655.
[Abstract] [Full Text] [PDF]

Home page
 Plant Physiol.Home page
H. Ilgenfritz, D. Bouyer, A. Schnittger, J. Mathur, V. Kirik, B. Schwab, N.-H. Chua, G. Jurgens, and M. Hulskamp
The Arabidopsis STICHEL Gene Is a Regulator of Trichome Branch Number and Encodes a Novel Protein
Plant Physiology, February 1, 2003; 131(2): 643 - 655.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
I. Uchiyama
MBGD: microbial genome database for comparative analysis
Nucleic Acids Res., January 1, 2003; 31(1): 58 - 62.
[Abstract] [Full Text] [PDF]

Home page
 J. Gen. Virol.Home page
S. Pignatelli, P. Dal Monte, and M. P. Landini
gpUL73 (gN) genomic variants of human cytomegalovirus isolates are clustered into four distinct genotypes
J. Gen. Virol., November 1, 2001; 82(11): 2777 - 2784.
[Abstract] [Full Text] [PDF]

Home page
 Mol. Biol. CellHome page
S.-A. Ha, J. T. Bunch, H. Hama, D. B. DeWald, and S. F. Nothwehr
A Novel Mechanism for Localizing Membrane Proteins to Yeast Trans-Golgi Network Requires Function of Synaptojanin-like Protein
Mol. Biol. Cell, October 1, 2001; 12(10): 3175 - 3190.
[Abstract] [Full Text] [PDF]

Home page
 J Exp BotHome page
J. A. Feurtado, M. Banik, and J. D. Bewley
The cloning and characterization of {{alpha}}-galactosidase present during and following germination of tomato (Lycopersicon esculentum Mill.) seed
J. Exp. Bot., June 1, 2001; 52(359): 1239 - 1249.
[Abstract] [Full Text] [PDF]

Home page
 J Antimicrob ChemotherHome page
A. Antignac, P. Kriz, G. Tzanakaki, J.-M. Alonso, and M.-K. Taha
Polymorphism of Neisseria meningitidis penA gene associated with reduced susceptibility to penicillin
J. Antimicrob. Chemother., March 1, 2001; 47(3): 285 - 296.
[Abstract] [Full Text] [PDF]

Home page
 Nucleic Acids ResHome page
A. Marintchev, A. Robertson, E. K. Dimitriadis, R. Prasad, S. H. Wilson, and G. P. Mullen
Domain specific interaction in the XRCC1-DNA polymerase {beta} complex
Nucleic Acids Res., May 15, 2000; 28(10): 2049 - 2059.
[Abstract] [Full Text] [PDF]

Home page
 J. Cell Sci.Home page
A. Hunter and L Wordeman
How motor proteins influence microtubule polymerization dynamics
J. Cell Sci., January 12, 2000; 113(24): 4379 - 4389.
[Abstract] [PDF]

Home page
 Genome ResHome page
X. Huang and A. Madan
CAP3: A DNA Sequence Assembly Program
Genome Res., September 1, 1999; 9(9): 868 - 877.
[Abstract] [Full Text]

Home page
 J. Biol. Chem.Home page
J. Steffgen, B. C. Burckhardt, C. Langenberg, L. Kuhne, G. A. Muller, G. Burckhardt, and N. A. Wolff
Expression Cloning and Characterization of a Novel Sodium-Dicarboxylate Cotransporter from Winter Flounder Kidney
J. Biol. Chem., July 16, 1999; 274(29): 20191 - 20196.
[Abstract] [Full Text] [PDF]

Home page
 J. Virol.Home page
J. R. Bower, H. Mao, C. Durishin, E. Rozenbom, M. Detwiler, D. Rempinski, T. L. Karban, and K. S. Rosenthal
Intrastrain Variants of Herpes Simplex Virus Type 1 Isolated from a Neonate with Fatal Disseminated Infection Differ in the ICP34.5 Gene, Glycoprotein Processing, and Neuroinvasiveness
J. Virol., May 1, 1999; 73(5): 3843 - 3853.
[Abstract] [Full Text]

Home page
 JEMHome page
J.-Y. Zhang, E. K.L. Chan, X.-X. Peng, and E. M. Tan
A Novel Cytoplasmic Protein with RNA-binding Motifs Is an Autoantigen in Human Hepatocellular Carcinoma
J. Exp. Med., April 5, 1999; 189(7): 1101 - 1110.
[Abstract] [Full Text] [PDF]

Home page
 Proc. Natl. Acad. Sci. USAHome page
G. Venkataraman, R. Raman, V. Sasisekharan, and R. Sasisekharan
Molecular characteristics of fibroblast growth factor-fibroblast growth factor receptor-heparin-like glycosaminoglycan complex
PNAS, March 30, 1999; 96(7): 3658 - 3663.
[Abstract] [Full Text] [PDF]

Home page
 JEMHome page
J. M. Hexham, K. D. White, L. N. Carayannopoulos, W. Mandecki, R. Brisette, Y.-S. Yang, and J. D. Capra
A Human Immunoglobulin (Ig)A C{alpha}3 Domain Motif Directs Polymeric Ig Receptor-mediated Secretion
J. Exp. Med., February 15, 1999; 189(4): 747 - 752.
[Abstract] [Full Text] [PDF]

Home page
 J. Biol. Chem.Home page
R. Crombie and R. Silverstein
Lysosomal Integral Membrane Protein II Binds Thrombospondin-1. STRUCTURE-FUNCTION HOMOLOGY WITH THE CELL ADHESION MOLECULE CD36 DEFINES A CONSERVED RECOGNITION MOTIF
J. Biol. Chem., February 27, 1998; 273(9): 4855 - 4863.
[Abstract] [Full Text] [PDF]

Home page
 J. Biol. Chem.Home page
K. A. McCormick, L. L. Isom, D. Ragsdale, D. Smith, T. Scheuer, and W. A. Catterall
Molecular Determinants of Na+ Channel Function in the Extracellular Domain of the beta 1 Subunit
J. Biol. Chem., February 13, 1998; 273(7): 3954 - 3962.
[Abstract] [Full Text] [PDF]

Home page
 DevelopmentHome page
O Papoulas, S. Beek, S. Moseley, C. McCallum, M Sarte, A Shearn, and J. Tamkun
The Drosophila trithorax group proteins BRM, ASH1 and ASH2 are subunits of distinct protein complexes
Development, January 10, 1998; 125(20): 3955 - 3966.
[Abstract] [PDF]

Home page
 Genome ResHome page
M. Platzer, G. Rotman, D. Bauer, T. Uziel, K. Savitsky, A. Bar-Shira, S. Gilad, Y. Shiloh, and A. Rosenthal
Ataxia-Telangiectasia Locus: Sequence Analysis of 184 kb of Human Genomic DNA Containing the Entire ATM Gene
Genome Res., June 1, 1997; 7(6): 592 - 605.
[Abstract] [Full Text] [PDF]

Home page
 Genome ResHome page
C A Wise, G A Clines, H Massa, B J Trask, and M Lovett
Identification and localization of the gene for EXTL, a third member of the multiple exostoses gene family.
Genome Res., January 1, 1997; 7(1): 10 - 16.
[Abstract] [PDF]

Home page
 Genome ResHome page
W Makalowski, J Zhang, and M S Boguski
Comparative analysis of 1196 orthologous mouse and human full-length mRNA and protein sequences.
Genome Res., September 1, 1996; 6(9): 846 - 857.
[Abstract] [PDF]

Home page
 Genome ResHome page
R F Smith, B A Wiese, M K Wojzynski, D B Davison, and K C Worley
BCM Search Launcher--an integrated interface to molecular biology data base search and analysis services available on the World Wide Web.
Genome Res., May 1, 1996; 6(5): 454 - 462.
[Abstract] [PDF]

Home page
 J. Biol. Chem.Home page
E. B. Ives, J. Nichols, S. R. Wente, and J. D. York
Biochemical and Functional Characterization of Inositol 1,3,4,5,6-Pentakisphosphate 2-Kinases
J. Biol. Chem., November 17, 2000; 275(47): 36575 - 36583.
[Abstract] [Full Text] [PDF]


Disclaimer: Please note that abstracts for content published before 1996 were created through digital scanning and may therefore not exactly replicate the text of the original print issues. All efforts have been made to ensure accuracy, but the Publisher will not be held responsible for any remaining inaccuracies. If you require any further clarification, please contact our Customer Services Department.