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.

Subgraph Extraction for Trust Inference in Social Networks

Pairwise trust inference by subgraph extraction

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

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

Structured Sparse Linear Model For Social Trust Prediction

Trustworthy Graph Learning

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

Social Trust Prediction Using Heterogeneous Networks

Dense Subgraph Extraction with Application to Community Detection

Discovering Interesting Subgraphs in Social Media Networks

TrustGNN: Graph Neural Network-Based Trust Evaluation via Learnable Propagative and Composable Nature

Research on Fraud Detection Method Based on Heterogeneous Graph Representation Learning

KGTrust: Evaluating Trustworthiness of SIoT via Knowledge Enhanced Graph Neural Networks

Community extraction for social networks

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

RTrust: toward robust trust evaluation framework for fake news detection in online social networks

Trust Relationship Prediction in Alibaba E-Commerce Platform

MaTrust: An Effective Multi-Aspect Trust Inference Model

Adaptive Hypergraph Network for Trust Prediction

Discovering Highly Reliable Subgraphs in Uncertain Graphs

RIT: Enhancing Recommendation with Inferred Trust