期刊
BIOINFORMATICS
卷 23, 期 3, 页码 372-374出版社
OXFORD UNIV PRESS
DOI: 10.1093/bioinformatics/btl592
关键词
-
Motivation: To construct a multiple sequence alignment (MSA) of a large number (>similar to 10 000) of sequences, the calculation of a guide tree with a complexity of O(N-2) to O(N-3), where N is the number of sequences, is the most time-consuming process. Results: To overcome this limitation, we have developed an approximate algorithm, PartTree, to construct a guide tree with an average time complexity of O( N log N). The new MSA method with the PartTree algorithm can align similar to 60 000 sequences in several minutes on a standard desktop computer. The loss of accuracy in MSA caused by this approximation was estimated to be several percent in benchmark tests using Pfam. Availability: The present algorithm has been implemented in the MAFFT sequence alignment package (http://align.bmr.kyushu-u.ac. jp/mafft/software/). Contact: katoh@ bioreg.kyushu-u.ac.jp Supplementary information: Supplementary information is available at Bioinformatics online.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据