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.

Structured Sparse Linear Model For Social Trust Prediction

Towards Context-aware Social Recommendation Via Individual Trust

Social Trust Prediction Using Heterogeneous Networks

A MF-based Trust Prediction Model with Social and Interest Regularization in OSNs

Cluster-Level Trust Prediction Based on Multi-Modal Social Networks

Building Trust Networks in the Absence of Trust Relations

Social Context-Aware Trust Prediction in Social Networks.

Social Collaborative Filtering by Trust

Social Trust Prediction Using Rank-k Matrix Recovery.

A Novel Collective Matrix Factorization Model for Recommendation with Fine-Grained Social Trust Prediction.

Trust Prediction Modeling Based on Social Theories

SSL-STR: Semi-Supervised Learning for Sparse Trust Recommendation.

Trust Prediction with Trust Antecedent Framework Regularization

A Trust Networks Recommender Algorithm Based On Latent Factor Model

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

Modeling Implicit Trust in Matrix Factorization-Based Collaborative Filtering

Using Trust of Social Ties for Recommendation

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

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

Joint Rating and Trust Prediction Based on Collective Matrix Factorization

Distrust Prediction in Signed Social Network