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

摘要

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