Year: 2010
Type: article
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 goal, we analyze numerically two branching models leading to nonlogarithmic 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.
Authors: EMILIO HERNÁNDEZ-GARCÍA, MURAT TUĞRUL, E. ALEJANDRO HERRADA, VÍCTOR M. EGUÍLUZ, KONSTANTIN KLEMM
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W2015241186