Determining phylogenetic networks from inter-taxa distances

DOI10.1007/s00285-015-0950-8zbMath1343.05147OpenAlexW2295797791WikidataQ40212702 ScholiaQ40212702MaRDI QIDQ304036

Magnus Bordewich, Charles Semple

Publication date: 23 August 2016

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

Full work available at URL: http://dro.dur.ac.uk/17201/1/17201.pdf

zbMATH Keywords

phylogenetic networkdistance methodstemporal networktree-child network

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (21)

Classes of explicit phylogenetic networks and their biological and mathematical significance ⋮ Identifiability of tree-child phylogenetic networks under a probabilistic recombination-mutation model of evolution ⋮ Counting General Phylogenetic networks ⋮ The SNPR neighbourhood of tree-child networks ⋮ Autopolyploidy, allopolyploidy, and phylogenetic networks with horizontal arcs ⋮ Determining triangulations and quadrangulations by boundary distances ⋮ Finding agreement cherry-reduced subnetworks in level-1 networks ⋮ Reconstructibility of unrooted level-\(k\) phylogenetic networks from distances ⋮ Generation of orchard and tree-child networks ⋮ Caterpillars on three and four leaves are sufficient to binary normal networks ⋮ On cherry-picking and network containment ⋮ Display sets of normal and tree-child networks ⋮ Recovering normal networks from shortest inter-taxa distance information ⋮ Attaching leaves and picking cherries to characterise the hybridisation number for a set of phylogenies ⋮ Defining phylogenetic networks using ancestral profiles ⋮ Level-\(2\) networks from shortest and longest distances ⋮ Reconstructing tree-child networks from reticulate-edge-deleted subnetworks ⋮ Counting Phylogenetic Networks with Few Reticulation Vertices: Tree-Child and Normal Networks ⋮ Constructing tree-child networks from distance matrices ⋮ A class of phylogenetic networks reconstructable from ancestral profiles ⋮ Identifiability of local and global features of phylogenetic networks from average distances

Uses Software

• BIONJ

Cites Work

• Reconstruction of certain phylogenetic networks from their tree-average distances
• Extending the limits of supertree methods
• Inferring a Tree from Lowest Common Ancestors with an Application to the Optimization of Relational Expressions
• Unnamed Item

This page was built for publication: Determining phylogenetic networks from inter-taxa distances