Towards integration of multiple alignment and phylogenetic tree construction

Journal of Computational Biology

Volumn 4, Issue 1, 1997, Pages 23-34

  Vingron, Martin ^a   Von Haeseler, Arndt ^b  

^a GERMAN CANCER RESEARCH CENTER DKFZ   (Germany)

^b UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

AMINO ACID SEQUENCE; ARTICLE; MOLECULAR EVOLUTION; NUCLEOTIDE SEQUENCE; PHYLOGENY; PRIORITY JOURNAL;

EID: 0030989667     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.1997.4.23     Document Type: Article

References (24)

1. Allison, L., and Wallace, C.S. 1994. The posterior probability distribution of alignments and its application to parameter estimation of evolutionary trees and to optimization of multiple alignments. J. Mol. Evol. 39(4), 418-430.
2. Altschul, S.F., and Lipman, D.J. 1989. Trees, stars, and multiple biological sequence alignment. SIAM Journal of Applied Mathematics 49, 197-209.
3. Chan, S., Wong, A., and Chiu, D. 1992. A survey of multiple sequence comparison methods. Bull. Math. Biol. 54, 563-598.
4. Day, W.H.E. 1987. Computational complexity of inferring phylogenies from dissimilarity matrices. Bull. Math. Biol. 49, 461-467.
5. DeBry, R. 1992. The consistency of several phylogeny-inference methods under varying evolutionary rates. Mol. Biol. Evol. 9, 537-551.
6. Felsenstein, J. 1988. Phylogenies from molecular sequences: Inference and reliability. Annual Review in Genetics 22, 521-565.
7. Gotoh, O. 1993. Optimal alignment between groups of sequences and its application to multiple alignment. Comput. Appl. Biosci. 9, 361-370.
8. Huang, X. 1993. Alignment of three sequences in quadratic space. Applied Computing Review 1, 7-11.
9. Jiang, Lawler, E.L., and Wang, L. 1994. Aligning sequences via an evolutionary tree: complexity and approximation. In Proc. 26th Annual ACM Symp. Theory of Comput., 760-769.
10. Lake, J. 1991. The order of sequence alignment can bias the selection of tree topology. Mol. Biol. Evol. 8, 378-385.
11. McClure, T.V.M.A., and Fitch, W. 1994. Comparative analysis of multiple protein-sequence alignment methods. Mol. Biol. Evol. 11(4), 571-592.
12. Sankoff, D. 1975. Minimal mutation trees of sequences. SIAM Journal of Applied Mathematics 28, 35-42.
13. Sneath, P., and Sokal, R. 1973. Numerical Taxonomy. W.H. Freeman, New York.
14. Specht, T., Wolters, J., and Erdman, V. 1991. Compilation of 5S rRNA and 5S rRNA gene sequences. Nucl. Acids. Res. 19, 2189-2191.
15. Swofford, D.L., and Olsen, G.J. 1990. Phylogeny Reconstruction. In Hillis, D., and Moritz, C., eds. Molecular Systematics, 411-501. Sinauer Ass., Inc., Sunderland, Massachusetts.
16. Taylor, W. 1987. Multiple sequence alignment by a pairwise algorithm. Comput. Appl. Biosci. 3, 81-87.
17. Taylor, W.R., and Jones, D.T. 1993. Deriving and amino acid distance matrix. J. Theor. Biol. 164, 65-83.
18. Thompson, J.D., Higgins, D.G., and Gibson, T.J. 1994. Clustal w: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, positions-specific gap penalties and weight matrix choice. Nucleic Acids Res. 22, 4673-4680.
19. Vingron, M., and Sibbald, P.R. 1993. Weighting in sequence space: A comparison of methods in terms of generalized sequences. Proc. Natl. Acad. Sci. U.S.A. 90, 8777-8781.
20. Wang, L., and Jiang, T. 1994. On the complexity of multiple sequence alignment. J. Comput. Biol. 1, 337-348.
21. Waterman, M.S. 1984. General methods of sequence comparison. Bull. Math. Biol. 46, 473-500.
22. Waterman, M.S. 1995. Introduction to Computational Biology. Chapman & Hall, London.
23. Waterman, M.S., and Perlwitz, M.D. 1984. Line geometries for sequence comparisons. Bull. Math. Biol. 46(4), 567-577.
24. Waterman, M.S., Smith, T.F., Singh, M., and Beyer, W.A. 1977. Additive evolutionary trees. J. Theor. Biol. 64, 199-213.