Algorithm for statistical alignment of two sequences derived from a Poisson sequence length distribution

Discrete Applied Mathematics

Volumn 127, Issue 1 SPEC., 2003, Pages 79-84

  Miklós, István ^a  

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

Author keywords

Dynamic programming; Irreversible sequence evolution; Statistical alignment

Indexed keywords

BIOLOGY; DYNAMIC PROGRAMMING; MARKOV PROCESSES; STOCHASTIC SYSTEMS;

EQUILIBRIUM DISTRIBUTIONS; GEOMETRIC SEQUENCE; IRREVERSIBLE SEQUENCE EVOLUTION; JOINT PROBABILITY; NEW AGE; SEQUENCE LENGTH DISTRIBUTIONS; STATISTICAL ALIGNMENTS; STATISTICAL APPROACH;

POISSON DISTRIBUTION;

EID: 0037375119     PISSN: 0166218X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0166-218X(02)00286-X     Document Type: Article

References (11)

1. W. Feller, An Introduction to the Probability Theory and its Applications, Vol. 1, McGraw-Hill, New York, 1968.
2. J. Hein, C. Wiuf, B. Knudsen, M.B. Moller, and G. Wibling Statistical alignment: computational properties, homology testing and goodness-of-fit J. Mol. Biol. 302 2000 265 279
3. D.M. Hillis, C. Moritz, and B.K. Mable Molecular Systematics 1996 Sinaver Sunderland
4. I. Miklós, Z. Toroczkai, An improved model for statistical alignments, in: Proceedings of the WABI2001, Lecture Notes in Computer Science, Vol. 2149, Springer, Berlin, 2001, pp. 1-10.
5. S.B. Needleman, and C.D. Wunsch A general method applicable to the search for similarities in the amino acid sequences of two proteins J. Mol. Biol. 48 1970 443 453
6. D. Sankoff, J. Kruskal (Eds.), Time Warps, String Edits, and Macromolecules: The Theory and Practice of Sequence Comparison, Addison-Wesley, Reading, MA, 1983.
7. M. Steel, and J. Hein Applying the Thorne-Kishino-Felsenstein model to sequence evolution on a star-shaped tree Appl. Math. Lett. 14 2001 679 684
8. S. Tavaré Some probabilistic and statistical problems in the analysis of DNA sequences Lect. Math. Life Sci. 17 1986 57 86
9. J.L. Thorne, H. Kishino, and J. Felsenstein An evolutionary model for maximum likelihood alignment of DNA sequences J. Mol. Evol. 33 1991 114 124
10. J.L. Thorne, H. Kishino, and J. Felsenstein Inching toward reality: an improved likelihood model of sequence evolution J. Mol. Evol. 34 1992 3 16
11. J. Zhang Protein length distributions for the three domains of life Trends Genet. 16 2000 107 109