计算机科学 ›› 2014, Vol. 41 ›› Issue (8): 90-93.doi: 10.11896/j.issn.1002-137X.2014.08.019

• 2013年全国理论计算机科学学术年会 • 上一篇    下一篇

基于概率的信任传播模型

张绍武,林鸿飞,刘晓霞,窦彦昭   

  1. 大连理工大学计算机科学与技术学院 大连116024;大连理工大学计算机科学与技术学院 大连116024;大连理工大学计算机科学与技术学院 大连116024;大连理工大学计算机科学与技术学院 大连116024
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然科学基金资助

Trust Propagation Based on Probability

ZHANG Shao-wu,LIN Hong-fei,LIU Xiao-xia and DOU Yan-zhao   

  • Online:2018-11-14 Published:2018-11-14

摘要: 社会网络中,用户之间的信任关系可以为用户判别信息是否可信提供依据。现有的信任计算方法一般是通过搜索节点之间的路径,再在其上添加各种其它限制,如路径长度、信任度下界等来计算信任度,而考虑节点之间的相似性的方法却很少。从节点之间的相似性出发,在信任传播模型的基础上,结合贝叶斯条件概率公式,提出了基于概率的信任传播模型。同时分析了信任传播模型中衰减系数对结果的影响;通过统计分析数据,得出具有信任关系的用户之间的相似度要比不具有信任关系的用户之间的相似度高得多,从而证明了贝叶斯理论可显著提高信任传播算法 的有效性。在Epinion数据集上进行的实验证明了该方法的有效性。

关键词: 信任,社交网络,信任网络,信任预测

Abstract: Trust relationship between users in a social network can provide ground to user to judge whether the information is trustworthy.Existing method of trust computes usually computes trust by searching the paths from source node to target node,and/or adding some external limitations,such as the length of path,the minimum trust values and so on.Few of them considers the similarity between nodes.This paper combined the trust propagation model with the similarity between nodes,and computed the distribution of the similarities between nodes by Bayesian probability formula.We also analyzed the influence of decay coefficient on the result and found the similarity between trust users is much higher than un-trust users in order to demonstrate the Bayesian probability formula can improve the method by data statistical analysis.At last,a trust propagation model based on probability was presented.After experiment on Epinion datasets,the validity of our method is proved by the result.

Key words: Trust,Social network,Web of trust,Trust prediction

[1] Kamvar S,Schlosser M,Garcia-Molina H.The Eigentrust algorithm for reputation management in P2P networks[C]∥Proceedings of the 12th international conference on World Wide Web.Budapest,Hungary,2003:640-651
[2] Guha R,Kumar R,Raghavan P,et al.Propagation of trust and distrust[C]∥Proceedings of the 13th international conference on World Wide Web.NY,USA,2004:403-412
[3] Golbeck J.Computing and applying trust in Web-based social networks [D].University of Maryland,2005
[4] Avesani P,Massa P,Tiella R.Moleskiing.it:a trust-aware recommender system for ski mountaineering [J].International Journal for Infonomics,2005
[5] Massa P,Avesani P.Trust Metrics in Recommender Systems [M]∥Computing with Social Trust.Springer London,2009:259-285
[6] Chen Xiao-cheng,Liu Run-jia,Chang Hui-you.Research of collaborative filtering recommendation algorithm based on trust propagation model[C]∥Computer Application and System Modeling (ICCASM).Taiyuan,China,2010,4:177-183
[7] Ziegler C,Lausen G.Analyzing Correlation between Trust and User Similarity in Online Communities[C]∥Trust Management,2004,2995:251-265
[8] O’Doherty D,Jouili S,Roy P.Towards trust inference from bipartite social networks[C]∥Proceedings of the 2nd ACM SIGMOD Workshop on Databases and Social Networks.Scottsdale,Arizona,2012:13-18
[9] Bachi G,Coscia M,Monreale A,et al.Classifying Trust/Distrust Relationships in Online Social Networks[C]∥Proceeding of the 2012 ASE/IEEE International Conference on Social Computing and 2012 ASRE/IEEE International Conference on Privacy,Security,Risk and Trust.Chicago,USA,2012:552-557
[10] Borgs C,Chayes J,Kalai A,et al.Tennenholtz M.A Novel Approach to Propagating Distrust [J].Internet and Network Economics,2010,6484:87-105
[11] Victora P,Cornelisa C,Cocka M,et al.Gradual trust and distrust in recommender systems [J].Fuzzy Sets and Systems,2009,160(10):1367-1382
[12] Richters O,Peixoto T P.Trust transitivity in social networks[J].PLOS ONE,2011,6:1-14
[13] Shekarpour S,Katebi S.Modeling and evaluation of trust with an extension in semantic web [J].Web Semantics:Science,Ser-vices and Agents on the World Wide Web,2010,8(1):26-36

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!