期刊
JOURNAL OF MOLECULAR EVOLUTION
卷 62, 期 6, 页码 785-792出版社
SPRINGER
DOI: 10.1007/s00239-005-0176-2
关键词
phylogenetic tree construction; neighbor joining; distance method
资金
- NCRR NIH HHS [P20 RR16454, 1P20 RR16448, 1P20 RR16454] Funding Source: Medline
- NATIONAL CENTER FOR RESEARCH RESOURCES [P20RR016454, P20RR016448] Funding Source: NIH RePORTER
Our ability to construct very large phylogenetic trees is becoming more important as vast amounts of sequence data are becoming readily available. Neighbor joining (NJ) is a widely used distance-based phylogenetic tree construction method that has historically been considered fast, but it is prohibitively slow for building trees from increasingly large datasets. We developed a fast variant of NJ called relaxed neighbor joining (RNJ) and performed experiments to measure the speed improvement over NJ. Since repeated runs of the RNJ algorithm generate a superset of the trees that repeated NJ runs generate, we also assessed tree quality. RNJ is dramatically faster than NJ, and the quality of resulting trees is very similar for the two algorithms. The results indicate that RNJ is a reasonable alternative to NJ and that it is especially well suited for uses that involve large numbers of taxa or highly repetitive procedures such as bootstrapping.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据