On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters

DOI10.1007/s00285-016-1068-3zbMath1366.92087arXiv1511.08056OpenAlexW2177498511WikidataQ42288575 ScholiaQ42288575MaRDI QIDQ2358415

Philippe Gambette, Steven Kelk, Katharina T. Huber

Publication date: 14 June 2017

Published in: Journal of Mathematical Biology (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1511.08056

zbMATH Keywords

cluster systemstriplet systems

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Applications of graph theory (05C90) Small world graphs, complex networks (graph-theoretic aspects) (05C82)

Related Items (6)

From modular decomposition trees to level-1 networks: pseudo-cographs, polar-cats and prime polar-cats ⋮ Uprooted phylogenetic networks ⋮ Computing consensus networks for collections of 1-nested phylogenetic networks ⋮ Resolving prime modules: the structure of pseudo-cographs and galled-tree explainable graphs ⋮ Reconstructing tree-child networks from reticulate-edge-deleted subnetworks ⋮ Level-1 phylogenetic networks and their balanced minimum evolution polytopes

Uses Software

• PhyloNetwork

Cites Work

• Unnamed Item
• On encodings of phylogenetic networks of bounded level
• Constructing the simplest possible phylogenetic network from triplets
• Reconstructing evolution of sequences subject to recombination using parsimony
• All that glisters is not galled
• The complexity of reconstructing trees from qualitative characters and subtrees
• Locating a tree in a phylogenetic network
• A framework for representing reticulate evolution
• Computing the maximum agreement of phylogenetic networks
• Trinets encode tree-child and level-2 phylogenetic networks
• When two trees go to war
• Encoding and constructing 1-nested phylogenetic networks with trinets
• Properties of normal phylogenetic networks
• The Fine Structure of Galls in Phylogenetic Networks
• Basic Phylogenetic Combinatorics
• Algorithms for Combining Rooted Triplets into a Galled Phylogenetic Network

This page was built for publication: On the challenge of reconstructing level-1 phylogenetic networks from triplets and clusters