融合人工鱼群机理的PPI网络聚类模型与算法

• 作者: 吴爽 雷秀娟
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 人工鱼群算法 蛋白质交互作用网络 加权聚集系数
• 年，卷（期）: 2012,（7）
• 所属期刊栏目: 人工智能
• 页码范围: 205-209
• 分类号: TP391.4
• 字数: 6576字
• 语种: 中文
• DOI: 10.3969/j.issn.1002-137X.2012.07.046

摘要

预测蛋白质交互作用(Protein-Protein Interaction,PPI)网络中未知蛋白质的功能,是生物信息学的一个研究热点.目前基于功能流的方法能有效地解决PPI网络的聚类问题,但是其正确率偏低、时间复杂度较高.为此提出了一种融合人工鱼群机理的PPI网络聚类模型与算法:将人工鱼看作一组聚类中心,觅食行为是指从每个聚类中心开始向它的邻接结点搜索并添加结点到该聚类模块中;接下来将目标函数值最大的人工鱼对应的一组聚类模块看作初始的聚类结果,对应鱼群的追尾行为;剩下的人工鱼开始执行聚群行为,判断对应的聚类模块与初始的聚类结果之间的相似度.如果相似度低于给定的阈值,则将聚类模块添加到初始的聚类结果中.PPI数据集上的仿真实验表明,该算法可以自动确定聚类数目,而且聚类结果的正确率和算法的运行效率都优于功能流算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴爽	陕西师范大学计算机科学学院	4	28	2.0	4.0
2	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0