电脑与电信2024,Issue(5) :79-83.

基于邻居相似性的图嵌入社区检测算法

Graph Embedding Based on Neighbor Similarity for Community Detection

张安琪 张娜
电脑与电信2024,Issue(5) :79-83.

基于邻居相似性的图嵌入社区检测算法

Graph Embedding Based on Neighbor Similarity for Community Detection

张安琪 1张娜1
扫码查看

作者信息

  • 1. 河南财政金融学院 计算机与人工智能学院,河南 郑州 450046
  • 折叠

摘要

社区检测是复杂网络中的研究热点,理解和发现网络的社区结构对于探索网络的行为和功能具有重要意义.提出了一种新颖的基于邻居相似性的图嵌入方法进行社区检测.基于节点的邻居相似性和接受度聚合邻居的属性信息表达,得到网络中每个节点的向量表达后,直接进行K-均值聚类得到最终的社区划分结果.实验结果表明:提出的算法具有更好的社团划分结果,其模块性和标准归一化指标都有明显的提升.

Abstract

Community detection is a crucial research topic in the realm of complex networks.Understanding and identifying the community structure of a network is essential for uncovering its behavior and function.In this paper,we propose a novel graph em-bedding method based on neighbor similarity for community detection.By utilizing the acceptance of nodes and aggregating attri-bute information expressions of neighbors,we obtain the vector representation of each node in the network.The final community de-tection results are then obtained by directly applying K-means clustering.Our experimental results demonstrate that our proposed al-gorithm outperforms other methods,showing significant improvements in both modularity and standard normalization metrics.

关键词

社区检测/邻居相似性/图嵌入/聚类

Key words

community detection/neighbor similarity/graph embedding/clustering

引用本文复制引用

出版年

2024
电脑与电信
广东省对外科技交流中心

电脑与电信

影响因子:0.117
ISSN:1008-6609
段落导航相关论文