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
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
