An evolutionary algorithm for the maximum weight trace formulation of the multiple sequence alignment problem

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3242, Issue , 2004, Pages 302-311

  Koller, Gabriele ^a   Raidi, Günther R ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; EVOLUTIONARY ALGORITHMS; HEURISTIC ALGORITHMS;

GLOBAL INFORMATIONS; MULTIPLE SEQUENCE ALIGNMENTS; NEW APPROACHES; NEW CONSTRUCTIONS; PAIRWISE ALIGNMENT; TRACE FORMULATION;

PROBLEM SOLVING;

EID: 35048851504     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30217-9_31     Document Type: Article

References (13)

1. K. Chellapilla and G.B. Fogel. Multiple sequence alignment using evolutionary programming. In P.J. Angelina et al., editors, Proceedings of the 1999 IEEE Congress on Evolutionary Computation, pages 445-452. IEEE Press, 1999.
2. D. Gusfield. Algorithms on Strings, Trees, and Sequences. Cambridge University Press, 1997.
3. J.D. Kececioglu. The maximum weight trace problem in multiple sequence alignment. In Proceedings of the 4th Symposium on Combinatorial Pattern Matching, number 684 in LNCS, pages 106-119. Springer, 1993.
4. J. D. Kececioglu, H.-P. Lenhof, K. Mehlhorn, P. Mutzel, K. Reinert, and M. Vingron. A polyhedral approach to sequence alignment problems. Discrete Applied Mathematics, 104:143-186, 2000.
5. S. Leopold. An alignment graph based evolutionary algorithm for the multiple sequence alignment problem. Master's thesis, Vienna University of Technology, Vienna, Austria, February 2004.
6. S. Needleman and C. Wunsch. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48:443-453, 1970.
7. C. Notredame. Recent progresses in multiple sequence alignment: A survey. Pharmacogenomics, 3(1):131-144, 2002.
8. C. Notredame and D.G. Higgins. SAGA: Sequence alignment by genetic algorithm. Nucleic Acids Research, 24(8):1515-1524, 1996.
9. C. Notredame, D.G. Higgins, and J. Heringa. T-COFFEE: A novel method for fast and accurate multiple sequence alignment. J. Mol. Biol., 392:205-217, 2000.
10. C. Notredame, L. Holm, and D.G. Higgins. COFFEE: An objective function for multiple sequence alignment. Bioinformatics, 14(5):407-422, 1998.
11. J. Thompson, F. Plewniak, and O. Poch. BAliBASE: A benchmark alignments database for the evaluation of multiple sequence alignment programs. Bioinformatics, 15:87-88, 1999.
12. J.D. Thompson, D.G. Higgins, and T.J. Gibson. CLUSTAL W: Improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position specific gap penalties and weight matrix choice. Nucleic Acids Research, 22(22) :4673-4680, 1994.
13. C. Zhang and A.K.C. Wong. A genetic algorithm for multiple molecular sequence alignment. CABIOS, 13(6):565-581, 1997.