基于用户属性和行为特征的社交网络SYBIL群体检测

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:liuxuedong0628
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息技术的高速发展,在线社交网络平台也逐渐成为人们生活中不可或缺的一部分。社交网络在为人们建立社会网络和社会关系平台的同时也面临着越来越严重的Sybil攻击。Sybil用户通过操纵网络投票、发布大量广告信息等对社交网络的正常使用产生越来越多的消极影响。为了检测出隐藏在普通用户中的Sybil用户,研究者们提出了很多基于属性特征和行为特征的检测算法且都取得了较好的检测效果,但随着Sybil用户的伪装效果提升,仅仅从用户自身属性无法对用户的真实性作较为可靠的评价,而且这些方法忽视了不同属性对于用户真实性评价的重要程度上的区别。VoteTrust算法虽然解决了因Sybil用户入侵真实用户社区所导致的无法准确检测的问题但是该方法也无法应对基于关注-转发型社交网络中真实用户误关注率较高的问题。本文首先提出了一种基于加权支持向量机的Sybil群体检测模型,与现有Sybil检测模型相比,本文在选择用户属性进行机器学习方法求解时不仅考虑用户自身的属性特征,而且增加了用户所有关注者的属性特征,可以较为有效地检测出模仿真实用户属性的Sybil用户并且可以降低只选择自身属性时对相似于Sybil的真实用户的误判。根据在线社交网络中获取的用户数据进行的实验表明,本文选取的属性特征向量通过支持向量机方法得到的Sybil群体分类器相比现有的检测模型具有较高的准确率。然后根据用户属性特征提出了一种基于欧式距离的可信度求解模型。为了降低算法的复杂度,使得原理简洁明了,首先对Sybil用户的属性值范围进行统计并找出属性值范围中心,然后根据用户属性与该值的远近计算用户为Sybil的可能性值,模型采用ROC曲线对实验结果进行评价,发现属性可信度能较好地实现将Sybil与真实用户区别开来。模型的最后用凹凸函数对属性可信度进行优化,降低疑似Sybil群体的可信度值并同时提高疑似真实用户的可信度值,为行为模型提供更好的可信度参数。在属性可信度的基础上提出了一种将属性可信度值作为一个重要参数进行基于VoteTrust改进的用户真实度计算的Sybil群体模型。为了将VoteTrust方法应用到以关注转发为特征的社交网络中,本文将单向关注行为等同于发送好友请求,并引入属性特征来对用户可信度进行初步评价,对于如微博等在线社交网络,Sybil群体中的个体所关注的对象、被关注的对象或粉丝数都是不同的,根据这些属性,可以作为判断该个体在社交网络中是否为Sybil用户。然后根据真实用户几乎不会向Sybil用户发送关注请求进行真实度权值传播,得到Sybil分类结果。本文从新浪微博采集较新的实验数据,并手动标注Sybil节点进行分析建模,与最近发表若干检测算法作对比,结果表明基于属性可信度的行为特征的检测算法有较低误检率和较高的检出率。
其他文献
本文以(S)-1,1’-联萘二酚((S)-BINOL)为原料,设计、制备了 3个系列4种含氮S-BINOL手性固定相,装填成相应的高效液相色谱柱,并对其中的(S)-CSP-MA-1、(S)-CSP-MI-1手性色谱柱
目前最常见的有限元法包括位移法、应力法和杂交应力法以及以应力和位移为基本变量的混合法。对于位移法,应力结果若不加特殊处理,其精度通常不满足工程界的要求。混合法的应力比位移法的精度高,但由于控制方程是非正定的,导致有限元结果震荡,稳定性较差。因此,研究一种同时满足精度高、稳定性好和收敛快的方法是很有意义的工作。本文基于H-R变分原理和最小势能原理,结合对偶理论和传热学理论,建立了针对三类热弹性体(热
目的:通过二代高通量测序技术,对桥本甲状腺炎(Hashimoto’s thyroiditis,HT)患者外周血单个核细胞(peripheral blood mononuclear cells,PBMCs)miRNAs的表达谱进行分析,运用
目的:黄曲霉毒素G1(Aflatoxin G1,AFG1)是一类具有致癌性的真菌毒素。我们前期实验发现模拟饮食方式经口灌胃实验小鼠AFG1,可以诱导肺腺癌的发生;而肿瘤发生前期,AFG1诱导肺组
黄姜花(Hedychium flavum Roxb.)是一种具备药用、食用及观赏价值的植物,其根茎为贵州苗药,又名夜寒苏,用于治疗寒湿白带、体虚自汗、风湿筋骨疼痛、消化不良、感冒等病症。目
文本情感倾向性分类(Text Sentiment Classification)是目前文本分类技术领域中的一个热门研究方向。它通过过滤出文本中的主观内容并进行情感倾向性分析,识别出文本所属的褒
第一部分:2型糖尿病认知功能障碍患者脑白质微结构损伤特征分析目的:探讨2型糖尿病认知功能障碍患者脑白质微结构完整性的变化,并进一步确定其与不同认知域的相关性。研究方
铦囊蘑属是一类常见的野生真菌,该属子实体菌盖多为暗色,具有囊状体,孢子有明显的淀粉质反应,菌丝缺少锁状联合。其中很多种类都是味道鲜美、营养丰富的食用菌,具有重要的食用价值。本研究基于采集和借阅的44份标本对来自东北地区14个铦囊蘑属种类进行详细的形态学描述,从中选取鉴定准确的32份标本进行DNA条形码片段的筛选,最后进行分子系统学的研究。首先,通过对东北地区铦囊蘑属的14个种进行详细的形态描述,总
目的:由于胃癌严重威胁人类健康,开发新的治疗胃癌的化疗药物迫在眉睫。蒲公英根提取物(DRE)具有较强的抗癌活性同时对正常细胞的影响很小。迄今为止,人们对DRE的抗癌机制知
酒精依赖综合征是指长期酗酒,饮酒没有节制,对酒有强烈渴求,会引起机体一系列的病理性行为,是一种慢性复发性疾病,目前已经上升到一个社会各界关注的问题。酒精依赖患者经常