A graph convolutional fusion model for community detection in multiplex networks

被引:6
作者
Cai, Xiang [1 ]
Wang, Bang [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Elect Informat & Commun, Wuhan 430074, Peoples R China
基金
中国国家自然科学基金;
关键词
Community detection; Multiplex network; Graph neural networks; Deep learning;
D O I
10.1007/s10618-023-00932-w
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Community detection is to partition a network into several components, each of which contains densely connected nodes with some structural similarities. Recently, multiplex networks, each layer consisting of a same node set but with a different topology by a unique edge type, have been proposed to model real-world multi-relational networks. Although some heuristic algorithms have been extended into multiplex networks, little work on neural models have been done so far. In this paper, we propose a graph convolutional fusion model (GCFM) for community detection in multiplex networks, which takes account of both intra-layer structural and inter-layer relational information for learning node representation in an interwoven fashion. In particular, we first develop a graph convolutional auto-encoder for each network layer to encode neighbor-aware intra-layer structural features under different convolution scales. We next design a multiscale fusion network to learn a holistic version of nodes' representations by fusing nodes' encodings at different layers and different scales. Finally, a self-training mechanism is used to train our model and output community divisions. Experiment results on both synthetic and real-world datasets indicate that the proposed GCFM outperforms the state-of-the-art techniques in terms of better detection performances.
引用
收藏
页码:1518 / 1547
页数:30
相关论文
共 60 条
[1]  
Ali HT, 2019, INT CONF ACOUST SPEE, P8142, DOI 10.1109/ICASSP.2019.8683574
[2]   Finding and Characterizing Communities in Multidimensional Networks [J].
Berlingerio, Michele ;
Coscia, Michele ;
Giannotti, Fosca .
2011 INTERNATIONAL CONFERENCE ON ADVANCES IN SOCIAL NETWORKS ANALYSIS AND MINING (ASONAM 2011), 2011, :490-494
[3]   Fast unfolding of communities in large networks [J].
Blondel, Vincent D. ;
Guillaume, Jean-Loup ;
Lambiotte, Renaud ;
Lefebvre, Etienne .
JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2008,
[4]   Structural Deep Clustering Network [J].
Bo, Deyu ;
Wang, Xiao ;
Shi, Chuan ;
Zhu, Meiqi ;
Lu, Emiao ;
Cui, Peng .
WEB CONFERENCE 2020: PROCEEDINGS OF THE WORLD WIDE WEB CONFERENCE (WWW 2020), 2020, :1400-1410
[5]   Discovering Knowledge-Sharing Communities in Question-Answering Forums [J].
Bouguessa, Mohamed ;
Wang, Shengrui ;
Dumoulin, Benoit .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2010, 5 (01)
[6]   Mining Community Structures in Multidimensional Networks [J].
Boutemine, Oualid ;
Bouguessa, Mohamed .
ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2017, 11 (04)
[7]  
Brodka P, 2016, ARXIV
[8]   Incorporating network structure with node contents for community detection on large networks using deep learning [J].
Cao, Jinxin ;
Jin, Di ;
Yang, Liang ;
Dang, Jianwu .
NEUROCOMPUTING, 2018, 297 :71-81
[9]   Community Detection Using Dual-Representation Chemical Reaction Optimization [J].
Chang, Honghao ;
Feng, Zuren ;
Ren, Zhigang .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) :4328-4341
[10]   Wiring optimization can relate neuronal structure and function [J].
Chen, BL ;
Hall, DH ;
Chklovskii, DB .
PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2006, 103 (12) :4723-4728