TY - JOUR ID - 16755 TI - A novel Algorithm for constructing rooted phylogenetic trees based on rooted triplets JO - Journal of Advanced Mathematical Modeling JA - JAMM LA - en SN - 2251-8088 AU - Poormohammadi, Hadi AU - Sardari Zarchi, Mohsen AU - Sehati, Mohamad Ali AU - Mirabi, Mohamad AU - Mortazavi Zarch, Seyaed Hasan AD - Department of Computer Engineering, Meybod University, Meybod, Iran AD - Department of Industrial Engineering, Meybod University, Meybod, Iran Y1 - 2021 PY - 2021 VL - 11 IS - 2 SP - 195 EP - 209 KW - Bioinformatics KW - Biological sequence KW - MRTC problem KW - Rooted phylogenetic tree KW - Rooted triplet DO - 10.22055/jamm.2021.35124.1860 N2 - Phylogenetics is a field in bioinformatics that categorizes and structures the evolutionary hisotiry of currently living species. Phylogenetics uses network tools to represent evolutionary histories in a comprehensive model. The simpleset possible network model is a tree model that is called a phylogenetic tree. Phylogenetic trees are divided into two categories, which are rooted and un-rooted. In this research, rooted phylogenetic trees are of interest. There are different types of input for constructing rooted phylogenetic trees. Rooted triplets are one of the important inputs for constructing rooted phylogenetic trees, which are used in this study. A rooted triplet is a rooted binary tree with three leaves. The rooted triplet is the most simplest model, which contains valuable information. The problem of building a rooted phylogenetic tree that includes the maximum number of a set of rooted triplets is an optimizataion problem, known as MRTC problem. The important challenge in phylogenetics is that MRTC is NP-hard. Therefore, the focus of this research is to introduce a novel algorithm for MRTC problem. The aim of the new algorithm is to improve the consistency of input rooted triplets with the final rooted phylogenetic tree. In order to indicate the performance of the new algorithm, it is compared with on of the best methods on biological data which is called TRH. The Experimental results on triplets that are obtained from biological data show that our new algorithm outperforms TRH base on time complexity and consistency. UR - https://jamm.scu.ac.ir/article_16755.html L1 - https://jamm.scu.ac.ir/article_16755_c19001bf23d4094fb9617a88c0f71227.pdf ER -