论文标题
Trustgnn:基于图形神经网络的信任评估,通过可学习的繁殖和可复合性质
TrustGNN: Graph Neural Network based Trust Evaluation via Learnable Propagative and Composable Nature
论文作者
论文摘要
信任评估对于许多应用程序,例如网络安全,社会通信和推荐系统至关重要。用户和他们之间的信任关系可以看作是图形。图神经网络(GNN)显示了它们分析图形结构数据的强大能力。最近,现有的工作试图将边缘的属性和不对称性引入GNNs进行信任评估,而未能捕获信任图的一些基本属性(例如,传播和可综合性质)。在这项工作中,我们提出了一种名为TrustGnn的新的基于GNN的信任评估方法,该方法将信任图的传播性和可组合性质整合到GNN框架中,以更好地信任评估。具体而言,TrustGnn为不同的信任的不同传播过程设计了特定的传播模式,并区分了不同的传播过程以创建新的信任的贡献。因此,Trustgnn可以学习全面的节点嵌入,并根据这些嵌入来预测信任关系。在一些广泛使用的现实世界数据集上的实验表明,Trustgnn明显胜过最新方法。我们进一步执行分析实验,以证明Trustgnn中关键设计的有效性。
Trust evaluation is critical for many applications such as cyber security, social communication and recommender systems. Users and trust relationships among them can be seen as a graph. Graph neural networks (GNNs) show their powerful ability for analyzing graph-structural data. Very recently, existing work attempted to introduce the attributes and asymmetry of edges into GNNs for trust evaluation, while failed to capture some essential properties (e.g., the propagative and composable nature) of trust graphs. In this work, we propose a new GNN based trust evaluation method named TrustGNN, which integrates smartly the propagative and composable nature of trust graphs into a GNN framework for better trust evaluation. Specifically, TrustGNN designs specific propagative patterns for different propagative processes of trust, and distinguishes the contribution of different propagative processes to create new trust. Thus, TrustGNN can learn comprehensive node embeddings and predict trust relationships based on these embeddings. Experiments on some widely-used real-world datasets indicate that TrustGNN significantly outperforms the state-of-the-art methods. We further perform analytical experiments to demonstrate the effectiveness of the key designs in TrustGNN.