Classes of explicit phylogenetic networks and their biological and mathematical significance

S Kong, JC Pons, L Kubatko, K Wicke - Journal of Mathematical Biology, 2022 - Springer
The evolutionary relationships among organisms have traditionally been represented using
rooted phylogenetic trees. However, due to reticulate processes such as hybridization or …

[图书][B] ReCombinatorics: the algorithmics of ancestral recombination graphs and explicit phylogenetic networks

D Gusfield - 2014 - books.google.com
Combinatorial structure and algorithms for deducing genetic recombination history,
represented by ancestral recombination graphs and other networks, and their role in the …

Comparison of orchard networks using their extended μ-representation

G Cardona, JC Pons, G Ribas… - IEEE/ACM Transactions …, 2024 - ieeexplore.ieee.org
Phylogenetic networks generalize phylogenetic trees in order to model reticulation events.
Although the comparison of phylogenetic trees is well studied, and there are multiple ways …

Evolutionary phylogenetic networks: models and issues

L Nakhleh - Problem solving handbook in computational biology …, 2010 - Springer
Phylogenetic networks are special graphs that generalize phylogenetic trees to allow for
modeling of non-treelike evolutionary histories. The ability to sequence multiple genetic …

Reconstructible phylogenetic networks: do not distinguish the indistinguishable

F Pardi, C Scornavacca - PLoS computational biology, 2015 - journals.plos.org
Phylogenetic networks represent the evolution of organisms that have undergone reticulate
events, such as recombination, hybrid speciation or lateral gene transfer. An important way …

On tree-based phylogenetic networks

L Zhang - Journal of Computational Biology, 2016 - liebertpub.com
A large class of phylogenetic networks can be obtained from trees by the addition of
horizontal edges between the tree edges. These networks are called tree-based networks …

Locating a tree in a phylogenetic network

L Van Iersel, C Semple, M Steel - Information Processing Letters, 2010 - Elsevier
Phylogenetic trees and networks are leaf-labelled graphs that are used to describe
evolutionary histories of species. The Tree Containment problem asks whether a given …

Orchard networks are trees with additional horizontal arcs

L van Iersel, R Janssen, M Jones… - Bulletin of Mathematical …, 2022 - Springer
Phylogenetic networks are used in biology to represent evolutionary histories. The class of
orchard phylogenetic networks was recently introduced for their computational benefits …

A class of phylogenetic networks reconstructable from ancestral profiles

PL Erdős, C Semple, M Steel - Mathematical biosciences, 2019 - Elsevier
Rooted phylogenetic networks provide an explicit representation of the evolutionary history
of a set X of sampled species. In contrast to phylogenetic trees which show only speciation …

Metrics for phylogenetic networks I: Generalizations of the Robinson-Foulds metric

G Cardona, M Llabrés, F Rosselló… - IEEE/ACM Transactions …, 2008 - ieeexplore.ieee.org
The assessment of phylogenetic network reconstruction methods requires the ability to
compare phylogenetic networks. This is the first in a series of papers devoted to the analysis …