EigenBot: foiling spamming botnets with matrix algebra

  • Authors:
  • Ching-Hao Mao;Chang-Cheng Lin;Jia-Yu (Tim) Pan;Kai-Chi Chang;Christos Faloutsos;Hahn-Ming Lee

  • Affiliations:
  • Institute for Info. Industry;Institute for Info. Industry;Google Inc.;Institute for Info. Industry;Carnegie Mellon University;Taiwan Tech

  • Venue:
  • Proceedings of the ACM SIGKDD Workshop on Intelligence and Security Informatics
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

We present EigenBot, a spamming botnet clustering and tracking mechanism that identifies a botnet-based spamming email campaigns. EigenBot extracts the key concepts among the spam emails, despite the high dimensionality, and the noise in the input. We evaluated EigenBot using real spamming botnet data on the Internet: more than one million spam emails, collected during the period from May 2011 from Internet service providers (ISPs) in Taiwan. EigenBot successfully identified spamming botnet groups at a high true positive rate of 82%, thereby improving the detection rate of baseline approaches by 10 absolute percentage points. EigenBot is now employed by the Taiwanese government to support cyber spamming activity alleviation and has already reported 389 spamming sources to the National Communication Commission (the government regulatory agency in Taiwan) in 2011.