Graph Embedding Based on Neighbor Similarity for Community Detection

ZHANG An-qi ZHANG Na

Computer & Telecommunication ›› 2024, Vol. 1 ›› Issue (5) : 79.

Computer & Telecommunication ›› 2024, Vol. 1 ›› Issue (5) : 79. DOI: 10.15966/j.cnki.dnydx.2024.05.023

Graph Embedding Based on Neighbor Similarity for Community Detection

Author information +
History +

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

Cite this article

Download Citations
ZHANG An-qi ZHANG Na. Graph Embedding Based on Neighbor Similarity for Community Detection[J]. Computer & Telecommunication. 2024, 1(5): 79 https://doi.org/10.15966/j.cnki.dnydx.2024.05.023

Accesses

Citation

Detail

Sections
Recommended

/