A behavior-based SMS antispam system

Short messaging service (SMS) is one of the fastest-growing telecom value-added services worldwide. However, mobile message spam is a side effect for ordinary mobile phone users that seriously troubles their daily life and, as a result, threatens the revenue of telecom operators. In this paper, we present an SMS antispam system that combines behavior-based social network and temporal (spectral) analysis to detect spammers with both high precision and recall. The system infrastructure and the proposed approximate neighborhood index solution, which solves the scalability issue of social networks, are described in detail. Experimental results demonstrate that our proposed system achieves excellent discrimination between spammers and legitimates, and even with fixed recall at 95%, the online system and offline detection subsystems maintain a precision of about 98% and 99.5%, respectively.