Modeling and Analysis of User Trust Transfer Based on Online Social Network

doi:10.19678/j.issn.1000-3428.0048029

Abstract

Abstract: The degree of trust between users is an important factor influencing the behavior of users’social network.However,there are few studies on the trust value between users and its transmission rule in online social network at present.To this end,the user trust transfer in the online social network is modeled.By analyzing the influencing factors of user trust value,the user trust value is quantified,and the trust transfer model is established according to the link network relationship,so the evaluation indexes are given.Experimental results based on Weibo data show that this model can accurately describe trust transmission between friends,providing effective prediction and recommendation for friend interaction and establishment of friends.

Key words: online social network, user intimacy, user interaction, trust attenuation, trust value, trust transfer

摘要：

用户之间的信任程度是影响用户社交网络行为的重要因素,但目前针对在线社交网络中用户之间信任值及其传递规律的研究较少。为此,对在线社交网络中的用户信任传递进行建模。通过分析用户信任值影响因素量化用户信任值,根据链接网络关系建立信任传递模型,从而给出评价指标。基于微博数据的实验结果表明,该模型能够准确描述好友之间的信任传递,为好友互动和好友建立提供有效预测和推荐。

关键词: 在线社交网络, 用户亲密度, 用户互动, 信任衰减, 信任值, 信任传递

CLC Number:

TP391

YANG Yu,HU Yazhou,GUO Yong,DENG Bo. Modeling and Analysis of User Trust Transfer Based on Online Social Network[J]. Computer Engineering, 2018, 44(11): 265-270.

阳雨,胡亚洲,郭勇,邓波. 基于在线社交网络的用户信任传递建模与分析[J]. 计算机工程, 2018, 44(11): 265-270.

/ / Recommend / Download Citations

URL: http://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0048029

http://www.ecice06.com/EN/Y2018/V44/I11/265

References

［1］ELLISON N B.Social network sites:definition,history,and scholarship［J］.Journal of Computer-Mediated Communication,2007,13(1):210-230.
［2］CHEN J,GEYER W,DUGAN C,et al.Make new friends,but keep the old:recommending people on social networking sites［C］//Proceedings of SIGCHI Conference on Human Factors in Computing Systems.New York,USA:ACM Press,2009:201-210.
［3］PAGE L,BRIN S,MOTWANI R,et al.The PageRank citation ranking:bringing order to the Web:SIDL-WP-1999-0120［R］.Stanford InfoLab,1999.
［4］KLEINBERG J M.Authoritative sources in a hyperlinked environment［J］.Journal of the ACM,1999,46(5):604-632.
［5］GYNGYI Z,GARCIA-MOLINA H,PEDERSEN J.Combating Web spam with trustrank［C］//Proceedings of the 30th International Conference on Very Large Data Bases.［S.l.］:VLDB Endowment,2004:576-587.
［6］ZHAO D,ROSSON M B.How and why people Twitter:the role that micro-blogging plays in informal communication at work［C］//Proceedings of ACM International Conference on Supporting Group Work.New York,USA:ACM Press,2009:243-252.
［7］KRISHNAMURTHY B,GILL P,ARLITT M.A few chirps about Twitter［C］//Proceedings of the 1st Workshop on Online Social Networks.New York,USA:ACM Press,2008:19-24.
［8］MEYFFRET S,MDINI L,LAFOREST F.Trust-based local and social recommendation［C］//Proceedings of the 4th ACM RecSys Workshop on Recommender Systems and the Social Web.New York,USA:ACM Press,2012:53-60.
［9］O’DONOVAN J,SMYTH B.Trust in recommender systems［C］//Proceedings of the 10th International Conference on Intelligent User Interfaces.New York,USA:ACM Press,2005:167-174.
［10］ANDERSEN R,BORGS C,CHAYES J,et al.Trust-based recommendation systems:an axiomatic approach［C］//Proceedings of the 17th International Conference on World Wide Web.New York,USA:ACM Press,2008:199-208.
［11］GUPTA M,ZHAO P,HAN J.Evaluating event credibility on Twitter［C］//Proceedings of Conference on Sustainable Design and Manufacturing.Berlin,Germany:Springer,2012:153-164.
［12］MORRIS M R,COUNTS S,ROSEWAY A,et al.Tweeting is believing?:understanding microblog credibility perceptions［C］//Proceedings of ACM Conference on Computer Supported Cooperative Work.New York,USA:ACM Press,2012:441-450.
［13］CASTILLO C,MENDOZA M,POBLETE B.Information credibility on Twitter［C］//Proceedings of the 20th International Conference on World Wide Web.New York,USA:ACM Press,2011:675-684.
［14］GUO L,ZHANG C,FANG Y.A trust-based privacy-preserving friend recommendation scheme for online social networks［J］.IEEE Transactions on Dependable and Secure Computing,2015,12(4):413-427.
［15］WANG Y,YIN G,CAI Z,et al.A trust-based probabilistic recommendation model for social networks［J］.Journal of Network and Computer Applications,2015,55:59-67.
［16］DE MEO P,FERRARA E,ROSACI D,et al.Trust and compactness in social network groups［J］.IEEE Transactions on Cybernetics,2015,45(2):205-216.
［17］宋波伟,伍伟丽.基于信任社交圈的好友推荐算法［J］.计算机工程,2017,43(5):149-155.
［18］王培人,毛剑,马寒军,等.基于用户信息的社交网络信任评估方法［J］.计算机应用研究,2018,35(2):1-2.
［19］文俊浩,何波,胡远鹏.基于社交网络用户信任度的混合推荐算法研究［J］.计算机科学,2016,43(1):255-258.
［20］刘慧婷,熊瑞瑞,赵鹏.基于信任关系重建和社交网络传递的推荐算法［J］.计算机工程,2016,42(1):174-179.
［21］HU Y,DENG B,WANG B,et al.Analyzing and predicting forwarding behaviors in Sina Weibo［C］//Proceedings of 2015 International Conference on Electrical and Information Technologies for Rail Transportation.Berlin,Germany:Springer,2016:83-92.

[1]	HAN Youjia, HU Huangshui, YAO Meiqin. Trust-Aware Secure Routing Protocol for Wireless Sensor Networks [J]. Computer Engineering, 2021, 47(9): 145-152.
[2]	JIA Junjie, ZHANG Yuchao. Comprehensive Trust Recommendation Algorithm Based on User Fuzzy Clustering [J]. Computer Engineering, 2021, 47(6): 60-67.
[3]	ZHANG Pengming, ZHANG Xiaomei, HU Jianpeng. Implicit Authentication Scheme for Smart Phone Based on Dynamic Trust Value [J]. Computer Engineering, 2021, 47(10): 132-139,146.
[4]	YUAN Deyu, HUANG Shuhua, YE Mengxi, WANG Xiaojuan. Multi-Source Location Algorithm for Malicious Information in Online Social Network [J]. Computer Engineering, 2019, 45(9): 119-123.
[5]	LONG Zengyan,CHEN Zhigang,XU Chenglin. Social Network Friend Recommendation Algorithm Based on User Interaction [J]. Computer Engineering, 2019, 45(3): 132-137.
[6]	LIU Jianyou,LI Daiping. Research on Edge Immunization Strategy of Online Social Network Based on Triple Group Structure [J]. Computer Engineering, 2018, 44(6): 130-135,140.
[7]	YOU Feng,CAO Tianliang,LU Gang. Adaptive UNI Sampling Method for Online Social Network [J]. Computer Engineering, 2017, 43(4): 200-206.
[8]	ZHANG Tiantian,ZHANG Ning,MAO Guoyong. Influence of Individual Characteristic on Information Spreading in Online Social Network [J]. Computer Engineering, 2017, 43(3): 309-315.
[9]	XIONG Zheng-Li, JIANG Wen-Jun, WANG Guo-Jun. Community Detection Algorithm Based on User Tightness in Online Social Networks [J]. Computer Engineering, 2013, 39(8): 50-54.
[10]	MA Man-Fu, NI Wei. Trust Transfer of Cross-domains Mobile Node in Internet of Things [J]. Computer Engineering, 2013, 39(4): 100-104,108.
[11]	LIU Tao, XIONG Yan, HUANG Wen-chao, LU Qi-wei, GONG Xu-dong. Key Management Scheme in Wireless Sensor Network Based on Reputation Model [J]. Computer Engineering, 2013, 39(11): 123-126.
[12]	HE Jing, GUO Jin-li, XU Xue-juan. Research on Micro-blog Relationship Network Model [J]. Computer Engineering, 2013, 39(11): 105-108.
[13]	WANG Rui-Li, CA Guo-Yong, LIN Hang. A New Online Social Network Evolving Model [J]. Computer Engineering, 2012, 38(23): 71-74,78.
[14]	GAO Lei, GUO Yu-Cui. Trust Management Model of P2P Network Based on Trust Iteration [J]. Computer Engineering, 2012, 38(19): 92-95.
[15]	BANG Chao, DOU Mo-Feng, QU Yong-Hua. Study on Trust Model in Collaborative Decision Support System [J]. Computer Engineering, 2011, 37(7): 136-138.

Please choose a citation manager

Content to export