Detecting communities with multiple topics in attributed networks via self convolutional network

被引:6
作者
He, Chaobo [1 ,2 ]
Cheng, Junwei [1 ]
Chen, Guohua [1 ,2 ]
Guan, Quanlong [3 ,5 ]
Fei, Xiang [4 ]
Tang, Yong [1 ,2 ]
机构
[1] South China Normal Univ, Sch Comp Sci, Guangzhou, Peoples R China
[2] Pazhou Lab, Guangzhou, Peoples R China
[3] Jinan Univ, Coll Informat Sci & Technol, Guangzhou, Peoples R China
[4] Coventry Univ, Dept Comp, Coventry, England
[5] Jinan Univ, Guangdong Inst Smart Educ, Guangzhou, Peoples R China
基金
国家重点研发计划; 中国国家自然科学基金;
关键词
Community detection; Multiple topics community; Self-supervised learning; Graph convolutional network; Attributed networks; GRAPH;
D O I
10.1016/j.inffus.2024.102254
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Attributed networks which have topology information and attribute information simultaneously are very common in the real world, e.g., online social networks and co -authorship networks. Community detection in attribute networks is a very valuable research topic. Although there is already a lot of work focused on it, but most of existing approaches still face two key challenges: topology information and attribute information fusion, and multiple topics community detection. To effectively address these challenges, in this paper we devise an approach called SSAGCN, which adopts the self -supervised learning paradigm using the autoencoder architecture. Specifically, SSAGCN comprises three main parts: adaptive graph convolutional network (AGCN) encoder, modularity maximization and dual decoder. AGCN uses two GCNs with shared parameters and the attention mechanism to fuse topology information and attribute information automatically. To drive AGCN encoder to uncover community structure, we select the modularity maximization as the optimization objective. The dual decoder is applied to reconstruct both topology structure and network attributes. By introducing the joint training strategy, SSAGCN is able to discover multiple topics community through the end -to -end manner. Extensive experiments are conducted on nine benchmark attributed networks, and the results illustrate not only the superiority of SSAGCN over state-of-the-art approaches, but also its good ability of community -topic analysis. For the reproducibility, we release the source code at https://github.com/GDM-SCNU/SSAGCN.
引用
收藏
页数:14
相关论文
共 26 条
[1]   Multiple Topics Community Detection in Attributed Networks [J].
He, Chaobo ;
Cheng, Junwei ;
Chen, Guohua ;
Tang, Yong .
PROCEEDINGS OF THE 46TH INTERNATIONAL ACM SIGIR CONFERENCE ON RESEARCH AND DEVELOPMENT IN INFORMATION RETRIEVAL, SIGIR 2023, 2023, :2199-2203
[2]   Modeling and Detecting Communities in Node Attributed Networks [J].
Ren, Ren ;
Shao, Jinliang ;
Bishop, Adrian N. ;
Zheng, Wei Xing .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2023, 35 (07) :7206-7219
[3]   Unsupervised learning for community detection in attributed networks based on graph convolutional network [J].
Wang, Xiaofeng ;
Li, Jianhua ;
Yang, Li ;
Mi, Hongmei .
NEUROCOMPUTING, 2021, 456 :147-155
[4]   Links in Context: Detecting and Describing the Nested Structure of Communities in Node-Attributed Networks [J].
Hecking, Tobias ;
Hoppe, H. Ulrich .
COMPLEX NETWORKS AND THEIR APPLICATIONS VII, VOL 1, 2019, 812 :195-206
[5]   A Network Embedding-Enhanced NMF Method for Finding Communities in Attributed Networks [J].
Cao, Jinxin ;
Xu, Weizhong ;
Jin, Di ;
Zhang, Xiaofeng ;
Miller, Anthony ;
Liu, Lu ;
Ding, Weiping .
IEEE ACCESS, 2022, 10 :118141-118155
[6]   Detecting communities in attributed networks through bi-direction penalized clustering and its application [J].
Yang, Hu ;
Xiang, Wenjing ;
Luo, Jar-Der ;
Zhang, Qiuyan .
INFORMATION SCIENCES, 2024, 657
[7]   WLNI-LPA: Detecting Overlapping Communities in Attributed Networks based on Label Propagation Process [J].
Ben El Kouni, Imen ;
Karoui, Wafa ;
Ben Romdhane, Lotfi .
PROCEEDINGS OF THE 16TH INTERNATIONAL CONFERENCE ON SOFTWARE TECHNOLOGIES (ICSOFT), 2021, :408-416
[8]   A hybrid artificial immune network for detecting communities in complex networks [J].
Karimi-Majd, Amir-Mohsen ;
Fathian, Mohammad ;
Amiri, Babak .
COMPUTING, 2015, 97 (05) :483-507
[9]   Detecting Communities in Networks Using Competitive Hopfield Neural Network [J].
Ding, Jin ;
Sun, Yong-zhi ;
Tan, Ping ;
Ning, Yong .
2018 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2018,
[10]   A hybrid artificial immune network for detecting communities in complex networks [J].
Amir-Mohsen Karimi-Majd ;
Mohammad Fathian ;
Babak Amiri .
Computing, 2015, 97 :483-507