Shrinkage effect in ancestral maximum likelihood

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 6, Issue 1, 2009, Pages 126-133

  Mossel, Elchanan ^a,b   Roch, Sebastien ^c   Steel, Mike ^d  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b WEIZMANN INSTITUTE OF SCIENCE   (Israel)

^c MICROSOFT RESEARCH   (United Kingdom)

^d UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Biology and genetics; Markov processes

Indexed keywords

ANCESTRAL MAXIMUM LIKELIHOODS; BIOLOGY AND GENETICS; BRANCH LENGTHS; MARKOV MODELS; PHYLOGENETIC TREES; PHYLOGENETICS; SEQUENCE LENGTHS; SHRINKAGE EFFECTS;

BIOLOGY; BLOCK CODES; CHROMOSOMES; CONSTRAINED OPTIMIZATION; GRAPH THEORY; MARKOV PROCESSES; PROBABILITY DENSITY FUNCTION; TREES (MATHEMATICS);

MAXIMUM LIKELIHOOD;

ARTICLE; BIOLOGY; CLUSTER ANALYSIS; METHODOLOGY; PHYLOGENY; PROBABILITY; STATISTICAL MODEL;

CLUSTER ANALYSIS; COMPUTATIONAL BIOLOGY; MARKOV CHAINS; MODELS, STATISTICAL; PHYLOGENY;

EID: 59649112154     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2008.107     Document Type: Article

References (17)

1. L. Addario-Berry, B. Chor, M. Hallett, J. Lagergren, A. Panconesi, and T. Wareham, "Ancestral Maximum Likelihood of Evolutionary Trees Is Hard," J. Bioinformatics and Computational Biology, vol. 2, no. 2, pp. 257-271, 2004.
2. N. Alon, B. Chor, F. Pardi, and A. Rapoport, "Approximate Maximum Parsimony and Ancestral Maximum Likelihood," IEEE/ACM Trans. Computational Biology and Bioinformatics, to appear.
3. D. Barry and J. Hartigan, "Statistical Analysis of Hominoid Molecular Evolution," Statistical Science, vol. 2, pp. 191-207, 1987.
4. D. Barry and J. Hartigan, "Rejoinder [On Statistical Analysis of Hominoid Molecular Evolution]," Statistical Science, vol. 2, pp. 209-210, 1987.
5. J.A. Cavender, "Taxonomy with Confidence," Math. Biosciences, vol. 40, nos. 3/4, 1978.
6. B. Chor and T. Tuller, "Finding the Maximum Likelihood Tree Is Hard," Proc. Ninth Ann. Int'l Symp. Research in Computational Biology (RECOMB), 2005.
7. P.L. Erdös, M.A. Steel, L.A. Székely, and T. Wamow, "A Few Logs Suffice to Build (Almost) All Trees (Part 1)," Random Structures and Algorithms, vol. 14, no. 2, pp. 153-184, 1999.
8. J.S. Farris, "A Probability Model for Inferring Evolutionary Trees," Systematic Zoology, vol. 22, no. 4, pp. 250-256, 1973.
9. J. Felsenstein, "Cases in Which Parsimony or Compatibility Methods Will Be Positively Misleading," Systematic Biology, vol. 27, pp. 401-410, 1978.
10. J. Felsenstein, Inferring Phytogenies. Sinauer, 2004.
11. N. Goldman, "Maximum Likelihood Inference of Phylogenetic Trees, with Special Reference to a Poisson Process of DNA Substitution and to Parsimony Analysis," Systematic Zoology, vol. 39, pp. 345-361, 1990.
12. P.A. Goloboff, "Parsimony, Likelihood, and Simplicity," Cladistics, vol. 19, pp. 91-103, 2003.
13. V. Moulton and M. Steel, "Peeling Phylogenetic 'Oranges'," Advances in Applied Math., vol. 33, no. 4, pp. 710-727, 2004.
14. J. Neyman, "Molecular Studies of Evolution: A Source of Novel Statistical Problems," Statistical Decision Theory and Related Topics, S.S. Gupta and J. Yackel, eds., pp. 1-27, Academic Press, 1971.
15. T. Pupko, I. Pe'er, R. Shamir, and D. Graur, "A Fast Algorithm for Joint Reconstruction of Ancestral Amino Acid Sequences," Molecular Biology and Evolution, vol. 17, no. 6, pp. 890-896, 2000.
16. P. Ralph, in preparation, 2008.
17. S. Roch, "A Short Proof That Phylogenetic Tree Reconstruction by Maximum Likelihood Is Hard," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 3, no. 1, pp. 92-94, Jan.-Mar. 2006.