Unknown

Dataset Information

0

A program to compute the soft Robinson-Foulds distance between phylogenetic networks.


ABSTRACT:

Background

Over the past two decades, phylogenetic networks have been studied to model reticulate evolutionary events. The relationships among phylogenetic networks, phylogenetic trees and clusters serve as the basis for reconstruction and comparison of phylogenetic networks. To understand these relationships, two problems are raised: the tree containment problem, which asks whether a phylogenetic tree is displayed in a phylogenetic network, and the cluster containment problem, which asks whether a cluster is represented at a node in a phylogenetic network. Both the problems are NP-complete.

Results

A fast exponential-time algorithm for the cluster containment problem on arbitrary networks is developed and implemented in C. The resulting program is further extended into a computer program for fast computation of the Soft Robinson-Foulds distance between phylogenetic networks.

Conclusions

Two computer programs are developed for facilitating reconstruction and validation of phylogenetic network models in evolutionary and comparative genomics. Our simulation tests indicated that they are fast enough for use in practice. Additionally, the distribution of the Soft Robinson-Foulds distance between phylogenetic networks is demonstrated to be unlikely normal by our simulation data.

SUBMITTER: Lu B 

PROVIDER: S-EPMC5374702 | biostudies-literature | 2017 Mar

REPOSITORIES: biostudies-literature

altmetric image

Publications

A program to compute the soft Robinson-Foulds distance between phylogenetic networks.

Lu Bingxin B   Zhang Louxin L   Leong Hon Wai HW  

BMC genomics 20170314 Suppl 2


<h4>Background</h4>Over the past two decades, phylogenetic networks have been studied to model reticulate evolutionary events. The relationships among phylogenetic networks, phylogenetic trees and clusters serve as the basis for reconstruction and comparison of phylogenetic networks. To understand these relationships, two problems are raised: the tree containment problem, which asks whether a phylogenetic tree is displayed in a phylogenetic network, and the cluster containment problem, which ask  ...[more]

Similar Datasets

| S-EPMC5745416 | biostudies-literature
| S-EPMC2718672 | biostudies-literature
| S-EPMC9557742 | biostudies-literature
| S-EPMC3874668 | biostudies-literature
| S-EPMC5421509 | biostudies-literature
| S-EPMC5552900 | biostudies-other
| S-EPMC2440540 | biostudies-literature
| S-EPMC7571498 | biostudies-literature
| S-EPMC6283929 | biostudies-literature
| S-EPMC5860365 | biostudies-literature