MCL聚类算法求解植入（l,d）模体识别问题.pdfVIP

第 45卷 第 1期 河南大学学报 (自然科学版) Vo1．45 NO．1 2O15年 1月 JournalofHenanUniversity (NaturalScience) Jan．2ol5 MCL聚类算法求解植入 (Z，d)模体识别 问题 陈 昆，张小骏 (西安 电子科技大学 计算机学院，西安 710021) 摘 要 ：模体识别是指寻找一系列功能相近且形式相似的基 因片段．为此将 MCL聚类算法引入模体识别应用 ，设 计 出一种适用于这个 问题 的新算法 ，在一组 目标 DNA序列 中找到拟识别的模体．该方法基于马尔科夫链原理，构 建概率转移矩阵，按随机游走方式对矩阵进行扩展、膨胀迭代 ，最终形成各个样本的分类 ．在此基础上进行贪心算法 求精计算 ，得 出若干组模体 ．实验表 明该算法是有效的． 关键词 ：模体识别；MCI聚类算法 ；马尔科夫链 中图分类号 ：TP391 文献标志码 ：A