Unsupervised Community Detection Algorithm Based on Graph Convolution Network and Social Media

被引:1
作者
Zhou, Hua [1 ]
Zhang, Yusha [1 ]
机构
[1] Hunan Univ Informat Technol, Coll Comp Sci & Engn, Changsha 410151, Hunan, Peoples R China
关键词
Compendex;
D O I
10.1155/2022/4368829
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In view of the difficulty and low efficiency of most existing algorithms in detecting large-scale community networks, an unsupervised community detection algorithm based on graph convolution networks and social media is proposed. First, some positive and negative sample nodes are labeled according to the node similarity to complete the graph segmentation. Then, the improved graph convolution network model is used for training to obtain the local community where the given starting node is located. Finally, the local community is optimized by setting the threshold of membership degree, so as to further screen the nodes outside the community and obtain accurate community detection results. The experimental analysis of the proposed algorithm based on Flixster, Douban, and Yelp datasets shows that when the number of community divisions is 12, the modularity values on the three datasets are 0.59, 0.62, and 0.69, respectively, and the standard deviations of F1 are 0.044, 0.048, and 0.040, respectively. Overall, the proposed unsupervised community detection algorithm has better robustness.
引用
收藏
页数:10
相关论文
共 27 条
[1]  
Agrawal R., 2020, P COMPUT SCI, V173, P372, DOI [10.1016/j.procs.2020.06.044, DOI 10.1016/J.PROCS.2020.06.044]
[2]   The greedy coupled-seeds expansion method for the overlapping community detection in social networks [J].
Asmi, Khawla ;
Lotfi, Dounia ;
Abarda, Abdallah .
COMPUTING, 2022, 104 (02) :295-313
[3]   An optimisation tool for robust community detection algorithms using content and topology information [J].
Bhih, Amhmed ;
Johnson, Princy ;
Randles, Martin .
JOURNAL OF SUPERCOMPUTING, 2020, 76 (01) :226-254
[4]   Multi-Channel Graph Convolutional Network based End-Point Element Composition Prediction of Converter Steelmaking [J].
Chang, Shuchao ;
Zhao, Chunhui ;
Li, Yuanlong ;
Zhou, Min ;
Fu, Chuan ;
Qiao, Honglin .
IFAC PAPERSONLINE, 2021, 54 (03) :152-157
[5]   Geometrical inspired pre-weighting enhances Markov clustering community detection in complex networks [J].
Duran, Claudio ;
Muscoloni, Alessandro ;
Cannistraci, Carlo Vittorio .
APPLIED NETWORK SCIENCE, 2021, 6 (01)
[6]   Quantum k-community detection: algorithm proposals and cross-architectural evaluation [J].
Gemeinhardt, Felix G. ;
Wille, Robert ;
Wimmer, Manuel .
QUANTUM INFORMATION PROCESSING, 2021, 20 (09)
[7]  
George R., 2020, Procedia Computer Science, V171, P1157, DOI 10.1016/j.procs.2020.04.124
[8]   Community Detection in Online Social Networks: A Differentially Private and Parsimonious Approach [J].
Ji, Tianxi ;
Luo, Changqing ;
Guo, Yifan ;
Wang, Qianlong ;
Yu, Lixing ;
Li, Pan .
IEEE TRANSACTIONS ON COMPUTATIONAL SOCIAL SYSTEMS, 2020, 7 (01) :151-163
[9]   Multihop Neighbor Information Fusion Graph Convolutional Network for Text Classification [J].
Lei, Fangyuan ;
Liu, Xun ;
Li, Zhengming ;
Dai, Qingyun ;
Wang, Senhong .
MATHEMATICAL PROBLEMS IN ENGINEERING, 2021, 2021
[10]   Graph convolutional network-based reinforcement learning for tasks offloading in multi-access edge computing [J].
Leng, Lixiong ;
Li, Jingchen ;
Shi, Haobin ;
Zhu, Yi'an .
MULTIMEDIA TOOLS AND APPLICATIONS, 2021, 80 (19) :29163-29175