桂林航天工业学院学报2024，Vol.29Issue(5) ：730-735,760.

基于三支密度峰值聚类的重叠社团检测算法研究

许英 谢海斌 范彦勤
桂林航天工业学院学报2024，Vol.29Issue(5) ：730-735,760.
✕
  • 维普
  • 万方数据

基于三支密度峰值聚类的重叠社团检测算法研究

许英 1谢海斌 1范彦勤1
扫码查看

作者信息

  • 1. 桂林航天工业学院 理学院,广西 桂林 541004
  • 折叠

摘要

自然界和社会中的许多复杂系统都可以用网络来描述,重叠社团检测是研究这些网络的关键任务之一.文章提出一种新的基于密度峰值聚类法和三支聚类法的重叠社团检测算法(3W-DPC算法),主要思想是利用密度峰值法确定网络中心节点,进一步进行三支聚类,确定每个社团的核心域和边界域.通过使用3W-DPC算法分析人工网络和真实网络的社团结构,研究发现重叠的社团自然且频繁,特别是对于最大的群落.与其他检测方法进行的基准测试比较,表明3W-DPC能够有效地检测网络的重叠社团结构.

关键词

重叠社团结构/局部随机游走/密度峰值/三支聚类

引用本文复制引用

出版年

2024
桂林航天工业学院学报
桂林航天工业学院

桂林航天工业学院学报

影响因子：0.288
ISSN：2095-4859
段落导航相关论文