LEI Xiu-juan, HUANG Xu, WU Shuang, et al. Joint Strength Based Ant Colony Optimization Clustering Algorithm for PPI Networks[J]. Acta Electronica Sinica, 2012, 40(4): 695-702.
LEI Xiu-juan, HUANG Xu, WU Shuang, et al. Joint Strength Based Ant Colony Optimization Clustering Algorithm for PPI Networks[J]. Acta Electronica Sinica, 2012, 40(4): 695-702. DOI: 10.3969/j.issn.0372-2112.2012.04.012.
本文提出了一种基于连接强度的蚁群优化(Joint Strength based Ant Colony Optimization
JSACO)聚类算法
该算法引入了连接强度的概念对蚁群聚类算法中的拾起/放下规则加以改进
以连接强度作为拾起规则
对结点进行聚类
并根据放下规则放弃部分不良数据
产生最终聚类结果.最后采用了MIPS数据库中的PPI数据进行实验
将JSACO算法与PPI网络数据的其他聚类算法进行比较
聚类结果表明JSACO算法正确率高
时间开销低.
Abstract
Due to the sale-free and small-world characters of Protein-Protein Interaction (PPI) network data
current clustering algorithms did not perform well.According to the topological structural characters of PPI networks
this paper proposed an ant colony optimization clustering algorithm based on joint strength (JSACO).This method modified the pickup/drop rules of ACO algorithm by means of introducing the concept of joint strength
which regarded the joint strength as pickup rule to cluster the protein nodes.In addition
the protein nodes which had the low joint strength were abandoned in accordance with drop rule and the final clustering result was obtained.Finally the PPI data in MIPS database was used to test the algorithm and the clustering result was compared with other PPI clustering methods.The simulation results show that JSACO algorithm performs better in terms of precision value and consumes less time.