一种高效的生物网络概率模体发现算法

• 作者: 何洁月 赵德京
• 来源期刊: 东南大学学报（自然科学版）
• 学科: 工学
• 关键词: 概率模体 子图挖掘 生物网络 模拟退火算法 遗传算法
• 年，卷（期）: 2012,（1）
• 页码范围: 35-39
• 分类号: TP391
• 字数: 5253字
• 语种: 中文
• DOI: 10.3969/j.issn.1001-0505.2012.01.007

摘要

针对概率模体发现算法中非树形子图的挖掘和在得分函数最大化的过程中得分函数值计算的2个难点.首先提出基于划分的非树形子图的搜索算法,其次将子图同构应用于最小错配的求解以缩小智能优化算法对得分函数求解的解空间,最后将基于模拟退火算法和遗传算法的混合算法应用于得分函数的求解过程.在大肠杆菌基因调控网络中的实验结果表明,与其他算法相比,混合智能算法可以大大减少非树形子图的搜索时间,并以相对较快的收敛速度收敛到一个较优的解,因此所提出的方法有效地提高了概率模体发现的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	何洁月	东南大学计算机科学与工程学院	18	198	8.0	13.0
5	赵德京	东南大学计算机科学与工程学院	1	6	1.0	1.0