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.

Predicting User Relationship from Scratch.

Structured Sparse Linear Model For Social Trust Prediction

A Novel Social Recommendation Method Fusing User’s Social Status and Homophily Based on Matrix Factorization Techniques

Learning a Probabilistic Semantic Model from Heterogeneous Social Networks for Relationship Identification

Study on trust prediction based on user’s reviews

Predicting Trusts among Users of Online Communities - an Epinions Case Study

Trust Relationship Prediction Using Online Product Review Data

A Novel Fine-Grained User Trust Relation Prediction for Improving Recommendation Accuracy

Building Trust Networks in the Absence of Trust Relations

Predicting Trust Relationships in Social Networks Based on WKNN.

Friendship Prediction in Recommender System

DeepTrust: A Deep User Model of Homophily Effect for Trust Prediction

Relationship Identification Across Heterogeneous Online Social Networks

Trust Prediction Based on Interactive Relations Strength

Modeling Relationship Strength for Link Prediction.

Profiling Online Social Network Users Via Relationships and Network Characteristics

Predict Pairwise Trust Based on Machine Learning in Online Social Networks: A Survey.

Prediction and Clustering of User Relationship in Social Network

Trust Prediction Modeling Based on Social Theories

Exploring the Combination of Dempster-Shafer Theory and Neural Network for Predicting Trust and Distrust

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