Format

Send to

Choose Destination
Biomed Res Int. 2016;2016:4236858. doi: 10.1155/2016/4236858. Epub 2016 Jul 28.

Constructing Phylogenetic Networks Based on the Isomorphism of Datasets.

Author information

1
School of Computer Science, Inner Mongolia University, Hohhot 010021, China.
2
Department of Information and Computer Engineering, Northeast Forestry University, Harbin 150040, China.

Abstract

Constructing rooted phylogenetic networks from rooted phylogenetic trees has become an important problem in molecular evolution. So far, many methods have been presented in this area, in which most efficient methods are based on the incompatible graph, such as the CASS, the LNETWORK, and the BIMLR. This paper will research the commonness of the methods based on the incompatible graph, the relationship between incompatible graph and the phylogenetic network, and the topologies of incompatible graphs. We can find out all the simplest datasets for a topology G and construct a network for every dataset. For any one dataset 𝒞, we can compute a network from the network representing the simplest dataset which is isomorphic to 𝒞. This process will save more time for the algorithms when constructing networks.

PMID:
27547759
PMCID:
PMC4980496
DOI:
10.1155/2016/4236858
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Hindawi Limited Icon for PubMed Central
Loading ...
Support Center