通过图模式分析,让图表示学习结果更可解释。
Explainable Graph Representation Learning via Graph Pattern Analysis
- 用图子结构模式构建可解释的表示,融合模式权重
- 在多个真实数据集上实现更高精度和可解释性
- 适合需要理解图模型决策过程的研究者
可解释人工智能(XAI)对构建可信可靠的AI模型至关重要。尽管已有研究关注模型级和实例级的可解释图学习,但对表示级可解释图表示学习的研究仍较少。本文聚焦于表示级可解释图表示学习,提出核心问题:图表示中具体捕捉了哪些图信息?受图核启发,我们通过计数特定图模式中的子结构来评估图相似性。虽然模式计数向量具有可解释性,但存在忽略节点特征、维度高等缺陷。为此,我们提出PXGL-GNN框架,通过采样多种图模式,学习其表示并以加权求和方式组合,权重反映各模式贡献度。我们还提供了方法的鲁棒性和泛化性理论分析。实验表明,该方法在真实数据上能有效学习并解释图表示,并在监督与无监督任务中优于多个基线方法。
原文摘要 · Abstract (English)
Explainable artificial intelligence (XAI) is an important area in the AI community, and interpretability is crucial for building robust and trustworthy AI models. While previous work has explored model-level and instance-level explainable graph learning, there has been limited investigation into explainable graph representation learning. In this paper, we focus on representation-level explainable graph learning and ask a fundamental question: What specific information about a graph is captured in graph representations? Our approach is inspired by graph kernels, which evaluate graph similarities by counting substructures within specific graph patterns. Although the pattern counting vector can serve as an explainable representation, it has limitations such as ignoring node features and being high-dimensional. To address these limitations, we introduce a framework (PXGL-GNN) for learning and explaining graph representations through graph pattern analysis. We start by sampling graph substructures of various patterns. Then, we learn the representations of these patterns and combine them using a weighted sum, where the weights indicate the importance of each graph pattern's contribution. We also provide theoretical analyses of our methods, including robustness and generalization. In our experiments, we show how to learn and explain graph representations for real-world data using pattern analysis. Additionally, we compare our method against multiple baselines in both supervised and unsupervised learning tasks to demonstrate its effectiveness.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。