MTD-Spamguard: a moving target defense-based spammer detection system in social network

Jin Ho Park, Shailendra Rathore, Daesung Moon, Jong Hyuk Park

Research output: Contribution to journalArticlepeer-review

1 Scopus citations

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).

Original languageEnglish
Pages (from-to)6683-6691
Number of pages9
JournalSoft Computing
Volume22
Issue number20
DOIs
StatePublished - 1 Oct 2018

Keywords

  • Adaptive spammer detection
  • Differential immunity
  • Machine learning
  • Moving target defense
  • Social networking service

Fingerprint

Dive into the research topics of 'MTD-Spamguard: a moving target defense-based spammer detection system in social network'. Together they form a unique fingerprint.

Cite this