Paper Info
Title
Understanding Graph-Based Trust Evaluation in Online Social Networks: Methodologies and Challenges.
Abstract
Online Social Networks (OSNs) are becoming a popular method of meeting people and keeping in touch with friends. OSNs resort to trust evaluation models and algorithms to improve service quality and enhance user experiences. Much research has been done to evaluate trust and predict the trustworthiness of a target, usually from the view of a source. Graph-based approaches make up a major portion of the existing works, in which the trust value is calculated through a trusted graph (or trusted network, web of trust, or multiple trust chains). In this article, we focus on graph-based trust evaluation models in OSNs, particularly in the computer science literature. We first summarize the features of OSNs and the properties of trust. Then we comparatively review two categories of graph-simplification-based and graph-analogy-based approaches and discuss their individual problems and challenges. We also analyze the common challenges of all graph-based models. To provide an integrated view of trust evaluation, we conduct a brief review of its pre- and postprocesses (i.e., the preparation and validation of trust models, including information collection, performance evaluation, and related applications). Finally, we identify some open challenges that all trust models are facing.
Year
DOI
Venue
2016
10.1145/2906151
ACM Comput. Surv.
Keywords
Field
DocType
Design,Reliability,Management,Trusted graph,trust evaluation,simplification,analogy,online social networks (OSNs),trust models
Data mining,Graph,Trusted Network Connect,Social network,Service quality,Computer science,Trustworthiness,Analogy,Computational trust,Web of trust
Journal
Volume
Issue
ISSN
49
1
0360-0300
Citations 
PageRank 
References 
45
0.93
105
Authors
4
Search Limit
100105
Name
Order
Citations
PageRank
Wenjun Jiang135624.25
Guojun Wang243747.52
Md. Zakirul Alam Bhuiyan316710.47
Jie Wu48307592.07