TY - GEN
T1 - Combining Networks Using Cherry Picking Sequences
AU - Janssen, Remie
AU - Jones, Mark
AU - Murakami, Yukihiro
N1 - Accepted author manuscript
PY - 2020
Y1 - 2020
N2 - Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small networks. In this paper, we study the Network Hybridization problem, a problem of combining networks into another network with low complexity. We characterize this complexity via a restricted problem, Tree-child Network Hybridization, and we present an FPT algorithm to efficiently solve this restricted problem.
AB - Phylogenetic networks are important for the study of evolution. The number of methods to find such networks is increasing, but most such methods can only reconstruct small networks. To find bigger networks, one can attempt to combine small networks. In this paper, we study the Network Hybridization problem, a problem of combining networks into another network with low complexity. We characterize this complexity via a restricted problem, Tree-child Network Hybridization, and we present an FPT algorithm to efficiently solve this restricted problem.
KW - FPT algorithms
KW - Network hybridization
KW - Phylogenetic networks
KW - Tree-child networks
UR - http://www.scopus.com/inward/record.url?scp=85083028713&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-42266-0_7
DO - 10.1007/978-3-030-42266-0_7
M3 - Conference contribution
AN - SCOPUS:85083028713
SN - 978-3-030-42265-3
VL - 12099
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 77
EP - 92
BT - Algorithms for Computational Biology
A2 - Martín-Vide, Carlos
A2 - Vega-Rodríguez, Miguel A.
A2 - Wheeler, Travis
PB - Springer
CY - Cham
T2 - 7th International Conference on Algorithms for Computational Biology, AlCoB 2020
Y2 - 13 April 2020 through 15 April 2020
ER -