| 一种基于局部信息的社区发现方法 |
| 任永功 孙宇奇 吕朕 |
| 关键词：复杂网络 社区发现 聚类 加权模块度 图分割 |
| 主要内容：针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法。定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络。利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果。实验结果表明,该方法具有较高的社区模块度和算法执行效率。 |
| 《计算机工程》 2011,37(7).-12-14,23 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号