首页 | 本学科首页   官方微博 | 高级检索  
     

模块度增量与局部模块度引导下的社区发现算法
引用本文:刘明阳,张曦煌.模块度增量与局部模块度引导下的社区发现算法[J].计算机应用研究,2019,36(5).
作者姓名:刘明阳  张曦煌
作者单位:江南大学物联网工程学院,江苏无锡,214122;江南大学物联网工程学院,江苏无锡,214122
摘    要:社区结构是复杂网络的重要特性之一,基于层次聚类的社区发现算法很好地利用了模块度来挖掘网络中的社区结构,但其局限性也导致算法对社区结构复杂的网络划分不够准确、无法发现小于一定规模的社区。在层次聚类的基础上,提出引入局部模块度来弥补模块度在划分社区时的不足,避免可能出现的划分不合理情况。通过真实数据集和人工网络进行了验证,实验结果证明,该算法具有可行性与有效性。

关 键 词:复杂网络  社区发现  层次聚类  模块度增量  局部模块度
收稿时间:2017/12/1 0:00:00
修稿时间:2019/3/27 0:00:00

Communities detection during increment of modularity and local modularity
liumingyang and zhangxihuang.Communities detection during increment of modularity and local modularity[J].Application Research of Computers,2019,36(5).
Authors:liumingyang and zhangxihuang
Affiliation:School of Internet of Things Engineering, Jiangnan University,
Abstract:Community structure is one of the important characteristics of Complex Network, the community detection algorithms with hierarchical clustering makes good use of modularity to achieve community detection, but its limitations lead to poor detection quality of networks which have complex structure of community and it may fail to identify communities smaller than a scale. This paper used local modularity to make up the lack of modularity on the basis of hierarchical clustering, it can avoid unreasonable result. The algorithm is tested on real-world data sets and artificial network, experimental results confirm that it has feasibility and effectiveness.
Keywords:complex network  community detection  hierarchical clustering  the increment of modularity  local modularity
本文献已被 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号