Advertisement

Detecting spammers on social network through clustering technique

  • Teena JoseEmail author
  • Suvanam Sasidhar Babu
Original Research
  • 8 Downloads

Abstract

The vast usage of social media makes it a familiar platform for malicious users referred as social spammers to overwhelm usual users with unwanted content. One efficient way for detection of social spammer is to construct a classifier based on social network and content information. However social spammers are adaptable and sophisticated to game the system with rapidly developing network and content patterns. The spammer detection is always a challenging issue on social network. The rigid anti spam norms have resulted in development of spammers. They look alike legal users who are difficult to recognize. In this study a novel spammer classification method based on LDA (Latent Dirichlet Allocation) a topic model is proposed. This method retrieves both the global and local data of topic distribution patterns which seizes the spamming essence. The method is tested on one dataset of benchmark and one self-gathered data set. This proposed approach outperforms other state of art approaches in terms of average FI-score.

Keywords

Social spammer detection LDA K-means clustering Topic modeling approach 

Notes

References

  1. Anchal, Sharma AA (2014) SMS spam detection using neural network classifier. Int J Adv Res Comput Sci Softw Eng 4(6):240–244Google Scholar
  2. Anitha R, Sekar KR (2018a) Spammer detection in social networks using Naïve Bayes. Int J Pure Appl Math 118(201):3267–3273Google Scholar
  3. Anitha R, Sekar KR (2018b) Spammer Detection in social network using Naïve Bayes. Int J Pure Appl Math 118(20):3267–3275Google Scholar
  4. Bala K (2014) Social media and changing communication patterns. Glob Media J 5(1):1–6MathSciNetGoogle Scholar
  5. Bindra A (2012) Sociallda: scalable topic modeling in social networks. Masters dissertation, University of WashingtonGoogle Scholar
  6. Cao C, Caverlee J (2015) Detecting spam urls in social media via behavioral analysis. European Conference on Information Retrieval. Springer, Cham, pp 703–714Google Scholar
  7. Chowdhury M, Gao J, Chowdhury M (2015) Image spam classification using neural network. In: international conference on security and privacy in communication systems. Springer, Cham, pp 622–632Google Scholar
  8. Eshraqi N, Jalali M, Moattar MH (2015) Spam detection in social networks: a review. In: 2015 international congress on technology, communication and knowledge (ICTCK). IEEE, pp 148–152Google Scholar
  9. Farid DM, Zhang L, Rahman CM, Hossain MA, Strachan R (2014) Hybrid decision tree and naïve Bayes classifiers for multi-class classification tasks. Expert Syst Appl 41(4):1937–1946Google Scholar
  10. Harilakshmanraj JS, Masethungh P (2018) An Survey over spammers on online social media. Int J Recent Trends Eng Res 4(3):1–6Google Scholar
  11. Harshal SM, Amrita SM, Vinita P, Vishal G (2015) Spam detection in social media networks: a data mining approach. Int J Comput Appl 115(9):1–4Google Scholar
  12. Hu B, Wang H, Yu X, Yuan W, He T (2017) Sparse network embedding for community detection and sign prediction in signed social networks. J Ambient Intell Hum Comput 2017:1–12Google Scholar
  13. Idris I, Selamat A (2014) Improved email spam detection model with negative selection algorithm and particle swarm optimization. Appl Soft Comput 22:11–27Google Scholar
  14. Inuwa-DutseI LM, Korkontzelos I (2018) Detection of spam posting accounts on twitter. Elsevier Neuro Comput 315:496–511Google Scholar
  15. Jain G (2017) Spam detection on social media text. Int J Comput Sci Eng 5(5):63–69Google Scholar
  16. Jain G, Sharma M, Agarwal B (2017) Spam detection on social media text. Int J Comput Sci Eng 5(5):63–68Google Scholar
  17. Jayanthi SK, Subhashini V (2016) Efficient spam detection using single hidden layer feed forward neural network. Int Res J Eng Technol 3(3):690–696Google Scholar
  18. Jelodar H, Wang Y, Yuan C, Feng X, Jiang X, Li Y, Zhao L (2019) Latent Dirichlet Allocation (LDA) and topic modeling: models, applications, a survey. Multimed Tools Appl 78(11):15169–15211Google Scholar
  19. Kamoru BA, Jaafar A, Binti Jabar MA, Azmi Murad MA (2017) A mapping study to investigate spam detection on social networks. Int J Appl Inform Syst 11(11):16–31Google Scholar
  20. Kaur J, Sabharwal M (2018) Spam detection in online social networks using feed forward neural network. In: RSRI conference on recent trends in science and engineering, vol 2, pp 69–78Google Scholar
  21. Khurana G, Kumar M (2015) Review: efficient spam detection on social network. Int J Res Appl Sci Eng Technol 3(6):76–80Google Scholar
  22. Liu D, Mei B, Chen J, Lu Z and Du X (2015) Community based spammer detection in social networks. In: proceedings of the web-age information management. Springer, pp. 554–558Google Scholar
  23. Liu L, Lu Y, Luo Y, Zhang R, Itti L, Lu J (2016) Detecting “smart” spammers on social network: a topic model approach. arXiv preprint arXiv:1604.08504
  24. Mastan MAN, Kishan SR (2013) A survey on LDA approach in predicting link behavior in social networks. J Acad Ind Res 2(3):176–180Google Scholar
  25. Pathan S, Goudar RH (2016) Detection of spam messages in social networks based on SVM. Int J Comput Appl 145(10):34–37Google Scholar
  26. Rajdev M, Lee K (2015) Fake and spam messages: detecting misinformation during natural disasters on social media. In: 2015 IEEE/WIC/ACM international conference on Web intelligence and intelligent agent technology (WI-IAT), vol 1, pp 17–20Google Scholar
  27. Sedhai S, Sun A (2018) Semi-supervised spam detection in Twitter stream. IEEE Trans Comput Soc Syst 5(1):169–175Google Scholar
  28. Soliman A, Girdzijauskas S (2016) Adaptive graph based algorithms for spam detection in social networks, Available at: https://www.diva-portal.org/smash/get/diva2:998690/FULLTEXT01.pdf, accessed on 6th January 2019
  29. Soman SJ, Murugappan S (2014) A study of spam detection algorithms on social media networks. J Comput Sci 10(10):2135–2140Google Scholar
  30. Subba Reddy K, Srinivasa Reddy E (2017) A survey on spam detection methodologies in social networking sites. Int J Comput Sci Netw 6(4):483–488Google Scholar
  31. Vishalakshi NS, Sridevi S, Borah AR (2017) Spam detection in social networks using efficient classifier, international journal of advanced research in science. Eng Technol 4(3):3630–3633Google Scholar
  32. Viswanath B, Bashir MA, Crovella M, Guha S, Gummadi KP, Krishnamurthy B, Mislove A (2014) Towards detecting anomalous user behavior in online social networks. In: USENIX security symposium, pp 223–238Google Scholar
  33. Wu F, Shu J, Huang Y, Yuan Z (2016) Co detecting social spammers and spam messages in microblogging via exploiting social contexts. Neurocomputing 201((C)):51–65Google Scholar
  34. Xiao C, Freeman DM, Hwa T (2015) Detecting clusters of fake accounts in online social networks. In: Proceedings of the 8th ACM workshop on artificial intelligence and security, pp 91–101Google Scholar
  35. Xu H, Sun W, Javaid A (2016) Efficient spam detection across online social networks. In: 2016 IEEE international conference on big data analysis (ICBDA). IEEE, pp 1–6Google Scholar
  36. Yadav S, Saini A, Dhamija A, Narnauli Y (2016) Discerning spam in social networking sites. Adv Vis Comput Int J 3(2):2–9Google Scholar
  37. Zhang X, Zheng X (2015) A novel method for spammer detection in social networks. In: 2nd IEEE international conference on spatial data mining and geographical knowledge services, pp 115–118Google Scholar
  38. Zheng X, Zeng Z, Chen Z, Yu Y, Rong C (2015) Detecting spammers on social networks. Neurocomputing 159:27–34Google Scholar

Copyright information

© Springer-Verlag GmbH Germany, part of Springer Nature 2019

Authors and Affiliations

  1. 1.Department of Computer ScienceBharathiar UniversityCoimbatoreIndia
  2. 2.School of Computing and Information TechnologyReva UniversityBengaluruIndia

Personalised recommendations