Defense Against Sybil Attacks in Directed Social Networks

被引：0
|
作者：
Liu, Pengfei [1 ,2 ]
Wang, Xiaohan [1 ]
Che, Xiangqian [1 ]
Chen, Zhaoqun [1 ]
Gu, Yuantao [1 ]
机构：
[1] Tsinghua Univ, Dept Elect Engn, Tsinghua Natl Lab Informat Sci & Technol, State Key Lab Microwave & Digital Commun, Beijing 100084, Peoples R China
[2] Natl Def Informat Acad, Wuhan 430010, Peoples R China
来源：
2014 19TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING (DSP) | 2014年
关键词：
security; social networks; directed networks; spam; sybil attack; set of measures; modularity;
D O I：
暂无
中图分类号：
TM [电工技术]; TN [电子技术、通信技术];
学科分类号：
0808 ; 0809 ;
摘要：
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.
引用
收藏
页码：239 / 243
页数：5
相关论文
共 50 条
  • [1] Toward an Optimal Social Network Defense Against Sybil Attacks
    Yu, Haifeng
    Gibbons, Phillip B.
    Kaminsky, Michael
    PODC'07: PROCEEDINGS OF THE 26TH ANNUAL ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING, 2007, : 376 - 377
  • [2] SybilDefender: A Defense Mechanism for Sybil Attacks in Large Social Networks
    Wei, Wei
    Xu, Fengyuan
    Tan, Chiu C.
    Li, Qun
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (12) : 2492 - 2502
  • [3] SybilGuard: Defending against sybil attacks via social networks
    Yu, Haifeng
    Kaminsky, Michael
    Gibbons, Phillip B.
    Flaxman, Abraham D.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (03) : 576 - 589
  • [4] SybilGuard: Defending against sybil attacks via social networks
    Yu, Haifeng
    Kaminsky, Michael
    Gibbons, Phillip B.
    Flaxman, Abraham
    ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2006, 36 (04) : 267 - 278
  • [5] Detecting and Defending Against Sybil Attacks in Social Networks: An Overview
    Li, Faxin
    Liu, Bo
    Xiao, Zhefeng
    Fu, Yi
    2014 NINTH INTERNATIONAL CONFERENCE ON BROADBAND AND WIRELESS COMPUTING, COMMUNICATION AND APPLICATIONS (BWCCA), 2014, : 104 - 112
  • [6] SybilDefender: Defend Against Sybil Attacks in Large Social Networks
    Wei, Wei
    Xu, Fengyuan
    Tan, Chiu C.
    Li, Qun
    2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1951 - 1959
  • [7] SybilLimit: A near-optimal social network defense against sybil attacks
    Yu, Haifeng
    Kaminsky, Michael
    Gibbons, Phillip B.
    Xiao, Feng
    PROCEEDINGS OF THE 2008 IEEE SYMPOSIUM ON SECURITY AND PRIVACY, 2008, : 3 - +
  • [8] SybilLimit: A Near-Optimal Social Network Defense Against Sybil Attacks
    Yu, Haifeng
    Gibbons, Phillip B.
    Kaminsky, Michael
    Xiao, Feng
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2010, 18 (03) : 885 - 898
  • [9] Safeguarding against sybil attacks via social networks and multipath routing
    Hota, Chittaranjan
    Lindqvist, Janne
    Karvonen, Kristiina
    Yla-Jaaski, Antti
    Mohan, C. K. J.
    INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE, AND STORAGE, PROCEEDINGS, 2007, : 122 - +
  • [10] A Security Routing Mechanism against Sybil Attacks in Mobile Social Networks
    Sun, Yan
    Yin, Lihua
    WEB TECHNOLOGIES AND APPLICATIONS, APWEB 2014, PT II, 2014, 8710 : 325 - 332
12345