Statistical alignment based on fragment insertion and deletion models

Bioinformatics

Volumn 19, Issue 4, 2003, Pages 490-499

  Metzler, Dirk ^a  

^a GOETHE UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ARTICLE; CONTROLLED STUDY; DATA ANALYSIS; GENE DELETION; GENE INSERTION; GENE MUTATION; GENETIC ALGORITHM; GENETIC PARAMETERS; GENETIC VARIABILITY; HUMAN; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; NONHUMAN; ORANG UTAN; PRIORITY JOURNAL; PROBABILITY; SAMPLING; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SIMULATION; STATISTICAL ANALYSIS; STOCHASTIC MODEL; STRUCTURE ANALYSIS;

INSERTION SEQUENCES; PONGO PYGMAEUS;

EID: 0037339432     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg026     Document Type: Article

References (23)

1. Anderson,S., Bankier,A.T., Barrell,B.G., de Bruijn,M.H.L., Coulson,A.R., Drouin,J., Eperon,I.C., Nierlich,D.P., Roe,B.A., Sanger,F. et al. (1981) Sequence and organization of the human mitochondrial genome. Nature, 290, 457-465.
2. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological sequence analysis. Cambridge University Press, Cambridge.
3. Felsenstein,J. and Churchill,G.A. (1996) A hidden Markov model approach to variation among sites in rate of evolution. Mol. Biol. Evol., 13.1, 93-104.
4. Fleißner,R., Metzler,D. and von Haeseler,A. (2000) Can one estimate distances from pairwise sequence alignments? In Bornberg-Bauer,E., Rost,U., Stoye,J. and Vingron,M. (eds), GCB 2000, Proceedings of the German Conference on Bioinformatics October 5-7, 2000. Logos, Heidelberg, Berlin, pp. 89-95.
5. Fleißner,R., Metzler,D. and von Haeseler,A. (2002) Simultaneous probabilistic multiple alignment and phylogeny reconstruction, (in preparation).
6. Gamerman,D. (1997) Markov Chain Monte Carlo. Chapman and Hall, London.
7. Geiger,J. (1996) Size-biased and conditioned random splitting trees. Stoch. Proc. Appl., 65, 187-207.
8. GPL (2000) The GNU Public License. Available in full from http://www.fsf.org/copyleft/gpl.html.
9. Handt,O., Meyer,S. and von Haeseler,A. (1998) Compilation of human mtDNA control region sequences. Nucleic Acids Res., 26, 126-129.
10. Harris,T. (1963) The Theory of Branching Processes. Springer, Berlin.
11. Hasegawa,M., Kishino,H. and Yano,T. (1985) Dating the human-ape splitting by a molecular clock of mitochondrial DNA. J. Mol. Evol., 22, 160-174.
12. Hein,J. (2001) An algorithm for statistical alignment of sequences related by a binary tree. In Altman,R.B., Dunker,A.K., Hunter,L., Lauderdale,K. and Klein,T.E. (eds), Pacific Symposium on Biocomputing. World Scientific, Singapore, pp. 179-190.
13. Hein,J., Wiuf,C., Knudsen,B., Møller,M.B. and Wibling,G. (2000) Statistical alignment: computational properties,homology testing and goodness-of-fit. J. Mol. Biol., 302, 265-279.
14. Holmes,I. and Bruno,J. (2001) Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics, 17, 803-820.
15. Metzler,D., Fleißner,R., Wakolbinger,A. and von Haeseler,A. (2001) Assessing variability by joint sampling of alignments and mutation rates. J. Mol. Evol., 53, 660-669.
16. Mitchison,G.J. (1999) A probabilistic treatment of phylogeny and sequence alignment. J. Mol. Evol., 49, 11-22.
17. Needleman,S.B. and Wunsch,C.D. (1970) A general method applicable to the search for similarities in the amino acid sequence of two proteins. J. Mol. Biol., 48, 443-453.
18. Press,W.H., Flannery,B.P., Teukolsky,S.A. and Vetterling,W.T. (1988) Numerical Recipes in C. Cambridge University Press, Cambridge.
19. Swofford,D.L., Olsen,G.J., Waddell,P.J. and Hillis,D. (1996) Phylogenetic inference. In Hillis,D.M., Moritz,C. and Mable,B.K. (eds), Molecular Systematics. Sinauer, Sunderland, MA.
20. Thorne,J.L., Kishino,H. and Felsenstein,J. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
21. Thorne,J.L., Kishino,H. and Felsenstein,J. (1992) Inching towards reality: an improved likelihood model for sequence evolution. J. Mol. Evol., 34, 3-16.
22. Xu,X., Gullberg,A. and Arnason,U. (1996) The complete mitochondrial DNA (mtDNA) of the donkey and mtDNA comparisons among four closely related mammalian species-pairs. J. Mol. Evol., 43.5, 431-437.
23. Zharkikh,A. (1994) Estimation of evolutionary distances between nucleotide sequences. J. Mol. Evol., 39, 315-329.