基于连接强度的PPI网络蚁群优化聚类算法

• 作者: 吴爽 郭玲 雷秀娟 黄旭
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: PPI网络 连接强度 蚁群优化算法 聚类
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 695-702
• 分类号: TP301.6
• 字数: 6700字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.04.012

摘要

由于PPI网络数据的无尺度和小世界特性,使得目前对此类数据的聚类算法效果不理想.根据PPI网络的拓扑结构特性,本文提出了一种基于连接强度的蚁群优化(Joint Strength based Ant Colony Optimization,JSACO)聚类算法,该算法引入了连接强度的概念对蚁群聚类算法中的拾起/放下规则加以改进,以连接强度作为拾起规则,对结点进行聚类,并根据放下规则放弃部分不良数据,产生最终聚类结果.最后采用了MIPS数据库中的PPI数据进行实验,将JSACO算法与PPI网络数据的其他聚类算法进行比较,聚类结果表明JSACO算法正确率高,时间开销低.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴爽	陕西师范大学计算机科学学院	4	28	2.0	4.0
2	雷秀娟	陕西师范大学计算机科学学院	43	470	12.0	19.0
3	郭玲	陕西师范大学生命科学学院	25	112	6.0	9.0
4	黄旭	陕西师范大学计算机科学学院	2	21	1.0	2.0