arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2302.12465cs.LGcs.SI
收藏

PaGE-Link:基于路径的图神经网络异质链接预测解释

PaGE-Link: Path-based Graph Neural Network Explanation for Heterogeneous Link Prediction

University of California, Los Angeles(加利福尼亚大学洛杉矶分校);Amazon(亚马逊);Carnegie Mellon University(卡内基梅隆大学)

Shichang Zhang, Jiani Zhang, Xiang Song, Soji Adeshina, Da Zheng, Christos Faloutsos, Yizhou Sun

AI总结:

PaGE-Link提出基于路径的GNN解释方法,用于异质链接预测,生成连接节点对的路径解释,提升AUC 9-35%,并在人工评估中获得78.79%偏好。

摘要:

透明度和问责制已成为黑盒机器学习(ML)模型的主要关注点。对模型行为的合理解释能提高模型透明度,并帮助研究人员开发更具问责性的模型。图神经网络(GNN)近年来在许多图机器学习问题中展现出优于传统方法的性能,对其解释也引起了越来越多的兴趣。然而,文献中缺乏针对链接预测(LP)的GNN解释方法。LP是GNN的一项基本任务,对应于网络上的推荐和赞助搜索等网络应用。鉴于现有的GNN解释方法仅处理节点/图级别的任务,我们提出了用于异质链接预测的基于路径的GNN解释(PaGE-Link),该方法生成的解释具有连接可解释性,享有模型可扩展性,并能处理图的异质性。定性方面,PaGE-Link可以生成连接节点对的路径作为解释,这自然地捕捉了两个节点之间的连接,并易于转化为人类可理解的解释。定量方面,PaGE-Link生成的解释在引文和用户-物品图上的推荐中将AUC提高了9%至35%,并且在人工评估中,78.79%的响应选择其作为更好的解释。

英文摘要:

Transparency and accountability have become major concerns for black-box machine learning (ML) models. Proper explanations for the model behavior increase model transparency and help researchers develop more accountable models. Graph neural networks (GNN) have recently shown superior performance in many graph ML problems than traditional methods, and explaining them has attracted increased interest. However, GNN explanation for link prediction (LP) is lacking in the literature. LP is an essential GNN task and corresponds to web applications like recommendation and sponsored search on web. Given existing GNN explanation methods only address node/graph-level tasks, we propose Path-based GNN Explanation for heterogeneous Link prediction (PaGE-Link) that generates explanations with connection interpretability, enjoys model scalability, and handles graph heterogeneity. Qualitatively, PaGE-Link can generate explanations as paths connecting a node pair, which naturally captures connections between the two nodes and easily transfer to human-interpretable explanations. Quantitatively, explanations generated by PaGE-Link improve AUC for recommendation on citation and user-item graphs by 9 - 35% and are chosen as better by 78.79% of responses in human evaluation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑