王永程,孟艳红

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



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

王永程1,孟艳红2

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

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

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

近年来,社交网络越来越受到大众欢迎,如Twitter[1]、新浪微博[2]等.社交网络给人们带来便利的同时,也带来了诸多困扰,例如隐私安全、虚假信息传播、Sybil攻击等.其中,Sybil攻击指恶意用户伪造多个虚拟身份,并利用这些虚拟节点进行恶意言论传播、网络传销等活动,给正常的网络信息传输带来极大危害,这些虚拟节点称为Sybil节点.笔者拟针对Sybil攻击现象,提出一种Sybil节点的检测方法.

在社交网络研究领域,Sybil检测一直是研究热点,许多Sybil检测策略被提出[3-7].然而,大多数研究是针对无向社交网络拓扑开展的,如Facebook这样的社交网络.文献[6-7]提出了非中心化检测方法——SybilGuard法和Sybil Limit法.这两种方法假设社交网络能够快速收敛且Sybil攻击……