CAT: Can Trust be Predicted with Context-Awareness in Dynamic Heterogeneous Networks?
About
Trust prediction provides valuable support for decision-making, risk mitigation, and system security enhancement. Recently, Graph Neural Networks (GNNs) have emerged as a promising approach for trust prediction, owing to their ability to learn expressive node representations that capture intricate trust relationships within a network. However, current GNN-based trust prediction models face several limitations: (i) Most of them fail to capture trust dynamicity, leading to questionable inferences. (ii) They rarely consider the heterogeneous nature of real-world networks, resulting in a loss of rich semantics. (iii) None of them support context-awareness, a basic property of trust, making prediction results coarse-grained. To this end, we propose CAT, the first Context-Aware GNN-based Trust prediction model that supports trust dynamicity and accurately represents real-world heterogeneity. CAT consists of a graph construction layer, an embedding layer, a heterogeneous attention layer, and a prediction layer. It handles dynamic graphs using continuous-time representations and captures temporal information through a time encoding function. To model graph heterogeneity and leverage semantic information, CAT employs a dual attention mechanism that identifies the importance of different node types and nodes within each type. For context-awareness, we introduce a new notion of meta-paths to extract contextual features. By constructing context embeddings and integrating a context-aware aggregator, CAT can predict both context-aware trust and overall trust. Extensive experiments on three real-world datasets demonstrate that CAT outperforms five groups of baselines in trust prediction, while exhibiting strong scalability to large-scale graphs and robustness against both trust-oriented and GNN-oriented attacks.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Trust Prediction | Epinions 1.0 (observed users) | MRR0.6144 | 27 | |
| Trust Prediction | Epinions 1.0 (unobserved users) | MRR0.4082 | 27 | |
| Trust Prediction | Ciao (50%-25%-25%) | MRR82.25 | 16 | |
| Trust Prediction | Ciao (60%-20%-20%) | MRR0.8259 | 16 | |
| Trust Prediction | Ciao (70%-15%-15%) | MRR0.8413 | 16 | |
| Trust Prediction | Ciao (80%-10%-10%) | MRR84.06 | 16 | |
| Trust Prediction | Epinions (observed users) | AP94.01 | 13 | |
| Trust prediction for observed users | Epinions (70%-15%-15%) | MRR0.6025 | 8 | |
| Trust prediction for observed users | Epinions (80%-10%-10%) | MRR0.6778 | 8 | |
| Trust prediction for unobserved users | Epinions (70%-15%-15%) | MRR0.4082 | 8 |