有效的Common Motif识别算法

摘要：

模体发现在揭示基因组水平上的基因表达调控规律以及在蛋白质序列中定位保守结构域中起着重要作用。本文提出一种在生物序列中识别Common Motif（公共模体）的算法。算法采用基于后缀数组或QSA数组的重复模式识别算法挖掘串中最大重复模式作为基元，对基元进行过滤与剪枝后，根据约束条件对优化后基元进行计算与处理从而得到公共模体。算法与基于后缀树或Trie树的同类算法相比在时间和空间效率上都得到了提高。

关键词：模体发现、重复模式、约束条件、生物计算、后缀数组

所属期刊栏目：12

分类号：TP391(计算技术、计算机技术)

资助基金：新疆维吾尔自治区自然科学基金2012211A056

在线出版日期：2016-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：164-168