| 构建微生物分子分类系统进化树的快速运算法与数据结构 |
| |
| 引用本文： | 陆正福, 徐丽华, 姜成林, 许宗雄,.构建微生物分子分类系统进化树的快速运算法与数据结构[J].微生物学通报,1997,24(1):22-26. |
| |
| 作者姓名： | 陆正福 徐丽华 姜成林 许宗雄 |
| |
| 作者单位： | 云南大学数学系; 云南省微生物研究所; 台湾清华大学生命科学院; |
| |
| 基金项目： | 国家自然科学基金，云南省国际合作基金，云南大学211工程基金 |
| |
| 摘 要： | 本文介绍了构建系统进化树的NJ方法（NeighborJoiningMethod）所涉及的算法与数据结构。文中给出了基于数据复用性的算法改进，获得了快速算法──FNJ算法，从而将算法的时间复杂度由（N5）降低为（N3）；并给出了自动绘制进化分枝图的算法。
|
| 关 键 词： | FNJ算法 算法分析和设计 数据结构 系统进化树 |
FAST RECONSTRUCTING ALGORITHMS AND DATA STRUCTURES OF THE PHYLOGENETIC TREES FOR MICROBIAL MOLECULAR CLASSIFICATION |
| |
| Lu Zhengfu, Xu Lihua, Jiang Chenglin.FAST RECONSTRUCTING ALGORITHMS AND DATA STRUCTURES OF THE PHYLOGENETIC TREES FOR MICROBIAL MOLECULAR CLASSIFICATION[J].Microbiology,1997,24(1):22-26. |
| |
| Authors: | Lu Zhengfu Xu Lihua Jiang Chenglin |
| |
| Abstract: | The algorithms and data structures involved in the neighbour-joining method(NJM) for the reconstructing of phylogenetic trees are introduced in this paper. Based on thedata reuse, we designed the fast neighbour-joining algorithm which can reduce the time complexity from (N5) to (N3), and the automatic plotting algorithm for cladogram. |
| |
| Keywords: | Fast neighbour joining algorithm Analysis and design of algorithms Data structure Phylogenetic tree/evolutionary tree |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《微生物学通报》浏览原始摘要信息 |
| 点击此处可从《微生物学通报》下载免费的PDF全文 |
