Abstract
Short message service (SMS) is now becoming an indispensable way of social communication, and the problem of mobile spam is getting increasingly serious. We propose a novel approach for spam messages detection. Instead of conventional methods that focus on keywords or flow rate filtering, our system is based on mining under a more robust structure: the social network constructed with SMS. Several features, including static features, dynamic features and graph features, are proposed for describing activities of nodes in the network in various ways. Experimental results operated on real dataset prove the validity of our approach.
Similar content being viewed by others
References
Hidalgo J M G, Bringas G C, Sanz E P, Garcia F C. Content based SMS spam filtering. In Proc. the 2006 ACM Symposium on Document Engineering, Amsterdam, Netherlands, Oct. 10-13, 2006, pp.107–114.
Boykin P O, Roychowdhury V P. Leveraging social networks to fight spam. Computer, April 2005, 38(4): 61–68.
Yoo S, Yang Y, Lin F, Moon I. Mining social networks for personalized email prioritization. In Proc. the 15th ACM SIGKDD, Paris, France, June 28-July 1, 2009, pp.967–976.
Gomes L H, Almeida R B, Bettencourt L M A, Almeida V, Almeida J M. Comparative graph theoretical characterization of networks of spam and legitimate email. In Proc. Conf. Email and Anti-Spam, California, CA, USA, July 21-22, 2005.
Newman M E J. Modularity and community structure in networks. Proceedings of National Academy of Sciences of U.S.A., May 2006, 103(23): 8577–8582.
Goldberg A V. Finding a maximum density subgraph. Technical Report, Uni. California, Berkeley, 1984. http://www.eecs.berkeley.edu/Pubs/TechRpts/1984/CSD-84-171.pdf.
Grandoni F. A note on the complexity of minimum dominating set. J. Discrete Algorithms, June 2006, 4(2): 209–214.
Edmonds J. Paths, trees, and flowers. Canadian Journal of Mathematics, 1965, 17(3): 449–467.
Knuth D. Dancing links. Millennial Perspectives in Computer Science, Nov. 2000: 187–214.
Almeida V, Bestavros A, Crovella M, de Oliveira A. Characterizing reference locality in the WWW. In Proc. the 4th Int. Conf. Parallel and Distributed Information Systems, Miami Beach, USA, Dec. 18-20, 1996, pp.92–103.
Author information
Authors and Affiliations
Corresponding author
Additional information
This work is supported by the National Natural Science Foundation of China under Grant No. 60873158, the National Basic Research 973 Program of China under Grant No. 2010CB327902, the Fundamental Research Funds for the Central Universities of China, and the Opening Funding of the State Key Laboratory of Virtual Reality Technology and Systems of China.
Electronic Supplementary Material
Below is the link to the electronic supplementary material.
Rights and permissions
About this article
Cite this article
Liu, JY., Zhao, YH., Zhang, ZX. et al. Spam Short Messages Detection via Mining Social Networks. J. Comput. Sci. Technol. 27, 506–514 (2012). https://doi.org/10.1007/s11390-012-1239-7
Received:
Revised:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11390-012-1239-7