一种基于有向网络拓扑的Sybil检测方法

摘要

提出了一种针对有向社交网络的Sybil检测方法，采用基于有向社交网络拓扑的随机游走策略检测Sybi!节点。通过采集新浪微博上的社交网络拓扑数据对算法的性能进行了评估，证明了算法的有效性。与现有的SybilDefender方法对比分析发现，对于同样数量的攻击边，SybilDefender的虚警率为Sybil检测方法的1．6倍左右，Sybil检测方法的检测效率更高。