Journal
INFORMATION SCIENCES
Volume 582, Issue -, Pages 369-381Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2021.09.038
Keywords
Benford's law; High-dimensional imbalanced dataset; Malicious bots; Feature selection; Online social network
Categories
Funding
- University of Pretoria
- Bank Seta
Ask authors/readers for more resources
This study explores a simple approach to identify malicious bots in online social networks, using Benford's law to predict the frequency distribution of significant digits.
The increased amount of high-dimensional imbalanced data in online social networks challenges existing feature selection methods. Although feature selection methods such as principal component analysis (PCA) are effective for solving high-dimensional imbalanced data problems, they can be computationally expensive. Hence, an effortless approach for identifying meaningful features that are indicative of anomalous behaviour between humans and malicious bots is presented herein. The most recent Twitter dataset that encompasses the behaviour of various types of malicious bots (including fake followers, retweet spam, fake advertisements, and traditional spambots) is used to understand the behavioural traits of such bots. The approach is based on Benford's law for predicting the frequency distribution of significant leading digits. This study demonstrates that features closely obey Benford's law on a human dataset, whereas the same features violate Benford's law on a malicious bot dataset. Finally, it is demonstrated that the features identified by Benford's law are consistent with those identified via PCA and the ensemble random forest method on the same datasets. This study contributes to the intelligent detection of malicious bots such that their malicious activities, such as the dissemination of spam, can be minimised. (c) 2021 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available