Title of article
RPNCH: A Method for Constructing Rooted Phylogenetic Networks from Rooted Triplets based on Height Function
Author/Authors
Reyhani, Mohammad Hossein Department of Mathematics - Islamic Azad University - Yazd branch, Yazd , Poormohammadi, Hadi Faculty of Engineering - Haeri University, Meybod
Pages
7
From page
14
To page
20
Abstract
Phylogenetic networks are a generalization of phylogenetic trees which permit the representation
the non-tree-like events. It is NP-hard to construct an optimal rooted phylogenetic network from a
given set of rooted triplets. This paper presents a novel algorithm called RPNCH. For a given set of
rooted triplets, RPNCH tries to construct a rooted phylogenetic network with the minimum number of
reticulation nodes that contains all the given rooted triplets. The performance of RPNCH algorithm on
simulated data is reported here.
Keywords
Rooted phylogenetic network , Rooted Triplet , Density , Height function , Reticulation node
Journal title
Astroparticle Physics
Serial Year
2017
Record number
2431512
Link To Document