Please use this identifier to cite or link to this item: https://doi.org/10.1089/cmb.2018.0220
Title: Compression of Phylogenetic Networks and Algorithm for the Tree Containment Problem
Authors: Gunawan, Andreas DM
Yan, Hongwei 
Zhang, Louxin 
Keywords: Science & Technology
Life Sciences & Biomedicine
Technology
Physical Sciences
Biochemical Research Methods
Biotechnology & Applied Microbiology
Computer Science, Interdisciplinary Applications
Mathematical & Computational Biology
Statistics & Probability
Biochemistry & Molecular Biology
Computer Science
Mathematics
cluster containment problem
galled network
phylogenetic networks
reticulation visibility
tree-child and tree-sibling properties
Issue Date: 1-Mar-2019
Publisher: MARY ANN LIEBERT, INC
Citation: Gunawan, Andreas DM, Yan, Hongwei, Zhang, Louxin (2019-03-01). Compression of Phylogenetic Networks and Algorithm for the Tree Containment Problem. JOURNAL OF COMPUTATIONAL BIOLOGY 26 (3) : 285-294. ScholarBank@NUS Repository. https://doi.org/10.1089/cmb.2018.0220
Abstract: Rooted phylogenetic networks are rooted acyclic digraphs. They are used to model complex evolution where hybridization, recombination, and other reticulation events play a role. A rigorous definition of network compression is introduced on the basis of recent studies of relationships between cluster, tree, and rooted phylogenetic networks. The concept reveals new connections between well-studied network classes, including tree-child networks and reticulation-visible networks. It also enables us to define a new class of networks for which the cluster containment problem is solvable in linear time.
Source Title: JOURNAL OF COMPUTATIONAL BIOLOGY
URI: https://scholarbank.nus.edu.sg/handle/10635/228982
ISSN: 10665277
15578666
DOI: 10.1089/cmb.2018.0220
Appears in Collections:Staff Publications
Elements

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
1806.07625v1.pdf705.85 kBAdobe PDF

CLOSED

None

SCOPUSTM   
Citations

6
checked on Oct 1, 2022

Page view(s)

29
checked on Oct 6, 2022

Download(s)

1
checked on Oct 6, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.