BotRGCN: Twitter bot detection with relational graph convolutional networks

Twitter bot detection is an important and challenging task. Existing bot detection measures fail to address the challenge of community and disguise, falling short of detecting bots that disguise as genuine users and attack collectively. To address these two challenges of Twitter bot detection, we propose BotRGCN, which is short for Bot detection with Relational Graph Convolutional Networks. BotRGCN addresses the challenge of community by constructing a heterogeneous graph from follow relationships and applies relational graph convolutional networks. Apart from that, BotRGCN makes use of multi-modal user semantic and property information to avoid feature engineering and augment its ability to capture bots with diversified disguise. Extensive experiments demonstrate that BotRGCN outperforms competitive baselines on a comprehensive benchmark TwiBot-20 which provides follow relationships.

[1]  Le Song,et al.  Stochastic Training of Graph Convolutional Networks with Variance Reduction , 2017, ICML.

[2]  Minnan Luo,et al.  Graph Representation Learning via Graphical Mutual Information Maximization , 2020, WWW.

[3]  Danah Boyd,et al.  Detecting Spam in a Twitter Network , 2009, First Monday.

[4]  Emilio Ferrara,et al.  Deep Neural Networks for Bot Detection , 2018, Inf. Sci..

[5]  Mathias Niepert,et al.  Learning Graph Representations with Embedding Propagation , 2017, NIPS.

[6]  Christoph Meinel,et al.  Detect Me If You Can: Spam Bot Detection Using Inductive Representation Learning , 2019, WWW.

[7]  B. Matthews.  Comparison of the predicted and observed secondary structure of T4 phage lysozyme. , 1975, Biochimica et biophysica acta.

[8]  Kyumin Lee,et al.  Seven Months with the Devils: A Long-Term Study of Content Polluters on Twitter , 2011, ICWSM.

[9]  Samy Bengio,et al.  Cluster-GCN: An Efficient Algorithm for Training Deep and Large Graph Convolutional Networks , 2019, KDD.

[10]  Emilio Ferrara,et al.  Disinformation and Social Bot Operations in the Run Up to the 2017 French Presidential Election , 2017, First Monday.

[11]  Jong Kim,et al.  WarningBird: A Near Real-Time Detection System for Suspicious URLs in Twitter Stream , 2013, IEEE Transactions on Dependable and Secure Computing.

[12]  Jure Leskovec,et al.  Inductive Representation Learning on Large Graphs , 2017, NIPS.

[13]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[14]  Athirai Aravazhi Irissappane,et al.  GANs for Semi-Supervised Opinion Spam Detection , 2019, IJCAI.

[15]  Uyen Trang Nguyen,et al.  Twitter Bot Detection Using Bidirectional Long Short-Term Memory Neural Networks and Word Embeddings , 2019, 2019 First IEEE International Conference on Trust, Privacy and Security in Intelligent Systems and Applications (TPS-ISA).

[16]  Angelo Spognardi,et al.  From Reaction to Proaction: Unexplored Ways to the Detection of Evolving Spambots , 2018, WWW.

[17]  Minnan Luo,et al.  SATAR: A Self-supervised Approach to Twitter Account Representation Learning and its Application in Bot Detection , 2021, CIKM.

[18]  Roberto Di Pietro,et al.  DNA-Inspired Online Behavioral Modeling and Its Application to Spambot Detection , 2016, IEEE Intell. Syst..

[19]  Minnan Luo,et al.  TwiBot-20: A Comprehensive Twitter Bot Detection Benchmark , 2021, CIKM.

[20]  Roberto Di Pietro,et al.  The Paradigm-Shift of Social Spambots: Evidence, Theories, and Tools for the Arms Race , 2017, WWW.

[21]  Pietro Liò,et al.  Deep Graph Infomax , 2018, ICLR.

[22]  Omer Levy,et al.  RoBERTa: A Robustly Optimized BERT Pretraining Approach , 2019, ArXiv.

[23]  Chao Yang,et al.  Empirical Evaluation and New Design for Fighting Evolving Twitter Spammers , 2011, IEEE Transactions on Information Forensics and Security.

[24]  Rajgopal Kannan,et al.  GraphSAINT: Graph Sampling Based Inductive Learning Method , 2019, ICLR.

[25]  Stefano Cresci,et al.  A decade of social bot detection , 2020, Commun. ACM.

[26]  Danai Koutra,et al.  BotWalk: Efficient Adaptive Exploration of Twitter Bot Networks , 2017, 2017 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining (ASONAM).

[27]  Alok N. Choudhary,et al.  Towards Online Spam Filtering in Social Networks , 2012, NDSS.

[28]  Filippo Menczer,et al.  BotOrNot: A System to Evaluate Social Bots , 2016, WWW.

[29]  J. M. Berger,et al.  The ISIS Twitter census: defining and describing the population of ISIS supporters on Twitter , 2015 .

[30]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[31]  Eleonora D'Andrea,et al.  Real-Time Detection of Traffic From Twitter Stream Analysis , 2015, IEEE Transactions on Intelligent Transportation Systems.

[32]  Cao Xiao,et al.  FastGCN: Fast Learning with Graph Convolutional Networks via Importance Sampling , 2018, ICLR.

[33]  Max Welling,et al.  Modeling Relational Data with Graph Convolutional Networks , 2017, ESWC.

[34]  Dawn Xiaodong Song,et al.  Design and Evaluation of a Real-Time URL Spam Filtering Service , 2011, 2011 IEEE Symposium on Security and Privacy.

[35]  Emilio Ferrara,et al.  Perils and Challenges of Social Media and Election Manipulation Analysis: The 2018 US Midterms , 2019, WWW.

[36]  Wei Hu,et al.  Twitter spammer detection using data stream clustering , 2014, Inf. Sci..