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] Algorithms on trees and graphs

G Valiente - 2002 - Springer
The notion of graph which is most useful in computer science is that of a directed graph or
just a graph. A graph is a combinatorial structure consisting of a finite nonempty set of …

Modeling hybridization under the network multispecies coalescent

JH Degnan - Systematic biology, 2018 - academic.oup.com
Simultaneously modeling hybridization and the multispecies coalescent is becoming
increasingly common, and inference of species networks in this context is now implemented …

[图书][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 …

Comparative performance of popular methods for hybrid detection using genomic data

S Kong, LS Kubatko - Systematic Biology, 2021 - academic.oup.com
Interspecific hybridization is an important evolutionary phenomenon that generates genetic
variability in a population and fosters species diversity in nature. The availability of large …

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 …

[HTML][HTML] Counting and enumerating tree-child networks and their subclasses

G Cardona, L Zhang - Journal of Computer and System Sciences, 2020 - Elsevier
Galled trees are studied as a recombination model in population genetics. This class of
phylogenetic networks is generalized into tree-child and galled network classes by relaxing …

[PDF][PDF] On a matching distance between rooted phylogenetic trees

D Bogdanowicz, K Giaro - International Journal of Applied …, 2013 - sciendo.com
The Robinson–Foulds (RF) distance is the most popular method of evaluating the
dissimilarity between phylogenetic trees. In this paper, we define and explore in detail …

Displayed trees do not determine distinguishability under the network multispecies coalescent

S Zhu, JH Degnan - Systematic biology, 2017 - academic.oup.com
Recent work in estimating species relationships from gene trees has included inferring
networks assuming that past hybridization has occurred between species. Probabilistic …

Trinets encode tree-child and level-2 phylogenetic networks

L Van Iersel, V Moulton - Journal of mathematical biology, 2014 - Springer
Phylogenetic networks generalize evolutionary trees, and are commonly used to represent
evolutionary histories of species that undergo reticulate evolutionary processes such as …