Combining Networks Using Cherry Picking Sequences

Remie Janssen*, Mark Jones, Yukihiro Murakami

*Corresponding author for this work

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

1 Citation (Scopus)
26 Downloads (Pure)

Abstract

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.

Original languageEnglish
Title of host publicationAlgorithms for Computational Biology
Subtitle of host publication7th International Conference, AlCoB 2020, Proceedings
EditorsCarlos Martín-Vide, Miguel A. Vega-Rodríguez, Travis Wheeler
Place of PublicationCham
PublisherSpringer
Pages77-92
Number of pages16
Volume12099
ISBN (Electronic)978-3-030-42266-0
ISBN (Print)978-3-030-42265-3
DOIs
Publication statusPublished - 2020
Event7th International Conference on Algorithms for Computational Biology, AlCoB 2020 - Missoula, United States
Duration: 13 Apr 202015 Apr 2020

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume12099
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Algorithms for Computational Biology, AlCoB 2020
Country/TerritoryUnited States
CityMissoula
Period13/04/2015/04/20

Bibliographical note

Accepted author manuscript

Keywords

  • FPT algorithms
  • Network hybridization
  • Phylogenetic networks
  • Tree-child networks

Fingerprint

Dive into the research topics of 'Combining Networks Using Cherry Picking Sequences'. Together they form a unique fingerprint.

Cite this