-
题名基于节点相似性和网络嵌入的复杂网络社区发现算法
被引量：14
- 1
-
-
作者
杨旭华
王磊
叶蕾
张端
周艳波
龙海霞
-
机构
浙江工业大学计算机科学与技术学院
-
出处
《计算机科学》
CSCD
北大核心
2022年第3期121-128,共8页
-
基金
国家自然科学基金(61773348)。
-
文摘
社区发现算法对分析复杂网络的拓扑和层次结构、预测复杂网络的演化趋势等具有十分重要的意义。传统的社区发现算法划分精度不高,忽略了网络嵌入的重要性。针对这样的问题,提出了基于节点相似性和网络嵌入Node2Vec方法的无参数社区发现算法。首先,使用网络嵌入Node2Vec方法将网络节点映射成欧氏空间中低维向量表示的数据点,计算低维向量表示的数据点之间的余弦相似性,根据相应节点间的最大相似性构建偏好网络,得到初始社区划分,把每个初始社区的最大度节点作为备选节点;然后根据网络平均度和平均最短路径找出备选节点中的中心节点;最后将中心节点对应的数据点及其数量作为初始质心和聚类数,用K-Means算法对低维向量表示的数据点进行聚类,从而对相应的网络节点完成社区划分。该算法为无参数社区划分方法,可以自主地从网络中提取参数,无须根据网络的不同设定不同的超参数,从而可以自动地快速识别复杂网络的社区结构。在8个真实网络和人工网络上,将其与其他5个知名社区发现算法相比较,数值仿真实验表明所提算法具有很好的社区发现效果。
-
关键词
无参数社区发现
节点相似性
偏好网络
网络嵌入
K-MEANS聚类
-
Keywords
Parameter-free community detection
Node similarity
Preference network
Network embedding
K-Means clustering
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
