-
题名基于密度峰值的标签传播算法
- 1
-
-
作者
吴卫江
王星豪
潘雪玲
郑艺峰
郑猋
-
机构
中国石油大学(北京)石油数据挖掘北京市重点实验室
中国石油大学(北京)信息科学与信息工程学院
闽南师范大学数据科学与智能应用福建省高等学校重点实验室
闽南师范大学计算机学院
-
出处
《计算机与数字工程》
2024年第1期81-86,共6页
-
基金
国家自然科学基金项目(编号:61701213)
福建省自然科学基金项目(编号:2019J01748)
福建省教育厅中青年项目(编号:JAT190392)资助。
-
文摘
随着智能技术应用的推广,高质量社区的检测已成为社会网络研究的热点之一。由于具有线性时间复杂度,且无需预定义目标函数和社团数,标签传播算法(LPA)已得到广泛关注。然而,在标签传播过程中,LPA具有不确定性和随机性,进而影响检测社区结果的准确性和稳定性。为此,提出一种基于密度峰值的标签传播社区检测方法(DPC-RWL)。首先,采用密度峰值聚类算法查找出社区的核心节点集合,计算节点与核心节点集之间的权重,选取最大值为该节点赋予权值。最后,使用基于标签传播算法的归属度函数进行传播。真实网络和LFR人工基准网络的对比实验表明,所提算法能准确高效地识别出社区结构。
-
关键词
密度峰值聚类
标签传播
节点权重
社交网络
-
Keywords
density peak clustering
label propagation
node weigh
social networks
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于限制性随机游走局部谱近似社区发现算法
被引量：3
- 2
-
-
作者
吴卫江
桑睿彤
郑艺峰
-
机构
中国石油大学(北京)石油数据挖掘北京市重点实验室
中国石油大学(北京)信息科学与信息工程学院
闽南师范大学数据科学与智能应用福建省高等学校重点实验室
闽南师范大学计算机学院
-
出处
《计算机工程与设计》
北大核心
2021年第9期2472-2477,共6页
-
基金
国家自然科学基金项目(61701213)
福建省自然科学基金项目(2019J01748)
福建省教育厅中青年基金项目(JAT190392)。
-
文摘
针对大型网络中社区发现优化方法的效率问题,提出一种局部社区发现方法(LRW-LSA),从少量种子节点中识别本地社区的所有潜在社区成员。采用限制性随机游走进行采样处理,从种子节点出发得到一个相对较小的子图;利用种子的归一化指示向量对子图进行Lanczos迭代,得到相关节点与目标社区的隶属概率用以恢复出目标社区。在不同领域的真实数据集和合成数据集上进行实验,结果表明,LRW-LSA优于现有的社区发现方法。
-
关键词
局部社区发现
限制性随机游走
Lanczos迭代
种子节点
目标社区
-
Keywords
local community detection
limited random walk
Lanczos method
seed nodes
target community
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
