Skip to Main content Skip to Navigation
Journal articles

Counting phylogenetic networks of level 1 and 2

Abstract : Phylogenetic networks generalize phylogenetic trees, and have been introduced in order to describe evolution in the case of transfer of genetic material between coexisting species. There are many classes of phylogenetic networks, which can all be modeled as families of graphs with labeled leaves. In this paper, we focus on rooted and unrooted level-k networks and provide enumeration formulas (exact and asymptotic) for rooted and unrooted level-1 and level-2 phylogenetic networks with a given number of leaves. We also prove that the distribution of some parameters of these networks (such as their number of cycles) are asymptotically normally distributed. These results are obtained by first providing a recursive description (also called combinatorial specification) of our networks, and by next applying classical methods of enumerative, symbolic and analytic combinatorics.
Document type :
Journal articles
Complete list of metadatas

https://hal-upec-upem.archives-ouvertes.fr/hal-02955527
Contributor : Philippe Gambette <>
Submitted on : Friday, October 2, 2020 - 7:52:26 AM
Last modification on : Monday, October 5, 2020 - 2:28:31 PM

Links full text

Identifiers

Collections

Citation

Mathilde Bouvel, Philippe Gambette, Marefatollah Mansouri. Counting phylogenetic networks of level 1 and 2. Journal of Mathematical Biology, Springer Verlag (Germany), In press, ⟨10.1007/s00285-020-01543-5⟩. ⟨hal-02955527⟩

Share

Metrics

Record views

43