Sufficient statistics and expectation maximization algorithms in phylogenetic tree models

Bioinformatics

Volumn 27, Issue 17, 2011, Pages 2346-2353

  Kiryu, Hisanori ^a  

^a UNIVERSITY OF TOKYO   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; GENOMICS; HUMAN; HUMAN GENOME; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY; PROBABILITY;

ALGORITHMS; EVOLUTION, MOLECULAR; GENOME, HUMAN; GENOMICS; HUMANS; MARKOV CHAINS; PHYLOGENY;

EID: 80051943579     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btr420     Document Type: Article

References (31)

1. Asthana,S. et al. (2007) Analysis of sequence conservation at nucleotide resolution. PLoS Comput. Biol., 3, e254.
2. Ben-Israel,A. and Greville,T. N. (2003) Generalized Inverses. Springer, New York, USA.
3. Blanchette,M. et al. (2004) Aligning multiple genomic sequences with the threaded blockset aligner. Genome Res., 14, 708-715.
4. Boffelli,D. et al. (2003) Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science, 299, 1391-1394.
5. Cooper,G.M. et al. (2005) Distribution and intensity of constraint in mammalian genomic sequence. Genome Res., 15, 901-913.
6. Dempster,A.P. et al. (1977) Maximum likelihood from incomplete data via the EM algorithm. J. R. Stat. Soc. Sect. B, 39, 1-38.
7. Drton,M. (2004) Maximum Likelihood Estimation in Gaussian AMP Chain Graph Models and Gaussian Ancestral Graph Models. PhD Thesis, University of Washington.
8. Felsenstein,J. (1981) Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol., 17, 368-376.
9. Fisher,R. (1922) On the mathematical foundations of theoretical statistics. Philos. Trans. R. Soc. Lond. Ser. A, 222, 309-368.
10. Frith,M.C. et al. (2008). The whole alignment and nothing but the alignment: the problem of spurious alignment flanks. Nucleic Acids Res., 36, 5863-5871.
11. Garber,M. et al. (2009) Identifying novel constrained elements by exploiting biased substitution patterns. Bioinformatics, 25, 54-62.
12. Gu,X. et al. (1995) Maximum likelihood estimation of the heterogeneity of substitution rate among nucleotide sites. Mol. Biol. Evol., 12, 546-557.
13. Hobolth,A. and Jensen,J.L. (2005) Statistical inference in evolutionary models of DNA sequences via the EM algorithm. Stat. Appl. Genet. Mol. Biol., 4, Article18.
14. Holmes,I. and Rubin,G. M. (2002) An expectation maximization algorithm for training hidden substitution models. J. Mol. Biol., 317, 753-764.
15. Iwasaki,W. and Takagi,T. (2007). Reconstruction of highly heterogeneous gene-content evolution across the three domains of life. Bioinformatics, 23, i230-i239.
16. Kent,W.J. et al. (2002) The human genome browser at UCSC. Genome Res., 12, 996-1006.
17. Klosterman,P.S. et al. (2006) XRate: a fast prototyping, training and annotation tool for phylo-grammars. BMC Bioinformatics, 7, 428.
18. Lauritzen,S. (1996). Graphical Models. Clarendon Press, Oxford, UK.
19. Mugal,C.F. et al. (2010) Conservation of neutral substitution rate and substitutional asymmetries in mammalian genes. Genome Biol. Evol., 2, 19-28.
20. Nocedal,J. (1980) Updating Quasi-Newton Matrices with limited storage. Math. Comput., 35, 773-782.
21. Pollard,K.S. et al. (2010) Detection of nonneutral substitution rates on mammalian phylogenies. Genome Res., 20, 110-121.
22. Prabhakar,S. et al. (2006) Accelerated evolution of conserved noncoding sequences in humans. Science, 314, 786.
23. Prakash,A. and Tompa,M. (2007). Measuring the accuracy of genome-size multiple alignments. Genome Biol., 8, R124.
24. Press,W.H. et al. (1992) Numerical Recipes in C: The Art of Scientific Computing. 2nd edn. Cambridge University Press, NY, USA.
25. Siepel,A. and Haussler,D. (2004) Phylogenetic estimation of context-dependent substitution rates by maximum likelihood. Mol. Biol. Evol., 21, 468-488.
26. Siepel,A. et al. (2005) Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes. Genome Res., 15, 1034-1050.
27. Siepel,A. et al. (2006) New methods for detecting lineage-specific selection. In Proceedings of 10th International Conference on Research in Computational Molecular Biology, Springer, Berlin and Heidelbelg; GmbH & Co. KG, Berlin/DE.
28. van Dongen,S. et al. (2008) Detecting microRNA binding and siRNA off-target effects from expression data. Nat. Methods, 5, 1023-1025.
29. Yang,Z. (1994) Maximum likelihood phylogenetic estimation from DNA sequences with variable rates over sites: approximate methods. J. Mol. Evol., 39, 306-314.
30. Yang,Z. (2006) Computational Molecular Evolution. Oxford University Press, Oxford, UK.
31. Zhu,C. and Byrd,R.H. (1997) L-BFGS-B: Algorithm 778: L-BFGS-B, FORTRAN routines for large scale bound constrained optimization. ACM Trans. Math. Softw., 23, 550-560.