The impact and interplay of long and short branches on phylogenetic information content

Journal of Theoretical Biology

Volumn 314, Issue , 2012, Pages 157-163

  Martyn, Iain ^a   Steel, Mike ^b  

^a SIMON FRASER UNIVERSITY   (Canada)

^b UNIVERSITY OF CANTERBURY   (New Zealand)

Author keywords

Information content; Markov model; Phylogenetic tree; Sequences; Site saturation

Indexed keywords

DIVERGENCE; MARKOV CHAIN; MOLECULAR ANALYSIS; NUMERICAL MODEL; PHYLOGENETICS; SPECIATION (BIOLOGY); TAXONOMY;

ACCURACY; ARTICLE; MATHEMATICAL ANALYSIS; MOLECULAR CLOCK; MOLECULAR EVOLUTION; PHYLOGENETIC TREE; PHYLOGENY; PRIORITY JOURNAL; SPECIES DIFFERENTIATION; TAXON;

BASE SEQUENCE; EVOLUTION, MOLECULAR; MODELS, GENETIC; PHYLOGENY;

EID: 84866512468     PISSN: 00225193     EISSN: 10958541     Source Type: Journal    
DOI: 10.1016/j.jtbi.2012.08.040     Document Type: Article

References (24)

1. Aldous, D., Fill, J., 2010. Reversible Markov chains and random walks on graphs. 〈〉. http://www.stat.berkeley.edu/~aldous/RWG/book.html.
2. Churchill G., von Haeseler A., Navidi W. Sample size for a phylogenetic inference. Mol. Biol. Evol. 1992, 9:753-769.
3. Cover T., Thomas J. Elements of Information Theory 1991, Wiley, New York.
4. Crow J., Kimura M. The number of alleles that can be maintained in a finite population. Genetics 1964, 49:725-738.
5. DasGupta A. Probability for Statistics and Machine Learning 2011, Springer.
6. Daskalakis C., Mossel E., Roch S. Evolutionary trees and the Ising model on the Bethe lattice. a proof of Steel's conjecture. Probab. Theory Related Field 2011, 149:149-189.
7. Erdös P.L., Steel M.A., Székely L., Warnow T. A few logs suffice to build (almost) all trees (part 2). Theor. Comput. Sci. 1999, 221:77-118.
8. Evans W., Kenyon C., Peres Y., Schulman L. Broadcasting on trees and the Ising model. Ann. Appl. Probab. 2000, 10:410-433.
9. Felsenstein J. Inferring Phylogenies 2004, Sinauer Associates, Sunderland, MA.
10. Fischer M., Steel M. Sequence length bounds for resolving a deep phylogenetic divergence. J. Theor. Biol. 2009, 256:247-252.
11. Goldman N. Phylogenetic information and experimental design in molecular systematics. Proc. R. Soc. (B) 1998, 265:1779-1786.
12. Graybeal A. Is it better to add taxa or characters to a difficult phylogenetic problem?. Syst. Biol. 1998, 47:9-17.
13. Hoeffding W. Probability inequalities for sums of bounded random variables. J. Am. Stat. Assoc. 1963, 58:13-30.
14. Lecointre G., Philippe H., Van Le H., Le Guyader H. How many nucleotides are required to resolve a phylogenetic problem? The use of a new statistical method applicable to available sequences. Mol. Phyl. Evol. 1994, 3:292-309.
15. Lehmann E., Romano J. Testing Statistical Hypotheses 2005, Springer.
16. Ma B., Zhang L. Efficient estimation of the accuracy of the maximum likelihood method for ancestral state reconstruction. J. Combinatorial Optim. 2011, 21:409-422.
17. Mossel E., Steel M. How much can evolved characters tell us about the tree that generated them. Mathematics of Evolution and Phylogeny 2005, 384-412. Oxford University Press, Oxford. O. Gascuel (Ed.).
18. Rozanov Y. Probability Theory. A Concise Course 1969, Dover Publications.
19. Saitou N., Nei M. The number of nucleotides required to determine the branching order of three species, with special reference to the human-chimpanzee-gorilla divergence. J. Mol. Evol. 1986, 24:189-204.
20. Shpak M., Churchill G. The information content of a character under a Markov model of evolution. Mol. Phyl. Evol. 2000, 17:231-243.
21. Steel M., Székely L. Inverting random functions II. explicit bounds for discrete maximum likelihood estimation, with applications. SIAM. J. Discrete Math. 2002, 15:562-575.
22. Townsend J. Profiling phylogenetic informativeness. Syst. Biol. 2007, 56:222-231.
23. Townsend J., Leuenberger C. Taxon sampling and the optimal rates of evolution for phylogenetic inference. Syst. Biol. 2011, 60:358-365.
24. Townsend, J., Su, Z., Tekle, Y., 2012. Phylogenetic signal and noise: predicting the power of a data set to resolve phylogeny. Syst. Biol. 61, 835-849.