90信息安全与通信保密·201405科技前沿·TechnicaIFrontier基于信任度评估的社交网络虚假账户检测帛胡学韬，陈秀真(上海交通大学，上海200240)【摘要】在利益驱动下，社交网络中出现大量虚假账户，其发布的虚假消息可对正常用户产生误导。通过对社交网络中大量数据进行分析，发现虚假账户与正常账户在账户特性、行为特性上有较大差异。基于这些差异，结合Roughset相关理论提出账户信任度的计算模型。所得信任度可用以区分虚假账户，并为正常用户的判断提供依据。实验显示，根据所得信任度对账户排序得到了较好效果，并能够有效区分虚假账户。【关键词】社交网络；虚假账户；信任度；检测【】TP393．4【文献标识码】A【】1009—8054(2014)05—090—05FakeAccountDetectioninOnlineSocialNetworkbasedonTrustEvaluationHUXue—tao．CHENXiu—zhen(Shanghai激aotongUniversity，Shanghai200240，China)【Abstract】DriVenbyinterests，manyfakeaccountsappearinonlinesocialnetwork．Thesefakeaccountsreleasefalsenewsandmisleadthenomalusers．Analysisonnumerousaccountsinonlinesocialnetworkindicatesthatthefhkeaccountsaredifkrentfmmthenomalaccountsinaccountcharacteristicsandbehaviorcharacteristics．BasedonRoughSettheory，amodelisbuiltuptoevaluatet11lstvalueoftheaccount．Thetmstvaluecanbeusedtoidentifythefalseaccount，andpmVidedecisionbasisfornomalusers．Experimentsshowthatthe，rankingofaccountsaccordingtothetmstValuecouldachievegoodeffbctande饪bctivelyidentifythefakeaccount．【Keywords】onlinesocialnetwork；fakeaccount；trustvalue；detection网络水军出现。其通过一定手段，让正常账户频繁浏O引言览带有某种倾向的言论来达到目的。社交网络是一种在线交友平台，是网民线下社交网络水军所使用的社交网络账户大多为虚假账户，关系在线上的一种延伸。与线下社交活动类似，社交其言论不能代表现实个体的真实思想、情感，故这类账网络用户在线上的交互过程中，个体之间的观点会相户不具可信性。对虚假账户采取限制措施，可以遏制虚互影响。例如，网络用户对消费品的购买欲望以及购假信息的产生及传播，因此，对社交网络中虚假账户的买决策会受到其他网络用户的影响。与此同时，利用检测方法进行研究具有重要的实际意义。好友之间的影响达到舆论引导或商业目的的新群体：对于电子邮件、网页、论坛中垃圾信息的对抗方法，已有丰富的研究成果”‘刮。这些方法主要基于检测、排序、收稿日期：2叭3—1卜19阻止3种思路p1。对于在社交网络中发布虚假信息，有作者简介：胡学韬。1989年生，男，硕士，研究方向学者对这种有组织的行为进行了详细的研究卜”，包括为数据挖掘；陈秀真，1977年生，女，副教授，研究工作流程、账户的组织结构以及行为特点，也有学者提方向为计算机网络安全检测与评估、安全管理、人工智能及应用。出可基于社团结构特征的检测方法峭“副、基于uRL黑名+基金资助：国家973计划资助项目(编号：单过滤的方法”副和基于传统机器学习进行分类的检测2010CB731406)。制造系统工程国家重点实验室资助方法””“1。但是目前仅有基于机器学习的方法取得了较项目(编号：sklms2012005)。好的效果。万方数据信息安全与通信保密·cismag．nel91在人们日常交往过程中，可根据一个人的可靠程1．2．1账户特征度来判断其言论的真实程度，进而决定相信与否，社社交网络中每个账户都有一定的关注数、粉丝数交网络中也如此。通过机器学习进行自动分类的方法和双向关注数，这些数字粗略反应了账户的交际情况，虽然可以达到区分正常账户与虚假账户的目的，但是分别用玎。、n，、，z。表示。此外，考虑行。、n，、胛6之间的无法反映出账户的可靠程度，更无法为用户提供依据比例关系，也可反映出账户的关系特性，分别用人出比来判断账户所发表言论的真实程度。针对这一点，将R矿被认可率R驴认可率尺。；表示，具体定义如下：P2P网络建立信任模型来判断主机信任度的思想引入尺如=聍；／胛。(1)到社交网络中，对社交网络中的信任度进行评估与排R6。="6／...