Abstract:Online social networks are vital environments for information sharing and user interactivity. To help users of online social services to build, expand, and maintain their friend networks or webs of trust, trust management systems have been deployed and trust inference (or more generally, friend recommendation) techniques have been studied in many online social networks. However, there are some challenging issues obstructing the real-world trust inference tasks. Using only explicit yet sparse trust relationships to predict user trust is inefficient in large online social networks. In the age of privacy-respecting Internet, certain types of user data may be unavailable, and thus existing models for trust inference may be less accurate or even defunct. Although some less interpretable models may achieve better performance in trust prediction, the interpretability of the models may prevent them from being adopted or improved for making relevant informed decisions. To tackle these problems, we propose a probabilistic graphical model for trust inference in online social networks in this paper. The proposed model is built upon the skeleton of explicit trust relationships (the web of trust) and embeds various types of available user data as comprehensively-designed trust-aware features. A message passing algorithm, loop belief propagation, is applied to the model inference, which greatly improves the interpretability of the proposed model. The performance of the proposed model is demonstrated by experiments on a real-world online social network dataset. Experimental results show the proposed model achieves acceptable accuracy with both fully and partially available data. Comparison experiments were conducted, and the results show the proposed model’s promise for trust inference in some circumstances.

A New Method of Trust Inference Based on Markov Model for Peer-to-Peer Network

Distributed Trust Inference Model Based on Probability and Balance Theory for Peer-To-Peer Systems

P2P Load-Balance Model Based on Multi-Layer Bayesian Trust Network

The Markov-Based Evaluation On Trust And Reputation In Peer-To-Peer

A trust model based on fuzzy set in peer-to-peer network

BPTrust: A Novel Trust Inference Probabilistic Model based on Balance Theory for Peer-to-Peer Networks

MaTrust: An Effective Multi-Aspect Trust Inference Model

A multi-dimensional trust evaluation model for large-scale P2P computing

Multifactor hierarchical fuzzy trust evaluation on peer-to-peer networks

Trust Model Based on Recommendation on P2P Network

User Trust Inference in Online Social Networks: A Message Passing Perspective

A Comprehensive and Adaptive Trust Model for Large-Scale P2P Networks

Trust Prediction In Complex Networks

Research of a Multi-dimension Measurement Trusting Model Based on Markov Chain

FineTrust: a Fine-Grained Trust Model for Peer-to-peer Networks

Trust Model Based on Reputation for Peer-to-peer Networks

Trust and Reputation Algorithms for Unstructured P2P Networks

A Novel Iterative and Dynamic Trust Computing Model for Large Scaled P2p Networks

Developing Dynamic P2p Trust Model Using Theory Of Entropy-Based Multi-Source Information Fusion

A Dynamic Model in P2P Services Environment for Accurate and Robust Trust Evaluations

A Novel Community-Based Trust Model for P2P Networks