Please use this identifier to cite or link to this item:
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
Category: Other Social Sciences
Field: Social Sciences
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
metadata.dc.doi: 10.1109/ICDCS.2015.32
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.
ISBN: 978-146737214-5
Rights: © 2015 IEEE.
Type: Conference Papers
Appears in Collections:Δημοσιεύσεις σε συνέδρια/Conference papers

Show full item record

Page view(s) 50

Last Week
Last month
checked on Feb 24, 2019

Google ScholarTM



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