Please use this identifier to cite or link to this item: http://ktisis.cut.ac.cy/handle/10488/9503
Title: Combating Friend Spam Using Social Rejections
Authors: Cao, Qiang 
Sirivianos, Michael 
Yang, Xiaowei 
Munagala, Kamesh 
Keywords: Friend spam detection
Manipulation resistance
Social rejection
Sybil defense
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

Page view(s)

21
Last Week
1
Last month
3
checked on Aug 19, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.