An improved model for statistical alignment

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

Volumn 2149, Issue , 2001, Pages 1-10

  Miklós, István ^a   Toroczkai, Zoltán ^b  

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

^b CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MARKOV PROCESSES; STOCHASTIC SYSTEMS;

GENERATING FUNCTION APPROACH; GEOMETRIC MEAN; INSERTION PROCESS; INSERTIONS AND DELETIONS; JOINT PROBABILITY; SEQUENCE LENGTHS; STATISTICAL ALIGNMENTS; STATISTICAL APPROACH;

BIOINFORMATICS;

EID: 25444461309     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-44696-6_1     Document Type: Conference Paper

References (16)

1. Needleman, S.B., Wunsch, C.D.: A general method applicable to the search for similarites in the amino acid sequences of two proteins. J. Mol. Biol. 48 (1970), 443–453.
2. Bishop, M. J., Thompson, E.A.: Maximum likelihood alignment of DNA sequences. J. Mol. Biol. 190 (1986), 159–165.
3. Thorne, J.L., Kishino, H., Felsenstein, J.: An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol. 33 (1991), 114–124.
4. Thorne, J.L., Kishino, H., Felsenstein, J.: Inching toward reality: an improved likelihood model of sequence evolution. J. Mol. Evol. 34 (1992), 3–16.
5. Hein, J., Wiuf, C., Knudsen, B., Moller, M.B., Wiblig, G.: Statistical alignment: computational properties, homology testing and goodness-of-fit. J. Mol. Biol. 302 (2000), 265–279.
6. Miklos, I.: Irreversible likelihood models, European Mathematical Genetics Meeting, 20–21. April, 2001, Lille, France.
7. Dayhoff, M.O., Schwartz, R.M., Orcutt, B.C.: A model for evolutionary change in proteins, matrices for detecting distant relationships. In: Dayhoff, M.O. (ed.): Atlas of Protein Sequence and Structure, Vol. 5. Cambridge University Press, Washingtown DC. (1978), 343–352.
8. Tavare, S.: Some probabilistic and statistical problems in the analysis of DNA sequences. Lec. Math. Life Sci. 17 (1986), 57–86.
9. Feller, W.: An introduction to the probability theory and its applications, Vol. 1. McGraw- Hill, New York (1968), 264–269.
10. Altschul, S.F.: A protein alignment scoring system sensitive at all evolutionary distances. J. Mol. Evol. 36 (1993), 290–300.
11. Fleissner, R., Metzler, D., von Haeseler, A.: Can one estimate distances from pairwise sequence alignments? In: Bornberg-Bauer, E., Rost, U., Stoye, J., Vingron, M. (eds) GCB 2000, Proceedings of the German Conference on Bioinformatics, Heidelberg (2000), Logos Verlag, Berlin, 89–95.
12. Hein, J.: Algorithm for statistical alignment of sequences related by a binary tree. In: Altman, R.B., Dunker, A.K., Hunter, L., Lauderdale, K., Klein, T.E. (eds), Pacific Symposium on Biocomputing, World Scientific, Singapore (2001), 179–190.
13. Hein, J., Jensen, J.L., Pedersen, C.S.N.: Algorithm for statistical multiple alignment. Bioinformatics 2001, Sk¨ovde, Sweden.
14. Durbin, R., Eddy, S., Krogh, A, Mitchison, G.: Biological Sequence Analysis: Probabilistic Models of Proteins and Nucleic Acids. Cambridge University Press, Cambridge (1998).
15. Holmes, I., Bruno, W.J.: Evolutionary HMMs: A Bayesian Approach to Multiple Alignment, Bioinformatics (2001), accepted.
16. http://www.math.uni-frankfurt.de/˜stoch/software/mcmcalgn/