An adaptive and iterative algorithm for refining multiple sequence alignment

Computational Biology and Chemistry

Volumn 28, Issue 2, 2004, Pages 141-148

  Wang, Yi ^a   Li, Kuo Bin ^a  

^a BIOINFORMATICS INSTITUTE   (Singapore)

Author keywords

Alignment improver; Iterative algorithm; Multiple sequence alignment

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SOFTWARE; DATABASE SYSTEMS; GENES; HEURISTIC METHODS; ITERATIVE METHODS; PROTEINS;

ALIGNMENT IMPROVERS; ITERATIVE ALGORITHMS; MULTIPLE SEQUENCE ALIGNMENT (MSA);

BIOCHEMISTRY;

ALGORITHM; AMINO ACID SEQUENCE; ARTICLE; CLUSTER ANALYSIS; COMPARATIVE STUDY; COMPUTER PROGRAM; FACTUAL DATABASE; METHODOLOGY; MOLECULAR GENETICS; SEQUENCE ALIGNMENT;

ALGORITHMS; AMINO ACID SEQUENCE; CLUSTER ANALYSIS; DATABASES, FACTUAL; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 2342640185     PISSN: 14769271     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compbiolchem.2004.02.001     Document Type: Article

References (23)

1. Barton G.J., Sternberg M.J. A strategy for the rapid multiple alignment of protein sequences. Confidence levels from tertiary structure comparisons. J. Mol. Biol. 198:1987;327-337.
2. Carrillo H., Lipman D.J. The multiple sequence alignment problems in biology. SIAM J. Appl. Math. 48:1988;1073-1082.
3. 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:1996;823-838.
4. Heringa J. Two strategies for sequence comparison: profile-preprocessed and secondary structure-induced multiple alignment. Comput. Chem. 23:1999;341-364.
5. Heringa J. Local weighting schemes for protein multiple sequence alignment. Comput Chem. 26:2002;459-477.
6. Holland, J.H., 1975. Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann. Arbor, Michigan, USA.
7. Ishikawa M., Toya T., Hoshida M., Nitta K., Ogiwara A., Kanehisa M. Multiple sequence alignment by parallel simulated annealing. Comput. Appl. Biosci. 9:1993;267-273.
8. Kececioglu J.D. The maximum weight trace problem in multiple sequence alignment. Lect. Notes Comput. Sci. 684:1993;106-119.
9. Kim J., Pramanik S., Chung M.J. Multiple sequence alignment using simulated annealing. Comput. Appl. Biosci. 10:1994;419-426.
10. Kirkpatrick S., Gelatt C.D., Vecci M.P. Optimization by simulated annealing. Science. 220:1983;671-680.
11. Korostensky, C., Stege, U., Gonnet, G., 1999. Using insertion and deletion events for improving multiple sequence alignments and building the corresponding evolutionary trees. http://www.inf.ethz.ch/personal/gonnet/papers/ gaps12/.
12. Needleman S.B., Wunsch C.D. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol. 48:1970;443-453.
13. Notredame C. Recent progress in multiple sequence alignment: a survey. Pharmacogenomics. 3:2002;131-144.
14. Notredame C., Higgins D.G. SAGA: sequence alignment by genetic algorithm. Nucl. Acids Res. 24:1996;1515-1524.
15. Notredame C., Holm L., Higgins D.G. COFFEE: an objective function for multiple sequence alignments. Bioinformatics. 14:1998;407-422.
16. Notredame C., Higgins D.G., Heringa J. T-COFFEE: a novel method for fast and accurate multiple sequence alignment. J. Mol. Biol. 302:2000;205-217.
17. Smith T.F., Waterman M.S. Identification of common molecular subsequences. J. Mol. Biol. 147:1981;195-197.
18. Taylor W.R. A flexible method to align large numbers of biological sequences. J. Mol. E. 28:1988;161-169.
19. Thompson J.D., Higgins D.G., Gibson T.J. CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucl. Acids Res. 22:1994;4673-4680.
20. Thompson J.D., Plewniak F., Poch O. BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics. 15:1999a;87-88.
21. Thompson J.D., Plewniak F., Poch O. A comprehensive comparison of multiple sequence alignment programs. Nucl. Acids Res. 27:1999b;2682-2690.
22. Thompson J.D., Plewniak F., Ripp R., Thierry J.C., Poch O. Towards a reliable objective function for multiple sequence alignments. J. Mol. Biol. 314:2001;937-951.
23. Thompson J.D., Thierry J.C., Poch O., Plewniak F., Ripp R. RASCAL: rapid scanning and correction of multiple sequence alignments towards a reliable objective function for multiple sequence alignments. Bioinformatics. 19:2003;1155-1161.