基于社交网络的全局信任算法解读.docx

基于社交网络的全局信任算法研究高艳，袁玉宇（北京邮电大学软件学院，北京 100876）摘要：失信行为已经成为阻碍社交网络发展的严重问题。在社交网络(SNS)中用户之间是存在信任关系，为了找出社交网络中的失信用户，可以利用社交网络中的信任关系，计算用户的信任度，从而找出失信用户。本文结合现实生活中的人际信任关系，提出直接信任、间接信任和全局信任概念。在现有的信任模型方法的基础上，结合直接信任度、间接信任度，利用迭代算法计算出用户的全局信任度，通过仿真，验证该全局信任算法可以合理的计算出社交网络中用户节点的全局信任度。关键词：社交网络；信任计算；相似度The Research on Global Trust Algorithm Based on SocialNetworkGAO Yan, YUAN Yuyu(School of Software Engineering,Beijing University of Posts and Telecommunications,Beijing100876)Abstract: Discreditable behavior has become a serious problem hindering the development ofsocial network.We found that trust relationship is ubiquitous in social networking.In order to findout the dishonest user,we can use trust computing to find out the dishonest user.In this paper itbrings forward the concept of direct trust,indirect trust and global trust based on interpersonal trustrelationships in real life.Using an iterative algorithm to calculate the global trust of users combineswith direct trust and indirect trust on the basis of the existing trust model approach.We can usesimulation to verify that the global trust algorithm can calculate a reasonable degree of user’sglobal trust in social network.Key words: Social Network Services; Trust Computing; Similarit引言自 20世纪60 年代以来，互联网络在规模和应用领域上日益得到拓展，今天已经成为最大的人造信息系统，网络的规模仍在继续膨胀。互联网已经转变并大大改善了人类社会经济生活的方式，人们可以通过社交网络进行人际交往，改变了人们生活方式。但同时也不得不面临网络带来的问题，由于网络的匿名性和虚拟性，导致社交网络中存在失信行为，如传播不健康信息、传播谣言等。为了找出社交网络中的失信用户节点，我们可以引入信任计算。在心理学中，信任是指基于对对方的意图和行为的积极预期，愿意向对方暴露自己的弱点并且不担心被利用的一种心理状态。最先尝试将信任引入计算机领域的是Beth[]等人，紧接着有许多的国内外学者也开始研究信任在计算机网络中的应用。J?sang等人在九十年代建立了基于模糊逻辑的信任模型，根据信任的主观性和不确定性，进一步研究建模信任的证据空间和信任空间，提出了一种度量信任的方法。而且在此基础上定义了信任计算的逻辑算子，因此奠定了信任表示的理论基础。在前人基础上Yonghong Wang40[]等人在2010年提出了基于证据的信任模型，主要使用概率和基于统计的确定性来表示信任。Erma等人[]采用信念传播方式改进全局信任计算的准确性，并应用到信任声望管理系统中。信任计算由于信任是一种心理状态，并且具有主观性，所以对于信任的准确评估有很大困难。在计算机领域中，信任关系的建模要结合现实生活中的人际信任关系对社交网络上的信任关系评估。首先，一个用户被其他用户信任，在一定程度上说明该用户是可以信任的。对于信任的概念，在社会学、心理学、哲学等领域中，信任已经被广泛研究。二十世纪中期，信任在西方社会科学中已经成为了一个中心研究问题，随着科技进步人们逐渐意识到信任对社会发展的重要性。中国科技大学博士洪进总结信任内涵为五点：1.信任是双向的；2