Please use this identifier to cite or link to this item:
|Title:||Combating Friend Spam Using Social Rejections||Authors:||Cao, Qiang
|Keywords:||Friend spam detection
|Issue Date:||1-Jan-2015||Publisher:||Institute of Electrical and Electronics Engineers Inc.||Source:||35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015; Columbus; United States; 29 June 2015 through 2 July 2015||Abstract:||Unwanted friend requests in online social networks (OSNs), also known as friend spam, are among the most evasive malicious activities. Friend spam can result in OSN links that do not correspond to social relationship among users, thus pollute the underlying social graph upon which core OSN functionalities are built, including social search engine, ad targeting, and OSN defense systems. To effectively detect the fake accounts that act as friend spammers, we propose a system called Rejecto. It stems from the observation on social rejections in OSNs, i.e., Even well-maintained fake accounts inevitably have their friend requests rejected or they are reported by legitimate users. Our key insight is to partition the social graph into two regions such that the aggregate acceptance rate of friend requests from one region to the other is minimized. This design leads to reliable detection of a region that comprises friend spammers, regardless of the request collusion among the spammers. Meanwhile, it is resilient to other strategic manipulations. To efficiently obtain the graph cut, we extend the Kernighan-Lin heuristic and use it to iteratively detect the fake accounts that send out friend spam. Our evaluation shows that Rejecto can discern friend spammers under a broad range of scenarios and that it is computationally practical.||URI:||http://ktisis.cut.ac.cy/handle/10488/9503||ISBN:||978-146737214-5||Rights:||© 2015 IEEE.|
|Appears in Collections:||Δημοσιεύσεις σε συνέδρια/Conference papers|
Show full item record
checked on Aug 19, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.