A fast technique for constructing evolutionary tree with the application of compact sets

Kun Ming Yu*, Yu Weir Chang, Yao Hua Yang, Jiayi Zhou, Chun Yuan Lin, Chuan Yi Tang

*此作品的通信作者

研究成果: 期刊稿件會議文章同行評審

摘要

Constructing an evolutionary tree has many techniques, and usually biologists use distance matrix on this activity. The evolutionary tree can assist in taxonomy for biologists to analyze the phylogeny. In this paper, we specifically employ the compact sets to convert the original matrix into several small matrices for constructing evolutionary tree in parallel. By the properties of compact sets, we do not spend much time and do keep the correct relations among species. Besides, we adopt both Human Mitochondrial DNAs and randomly generated matrix as input data in the experiments. In comparison with conventional technique, the experimental results show that utilizing compact sets can definitely construct the evolutionary tree in a reasonable time.

原文英語
頁(從 - 到)346-354
頁數9
期刊Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
3606
DOIs
出版狀態已出版 - 2005
對外發佈
事件8th International Conference on Parallel Computing Technologies, PaCT 2005 - Krasnoyarsk, 俄羅斯
持續時間: 05 09 200509 09 2005

指紋

深入研究「A fast technique for constructing evolutionary tree with the application of compact sets」主題。共同形成了獨特的指紋。

引用此