| 基于度中心性局部扩展的社区划分算法 |
| |
| 引用本文： | 柳曾雄,施化吉,李雷,施磊磊,孙祥瑜.基于度中心性局部扩展的社区划分算法[J].计算机与数字工程,2021,49(10):2073-2077,2160. |
| |
| 作者姓名： | 柳曾雄 施化吉 李雷 施磊磊 孙祥瑜 |
| |
| 作者单位： | 江苏大学计算机科学与通信工程学院 镇江 212013 |
| |
| 摘 要： | 社交网络中社区划分问题的研究不仅为网络演化、信息传播和影响力分析等方向提供了理论依据,而且在好友推荐、商业营销和舆情检测等领域有着重要应用价值.针对基于贪婪优化的社区划分算法AGSO不稳定问题,提出了一种基于度中心性局部扩展的社区划分算法(DCLE).首先计算所有节点的度中心性(Degree Centrality),其次将链接两端节点度中心性之和作为链接的度中心性并降序排序,其后将度中心性最大链接作为初始链接加入网络,最后基于贪婪策略局部扩展并迭代,得到最终的社区划分结果.通过在公开的数据集和大型人工网络上进行实验,结果表明DCLE算法能快速且准确地发掘社区结构,稳定性得到显著提升.
|
| 关 键 词： | 度中心性 社交网络 社区划分 局部扩展 |
Community Detection Algorithm Based on Degree-Centralized Local Extension |
| |
| LIU Zengxiong,SHI Huaji,LI Lei,SHI Leilei,SUN Xiangyu.Community Detection Algorithm Based on Degree-Centralized Local Extension[J].Computer and Digital Engineering,2021,49(10):2073-2077,2160. |
| |
| Authors: | LIU Zengxiong SHI Huaji LI Lei SHI Leilei SUN Xiangyu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
