SybilFuse: Combining Local Attributes with Global Structure to Perform Robust Sybil Detection

03/19/2018
by   Peng Gao, et al.
0

Sybil attacks are becoming increasingly widespread and pose a significant threat to online social systems; a single adversary can inject multiple colluding identities in the system to compromise security and privacy. Recent works have leveraged social network-based trust relationships to defend against Sybil attacks. However, existing defenses are based on oversimplified assumptions about network structure, which do not necessarily hold in real-world social networks. Recognizing these limitations, we propose SybilFuse, a defense-in-depth framework for Sybil detection when the oversimplified assumptions are relaxed. SybilFuse adopts a collective classification approach by first training local classifiers to compute local trust scores for nodes and edges, and then propagating the local scores through the global network structure via weighted random walk and loopy belief propagation mechanisms. We evaluate our framework on both synthetic and real-world network topologies, including a large-scale, labeled Twitter network comprising 20M nodes and 265M edges, and demonstrate that SybilFuse outperforms state-of-the-art approaches significantly. In particular, SybilFuse achieves 98

READ FULL TEXT

page 3

page 7

research
03/12/2018

Structure-based Sybil Detection in Social Networks via Local Rule-based Propagation

Sybil detection in social networks is a basic security research problem....
research
06/13/2018

SybilBlind: Detecting Fake Users in Online Social Networks without Manual Labels

Detecting fake users (also called Sybils) in online social networks is a...
research
02/11/2020

LoCEC: Local Community-based Edge Classification in Large Online Social Networks

Relationships in online social networks often imply social connections i...
research
12/04/2018

Graph-based Security and Privacy Analytics via Collective Classification with Joint Weight Learning and Propagation

Many security and privacy problems can be modeled as a graph classificat...
research
06/13/2020

Top influencers can be identified universally by combining classical centralities

Information flow, opinion, and epidemics spread over structured networks...
research
01/23/2018

Learning Networks from Random Walk-Based Node Similarities

Digital presence in the world of online social media entails significant...
research
12/18/2018

Globalness Detection in Online Social Network

Classification problems have made significant progress due to the maturi...

Please sign up or login with your details

Forgot password? Click here to reset