An enhanced algorithm for reconstructing a phylogenetic tree based on the tree rearrangement and maximum likelihood method

Sun Yuan Hsieh, I. Pien Tsai, Hao Che Hung, Yi Chun Chen, Hsin Hung Chou, Chia Wei Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

The phylogeny reconstruction problem is a fundamental problem in computational molecular biology and biochemical physics. Since the number of data sets has grown substantially in recent years, the accuracy and speed of constructing phylogenies become increasingly critical. Numerous studies have demonstrated that the maximum likelihood (ML) method is the most effective method for reconstructing a phylogenetic tree from sequence data. Conversely, tree bisection and reconnection (TBR) is a tree topology rearrangement method that can generate an extensive tree space. In this paper, we propose an enhanced method for reconstructing phylogenetic trees in which the TBR operation is modified and combined with the minimum evolution principle to filter out some unnecessary reconnected positions to reduce the search time. The experiment results demonstrate that the proposed method can assist other algorithms in constructing more accurate trees within a reasonable time.

Original languageEnglish
Title of host publicationIntelligent Computing Theories and Methodologies - 11th International Conference, ICIC 2015, Proceedings
EditorsAbir Hussain, De-Shuang Huang, Kang-Hyun Jo
PublisherSpringer Verlag
Pages530-541
Number of pages12
ISBN (Print)9783319221854
DOIs
Publication statusPublished - 2015
Event11th International Conference on Intelligent Computing, ICIC 2015 - Fuzhou, China
Duration: 2015 Aug 202015 Aug 23

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9226
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other11th International Conference on Intelligent Computing, ICIC 2015
Country/TerritoryChina
CityFuzhou
Period15-08-2015-08-23

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Fingerprint

Dive into the research topics of 'An enhanced algorithm for reconstructing a phylogenetic tree based on the tree rearrangement and maximum likelihood method'. Together they form a unique fingerprint.

Cite this