Progressive multiple alignment using sequence triplet optimizations and three-residue exchange costs

Journal of Bioinformatics and Computational Biology

Volumn 2, Issue 4, 2004, Pages 719-745

  Konagurthu, Arun Siddharth ^a   Whisstock, James ^b   Stuckey, Peter J ^a  

^a UNIVERSITY OF MELBOURNE   (Australia)

^b MONASH UNIVERSITY   (Australia)

Author keywords

Carrillo Lipman bounds; Optimal sequence triplet alignment; Progressive multiple alignment; Three residue exchange costs

Indexed keywords

ALANINE; ARGININE; ASPARAGINE; ASPARTIC ACID; CYSTEINE; GLUTAMIC ACID; GLUTAMINE; GLYCINE; HISTIDINE; ISOLEUCINE; LEUCINE; LYSINE; METHIONINE; PHENYLALANINE; PROLINE; SERINE; THREONINE; TRYPTOPHAN; TYROSINE; VALINE;

ACCURACY; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ANALYTIC METHOD; ARTICLE; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR BIOLOGY; PRINCIPAL COMPONENT ANALYSIS; PROCESS OPTIMIZATION; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SEQUENCE DATABASE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; AMINO ACIDS; MODELS, CHEMICAL; MODELS, MOLECULAR; MODELS, STATISTICAL; MOLECULAR SEQUENCE DATA; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, PROTEIN;

EID: 10944238521     PISSN: 02197200     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219720004000831     Document Type: Article

References (35)

1. Thompson JD, Higgins DG, Gibson TJ, CLUSTAL W: Improving the sensitivity of progressive multiple alignment through sequence weighting, position-specific gap penalties and weight matrix choice, Nucleic Acids Res 22:4673-4680, 1994.
2. Notredame C, Recent progress in multiple sequence alignments: A survey, Pharmacogenomics 3:1-14, 2002.
3. Durbin R, Eddy SR, Krogh A, Mitchison G, Biological Sequence Analysis: Probabilistic Models of Protein and Nucleic Acid, Cambridge University Press, 1998.
4. Devereux J, Haeberli P, Smithies O, GCG package, Nucleic Acids Res 12:387-395, 1984.
5. Corpet F, Multiple sequence alignment with hierarchical clustering, Nucleic Acids Res 16:10881-10890, 1988.
6. Notredame C, Higgins D, Heringa J, T-Coffee: A novel method for multiple sequence alignments, J Mol Biol 302:205-217, 2000.
7. Needleman SB, Wunsch CD, General method applicable to the search for similarities in amino acid sequence of two proteins, J Mol Biol 48:443-453, 1970.
8. Murata M, Richardson J, Sussman J, Simultaneous comparison of three protein sequences, Proc Natl Acad Sci USA 82:3073-3077, 1985.
9. Lipman DJ, Altschul SF, Kececioglu JD, A tool for multiple sequence alignment, Proc Natl Acad Sci USA 86:4412-4415, 1989.
10. Carrillo H, Lipman D, The multiple sequence alignment problem in biology, SIAM J Appl Math 48(5):1073-1082, 1988.
11. Gupta SK, Kececioglu JD, Schaffer A, Improving the practical space and time efficiency of the shortest-paths approach to sum-of-pairs multiple sequence alignments, J Comp Biol 2(3):459-472, 1995.
12. Kececioglu JD, The maximum weight trace problem in multiple sequence alignment, Proc of the 4th sym on Combinatorial Pattern Matching, Springer-Verlag Lecture Notes in Comp Sci 684:106-119, 1993.
13. Hogeweg P, Hesper B, The alignment of sets of sequences and the construction of phylogenetic trees. An integrated method, J Mol Evol 20:175-186, 1984.
14. Feng DF, Doolittle RF, Progressive sequence alignment as a prerequisite to correct phylogenetic trees, J Mol Evol 25:351-360, 1987.
15. Barton GJ, Sternberg MJE, Evaluation and improvements in the automatic alignment of protein sequences, Protein Eng 1:89-94, 1987.
16. Berger MP, Munson PJ, A novel randomized iterative strategy for aligning multiple protein sequences, Comput Applic Biosci 7 479-484, 1991.
17. Gotoh O, Optimal alignment between groups of sequences and its application to multiple sequence alignment, Comput Applic Biosci 9(3):361-370, 1993.
18. Gotoh O, Significant improvement in accuracy of multiple protein sequence alignments by iterative refinement as assessed by reference to structural alignments, J Mol Biol 264:823-838, 1996.
19. Vingron M, Haeseler AV, Towards integrating of multiple alignment and phylogenetic tree construction, J Comp Biol 4(1):23-34, 1997.
20. Altschul SF, Erickson BW, Optimal sequence alignment using affine gap costs, Bull Math Biol 48:603-616, 1986.
21. Kernighan BW, Ritchie DM, The C Programming Language, Prentice-Hall, USA, 1978.
22. Stroustrup B, The C++ Programming Language, Addison Wesley, USA, 1985.
23. Aho AV, Kernighan BW, Weinberger PJ, The AWK Programming Language Addison Wesley, USA, 1988.
24. Mizuguchi K, Deane CM, Blundell TL, Overington JP, HOMSTRAD: A database of protein structure alignments for homologous families, Protein Science 7:2469-2471, 1998.
25. Thompson JD, Plewniak F, Poch O, BAliBASE: A benchmark alignment database for the evaluation of multiple alignment programs, Bioinformatics 15:87-88, 1999.
26. Sujatha S, Balaji S, Srinivasan N, PALI - a database of alignments and phylogeny of homologous protein structures, Bioinformatics 17 375-376, 2001.
27. Arun Siddharth K, Nagarajaram HA, Synthesis of structure-based amino acid substitution matrix from HOMSTRAD: A new structural basis in sequence comparison and alignment, NMITLI-CSIR Project, Laboratory of Computational Biology, CDFD, Hyderabad, India, 2002.
28. Dayhoff MO, Atlas of protein sequence and structure, Natl Biomed Res Found 5(3):345-352, 1978.
29. Henikoff S, Henikoff JG, Amino acid substitution matrices from protein blocks, Proc Natl Acad Sci 89:10915-10919, 1992.
30. Sneath PHA, Sokal RR, Numerical Taxonomy, Freeman, San Francisco 573, 1973.
31. Johnson MS, Overington JP, A structural basis for sequence comparisons. An evaluation of scoring methodologies, J Mol Biol 233 716-738, 1993.
32. Dickerson RE, Geis I, The Structure and Action of Proteins, Harper and Row, New York, 1969.
33. Taylor WR, Identification of protein sequence homology by consensus template alignment, J Mol Biol 188:233-258, 1986.
34. Doolittle RF, Proteins, Sci Amer 253:88-99, 1985.
35. Doolittle RF, Protein evolution, in The Proteins, Academic Press, New York 4:317-360, 1979.