Defense against sybil attacks in directed social networks

Author

Pengfei Liu ; Xiaohan Wang ; Xiangqian Che ; Zhaoqun Chen ; Yuantao Gu

Author_Institution

Dept. of Electron. Eng., Tsinghua Univ., Beijing, China

fYear

2014

fDate

20-23 Aug. 2014

Firstpage

239

Lastpage

243

Abstract

In this paper, we attempt to solve the problem of defense against sybil attacks in directed social networks. We propose a set of measures for the quality of network partitions, with modularity as a special case. We present an algorithm based on the set of measures and iterative optimization to detect the sybil region. The algorithm is evaluated using a subset of real-world social topology and is confirmed to be efficient for solving the problem. Moreover, a comparison between the proposed algorithm and SybilDefender is provided, which shows that the proposed algorithm is superior for the sybil region detection problem in directed social networks.

Keywords

iterative methods; optimisation; security of data; social networking (online); topology; SybilDefender; directed social networks; iterative optimization; network partition quality; real-world social topology; set-of-measures; sybil attacks; sybil region detection problem; Atomic measurements; Communities; Detection algorithms; Digital signal processing; Partitioning algorithms; Signal processing algorithms; Social network services; directed networks; modularity; security; set of measures; social networks; spam; sybil attack;

fLanguage

English

Publisher

ieee

Conference_Titel

Digital Signal Processing (DSP), 2014 19th International Conference on

Conference_Location

Hong Kong

Type

conf

DOI

10.1109/ICDSP.2014.6900836

Filename

6900836