首页 / 资料库 / 文献详情

MCL聚类算法求解植入(l,d)模体识别问题

陈昆张小骏

2015河南大学学报:自然科学版Engineering被引 0

出版方页面 →

摘要

模体识别是指寻找一系列功能相近且形式相似的基因片段.为此将MCL聚类算法引入模体识别应用,设计出一种适用于这个问题的新算法,在一组目标DNA序列中找到拟识别的模体.该方法基于马尔科夫链原理,构建概率转移矩阵,按随机游走方式对矩阵进行扩展、膨胀迭代,最终形成各个样本的分类.在此基础上进行贪心算法求精计算,得出若干组模体.实验表明该算法是有效的。

引用本文(GB/T 7714)

陈昆, 张小骏. MCL聚类算法求解植入(l,d)模体识别问题[J]. 河南大学学报:自然科学版, 2015.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。