%0 Journal Article
%T 基于连接强度的PPI网络蚁群优化聚类算法
%A 雷秀娟
%A 黄旭
%A 吴爽
%A 郭玲
%J 电子学报
%P 695-702
%D 2012
%R 10.3969/j.issn.0372-2112.2012.04.012
%X 由于PPI网络数据的无尺度和小世界特性,使得目前对此类数据的聚类算法效果不理想.根据PPI网络的拓扑结构特性,本文提出了一种基于连接强度的蚁群优化(JointStrengthbasedAntColonyOptimization,JSACO)聚类算法,该算法引入了连接强度的概念对蚁群聚类算法中的拾起/放下规则加以改进,以连接强度作为拾起规则,对结点进行聚类,并根据放下规则放弃部分不良数据,产生最终聚类结果.最后采用了MIPS数据库中的PPI数据进行实验,将JSACO算法与PPI网络数据的其他聚类算法进行比较,聚类结果表明JSACO算法正确率高,时间开销低.
%K PPI网络
%K 连接强度
%K 蚁群优化算法
%K 聚类
%U http://www.ejournal.org.cn/CN/abstract/abstract578.shtml