Topological properties of phylogenetic trees in evolutionary models

AbstractThe extent to which evolutionary processes affect the shape of phylogenetic trees is an important open question. Analyses of small trees seem to detect non-trivial asymmetries which are usually ascribed to the presence of correlations in speciation rates. Many models used to construct phylogenetic trees have an algorithmic nature and are rarely biologically grounded. In this article, we analyze the topological properties of phylogenetic trees generated by different evolutionary models (populations of RNA sequences and a simple model with inheritance and mutation) and compare them with the trees produced by known uncorrelated models as the backward coalescent, paying special attention to large trees. Our results demonstrate that evolutionary parameters as mutation rate or selection pressure have a weak influence on the scaling behavior of the trees, while the size of phylogenies strongly affects measured scaling exponents. Within statistical errors, the topological properties of phylogenies generated by evolutionary models are compatible with those measured in balanced, uncorrelated trees.

[1]  Peter F. Stadler,et al.  Shapes of tree representations of spin-glass landscapes , 2003 .

[2]  Peter F. Stadler,et al.  Landscapes: Complex Optimization Problems and Biopolymer Structures , 1994, Comput. Chem..

[3]  V. Savolainen,et al.  Is cladogenesis heritable? , 2002, Systematic biology.

[4]  D. Aldous,et al.  Stochastic models for phylogenetic trees on higher-order taxa , 2007, Journal of mathematical biology.

[5]  M. Slatkin,et al.  SEARCHING FOR EVOLUTIONARY PATTERNS IN THE SHAPE OF A PHYLOGENETIC TREE , 1993, Evolution; international journal of organic evolution.

[6]  Gaston H. Gonnet,et al.  On the LambertW function , 1996, Adv. Comput. Math..

[7]  P. Rios Power law size distribution of supercritical random trees , 2001, cond-mat/0109456.

[8]  Amos Maritan,et al.  Size and form in efficient transportation networks , 1999, Nature.

[9]  Walter Fontana,et al.  Fast folding and comparison of RNA secondary structures , 1994 .

[10]  A. Arenas,et al.  Food-web topology: Universal scaling in food-web structure? , 2005, Nature.

[11]  G. Yule,et al.  Some Statistics of Evolution and Geographical Distribution in Plants and Animals, and their Significance. , 1922, Nature.

[12]  Emilio Hernández-García,et al.  Universal Scaling in the Branching of the Tree of Life , 2008, PloS one.

[13]  B. Derrida,et al.  Evolution in a flat fitness landscape , 1991 .

[14]  G. Caldarelli,et al.  Widespread occurrence of the inverse square distribution in social sciences and taxonomy. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  B. Burlando The Fractal Dimension of Taxonomic Systems , 1990 .

[16]  Michael Stich,et al.  Collective properties of evolving molecular quasispecies , 2007, BMC Evolutionary Biology.

[17]  P Donnelly,et al.  Coalescents and genealogical structure under neutrality. , 1995, Annual review of genetics.

[18]  D. Aldous Stochastic models and descriptive statistics for phylogenetic trees, from Yule to today , 2001 .

[19]  Ronald R. Breaker,et al.  Thiamine derivatives bind messenger RNAs directly to regulate bacterial gene expression , 2002, Nature.

[20]  G. Caldarelli,et al.  Taxonomy and clustering in collaborative systems: The case of the on-line encyclopedia Wikipedia , 2007, 0710.3058.

[21]  J. Fontanari,et al.  Effect of selection on the topology of genealogical trees. , 2004, Journal of theoretical biology.

[22]  G. Yule,et al.  A Mathematical Theory of Evolution, Based on the Conclusions of Dr. J. C. Willis, F.R.S. , 1925 .

[23]  M. Eigen Selforganization of matter and the evolution of biological macromolecules , 1971, Naturwissenschaften.

[24]  Effects of spatial competition on the diversity of a quasispecies. , 2008, Physical review letters.

[25]  D. E. Breedlove,et al.  The Origins of Taxonomy , 1971, Science.

[26]  Guido Caldarelli,et al.  Universal scaling relations in food webs , 2003, Nature.

[27]  Olivier François,et al.  Which random processes describe the tree of life? A large-scale study of phylogenetic tree imbalance. , 2006, Systematic biology.

[28]  Arne Ø. Mooers,et al.  Inferring Evolutionary Process from Phylogenetic Tree Shape , 1997, The Quarterly Review of Biology.

[29]  B. Snel,et al.  Toward Automatic Reconstruction of a Highly Resolved Tree of Life , 2006, Science.

[30]  F. Delsuc,et al.  Phylogenomics and the reconstruction of the tree of life , 2005, Nature Reviews Genetics.