一种基于同配性的重叠蛋白质复合体检测算法

• 作者: 梁吉业 王杰 赵兴旺 郑文萍
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 蛋白质互作用网络 复合体检测 同配性 种子扩展方法
• 年，卷（期）: 2019,（2）
• 所属期刊栏目: 交叉与前沿
• 页码范围: 294-300
• 页数: 7页
• 分类号: TP181
• 字数: 8331字
• 语种: 中文
• DOI: 10.11896/j.issn.1002-137X.2019.02.045

摘要

蛋白质复合体在生物过程中具有重要的作用,从蛋白质互作用网络中进行蛋白质复合体检测是后基因时代的一项具有挑战性的任务.种子扩展方法是一种从蛋白质互作用网络中进行重叠蛋白质复合体检测的有效技术.然而,现有方法面临两方面的问题:1)在选择种子结点时通常仅仅考虑了网络中结点的直接邻居之间的连接紧密度,难以充分体现结点在局部邻域子图内的重要性;2)在簇的扩展过程中假设候选结点之间是相互独立的,忽略了候选结点的添加顺序可能对聚类结果带来的影响.为了解决以上问题,文中基于生物网络同配性提出了一种重叠蛋白质复合体检测算法.该算法利用结点的二阶邻域信息来度量结点的重要性,进而选择种子结点,在簇扩展过程中利用同配性实现多个候选结点的批量添加.为了对重叠聚类结果进行评价,提出了一种重叠复合体评价指标F-overlap.与其他复合体检测算法在蛋白质互作用数据集上的对比实验结果表明,所提算法能够有效地进行重叠蛋白质复合体检测.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	梁吉业	山西大学计算智能与中文信息处理教育部重点实验室	114	1486	21.0	34.0
2	赵兴旺	山西大学计算机与信息技术学院	11	144	6.0	11.0
3	王杰	山西大学计算机与信息技术学院	25	103	6.0	9.0
4	郑文萍	山西大学计算智能与中文信息处理教育部重点实验室	13	55	4.0	7.0