基于马氏链的信任预测算法

计算机科学 ›› 2014, Vol. 41 ›› Issue (4): 155-158.

基于马氏链的信任预测算法

张丰,王箭,赵燕飞,杜贺

南京航空航天大学计算机科学与技术学院南京210016;南京航空航天大学计算机科学与技术学院南京210016;南京审计学院计算机科学与技术系南京211815;南京航空航天大学计算机科学与技术学院南京210016

出版日期:2018-11-14 发布日期:2018-11-14
基金资助:
本文受江苏省普通高校研究生科研创新计划资助

Markov Model for Predicting Trust

ZHANG Feng,WANG Jian,ZHAO Yan-fei and DU He

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

摘要/Abstract

摘要： 由于信任评估具有模糊性和不精确性,使得基于模糊逻辑的信任度计算受到广泛关注,但是现有基于模糊逻辑的信任模型没有很好地考虑过往交易对信任度评估的影响,使得信任度计算不够准确。引入马尔科夫链来记录用户过往交易的评价值,结合一步概率与稳态概率,提出了基于马氏链的信任预测算法MTP(Markov Trust predict Algorithm)。仿真实验表明,该算法大大提高了传统基于模糊逻辑的信任模型在信任度评估上的准确性,并通过动态调整权重来有效抑制恶意节点和摇摆节点的行为,特别是在有大量摇摆节点攻击的情况下,该算法具有较好的交易成功率。

关键词: 马氏链,信任预测,模糊逻辑,交易记录

Abstract: Due to fuzzy and inaccuracy attribution of the trust evaluation,the trust calculation based on the fuzzy logic has gained more and more attention,but the existing trust models based on fuzzy logic are not very good to consider the effects of past transaction on trust evaluation,leading to insufficient accuracy of trust value computation．Markov chain was introduced to record the user the value of past trading.Combining transition probability and steady-state probability,MTP Algorithm based on Markov chains was proposed．Simulation results show that the proposed algorithm improves accuracy of trust assessment based on fuzzy logic and restrains the malicious nodes and swing nodes’ attack,possesses particular effectiveness to increasing swing nodes．

Key words: Markov model,Trust prediction,Fuzzy logic,Transaction records

张丰,王箭,赵燕飞,杜贺. 基于马氏链的信任预测算法[J]. 计算机科学, 2014, 41(4): 155-158. https://doi.org/

ZHANG Feng,WANG Jian,ZHAO Yan-fei and DU He. Markov Model for Predicting Trust[J]. Computer Science, 2014, 41(4): 155-158. https://doi.org/

参考文献

[1] 李勇军,代亚非．对等网络信任机制研究[J]．计算机学报,2010,33(3):390-405
[2] Sepandar D K,Mario T S,Hector G M．The EigenTrust algorithm for reputation management in P2P networks[C]∥Proceedings of the 12th Intertational Conference on World Wide Web．Budapest Hungary,2003:640-651
[3] Wang Yao,Julita V．Bayesian Network-Based Trust Model[C]∥IEEE/WIC Int.Conf.on Web Intelligence.2003:2-7
[4] Song S,Hwang K,Zhou R,et al．Trusted P2P transactions with fuzzy reputation aggregation [J]．Internet Computing,IEEE,2005,9(6):24-34
[5] 唐文,陈钟.基于模糊集合理论的主观信任管理模型研究[J].软件学报,2003,14(8):1401-1408
[6] Chen H W,Ye Z W．Reaearch of P2P trust based on fuzzy decision-making[C]∥Computer Supported Cooperative Work in Design,2008．CSCWD 2008．12th International Conference．2008:793-796
[7] 张书钦,杨永田．对等网络中基于模糊集的信任和声望模型[J]．哈尔滨工程大学学报,2005,6(6):764-766
[8] 王旭方,吴昊．一种基于模糊理论的P2P电子商务信任模型[J]．微计算机信息,2012(1):122-123
[9] Hussain,Khadeer F,Chang E J,et al.Markov model for modeling and Managing dynamic trust 3rd IEEE Int.Conf.on Industrial Informatics.2005:725-733
[10] 叶尔骅,张德平．概率论与随机过程[M]．北京:科学出版社,2005:209-212

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed