arrow
返回

Explaining GNN-based Recommendations in Logic

delete2025-04-07
delete1
PRE
AI
W
Wenfei Fan
L
Lihang Fan
D
Dandan Lin *
M
Min Xie
DOI:10.14778/3712221.3712237delete
delete原文链接
delete分享
delete收藏
摘要

摘要

En 中文
本文提出Makex(MAKE senSE),一种用于解释GNN基模型M(x, y)为何向用户x推荐物品y的逻辑方法。该方法提出了一类用于解释的规则,记作REPs,并使用图模式Q和依赖关系X-M(x, y)进行定义,其中X是一组谓词,模型M(x, y)被视为该规则的结果。直观上,给定M(x, y),我们通过发现模式Q来识别相关拓扑结构,并通过前置条件X来揭示顶点特征间的相关性、交互作用和依赖关系;这两者共同为预测M(x, y)提供依据,识别对M进行预测的决定性特征以及决策可被做出的条件。我们(a)基于1-WL测试定义REPs,大多数用于推荐的GNN模型均基于此测试;(b)开发了一种用于发现M的REPs作为全局解释的算法,以及(c)提供了一种计算排名靠前的局部解释的top-k算法。通过真实图数据,我们经验性地验证了Makex在保真度、稀疏性和效率方面优于以往的图解释方法。

期刊

P
Proceedings of the VLDB Endowment
IF:
3.3
论文数:
563
被引数:
1.2W

机构

S
shenzhen inst comp sci
学者数:
23
论文数: 6
被引数: 4
引用论文

引用论文

Triangle Graph Interest Network for Click-through Rate Prediction
err2022-02-15
err0
errOAAI
errWensen Jiang; Yizhu Jiao; Qingqin Wang; Chuanming Liang; Lijie Guo; Yao Zhang; Zhijun Sun; Yun Xiong; Yangyong Zhu
err分享
err收藏
Memory Augmented Graph Neural Networks for Sequential Recommendation
err2020-04-03
err0
errOAAI
errChen Ma; Liheng Ma; Yingxue Zhang; Jianing Sun; Xue Liu; Mark Coates
err分享
err收藏
err分享
err收藏
学者 查看更多内容