On the Impossibility of Reconstructing Ancestral Data and Phylogenies

Journal of Computational Biology

Volumn 10, Issue 5, 2003, Pages 669-676

  Mossel, Elchanan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Ancestral data; Phase transitions; Phylogeny; Trees

Indexed keywords

COMPUTER ANALYSIS; GENE MUTATION; HUMAN; INFORMATION PROCESSING; NONHUMAN; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBABILITY; REVIEW;

DECISION TREES; MODELS, THEORETICAL; MUTATION; PHYLOGENY; PROBABILITY; REPRODUCIBILITY OF RESULTS;

EID: 0242523720     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/106652703322539015     Document Type: Review

References (18)

1. Aldous D., and Fill, J. A. 2003. Reversible Markov Chains and Random Walks on Graphs. Book in preparation. Current version available at www.berkeley.edu/users/aldous/book.html.
2. Athreya, K.B., and Ney, P.E. 1972. Branching Processes, Springer-Verlag, Berlin.
3. Bleher, P.M., Ruiz, J., and Zagrebnov, V.A. 1995. On the purity of limiting Gibbs state for the Ising model on the Bethe lattice. J. Stat. Phys. 79, 473-482.
4. Cavender, J.A. 1978. Taxonomy with confidence. Math. Biosci. 40, 271-280.
5. Cover, T.M., and Thomas, J.A. 1991. Elements of Information Theory, John Wiley, New York.
6. Erdös, P.L., Steel, M.A., Székely, L.A., and Warnow, T.A. 1999. A few logs suffice to build (almost) all trees (Part 1). Rand. Struct. Alg. 14(2), 153-184.
7. Evans, W., Kenyon, C., Peres, Y., and Schulman, L.J. 2000. Broadcasting on trees and the Ising Model. Ann. Appl. Probab. 10, 2, 410-433.
8. Farris, J.S. 1973. A probability model for inferring evolutionary trees. Syst. Zool. 22, 250-256.
9. Grimmett, G. 1999. Percolation, 2nd ed., Springer-Verlag, Berlin.
10. Ioffe, D. 1996. A note on the extremality of the disordered state for the Ising model on the Bethe lattice. Lett. Math. Phys. 37, 137-143.
11. Mossel, E. 2001. Reconstruction on trees: Beating the second eigenvalue. Ann. Appl. Probab. 11, 285-300.
12. Mossel, E. 2003. Phase transitions in phylogeny. Trans. AMS. To appear.
13. Mossel, E., and Steel, M.A. 2003. A phase transition for a random cluster model on phylogenetic trees. Submitted to Math. Biosci.
14. Neyman, J. 1971. Molecular studies of evolution: A source of novel statistical problems, in S.S. Gupta, and J. Yackel, eds., Statistical Desicion Theory and Related Topics, Academic Press, New York, 1-27.
15. Peres, Y. 1997. Probability on trees: An introductory climb. Lectures on probability theory and statistics (Saint-Flour, 1997). Lecture Notes in Math., 1717, 193-280, Springer, Berlin.
16. Steel, M.A. 1994. Recovering a tree from the leaf colourations it generates under a Markov model. App. Math. Lett. 7 (2), 19-24.
17. Sober, E., and Steel, M.A. 2002. Testing the hypothesis of common ancestry. J. Theor. Biol. 218, 395-408.
18. Swofford, D.L., Olsen, G.J., Waddell, P.J., and Hillis, D.M. 1996. Phylogenetic inference, in D.M. Hilles, C. Moritz, and B.K. Marble, eds., Molecular Systematics (2nd ed.), 407-514, Sinauer, Sunderland, U.S.A.