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 Paths Finding for Trustworthy Service Provider Selection in Social Media

Trust-Oriented Service Provider Selection in Complex Online Social Networks

An Efficient Method To Find The Optimal Social Trust Path In Contextual Social Graphs

A Multiple Trust Paths Selection Tool In Contextual Online Social Networks

Towards Context-aware Social Recommendation Via Individual Trust

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

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

Measuring Trust in Online Social Networks.

Social Network-Based Service Recommendation with Trust Enhancement

A Context-Aware Approach for Trustworthy Worker Selection in Social Crowd.

Service Selection Based on Dynamic Group Trust in Social Network

Trust-Aware Service Recommendation Via Exploiting Social Networks

A Context-Aware Trust-Oriented Influencers Finding in Online Social Networks

Trust Based Service Selection in Service Oriented Environment.

GATrust: A Multi-Aspect Graph Attention Network Model for Trust Assessment in OSNs

Strong Social Graph Based Trust-Oriented Graph Pattern Matching with Multiple Constraints

A Robust Approach To Finding Trustworthy Influencer In Trust-Oriented E-Commerce Environments

Isim: an Efficient Integrated Similarity Based Collaborative Filtering Approach for Trust Prediction in Service-Oriented Social Networks

CAT: Context-Aware Trust-Oriented Worker Selection in Social Crowd

Web Services Trust Computation Based on Social Network Dynamic Feedback

Tosi: A Trust-Oriented Social Influence Evaluation Method in Contextual Social Networks