An improved algorithm for statistical alignment of sequences related by a star tree

Bulletin of Mathematical Biology

Volumn 64, Issue 4, 2002, Pages 771-779

  Miklós, István ^a,b  

^a EÖTVÖS LORÁND UNIVERSITY   (Hungary)

^b INSTITUTE FOR ADVANCED STUDY   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

INSERTION SEQUENCES;

EID: 0036664813     PISSN: 00928240     EISSN: None     Source Type: Journal    
DOI: 10.1006/bulm.2002.0300     Document Type: Article

References (21)

1. Allison, L. and C. S. Wallace (1994). The posterior probability of alignments and its application to parameter estimation of evolutionary trees and optimization of multiple alignments. J. Mol. Evol. 39, 418-430.
2. Bishop, M. J. and E. A. Thompson (1986). Maximum likelihood alignment of DNA sequences. J. Mol. Biol. 190, 159-165.
3. Dayhoff, M. O., R. M. Schwartz and B. C. Orcutt (1978). A model of evolutionary change in proteins, matrices for detecting distant relationships, in Atlas of Protein Sequence and Structure, Vol. 5, M. O. Dayhoff (Ed.), Washington, DC: Cambridge University Press, pp. 343-352.
4. Durbin, R., S. Eddy, A. Krogh and G. Mitchinson (1998). Biological Sequence Analysis, Cambridge University Press.
5. Felsenstein, J. (1981). Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17, 368-376.
6. Hein, J. (2001). An algorithm for statistical alignment of sequences related by a binary tree, in Pac. Symp. Biocompu, R. B. Altman, A. K. Dunker, L. Hunter, K. Lauderdale and T. E. Klein (Eds), Singapore: World Scientific, pp. 179-190.
7. Hein, J., C. Wiuf, B. Knudsen, M. B. Moller and G. Wibling (2000). Statistical alignment: computational properties, homology testing and goodness-of-fit. J. Mol. Biol. 302, 265-279.
8. Holmes, I. and W. J. Bruno (2001). Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 17, 803-820.
9. Kirkpatrick, S., C. D. Gelatt Jr and M. P. Vecchi (1983). Optimization by simulated annealing. Science 220, 671-680.
10. Metzler, D., R. Fleißner, A. Wakolbinger and A. von Haeseler (2001). Assessing variability by joint sampling of alignments and mutation rates. J. Mol. Evol. 53, 660-669.
11. Miklós, I. (2002). Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution. Discrete Appl. Math., accepted.
12. Mitchinson, G. J. (1999). A probabilistic treatment of phylogeny and sequence alignment. J. Mol. Evol. 49, 11-22.
13. Neal, R. M. (1995). Supressing random walks in Markov Chain Monte Carlo using ordered over-relaxation, Technical Report No. 9508, Department of Statistics, University of Toronto. http://www.es.utoronto.ca/~radford/.
14. Needleman, S. B. and C. D. Wunsch (1970). A general method applicable to the search for similarities in the amino acid sequences of two proteins. J. Mol. Biol. 48, 443-453.
15. Sankoff, D., R. J. Cedergren and G. Lapalme (1976). Frequency of insertion-deletion, and transition in the evolution of 5S ribosomal RNA. J. Mol. Evol. 7, 133-149.
16. Sankoff, D. and J. B. Kruskall (Eds) (1983). Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Reading, MA: Addison-Wesley.
17. Steel, M. and J. Hein (2001). Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star shaped tree. Appl. Math. Lett. 14, 679-684.
18. Tavaré, S. (1986). Some probabilistic and statistical problems in the analysis of DNA sequences. Lec. Math. Life Sci. 17, 57-86.
19. Thorne, J. L., H. Kishino and J. Felsenstein (1991). An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33, 114-124.
20. Thorne, J. L., H. Kishino and J. Felsenstein (1992). Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34, 3-16.
21. Zhu, J., J. S. Liu and C. E. Lawrence (1998). Bayesian adaptive sequence alignment algorithms. Bioinformatics 14, 25-29.