[HTML][HTML] On cherry-picking and network containment

R Janssen, Y Murakami - Theoretical Computer Science, 2021 - Elsevier
Phylogenetic networks are used to represent evolutionary scenarios in biology and
linguistics. To find the most probable scenario, it may be necessary to compare candidate …

A fixed-parameter tractable algorithm for finding agreement cherry-reduced subnetworks in level-1 orchard networks

K Landry, O Tremblay-Savard… - Journal of Computational …, 2024 - liebertpub.com
Phylogenetic networks are increasingly being considered better suited to represent the
complexity of the evolutionary relationships between species. One class of phylogenetic …

Embedding gene trees into phylogenetic networks by conflict resolution algorithms

M Wawerka, D Dąbkowski, N Rutecka… - Algorithms for Molecular …, 2022 - Springer
Background Phylogenetic networks are mathematical models of evolutionary processes
involving reticulate events such as hybridization, recombination, or horizontal gene transfer …

Defining phylogenetic network distances using cherry operations

K Landry, A Teodocio, M Lafond… - IEEE/ACM …, 2022 - ieeexplore.ieee.org
In phylogenetic networks, picking a cherry consists of removing a leaf that shares a parent
with another leaf, or removing a reticulate edge whose endpoints are parents of leaves …

[PDF][PDF] PhyloX: A Python package for complete phylogenetic network workflows

R Janssen - Journal of Open Source Software, 2024 - joss.theoj.org
PhyloX is a Python package with tools for generating, manipulating, and analysing
phylogenetic networks. It uses the NetworkX package (Hagberg et al., 2008) for basic graph …

Solving the Tree Containment Problem Using Graph Neural Networks

A Dushatskiy, E Julien, L Stougie… - arxiv preprint arxiv …, 2024 - arxiv.org
Tree Containment is a fundamental problem in phylogenetics useful for verifying a proposed
phylogenetic network, representing the evolutionary history of certain species. Tree …

Can Multiple Phylogenetic Trees Be Displayed in a Tree-Child Network Simultaneously?

Y Wu, L Zhang - arxiv preprint arxiv:2207.02629, 2022 - arxiv.org
A binary phylogenetic network on a taxon set $ X $ is a rooted acyclic digraph in which the
degree of each nonleaf node is three and its leaves (ie degree-one nodes) are uniquely …

Finding agreement cherry-reduced subnetworks in level-1 networks

K Landry, O Tremblay-Savard, M Lafond - … International Workshop on …, 2023 - Springer
Phylogenetic networks are increasingly being considered as better suited to represent the
complexity of the evolutionary relationships between species. One class of phylogenetic …

Novel Phylogenetic Network Distances Based on Cherry Picking

K Landry, A Teodocio, M Lafond… - … Biology: 8th International …, 2021 - Springer
In phylogenetic networks, picking a cherry consists of removing a leaf that shares a parent
with another leaf, or removing a reticulate edge whose endpoints are parents of leaves …

Conflict Resolution Algorithms for Deep Coalescence Phylogenetic Networks

M Wawerka, D Dąbkowski, N Rutecka… - … on Algorithms in …, 2021 - drops.dagstuhl.de
We address the problem of inferring an optimal tree displayed by a network, given a gene
tree G and a tree-child network N, under the deep coalescence cost. We propose an O (| G …