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

扫码查看

原文链接

万方数据
维普

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

作者：

许英、谢海斌、范彦勤

展开 >

作者单位：

桂林航天工业学院理学院,广西桂林 541004

关键词：

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

出版年：

2024

桂林航天工业学院学报

桂林航天工业学院

桂林航天工业学院学报

影响因子：0.288

ISSN：2095-4859

年,卷(期)：2024.29(5)