系统发生自动机、修剪和多重比对
Phylogenetic automata, pruning, and multiple alignment
摘要:
我们提出了一个扩展的Felsenstein的算法的indel模型上定义的整个序列,而不需要一个多重比对的条件。该算法利用概率替代矩阵加权有限状态传感器的泛化。我们的方法可以等效地被看作是一个渐进的多个序列比对的概率公式,使用偏序图来表示祖先序列的系综配置文件。我们提出了一个分层随机逼近技术,使该算法易于处理的合理规模的比对分析。
英文摘要:
We present an extension of Felsenstein's algorithm to indel models defined on entire sequences, without the need to condition on one multiple alignment. The algorithm makes use of a generalization from probabilistic substitution matrices to weighted finite-state transducers. Our approach may equivalently be viewed as a probabilistic formulation of progressive multiple sequence alignment, using partial-order graphs to represent ensemble profiles of ancestral sequences. We present a hierarchical stochastic approximation technique which makes this algorithm tractable for alignment analyses of reasonable size.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。