DNA-Inspired Online Behavioral Modeling and Its Application to Spambot Detection

被引:116
作者
Cresci, Stefano [1 ]
Di Pietro, Roberto [2 ,3 ,4 ]
Petrocchi, Marinella [1 ]
Spognardi, Angelo [5 ]
Tesconi, Maurizio [1 ]
机构
[1] IIT CNR, Inst Informat & Telemat, Pisa, Italy
[2] Nokia Bell Labs, Paris, France
[3] Univ Padua, I-35100 Padua, Italy
[4] IIT CNR, Pisa, Italy
[5] Tech Univ Denmark, DTU Compute, Lyngby, Denmark
关键词
TWITTER;
D O I
10.1109/MIS.2016.29
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
A novel, simple, and effective approach to modeling online user behavior extracts and analyzes digital DNA sequences from user online actions and uses Twitter as a benchmark to test the proposal. Specifically, the model obtains an incisive and compact DNA-inspired characterization of user actions. Then, standard DNA analysis techniques discriminate between genuine and spambot accounts on Twitter. An experimental campaign supports the proposal, showing its effectiveness and viability. Although Twitter spambot detection is a specific use case on a specific social media platform, the proposed methodology is platform and technology agnostic, paving the way for diverse behavioral characterization tasks. © 2001-2011 IEEE.
引用
收藏
页码:58 / 64
页数:7
相关论文
共 11 条
[1]   A generic statistical approach for spam detection in Online Social Networks [J].
Ahmed, Faraz ;
Abulaish, Muhammad .
COMPUTER COMMUNICATIONS, 2013, 36 (10-11) :1120-1129
[2]   Linear Time Algorithms for Generalizations of the Longest Common Substring Problem [J].
Arnold, Michael ;
Ohlebusch, Enno .
ALGORITHMICA, 2011, 60 (04) :806-818
[3]   Fame for sale: Efficient detection of fake Twitter followers [J].
Cresci, Stefano ;
Di Pietro, Roberto ;
Petrocchi, Marinella ;
Spognardi, Angelo ;
Tesconi, Maurizio .
DECISION SUPPORT SYSTEMS, 2015, 80 :56-71
[4]  
Hu X, 2014, AAAI CONF ARTIF INTE, P59
[5]  
Jiang M., 2016, ACM T KNOWL DISCOV D, V10, P1
[6]   Prediction of Human Activity by Discovering Temporal Sequence Patterns [J].
Li, Kang ;
Fu, Yun .
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 2014, 36 (08) :1644-1657
[7]   Twitter spammer detection using data stream clustering [J].
Miller, Zachary ;
Dickinson, Brian ;
Deitrick, William ;
Hu, Wei ;
Wang, Alex Hai .
INFORMATION SCIENCES, 2014, 260 :64-73
[8]  
Ou MD, 2015, AAAI CONF ARTIF INTE, P2894
[9]   Predicting Elections for Multiple Countries Using Twitter and Polls [J].
Tsakalidis, Adam ;
Papadopoulos, Symeon ;
Cristea, Alexandra I. ;
Kompatsiaris, Yiannis .
IEEE INTELLIGENT SYSTEMS, 2015, 30 (02) :10-17
[10]   Empirical Evaluation and New Design for Fighting Evolving Twitter Spammers [J].
Yang, Chao ;
Harkreader, Robert ;
Gu, Guofei .
IEEE TRANSACTIONS ON INFORMATION FORENSICS AND SECURITY, 2013, 8 (08) :1280-1293