A Bayesian Insertion/Deletion Algorithm for Distant Protein Motif Searching via Entropy Filtering
基于熵过滤的远缘蛋白质基序搜索贝叶斯插入与删除算法
Bayesian models have been developed that find ungapped motifs in multiple protein sequences. In this article, we extend the model to allow for deletions and insertions in motifs. Direct generalization of the ungapped algorithm, based on Gibbs sampling, proved unsuccessful because the configuration space became much larger. To alleviate the convergence difficulty, a two-stage procedure is introduced. At the first stage, we develop a method called entropy filtering, which…