Community Detection Based on Joint Representation of Multi-Granular Networks

IEEE Access

Chun-Qian Zhang¹  Jun Hu¹  Li Liu¹  Fu-Jin Zhong¹ 

[1] Chongqing Key Laboratory of Computational Intelligence, Chongqing University of Posts and Telecommunications, Chongqing, China;

关键词: Multi-granular networks;    network embedding;    density peak;    community detection;   

DOI  :  10.1109/ACCESS.2019.2958032

来源: DOAJ

【 摘 要 】

Community detection is an important problem in social network analysis. Most of the existing research on this topic is mainly based on single network. However, a single network cannot fully reflect the entire social relationship of an individual because of the diversity of social networks. To discover the community structures from multiple networks, a community detection algorithm based on the joint representation of multi-granular networks is proposed in this paper. First, the nodes in each network are embedded to obtain the corresponding vectors. Second, a joint representation of multi-granular networks is formed after the anchor nodes in each network interact to complement their information. Finally, an improved density peak algorithm called Center Density Peak algorithm (CDP) is proposed. Experiments on synthetic and real-world datasets show that the rich structural information of multi-granular networks can improve the accuracy of community detection.

【 授权许可】

Unknown