信息技术与信息化2024,Issue(2) :43-46.DOI:10.3969/j.issn.1672-9528.2024.02.010

基于节点影响力和局部中心度的社区发现方法

朱叶 章敏 吴璇
信息技术与信息化2024,Issue(2) :43-46.DOI:10.3969/j.issn.1672-9528.2024.02.010

基于节点影响力和局部中心度的社区发现方法

朱叶 1章敏 2吴璇1
扫码查看

作者信息

  • 1. 江西科技学院信息工程学院 江西南昌 330098
  • 2. 九江职业技术学院信息工程学院 江西九江 332099
  • 折叠

摘要

一方面,社区信息沿着最短路径传播且随着传播逐渐衰减,信息传到较远位置可能性很小.另一方面,在信息量一定的情况下,在不同路径长度下,每条边累积信息量不同.由此两方面的考虑,引入节点影响力和局部中心度,结合GN算法删除最大边介数的核心思想,得到一种新的社区发现算法WLCD(weighted local community detection,WLCD).实验证明,在三种真实网络数据集中,WLCD算法对比其他几种经典社区检测算法更好,在模块度、调整兰德系数、标准互信息以及准确率等评价指标方面都有比较好的结果.

关键词

节点影响力/局部中心度/社区/社区发现/复杂网络

引用本文复制引用

基金项目

江西科技学院自然科学技术项目(23ZRYB05)

江西省教育厅科学技术研究项目(GJJ2202622)

出版年

2024
信息技术与信息化
山东电子学会

信息技术与信息化

影响因子:0.29
ISSN:1672-9528
参考文献量6
段落导航相关论文