摘要
多数基于极值优化的社区发现算法对初始划分很敏感,并且因为计算过程中极值产生震荡而难于达到最优.提出利用顶点的度选取核心点和局部相似度进行核心点划分并采用启发式方法将剩余节点加入划分,在改进上述算法缺点的基础上,利用实际社会网络数据集进行实验证明了方法的有效性.
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.
出处
《福建师范大学学报(自然科学版)》
CAS
CSCD
北大核心
2013年第6期37-43,共7页
Journal of Fujian Normal University:Natural Science Edition
基金
国家自然科学基金资助项目(61070151)
福建省自然科学基金资助项目(2013J05103)
厦门市科技计划项目(3502Z20133041)
福建省教育厅资助项目(JA13238)
关键词
社区发现
相似度
模块密度
community discovery
similarity
modularity density