CAT: 在动态异构网络中通过上下文感知预测信任
CAT: Can Trust be Predicted with Context-Awareness in Dynamic Heterogeneous Networks?
AI总结:
CAT是一种基于GNN的新型信任预测模型,通过上下文感知和动态图处理提升信任预测的准确性与鲁棒性。
摘要:
信任预测为决策制定、风险缓解和系统安全增强提供了有价值的支持。最近,图神经网络(GNNs)作为一种有前景的方法出现,用于信任预测,因为它们能够学习表达性节点表示,以捕捉网络中的复杂信任关系。然而,当前基于GNN的信任预测模型面临几个限制:(i)大多数模型未能捕捉信任的动态性,导致推理结果存疑。(ii)它们很少考虑现实网络的异质性,导致语义信息的丢失。(iii)没有模型支持上下文感知,这是信任的基本属性,使预测结果变得粗粒度。为此,我们提出了CAT,这是首个支持信任动态性和准确表示现实异质性的基于GNN的信任预测模型。CAT由图构建层、嵌入层、异构注意力层和预测层组成。它通过连续时间表示处理动态图,并通过时间编码函数捕捉时间信息。为了建模图异质性和利用语义信息,CAT采用双注意力机制,以确定不同节点类型和节点的重要性。对于上下文感知,我们引入了新的元路径概念来提取上下文特征。通过构建上下文嵌入并整合上下文感知聚合器,CAT可以预测上下文感知信任和总体信任。在三个真实世界数据集上的广泛实验表明,CAT在信任预测中优于五组基线模型,同时在大规模图和对抗攻击方面表现出强大的可扩展性和鲁棒性。
英文摘要:
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。