Abstract:In recent years, social networking sites have been used as a means for a rich variety of activities, such as movie recommendations and product recommendations. In order to evaluate the trust between a truster (i.e., the source) and a trustee (i.e., the target) who have no direct interaction in Online Social Networks (OSNs), the trust network between them that contains important intermediate participants, the trust relations between the participants, and the social context, has an important influence on trust evaluation. Thus, to deliver a reasonable trust evaluation result, before performing any trust evaluation (i.e., trust transitivity), the contextual trust network from a given source to a given target needs to be first extracted from the social network, where constraints on social context should also be considered to guarantee the quality of the extracted networks. However, this problem has been proved to be NP-Complete. Towards solving this challenging problem, we first present a contextual trust-oriented social network structure which takes social contextual impact factors, including trust, social intimacy degree, community impact factor, preference similarity and residential location distance into account. These factors have significant influences on both social interactions between participants and trust evaluation. Then, we present a new concept QoTN (Quality of Trust Network) and propose a social context-aware trust network extraction model. Finally, we propose a Heuristic Social Context-Aware trust Network extraction algorithm (H-SCAN-K) by extending the K-Best-First Search (KBFS) method with several proposed optimization strategies. The experiments conducted on two real datasets illustrate that our proposed model and algorithm outperform the existing methods in both algorithm efficiency and the quality of the extracted trust networks.

Social Context-Aware Trust Prediction in Social Networks.

Towards Context-aware Social Recommendation Via Individual Trust

Structured Sparse Linear Model For Social Trust Prediction

Trust Prediction Modeling Based on Social Theories

Towards Time-Aware Context-Aware Deep Trust Prediction in Online Social Networks

Towards Context-Aware Social Recommendation Via Trust Networks

A Context-Aware Trust Prediction Method Based On Behavioral Data Analysis In Distributed Network Environments

Social Trust Prediction Using Heterogeneous Networks

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

Strong Social Component-Aware Trust Sub-network Extraction in Contextual Social Networks

Context-aware Trust Network Extraction in Large-Scale Trust-Oriented Social Networks

Modeling Status Theory in Trust Prediction.

Research on Trust Prediction from a Sociological Perspective

Trust Prediction Based on Interactive Relations Strength

Trust Prediction with Trust Antecedent Framework Regularization

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

Trust Prediction for Online Social Networks with Integrated Time-Aware Similarity.

Temporal Dynamics in Social Trust Prediction

DTrust: Toward Dynamic Trust Levels Assessment in Time-Varying Online Social Networks.

Building Trust Networks in the Absence of Trust Relations

Trust Prediction Via Belief Propagation