Abstract

Message passing neural networks such as graph convolutional networks (GCN) can jointly consider various types of features for social bot detection. However, the expressive power of GCN is upper-bounded by the 1st-order Weisfeiler–Leman isomorphism test, which limits the detection performance for the social bots. In this paper, we propose a subgraph encoding based GCN model, SEGCN, with stronger expressive power for social bot detection. Each node representation of this model is computed as the encoding of a surrounding induced subgraph rather than encoding of immediate neighbors only. Extensive experimental results on two publicly available datasets, Twibot-20 and Twibot-22, showed that the proposed model improves the accuracy of the state-of-the-art social bot detection models by around 2.4%, 3.1%, respectively.

Details

Title
SEGCN: a subgraph encoding based graph convolutional network model for social bot detection
Author
Liu, Feng 1 ; Li, Zhenyu 2 ; Yang, Chunfang 2 ; Gong, Daofu 2 ; Lu, Haoyu 2 ; Liu, Fenlin 2 

 Zhengzhou University, School of Cyber Science and Engineering, Zhengzhou, China (GRID:grid.207374.5) (ISNI:0000 0001 2189 3846); Henan Provincial Key Laboratory of Cyberspace Situational Awareness, Zhenzhou, China (GRID:grid.207374.5) 
 Henan Provincial Key Laboratory of Cyberspace Situational Awareness, Zhenzhou, China (GRID:grid.207374.5) 
Pages
4122
Publication year
2024
Publication date
2024
Publisher
Nature Publishing Group
e-ISSN
20452322
Source type
Scholarly Journal
Language of publication
English
ProQuest document ID
2928443647
Copyright
© The Author(s) 2024. This work is published under http://creativecommons.org/licenses/by/4.0/ (the “License”). Notwithstanding the ProQuest Terms and Conditions, you may use this content in accordance with the terms of the License.