A phase transition for a random cluster model on phylogenetic trees

Mathematical Biosciences

Volumn 187, Issue 2, 2004, Pages 189-203

  Mossel, Elchanan ^a   Steel, Mike ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Phase transition; Phylogenetic tree; Random cluster model

Indexed keywords

ALGORITHMS; GENES; MATHEMATICAL MODELS; PHASE TRANSITIONS; PROBABILITY; RANDOM PROCESSES; TREES (MATHEMATICS);

GENOMIC EVOLUTION; RANDOM CLUSTERS;

BIOLOGY;

CLUSTER ANALYSIS; PHASE TRANSITION; PHYLOGENETICS; RECONSTRUCTION;

ALGORITHM; ARTICLE; BIOLOGICAL MODEL; CALCULATION; CLUSTER ANALYSIS; MOLECULAR EVOLUTION; MUTATION RATE; PHASE TRANSITION; PHYLOGENETIC TREE; PHYLOGENY; PROBABILITY; STATISTICAL MODEL;

EID: 0346671146     PISSN: 00255564     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.mbs.2003.10.004     Document Type: Article

References (28)

1. Athreya K.B., Ney P.E. Branching Processes. 1972;Springer.
2. H.O. Georgii, Gibbs measures and phase transitions, de Gruyter Studies in Mathematics, Walter de Gruyter and Co., Berlin, vol. 9, 1988.
3. H.O. Georgii, O. Häggström, C. Maes, The random geometry of equilibrium phases, in: C. Domb, J.L. Lebowitz (Eds.), Phase Transitions and Critical Phenomena, Academic Press, London, vol. 18, 2001, p. 1.
4. Grimmett G. Percolation. 2nd Ed. 1999;Springer, Berlin.
5. Y. Peres, Probability on Trees: An Introductory Climb. Springer Lecture Notes in Math, vol. 1717, 1999, p. 193.
6. Felsenstein J. Evolutionary trees from DNA sequences: a maximum likelihood approach. J. Mol. Evol. 17:1981;368.
7. Swofford D.L., Olsen G.J., Waddell P.J., Hillis D.M. Phylogenetic inference. Hillis D.M., Moritz C., Marble B.K. Molecular Systematics. 2nd Ed. 1996;407 Sinauer, Sunderland, USA.
8. Gallut C., Barriel V. Cladistic coding of genomic maps. Cladistics. 18:2002;526.
9. Moret B.M.E., Tang J., Wang L.S., Warnow T. Steps toward accurate reconstruction of phylogenies from gene-order data. J. Comput. Syst. Sci. 65(3):2002;508.
10. B.M.E. Moret, L.S. Wang, T. Warnow, S. Wyman, New approaches for reconstructing phylogenies based on gene order, in: Proc. 9th Int. Conf. on Intelligent Systems for Molecular Biology ISMB-2001, Bioinformatics, vol. 17, 2001, p. S165.
11. Rokas A., Holland P.W.H. Rare genomic changes as a tool for phylogenetics. Trends Ecol. Evol. 15:2000;454.
12. Nadeau J.J., Taylor B.A. Lengths of chromosome segments conserved since divergence of man and mouse. Proc. Nat. Acad. Sci. USA. 81:1984;814.
13. Semple C., Steel M. Tree reconstruction from multi-state characters. Adv. Appl. Math. 28:2002;169.
14. Kimura M., Crow J. The number of alleles that can be maintained in a finite population. Genetics. 49:1964;725.
15. M. Steel, My favourite conjecture, http://www.math.canterbury.ac.nz/ ~mathmas/conjecture.pdf , 2001.
16. E. Mossel, Phase transitions in phylogeny, Trans. Am. Math. Soc. (in press).
17. Bleher P.M., Ruiz J., Zagrebnov V.A. On the purity of limiting gibbs state for the Ising model on the bethe lattice. J. Stat. Phys. 79:1995;473.
18. Evans W., Kenyon C., Peres Y., Schulman L.J. Broadcasting on trees and the Ising model. Ann. Appl. Prob. 10(2):2000;410.
19. Mossel E. Recursive reconstruction on periodic trees. Random Struct. Algor. 13:1998;81.
20. Mossel E. On the impossibility of reconstructing ancestral data and phylogenies. J. Comput. Biol. 10:2003;669.
21. Erdös P.L., Székely L.A., Steel M., Warnow T. A few logs suffice to build (almost) all trees (I). Random Struct. Algor. 14:1999;153.
22. Steel M., Székely L.A. Inverting random functions (II): explicit bounds for discrete maximum likelihood estimation, with applications. SIAM J. Discr. Math. 15:2002;562.
23. Colonius H., Schulze H.H. Tree structures for proximity data. Brit. J. Math. Stat. Psychol. 34:1981;167.
24. Bandelt H.-J., Dress A.W.M. Reconstructing the shape of a tree from observed dissimilarity data. Adv. Appl. Math. 7:1986;309.
25. Steel M., Székely L.A. Inverting random functions (I). Ann. Comb. 3:1999;103.
26. K.T. Huber, V. Moulton, M. Steel. Four characters suffice to convexly define a phylogenetic tree. Research Report UCDMA2002/12, Department of Mathematics and Statistics, University of Canterbury, Christchurch, New Zealand, 2002.
27. Schröder, Vier E. Combinatorische probleme. Z. Math. Phys. 15:1870;361.
28. Alon N., Spencer J.H. The Probabilistic Method. 2nd Ed. 2000;John Wiley.