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.
Complete list of metadatas

Cited literature [38 references]  Display  Hide  Download

https://hal.inria.fr/hal-01369552
Contributor : Hal Ifip <>
Submitted on : Wednesday, September 21, 2016 - 10:55:50 AM
Last modification on : Wednesday, September 21, 2016 - 11:34:53 AM
Document(s) archivé(s) le : Thursday, December 22, 2016 - 1:00:52 PM

File

421518_1_En_13_Chapter.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

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⟩

Share

Metrics

Record views

197

Files downloads

170