一种基于局部信息的社区发现方法

• 作者: 任永功 吕朕 孙宇奇
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 复杂网络 社区发现 聚类 加权模块度 图分割
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 博士论文
• 页码范围: 12-14,23
• 分类号: TP18
• 字数: 3652字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2011.07.005

摘要

针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法.定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络.利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果.实验结果表明,该方法具有较高的社区模块度和算法执行效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任永功	辽宁师范大学计算机与信息技术学院	74	975	12.0	30.0
2	孙宇奇	辽宁师范大学计算机与信息技术学院	2	15	2.0	2.0
3	吕朕	辽宁师范大学计算机与信息技术学院	2	15	2.0	2.0