Simple models for scaling in phylogenetic trees
arXiv:0810.3877 · doi:10.1142/S0218127410026095
Abstract
Many processes and models --in biological, physical, social, and other contexts-- produce trees whose depth scales logarithmically with the number of leaves. Phylogenetic trees, describing the evolutionary relationships between biological species, are examples of trees for which such scaling is not observed. With this motivation, we analyze numerically two branching models leading to non-logarithmic scaling of the depth with the number of leaves. For Ford's alpha model, although a power-law scaling of the depth with tree size was established analytically, our numerical results illustrate that the asymptotic regime is approached only at very large tree sizes. We introduce here a new model, the activity model, showing analytically and numerically that it also displays a power-law scaling of the depth with tree size at a critical parameter value.
arXiv comment7 pages, 4 figures. A new figure, with example trees, has been added. To appear in Int. J. Bifurcation and Chaos
References in corpus (8)
- Statistical mechanics of complex networks
- Self-similar community structure in organisations
- Network analysis identifies weak and strong links in a metapopulation system
- Universal scaling in the branching of the Tree of Life
- Effective dimensions and percolation in hierarchically structured scale-free networks
- Taxonomy and clustering in collaborative systems: the case of the on-line encyclopedia Wikipedia
- Scaling in the structure of directory trees in a computer cluster
- On the Widespread Occurrence of the Inverse Square Distribution in Social Sciences and Taxonomy