系统发育树
树(集合论)
系统发育学
序列(生物学)
多序列比对
比例(比率)
迭代求精
透视图(图形)
计算机科学
自由序列分析
序列比对
算法
计算生物学
数学
生物
人工智能
组合数学
地理
遗传学
地图学
基因
肽序列
作者
Kevin Liu,S. Raghavan,Serita M. Nelesen,C. Randal Linder,Tandy Warnow
出处
期刊:Science
[American Association for the Advancement of Science (AAAS)]
日期:2009-06-18
卷期号:324 (5934): 1561-1564
被引量:492
标识
DOI:10.1126/science.1171243
摘要
Rapid Tree Building Phylogenetic reconstruction is used to determine the relationships between organisms and requires an accurate alignment and analysis of multiple sequences. Iterative rounds of alignment and tree building are often necessary to prevent errors in the phylogeny estimate. One such way to address this problem is to assess alignment and trees in a single step. However, efficient algorithms to analyze data sets of reasonable size have been lacking. Liu et al. (p. 1561 ; see the Perspective by Löytynoja and Goldman ) describe an iterative approach that simultaneously incorporates both alignment and phylogeny and applies a fast maximum likelihood algorithm to the tree-building part. By assembling the components of the methods in this way, accurate results were obtained for up to 1000 sequences. Thus, it is possible to produce coestimation of sequence alignment and phylogeny that is both rapid and accurate.
科研通智能强力驱动
Strongly Powered by AbleSci AI