针对有向社交网络的Sybil检测方法

doi:10.3969/j.issn.1001-2400.2016.02.034

西安电子科技大学学报 ›› 2016, Vol. 43 ›› Issue (2): 199-204.doi: 10.3969/j.issn.1001-2400.2016.02.034

• 研究论文 • 上一篇

针对有向社交网络的Sybil检测方法

王永程1;孟艳红2

(1. 盲信号处理国家重点实验室，四川成都 610041;
2. 西安电子科技大学通信工程学院，陕西西安 710071)

收稿日期:2015-09-03 出版日期:2016-04-20 发布日期:2016-05-27
通讯作者: 王永程
作者简介:王永程(1987-), 男, 博士, E-mail: 407541127@qq.com．
基金资助:
国家自然科学基金资助项目(61372076，61301171)；高等学校学科创新引智计划资助项目(B08038)；中央高校基本科研业务费专项资金资助项目(K5051301059 ，K5051201021)

SybilGrid: Sybil detection method based on directed social networks

WANG Yongcheng1;MENG Yanhong2

(1. National Key Lab. of Science and Technology on Blind Signal Processing, Chengdu 610041, China;
2. School of Telecommunication Engineering, Xidian Univ., Xi'an 710071, China)

Received:2015-09-03 Online:2016-04-20 Published:2016-05-27
Contact: WANG Yongcheng

摘要/Abstract

摘要：

提出了一种针对有向社交网络的Sybil检测方法——SybilGrid法．该方法采用针对有向社交网络拓扑的随机游走策略来检测Sybil节点．通过采集新浪微博上的真实社交网络拓扑数据，对算法的性能进行了评估，证明了算法的有效性．与现有的SybilDefender方法进行了对比分析，对于同样数量的攻击边，SybilDefender法的虚警率为SybilGrid法的1.6倍左右；同时，为了达到相同的虚警率，SybilGrid法所需要的游走路径长度更短，即SybilGrid法的检测效率更高．

关键词: Sybil攻击, 社交网络, 随机游走

Abstract:

A Sybil detection method based on the random walk strategy is proposed to detect the Sybil nodes in the directed social network. The performance of the algorithm is evaluated by collecting the real social network topological data on Sina Weibo, and the effectiveness of the algorithm is proved. In addition, compared with the existing SybilDefender method, it is found that the false alarm rate of SybilDefender is about 1.6 times as great as SybilGrid. Meanwhile, to achive the same false alarm probability, the random walk length required by SybilGrid is much shorter, meaning that the detection efficiency of SybilGrid is higher.

Key words: Sybil attack, social networks, random walk

王永程;孟艳红. 针对有向社交网络的Sybil检测方法[J]. 西安电子科技大学学报, 2016, 43(2): 199-204.

WANG Yongcheng;MENG Yanhong. SybilGrid: Sybil detection method based on directed social networks[J]. Journal of Xidian University, 2016, 43(2): 199-204.

参考文献

［1］ YU Y, WANG X. World Cup 2014 in the Twitter World: A Big Data Analysis of Sentiments in U.S. Sports Fans' Tweets［J］. Computers in Human Behavior, 2015, 48: 392-400.
［2］ ZHANG L, PENG T Q. Breadth, Depth and Speed: Diffusion of Advertising Messages on Microblogging Sites［J］. Internet Research Electronic Networking Applications ＆ Policy, 2015, 25: 453-470.
［3］ DANEZIS G, MITTAL P. Sybilinfer: Detecting Sybil Nodes Using Social Networks［C］//16th Annual Network ＆ Distributed System Security Symposium. Reston: Internet Society, 2009: 39-53.
［4］ TRAN N, LI J, SUBRAMANIAN L, et al. Optimal Sybil-resilient Node Admission Control［C］//Proceedings of the IEEE International Conference on Computer Communications. Piscataway: IEEE, 2011: 3218-3226.
［5］ NOH G, KANG Y M, OH H, et al. Robust Sybil Attack Defense with Information Level in Online Recommender Systems［J］. Expert Systems with Applications, 2014, 41(4):1781-1791.
［6］ YU H F, GIBBONS P B, KAMINSKY M, et al. SybilLimit: a Near-optimal Social Network Defense Against Sybil Attacks［J］. IEEE/ACM Transactions on Networking, 2010, 18(3): 885-898.
［7］ YU H F, KAMINSKY M, GIBBONS P B, et al. SybilGuard: Defending Against Sybil Attacks via Social Networks［J］. IEEE/ACM Transactions on Networking, 2008, 16(3): 576-589.
［8］ WEI W, XU F, TAN C C, et al. SybilDefender: a Defense Mechanism for Sybil Attacks in Large Social Networks［J］. IEEE Transactions on Parallel ＆ Distributed Systems, 2013, 24(12): 2492-2502.
［9］ LIU P F, WANG X H, CHE X Q, et al. Defense Against Sybil Attacks in Directed Social Networks［C］//Proceedings of the 19th International Conference on Digital Signal Processing. Piscataway: IEEE, 2014: 239-243.
［10］ ERD〃OS P, R'ENYI A. On Random Graphs［J］. Publicationes Mathematicae Debrecen, 1959, 6: 290-297.

[1]	徐智诚,李响,毛剑,刘建伟,周志洪. 分布式架构中的Sybil攻击及防御综述[J]. 西安电子科技大学学报, 2021, 48(1): 39-49.
[2]	屠守中,闫洲,卫玲蔚,朱小燕. 异构社交网络用户兴趣挖掘方法[J]. 西安电子科技大学学报, 2019, 46(2): 83-88.
[3]	唐兴;权义宁;董泽;苗启广. 一种融合信息熵的个人网络主题圈子发现算法[J]. 西安电子科技大学学报, 2017, 44(3): 43-48.
[4]	唐兴;权义宁;宋建锋;邓凯;朱海;苗启广. 微博个性化转发行为预测新算法[J]. 西安电子科技大学学报, 2016, 43(4): 51-56+62.
[5]	陈庆丽;张志勇;向菲;王剑. 面向多媒体社交网络的访问控制模型[J]. J4, 2014, 41(6): 181-187.
[6]	肖宜龙;蒋海波. 无人值守传感器网络的高性能分布式存储算法[J]. J4, 2014, 41(4): 173-178+185.

针对有向社交网络的Sybil检测方法

SybilGrid: Sybil detection method based on directed social networks

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 6

Metrics

本文评价

推荐阅读 10