A graph convolutional fusion model for community detection in multiplex networks

被引:0
作者
Xiang Cai
Bang Wang
机构
[1] Huazhong University of Science and Technology,School of Electronic Information and Communication
来源
Data Mining and Knowledge Discovery | 2023年 / 37卷
关键词
Community detection; Multiplex network; Graph neural networks; Deep learning;
D O I
暂无
中图分类号
学科分类号
摘要
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
页数:29
相关论文
共 120 条
[1]  
Blondel VD(2008)Fast unfolding of communities in large networks J Stat Mech: Theory Exp 2008 10008-49
[2]  
Guillaume J-L(2010)Discovering knowledge-sharing communities in question-answering forums ACM Trans Knowl Discov Data 5 1-36
[3]  
Lambiotte R(2017)Mining community structures in multidimensional networks ACM Trans Knowl Discov Data 11 1-81
[4]  
Lefebvre E(2018)Incorporating network structure with node contents for community detection on large networks using deep learning Neurocomputing 297 71-4341
[5]  
Bouguessa M(2016)Community detection using dual-representation chemical reaction optimization IEEE Transn Cybern 47 4328-4728
[6]  
Wang S(2006)Wiring optimization can relate neuronal structure and function Proc Natl Acad Sci 103 4723-270
[7]  
Dumoulin B(1957)The diffusion of an innovation among physicians Sociometry 20 253-8356
[8]  
Boutemine O(2014)Navigability of interconnected networks under random failures Proc Natl Acad Sci 111 8351-268
[9]  
Bouguessa M(2006)Reality mining: sensing complex social systems Pers Ubiquit Comput 10 255-174
[10]  
Cao J(2010)Community detection in graphs Phys Rep 486 75-867