Which phylogenetic networks are merely trees with additional arcs?
February 25, 2015 Β· Declared Dead Β· π Systematic Biology
"No code URL or promise found in abstract"
Evidence collected by the PWNC Scanner
Authors
Andrew R. Francis, Mike Steel
arXiv ID
1502.07045
Category
q-bio.PE
Cross-listed
cs.DS
Citations
126
Venue
Systematic Biology
Last Checked
3 months ago
Abstract
A binary phylogenetic network may or may not be obtainable from a tree by the addition of directed edges (arcs) between tree arcs. Here, we establish a precise and easily tested criterion (based on `2-SAT') that efficiently determines whether or not any given network can be realized in this way. Moreover, the proof provides a polynomial-time algorithm for finding one or more trees (when they exist) on which the network can be based. A number of interesting consequences are presented as corollaries; these lead to some further relevant questions and observations, which we outline in the conclusion.
Community Contributions
Found the code? Know the venue? Think something is wrong? Let us know!
π Similar Papers
In the same crypt β q-bio.PE
R.I.P.
π»
Ghosted
R.I.P.
π»
Ghosted
How morphological development can guide evolution
R.I.P.
π»
Ghosted
Evolutionary forces in language change
R.I.P.
π»
Ghosted
Entropy and Diversity: The Axiomatic Approach
R.I.P.
π»
Ghosted
The evolution of conditional moral assessment in indirect reciprocity
R.I.P.
π»
Ghosted
Causal Inference in Disease Spread across a Heterogeneous Social System
Died the same way β π» Ghosted
R.I.P.
π»
Ghosted
Federated Learning: Strategies for Improving Communication Efficiency
R.I.P.
π»
Ghosted
In-Datacenter Performance Analysis of a Tensor Processing Unit
R.I.P.
π»
Ghosted
Deep Convolutional Neural Networks for Computer-Aided Detection: CNN Architectures, Dataset Characteristics and Transfer Learning
R.I.P.
π»
Ghosted