VoteTrust:基于好友申请图的社会网络虚假用户检测系统

来源 :北京大学 | 被引量 : 0次 | 上传用户:aswangxiao
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
虚假账号问题已经成为在线社会网络(OSN)面临的一个巨大的挑战,其创造的垃圾信息(同志、分享、留言、相册等)极大的影响了社会网络的服务质量。同时假账号的存在也对用户的隐私构成很大的威胁。当前有很多基于社会网络结构识别虚假账号的相关研究,前提是这些虚假账号会互相建立好友关系并形成一个紧密连接的团体,但是在实际测量中我们发现,这个假设并不一定成立。  在本文中,我们提出了VoteTrust,一个基于社会网络好友关系建立过程,即好友申请的发送和反馈信息(接受/拒绝)来检测和识别虚假账号的防御系统。在搜索引擎领域中,PageRank算法被广泛用于对网页的权威性进行排名,其基本原理是一个web节点的入链越多,则其权威性越高。我们借鉴这一思想到社会网络的好友申请图中,在实际的测量中我们发现,虚假账号有以下两个明显的特征:首先其入链很少,即很少有正常人会向假账号发送好友申请;其次虚假账号的好友申请成功率非常低。结合这两点我们提出VoteTrust,同时利用了好友申请和在该链接上的反馈信息。VoteTrust系统的核心技术包括两部分:第一,基于投票的虚假账号检测算法,用以评测一个节点是假账号的可能性,第二,一种虚假账号的社团检测方法,通过少量检测到的种子,提前找出整个相互勾结的假账号团。  在评测部分,我们采用了中国最大的在线社会网络——人人网的实际数据,实验显示VoteTrust能有效的限制虚假账号可以向正常用户发送的好友申请数量,且该系统在识别虚假账号准确性上远远优于web上传统的信誉评价算法(TrustRank和BadRank)。  
其他文献
由于半导体工艺的飞速发展,计算机系统的集成度和功耗密度显著提高,电源管理日趋重要。PKUnity86-2是一款融合了x86处理器和AMBA开放式总线的新型系统芯片,二进制兼容MS Windows
大力推进公共交通出行已成为缓解城市交通拥堵的主要途径。轨道交通出行作为公共交通的主要组成部分,因其快速性、便利性、准时性、大容量等优势而受到城市居民的广泛青睐。准
随着计算机技术和网络的不断发展,互联网的应用越来越广泛,网络在为用户实现信息的集中存储、集中管理方面带来极大的便利,同时也带来了信息的安全性问题。集中管控模式下的系统
隐通道是伴随着系统中安全策略的出现而产生的,是在系统安全策略的监控下,以合法的操作来进行非法通信,从而导致机密信息的泄漏。国内外很多安全标准均要求高安全操作系统必须进
互联网的使用和普及很大程度上为人们的日常生活提供了便利的条件,尤其是移动互联网的兴起更是带动智能移动终端等先进技术的流行,图片和视频的使用使得信息得以迅速传播,但隐藏
近年来,众多的空间科学任务使得我们对该类卫星的设计开发周期有了更多、更新和更高的要求。为了提高空间科学卫星在工程设计、测试和运行等各个阶段完成的质量和效率,世界各航
在对传统的运动控制系统的工作过程进行了详细的分析后,结合FPGA可编程器件的特点,运用了SOPC技术,提出了一种新的系统体系架构。根据任务要求不同的特点,合理地划分逻辑功能,给出
随着CAD技术的发展,现在许多设计工作都由计算机软件完成,这样既方便了文档的存储和检索,也方便了编辑与修改。然而,许多企业早年留下的设计图纸多以蓝图形式存在,原始设计稿丢失
随着人们对公共安全问题日益重视,生物特征识别技术也越来越受到关注。虹膜是人眼中圆环状的纹理区域,由于其唯一性、稳定性、非侵犯性和高防伪性,成为最适合用于身份识别的生物
微博是一种通过关注机制分享简短实时信息的社交网络平台。用户可以通过手持移动设备、电脑等工具进行信息的实时发布,发布的文本信息长度被限制在140个字,内容可以是文字、图