Accou2vec: A Social Bot Detection Model Based on Community Walk
Feng Liu, Chunfang Yang, Zhenyu Li, Daofu Gong, Fenlin Liu
Abstract
Various malicious activities performed by the social bots have brought a crisis of trust to the online social networks. In this paper, we propose a social bot detection method, named Accou2vec, based on community walk. First, in order to cut off the attacking edges between the human and bot accounts, the deep autoencoder-like non-negative matrix factorization community detection algorithm is leveraged to divide the social graph into multiple subgraphs. Then, we design the community walk rule that controls the intra-community walk and inter-community walk differently, considering both the number of nodes and edges in the community. Subsequently, the graph representation learning is used to learn the representation vector of each account. Finally, the representation vectors of labeled social bots and human accounts are used to train the classifier for social bots detection. Extensive experimental results on two real-world datasets show the superior performance of the proposed method over the state-of-the-art.