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

研究成果: Conference contribution

1 引文 斯高帕斯(Scopus)

摘要

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.

原文English
主出版物標題Intelligent Computing Theories and Methodologies - 11th International Conference, ICIC 2015, Proceedings
編輯Abir Hussain, De-Shuang Huang, Kang-Hyun Jo
發行者Springer Verlag
頁面530-541
頁數12
ISBN(列印)9783319221854
DOIs
出版狀態Published - 2015 一月 1
事件11th International Conference on Intelligent Computing, ICIC 2015 - Fuzhou, China
持續時間: 2015 八月 202015 八月 23

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
9226
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other11th International Conference on Intelligent Computing, ICIC 2015
國家China
城市Fuzhou
期間15-08-2015-08-23

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

指紋 深入研究「An enhanced algorithm for reconstructing a phylogenetic tree based on the tree rearrangement and maximum likelihood method」主題。共同形成了獨特的指紋。

引用此