结合局部相似性的模块密度法探测网络社区  

The New Detection Method to Network Community with the Module Degree in Combination with Local Similarity

作　　者：翁伟[1] 朱顺痣[1] 吴芸[1] 

机构地区：[1]厦门理工学院计算机与信息工程学院,福建厦门361024

出　　处：《福建师范大学学报（自然科学版）》2013年第6期37-43,共7页Journal of Fujian Normal University：Natural Science Edition

基　　金：国家自然科学基金资助项目(61070151);福建省自然科学基金资助项目(2013J05103);厦门市科技计划项目(3502Z20133041);福建省教育厅资助项目(JA13238)

摘　　要：多数基于极值优化的社区发现算法对初始划分很敏感,并且因为计算过程中极值产生震荡而难于达到最优.提出利用顶点的度选取核心点和局部相似度进行核心点划分并采用启发式方法将剩余节点加入划分,在改进上述算法缺点的基础上,利用实际社会网络数据集进行实验证明了方法的有效性.Most of the community discovery algorithms based on extreme values optimization are sensitive of the division of the initial class, and it is difficult to achieve optimal because of vibra- tion in extreme value on the process of computing. Proposed the method of selecting core vertexes based on vertex degree, core vertexes are divided to two classed based local similarity and the rest of vertexes are jointed in the two classes according to heuristic optimization methods. This method over- comes the disadvantage mentioned above, experiments are conducted to prove the effectiveness of the method in real social network data sets.

关 键 词：社区发现 相似度 模块密度 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]