Multiple sequence alignment based on dynamic weighted guidance tree

International Journal of Bioinformatics Research and Applications

Volumn 7, Issue 2, 2011, Pages 168-182

  Nguyen, Ken D ^a   Pan, Yi ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

Dynamic alignment guiding tree; Multiple sequence alignment; Sequence information and weighted phylogeny dendrogram

Indexed keywords

EID: 79956126246     PISSN: 17445485     EISSN: 17445493     Source Type: Journal    
DOI: 10.1504/IJBRA.2011.040095     Document Type: Article

References (24)

1. Blackshields, G., Wallace, I., Larkin, M. and Higgins, D. (2006) 'Analysis and comparison of benchmarks for multiple sequence alignment', Silico Bio., Vol. 6, pp.321-339. (Pubitemid 44430621)
2. Carrillo, H. and Lipman, D. (1988) 'The multiple sequence alignment problem in biology', SIAM J. Appl. Math., Vol. 48, pp.1073-1082.
3. Dayhoff, M., Schwartz, R. and Orcutt, B. (1978) 'A model of evolutionary change in proteins. Matrices for detecting distant relationships', Atlas of Protein Sequence and Structure, Vol. 5, Suppl. 3, pp.345-358.
4. Do, C., Mahabhashyam, M., Brudno, M. and Batzoglou, S. (2005) 'ProbCons: Probabilistic consistency-based multiple sequence alignment', Genome Res., Vol. 15, pp.330-340. (Pubitemid 40309398)
5. Edgar, R. (2004) 'MUSCLE: multiple sequence alignment with high accuracy and high throughput', Nucleic Acids Research, Vol. 32, No. 5, pp.1792-1797. (Pubitemid 38832724)
6. Feng, D. and Doolittle, R. (1987) 'Progressive sequence alignment as a prerequisite to correct phylogenetic trees', J. Mol. Evol., Vol. 25, No. 4, pp.351-360.
7. Henikoff, S. and Henikoff, J. (1992) 'Amino acid substitution matrices from protein blocks', Proceedings of the National Academy of Sciences, Vol. 89, No. 22, pp.10915-10919.
8. Hudak, J. and McClure, M. (1999) 'A comparative analysis of computational motif-detection methods', Pacific Symposium on Biocomputing, Vol. 4, pp.138-149.
9. Katoh, K., Misawa, K., Kuma, K. and Miyata, T. (2002) 'MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform', Nucleic Acids Research, Vol. 30, No. 14, pp.3059-3066. (Pubitemid 34851225)
10. Lipman, D., Altschul, S. and Kececioglu, J. (1989) 'A tool for multiple sequence alignment', Proceedings of the National Academy of Sciences, Vol. 86, No. 12, pp.4412-4415. (Pubitemid 19164565)
11. Morgenstern, B. (1999) 'DIALIGN 2: improvement of the segment-to-segment approach to multiple sequence alignment', Bioinformatics, Vol. 15, pp.211-218. (Pubitemid 29196998)
12. Needleman, S. and Wunsch, C. (1970) 'A general method applicable to the search for similarities in the amino acid sequence of two proteins', J. Mol. Biol., Vol. 48, No. 3, pp.443-453.
13. Notredame, C., Higgins, D. and Heringa, J. (2000) 'T-Coffee: A novel method for fast and accurate multiple sequence alignment', J. Mol. Biol., Vol. 302, No. 1, pp.205-217.
14. Notredame, C. and Higgins, D. (1996) 'SAGA: sequence alignment by genetic algorithm', Nucleic Acids Research, Vol. 24, No. 8, pp.1515-1524. (Pubitemid 26118985)
15. Saitou, N. and Nei, N. (1987) 'The neighbor-joining method: a new method for reconstructing phylogenetic trees', Journal of Mol. Biol. Evol., Vol. 4, pp.406-425.
16. Smith, R. and Smith, T. (1992) 'Pattern-induced multi-sequence alignment (PIMA) algorithm employing secondary structure-dependent gap penalties for use in comparative protein modelling', Protein Engineering Design and Selection, Vol. 5, pp.35-41.
17. Smith, T.F. and Waterman, M.S. (1981) 'Identification of common molecular subsequences', Journal of Molecular Biology, Vol. 147, pp.195-197.
18. Sneath, P.H.A. and Sokal, R.R. (1973) Numerical Taxonomy, W.H. Freeman & Co., San Francisco, Calif.
19. Stoye, J. (1998) 'Multiple sequence alignment with the Divide-and-Conquer method', Gene, Vol. 211, No. 2, p.56.
20. Thompson, J.D., Koehl, P., Ripp, R. and Poch, O. (2005) 'BAliBASE 3.0: latest developments of the multiple sequence alignment benchmark', Protein, Vol. 61, pp.127-136. (Pubitemid 41263414)
21. Thompson, J.D., Plewniak, F. and Poch, O. (1999) 'A comprehensive comparison of multiple sequence alignment programs', Nucleic Acids Research, Vol. 27, pp.2682-2690. (Pubitemid 29306566)
22. Thompson, J., Higgins, D., Gibson, T. (1994) 'CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice', Nucleic Acids Res., Vol. 22, No. 22, pp.4673-4680. (Pubitemid 24354800)
23. Wang, L. and Jiang, T. (1994) 'On the complexity of multiple sequence alignment', J. Comput. Biol., Vol. 1, No. 4, pp.337-348.
24. Wheeler, T.J. and Kececoiglu, J.D. (2007) 'Multiple alignment by aligning alignments', Bioinformatics, Vol. 23, pp.i559-i568. (Pubitemid 47244443)