Abstract
Machine learning classifiers are currently the state of the art for spammer detection tasks in SNSs. Note, however, that these classifiers fail to detect adaptive spammers that dynamically change their spamming strategies or behaviors and attempt to pose as legitimate users. In this paper, we propose an efficient spammer detection system (which we call MTD-Spamguard) wherein the notion of MTD is applied to increase the robustness of well-known machine learning classifiers against the adaptive spammers in SNSs. The system introduces a new method of MTD wherein the concept of differential immunity of different classifiers is employed to detect the spammers. To classify a single user in the test dataset, we pick one of the appropriate trained classifiers from multiple classifiers and then use its classification output. To choose the appropriate classifier, we design an effective classifier switching strategy by formulating the interaction of users (normal users and spammers) and detector (which hosts the machine learning classifier) as a repeated Bayesian Stackelberg game. The classifier switching strategy provides strong Stackelberg equilibrium between users and detector, maximizing the accuracy of classification and reducing the misclassification of spammers. The system achieves 30% gain in classification accuracy over the Facebook dataset (constructed in our recent work).
Similar content being viewed by others
Explore related subjects
Discover the latest articles, news and stories from top researchers in related subjects.References
Ahmed F, Abulaish M (2013) A generic statistical approach for spam detection in Online Social Networks. Comput Commun 36:1120–1129
Bhat SY, Abulaish M, Mirza AA (2014) Spammer classification using ensemble methods over structural social network features. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence (WI) and Intelligent Agent Technologies (IAT), pp 454–458
Cai GL, Wang BS, Hu W, Wang TZ (2016) Moving target defense: state of the art and characteristics. Front Inf Technol Electron Eng 17:1122–1153
Chang CC, Lin CJ (2011) LIBSVM: a library for support vector machines. ACM Trans Intell Syst Technol 2:27–54
Chio C, Freeman D (2017) Machine Learning and Security. O’Reilly Media, Inc., Sebastopol, CA
Class JRIP http://weka.sourceforge.net/doc.stable/weka/classifiers/rules/JRip.html
Cresci S, Di Pietro R, Petrocchi M, Spognardi A, Tesconi M (2015) Fame for sale: efficient detection of fake Twitter followers. Decis Support Syst 80:56–71
Elssied NOF, Ibrahim O, Osman AH (2015) Enhancement of spam detection mechanism based on hybrid \(\backslash \)varvec k-mean clustering and support vector machine. Soft Comput 19:3237–3248
Hans K, Ahuja L, Muttoo SK (2017) Detecting redirection spam using multilayer perceptron neural network. Soft Comput 21:1–12
Hao F, Min G, Lin M, Luo C, Yang LT (2014) MobiFuzzyTrust: an efficient fuzzy trust inference mechanism in mobile social networks. IEEE Trans Parallel Distrib Syst 25:2944–2955
Hao F, Park DS, Min G, Jeong YS, Park JH (2016) k-Cliques mining in dynamic social networks based on triadic formal concept analysis. Neurocomputing 209:57–66
Hao F, Min G, Pei Z, Park DS, Yang LT (2017) $ K $-Clique community detection in social networks based on formal concept analysis. IEEE Syst J 11:250–259
Kincaid J (2010) EdgeRank: the secret sauce that makes Facebook’s news feed tick, TechCrunch report
Le Cessie S, Van Houwelingen JC (1992) Ridge estimators in logistic regression. Appl Stat 1:191–201
Liaw A, Wiener M (2002) Classification and regression by randomForest. R News 2:18–22
Melville P, Mooney RJ (2005) Creating diversity in ensembles using artificial data. Inf Fusion 6:99–111
Moosavi-Dezfooli SM, Fawzi A, Fawzi O, Frossard P (2016) Universal adversarial perturbations. arXiv preprint arXiv:1610.08401
Paruchuri P, Pearce JP, Marecki J, Tambe M, Ordonez F, Kraus S (2008) Playing games for security: An efficient exact algorithm for solving bayesian stackelberg games. In: Proceedings of the 7th international joint conference on autonomous agents and multiagent systems, International Foundation for Autonomous Agents and Multiagent Systems, pp 895–902
Peterson LE (2009) K-nearest neighbor. Scholarpedia 4:1883–1897
Qin M, Ke YANG (2014) Overview of web spammer detection. J Softw 25:1505–1526
Quinlan JR (1993) C4. 5: programming for machine learning. Morgan Kauffmann 38. San Francisco, CA
Rathore S, Sharma PK, Loia V, Jeong YS, Park JH (2017) Social network security: issues, challenges, threats, and solutions. Inf Sci 421:43–69
Rathore S, Sharma PK, Park JH (2017) XSS Classifier: an efficient XSS attack detection approach based on machine learning classifier on SNSs. J Inf Process Syst 13:1014–1028
Rathore S, Loia V, Park JH (2017) SpamSpotter: an efficient spammer detection framework based on intelligent decision support system on facebook. Appl Soft Comput. https://doi.org/10.1016/j.asoc.2017.09.032
Rish I (2001) An empirical study of the naive Bayes classifier. In: Proceedings of the IJCAI 2001 workshop on empirical methods in artificial intelligence, pp 41–46
Shao Y, Trovati M, Shi Q, Angelopoulou O, Asimakopoulou E, Bessis N (2017) A hybrid spam detection method based on unstructured datasets. Soft Comput 21:233–243
Sharma PK, Rathore S, Park JH (2017) Multilevel learning based modeling for link prediction and users’ consumption preference in Online Social Networks. Future Gener Comput Syst. https://doi.org/10.1016/j.future.2017.08.031
Singh J, Singh G, Singh R (2017) Optimization of sentiment analysis using machine learning classifiers. Human-centric Comput Inf Sci. https://doi.org/10.1186/s13673-017-0116-3
Statista (2017) Number of social media users worldwide from 2010 to 2021 (in billions). https://www.statista.com/statistics/278414/number-of-worldwide-social-network-users/
Taguinod M, Doupé A, Zhao Z, Ahn GJ (2015) Toward a moving target defense for web applications. In: Proceedings of the IEEE international conference on information reuse and integration (IRI), pp 510–517
Tech Crunchies (2016) Growth of social media spam statistics. http://techcrunchies.com/growth-of-social-media-spam-statistics/
Twitter (2016) The Twitter rules, Technical report. https://support.twitter.com/articles/18311
Venkatesan S, Albanese M, Amin K, Jajodia S, Wright M (2016) A moving target defense approach to mitigate DDoS attacks against proxy-based architectures In: Proceedings of the IEEE conference on communications and network security, pp 198–206
Vikram S, Yang C, Gu G (2013) Nomad: towards non-intrusive moving-target defense against web bots. In: Proceedings of the IEEE conference on communications and network security (CNS), pp 55–63
Vorobeychik Y, Li B (2014) Optimal randomized classification in adversarial settings. In: Proceedings of the international conference on Autonomous agents and multi-agent systems, International Foundation for Autonomous Agents and Multiagent Systems, pp 485–492
Zheng X, Zeng Z, Chen Z, Yu Y, Rong C (2015) Detecting spammers on social networks. Neurocomputing 159:27–34
Zhuang R, DeLoach SA, Ou X (2014) Towards a theory of moving target defense. In: Proceedings of the first ACM workshop on moving target defense, pp 31–40
Acknowledgements
This work was supported by Institute for Information & communications Technology Promotion (IITP) Grant funded by the Korea government (MSIT) (No. 2017-0-00213, Development of Cyber Self Mutation Technologies for Proactive Cyber Defense).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Informed consent
Consent to submit has been received explicitly from all co-authors, as well as from the responsible authorities—tacitly or explicitly—at the institute/organization where the work has been carried out before the work is submitted.
Human and animal rights
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Communicated by G. Yi.
Rights and permissions
About this article
Cite this article
Park, J.H., Rathore, S., Moon, D. et al. MTD-Spamguard: a moving target defense-based spammer detection system in social network. Soft Comput 22, 6683–6691 (2018). https://doi.org/10.1007/s00500-017-2976-x
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00500-017-2976-x