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

发布时间：2018-01-05 04:35

本文关键词：针对有向社交网络的Sybil检测方法　出处：《西安电子科技大学学报》2016年02期 　论文类型：期刊论文

【摘要】：提出了一种针对有向社交网络的Sybil检测方法——SybilGrid法.该方法采用针对有向社交网络拓扑的随机游走策略来检测Sybil节点.通过采集新浪微博上的真实社交网络拓扑数据,对算法的性能进行了评估,证明了算法的有效性.与现有的SybilDefender方法进行了对比分析,对于同样数量的攻击边,SybilDefender法的虚警率为SybilGrid法的1.6倍左右;同时,为了达到相同的虚警率,SybilGrid法所需要的游走路径长度更短,即SybilGrid法的检测效率更高.
[Abstract]:A method is proposed for directed social network Sybil detection method -- SybilGrid method. This method adopts the social network topology to random walk strategy to detect Sybil nodes. Through the real social network data acquisition of sina micro-blog, on the performance of the algorithm was evaluated to prove the effectiveness of the algorithm was carried out. Compared with the existing SybilDefender method, for the same number of attacks, the false alarm rate of SybilDefender is about 1.6 times by SybilGrid; at the same time, in order to achieve the same false alarm rate, SybilGrid need to walk the length of travel is shorter, the detection efficiency of SybilGrid method is higher.

【作者单位】：盲信号处理国家重点实验室;西安电子科技大学通信工程学院;
【基金】：国家自然科学基金资助项目(61372076;61301171) 高等学校学科创新引智计划资助项目(B08038) 中央高校基本科研业务费专项资金资助项目(K5051301059;K5051201021)
【分类号】：TP393.08
【正文快照】： 近年来,社交网络越来越受到大众欢迎,如Twitter[1]、新浪微博[2]等.社交网络给人们带来便利的同时,也带来了诸多困扰,例如隐私安全、虚假信息传播、Sybil攻击等.其中,Sybil攻击指恶意用户伪造多个虚拟身份,并利用这些虚拟节点进行恶意言论传播、网络传销等活动,给正常的网络信

【相似文献】