|
|||||
|
|
| 一种基于局部信息的社区发现方法 | |
| 作者姓名： | 任永功 孙宇奇 吕朕 |
| 作者单位： | 辽宁师范大学计算机与信息技术学院,辽宁大连,116029 |
| 基金项目： | 国家自然科学基金资助项目,教育部留学回国人员科研启动基金,辽宁省科技计划基金资助项目,辽宁省教育厅高等学校科研基金资助项目,大连市优秀青年科技人才基金资助项目 |
| 摘 要： | 针对复杂网络中难以发现小社区的问题,在CNM算法的基础上,提出一种利用局部信息进行社区挖掘的方法。定义节点的强度及节点对社区的贡献,改进模块度使该方法能适用于带权网络。利用社区局部信息得到小社区集合,将小社区集合作为CNM算法的输入,计算小社区间的模块度增量,凝聚模块度增量小的小社区,并得到最终结果。实验结果表明,该方法具有较高的社区模块度和算法执行 效率。 |
| 关 键 词： | 复杂网络 社区发现 聚类 加权模块度 图分割 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载全文 | |