arrow
Return

Overlapping Community Detection Method Based on Network Representation Learning and Density Peaks

delete2020-01-01
delete1
delete
OA
AI
H
Hongtao Liu
G
Gege Li *
DOI:10.1109/ACCESS.2020.3041472delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
At present, the research on complex social networks has attracted extensive attention from scholars, and community detection is an important research direction in the study of network structure. Network data is often high-dimensional and very large, which makes it very difficult to process. Therefore, it is of great significance for community detection to represent network structure with low-dimensional vector. And many real world social networks contain overlapping communities. In this paper, we propose an overlapping community detection method based on network representation learning and density peaks, called NRLDP. First, it uses network representation learning technology to represent the unweighted network or weighted network with low-dimensional vectors. Then, it applies the density peaks clustering algorithm to overlapping community detection, uses cosine similarity to calculate the distance between nodes, and improves the local density calculation method. Finally, it selects the core node according to the relative distance and local density, and allocates the remaining nodes to achieve overlapping community detection of unweighted network or weighted network. Compared with relevant community detection methods on real world social networks and synthetic networks of LFR Benchmark, the results of the experiment show that our proposed approach is effective and accurate.
Keywords:
Clustering algorithms
Social networking (online)
Detection algorithms
Partitioning algorithms
Optimization
Licenses
Complex networks
Network representation learning
density peaks
overlapping community detection
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Access cover
IEEE Access
IF:
3.6
Papers:
9.8W
Citations:
29.4W

Organization

C
chongqing university of posts & telecommunications
Scholars:
6.7K
Papers: 5.3K
Citations: 5