Counting phylogenetic networks of level 1 and 2.

  title={Counting phylogenetic networks of level 1 and 2.},
  author={M. Bouvel and Philippe Gambette and M. Mansouri},
  journal={Journal of mathematical biology},
  • M. Bouvel, Philippe Gambette, M. Mansouri
  • Published 2020
  • Mathematics, Medicine
  • Journal of mathematical biology
  • 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… CONTINUE READING
    6 Citations

    Figures and Tables from this paper

    Counting General Phylogenetic networks
    • PDF
    Galois connections for phylogenetic networks and their polytopes
    • 1
    • PDF
    Counting and enumerating tree-child networks and their subclasses
    • 3
    Generating normal networks via leaf insertion and nearest neighbor interchange
    • L. Zhang
    • Mathematics, Biology
    • BMC Bioinform.
    • 2019
    • 6
    • PDF
    On the asymptotic growth of the number of tree-child networks
    • 3
    • PDF
    On asymptotic joint distributions of cherries and pitchforks for random phylogenetic trees
    • Highly Influenced
    • PDF


    The Structure of Level-k Phylogenetic Networks
    • 16
    • PDF
    Quartets and Unrooted phylogenetic Networks
    • 30
    • PDF
    Do Branch Lengths Help to Locate a Tree in a Phylogenetic Network?
    • 6
    • PDF
    Transforming phylogenetic networks: Moving beyond tree space.
    • 19
    • PDF
    Trinets encode tree-child and level-2 phylogenetic networks
    • 30
    • PDF
    Unicyclic networks: compatibility and enumeration
    • C. Semple, M. Steel
    • Medicine, Computer Science
    • IEEE/ACM Transactions on Computational Biology and Bioinformatics
    • 2006
    • 12
    • PDF
    Quarnet Inference Rules for Level-1 Networks
    • 9
    • PDF
    Constructing Level-2 Phylogenetic Networks from Triplets
    • 55
    • PDF
    Exploring the Tiers of Rooted Phylogenetic Network Space Using Tail Moves
    • 15
    • PDF