Skip to Main content Skip to Navigation
Conference papers

SybilRadar: A Graph-Structure Based Framework for Sybil Detection in On-line Social Networks

Abstract : Online Social Networks (OSN) are increasingly becoming victims of Sybil attacks. These attacks involve creation of multiple colluding fake accounts (called Sybils) with the goal of compromising the trust underpinnings of the OSN, in turn, leading to security and the privacy violations. Existing mechanisms to detect Sybils are based either on analyzing user attributes and activities, which are often incomplete or inaccurate or raise privacy concerns, or on analyzing the topological structures of the OSN. Two major assumptions that the latter category of works make, namely, that the OSN can be partitioned into a Sybil and a non-Sybil region and that the so-called “attack edges” between Sybil nodes and non-Sybil nodes are only a handful, often do not hold in real life scenarios. Consequently, when attackers engineer Sybils to behave like real user accounts, these mechanisms perform poorly. In this work, we propose SybilRadar, a robust Sybil detection framework based on graph-based structural properties of an OSN that does not rely on the traditional non-realistic assumptions that similar structure-based frameworks make. We run SybilRadar on both synthetic as well as real-world OSN data. Our results demonstrate that SybilRadar has very high detection rate even when the network is not fast mixing and the so-called “attack edges” between Sybils and non-Sybils are in the tens of thousands.
Document type :
Conference papers
Complete list of metadata

Cited literature [38 references]  Display  Hide  Download
Contributor : Hal Ifip Connect in order to contact the contributor
Submitted on : Wednesday, September 21, 2016 - 10:55:50 AM
Last modification on : Wednesday, September 21, 2016 - 11:34:53 AM
Long-term archiving on: : Thursday, December 22, 2016 - 1:00:52 PM


Files produced by the author(s)


Distributed under a Creative Commons Attribution 4.0 International License



Dieudonné Mulamba, Indrajit Ray, Indrakshi Ray. SybilRadar: A Graph-Structure Based Framework for Sybil Detection in On-line Social Networks. 31st IFIP International Information Security and Privacy Conference (SEC), May 2016, Ghent, Belgium. pp.179-193, ⟨10.1007/978-3-319-33630-5_13⟩. ⟨hal-01369552⟩



Record views


Files downloads