An MCL-Based Approach for Spam Profile Detection in Online Social Networks
- 1 June 2012
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 602-608
- https://doi.org/10.1109/trustcom.2012.83
Abstract
Over the past few years, Online Social Networks (OSNs) have emerged as cheap and popular communication and information sharing media. Huge amount of information is being shared through popular OSN sites. This aspect of sharing information to a large number of individuals with ease has attracted social spammers to exploit the network of trust for spreading spam messages to promote personal blogs, advertisements, phishing, scam and so on. In this paper, we present a Markov Clustering (MCL) based approach for the detection of spam profiles on OSNs. Our study is based on a real dataset of Facebook profiles, which includes both benign and spam profiles. We model social network using a weighted graph in which profiles are represented as nodes and their interactions as edges. The weight of an edge, connecting a pair of user profiles, is calculated as a function of their real social interactions in terms of active friends, page likes and shared URLs within the network. MCL is applied on the weighted graph to generate different clusters containing different categories of profiles. Majority voting is applied to handle the cases in which a cluster contains both spam and normal profiles. Our experimental results show that majority voting not only reduces the number of clusters to a minimum, but also increases the performance values in terms of FP and FB measures from FP=0.85 and FB=0.75 to FP=0.88 and FB=0.79, respectively.Keywords
This publication has 12 references indexed in Scilit:
- Suspended accounts in retrospectPublished by Association for Computing Machinery (ACM) ,2011
- Spam Detection on Twitter Using Traditional ClassifiersLecture Notes in Computer Science, 2011
- Detecting spammers on social networksPublished by Association for Computing Machinery (ACM) ,2010
- Detecting and characterizing social spam campaignsPublished by Association for Computing Machinery (ACM) ,2010
- @spamPublished by Association for Computing Machinery (ACM) ,2010
- Measurement-calibrated graph models for social network experimentsPublished by Association for Computing Machinery (ACM) ,2010
- What is Twitter, a social network or a news media?Published by Association for Computing Machinery (ACM) ,2010
- Characterizing user behavior in online social networksPublished by Association for Computing Machinery (ACM) ,2009
- All your contacts are belong to usPublished by Association for Computing Machinery (ACM) ,2009
- Web People Search via Connection AnalysisIEEE Transactions on Knowledge and Data Engineering, 2008