TOPICS
Search

Phylogenetic Network


A rooted phylogenetic network is a finite directed acyclic graph with a unique root vertex of indegree 0 and taxon-labeled leaves of outdegree 0. Unlike a phylogenetic tree, vertices may have indegree greater than 1, allowing the network to represent reticulate evolutionary events such as hybridization or horizontal gene transfer.

Unfolding a phylogenetic network duplicates shared descendant subgraphs and produces a multi-labeled tree. Conversely, folding identifies isomorphic rooted subtrees of a multi-labeled tree. A network is stable if unfolding and then folding recovers an isomorphic network. Moulton and Spillner (2026) prove that the labelable phylogenetic networks are exactly the stable ones.

Let P_(n,4) be the set of unrestricted rooted binary phylogenetic networks with four reticulations on n labeled taxa. Yu and Zhang (2026) classified the 79 possible component graphs into ten groups and obtained

|P_(n,4)|=((2n-4)!)/(189(n-2)!2^(n-1))(504n^9+10836n^8+91414n^7+362607n^6+568813n^5-326256n^4-1950557n^3-1378566n^2+440523n+367416)
(1)
 -1/3(n+1)!2^(n-4)(32n^5+558n^4+3901n^3+13523n^2+23008n+15264)
(2)

for n>=2, while |P_(1,4)|=109.


See also

Acyclic Digraph, Multi-Labeled Tree, Phylogenetic Tree, Rooted Tree

Explore with Wolfram|Alpha

References

Moulton, V. and Spillner, A. "Labeling and Folding Multi-Labeled Trees." Electron. J. Combin. 33, P3.88, 2026. https://doi.org/10.37236/14805.Semple, C. and Steel, M. Phylogenetics. Oxford, England: Oxford University Press, 2003.Yu, H. and Zhang, L. "Exact Counts of Binary Phylogenetic Networks with Four Reticulations." 18 Sep 2026. https://arxiv.org/abs/2609.21772.

Cite this as:

Weisstein, Eric W. "Phylogenetic Network." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/PhylogeneticNetwork.html

Subject classifications