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

• 作者: 张小骏 陈昆
• 来源期刊: 郑州大学学报（工学版）
• 学科: 工学
• 关键词: 基因转录 模体识别 AP聚类算法
• 年，卷（期）: 2015,（3）
• 所属期刊栏目: 信息工程
• 页码范围: 110-114
• 页数: 5页
• 分类号: TP39
• 字数: 3755字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-6833.2015.03.024

摘要

模体识别是运用计算机算法寻找一系列功能相近且形式相似的DNA序列片段,从而找出生物信息学中控制基因表达调控机制的转录因子结合位点,将这种问题转化为AP聚类算法可处理的模型,然后用AP聚类得到稳定的候选模体聚类,最终利用贪心算法对问题进行求精,得出一组候选模体集,利用相对熵测度对候选模体集合进行评价并且择优输出,从而构造出一种新的模体识别算法.实验结果分别从模拟数据和真实数据证明了所提算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈昆	西安电子科技大学计算机系	6	23	3.0	4.0
2	张小骏	西安电子科技大学计算机系	8	24	3.0	4.0