Exploiting Trust and Distrust Information to Combat Sybil Attack in Online Social Networks

Abstract : Due to open and anonymous nature, online social networks are particularly vulnerable to the Sybil attack, in which a malicious user can fabricate many dummy identities to attack the systems. Recently, there is a flurry of interests to leverage social network structure for Sybil defense. However, most of graph-based approaches pay little attention to the distrust information, which is an important factor for uncovering more Sybils. In this paper, we propose an unified ranking mechanism by leveraging trust and distrust in social networks against such kind of attacks based on a variant of the PageRank-like model. Specifically, we first use existing topological anti-Sybil algorithms as a subroutine to produce reliable Sybil seeds. To enhance the robustness of these approaches against target attacks, we then also introduce an effective similarity-based graph pruning technique utilizing local structure similarity. Experiments show that our approach outperforms existing competitive methods for Sybil detection in social networks.
Type de document :
Communication dans un congrès
Jianying Zhou; Nurit Gal-Oz; Jie Zhang; Ehud Gudes. 8th IFIP International Conference on Trust Management (IFIPTM), Jul 2014, Singapore, Singapore. Springer, IFIP Advances in Information and Communication Technology, AICT-430, pp.77-92, 2014, Trust Management VIII. 〈10.1007/978-3-662-43813-8_6〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01381680
Contributeur : Hal Ifip <>
Soumis le : vendredi 14 octobre 2016 - 15:19:46
Dernière modification le : vendredi 14 octobre 2016 - 15:35:23

Fichier

978-3-662-43813-8_6_Chapter.pd...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Huanhuan Zhang, Chang Xu, Jie Zhang. Exploiting Trust and Distrust Information to Combat Sybil Attack in Online Social Networks. Jianying Zhou; Nurit Gal-Oz; Jie Zhang; Ehud Gudes. 8th IFIP International Conference on Trust Management (IFIPTM), Jul 2014, Singapore, Singapore. Springer, IFIP Advances in Information and Communication Technology, AICT-430, pp.77-92, 2014, Trust Management VIII. 〈10.1007/978-3-662-43813-8_6〉. 〈hal-01381680〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

10