首页|基于中心节点的动态扩散社团划分算法

基于中心节点的动态扩散社团划分算法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
社团划分是复杂网络研究中的关键研究方向之一.现有的绝大多数工作都聚焦于网络拓扑而忽略网络上的动态过程,针对此问题提出一种基于中心节点的动态扩散社团划分算法.首先,提出基于非回溯游走路径数的节点中心性评价指标;其次,为了对网络上发生的多尺度社交互动模式进行建模,找到一种新的边隶属度向量表示节点的社团归属情况,将中心节点与社团划分联系在一起,用动态系统表示社团成员的动态分配过程进而完成重叠社团划分;最后,为验证所提算法的有效性,将其应用于真实网络和人工网络,实验结果表明,所提算法在划分精度上有很大的优势.
Dynamic Diffusion Community Detection Algorithm Based on Central Node

complex networkscommunity detectionoverlapping structuresnon-backtracking matrixmembership vector

卓新建、谭雯泽

展开 >

北京邮电大学 理学院,北京100876

数学与信息网络教育部重点实验室(北京邮电大学), 北京100876

复杂网络 社团划分 重叠结构 非回溯矩阵 隶属度向量

国家自然科学基金项目国家自然科学基金项目国家社会科学基金项目

619730426227205420&ZD013

2024

10.13190/j.jbupt.2022-281

北京邮电大学学报
北京邮电大学

北京邮电大学学报

CSTPCD北大核心
影响因子：0.592
ISSN：1007-5321
年,卷(期)：2024.47(1)
  • 19