基于自适应仿射传播聚类的社团发现求解  

Detecting Community Solving Based on Affinity Propagation Cluster

作　　者：穆宝良[1] 李晋[1] 

机构地区：[1]沈阳师范大学软件学院,辽宁沈阳110034

出　　处：《软件工程师》2013年第6期32-34,共3页Software Engineer

基　　金：辽宁省教育科学"十二五"规划2011年度课题(JG11DB247)

摘　　要：本文对复杂网络的社团发现问题进行研究,分析社团发现问题和聚类问题的相似性,使用自适应仿射传播聚类算法对社团发现问题进行求解,给出了算法的实例,针对算法中的不同参数进行测试比较。结果表明算法具有较好的准确率和运行效率。This paper study the community detecting problem in complex network. After the analysis of the similarity of community detecting and cluster, use affinity propagation cluster to solve the problem of community. An implementation of the algorithm is given. Different parameters are tested and comparedin the algorithm. The results show affinity propagation has better accuracy and efficiency.

关 键 词：复杂网络 社团发现 自适应仿射传播 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]