title: Constructing Phylogenetic Networks Based on the Isomorphism of Datasets.
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.
authors.affiliation: School of Computer Science, Inner Mongolia University, Hohhot 010021, China.
authors.forename: Juan
authors.identifier: 0000-0002-8289-1614
authors.initials: J
authors.lastname: Wang
authors.affiliation: School of Computer Science, Inner Mongolia University, Hohhot 010021, China.
authors.forename: Zhibin
authors.initials: Z
authors.lastname: Zhang
authors.affiliation: Department of Information and Computer Engineering, Northeast Forestry University, Harbin 150040, China.
authors.forename: Yanjuan
authors.initials: Y
authors.lastname: Li
mesh_terms: D000465:Algorithms; D019143:Evolution, Molecular; D008962:Models, Theoretical; D010802:Phylogeny