Collaborative Research: III: Small: Graph-Oriented Usable Interpretation

合作研究：III：小型：面向图形的可用解释

• 批准号: 2223769
• 负责人: Jundong Li
• 金额: $ 28万
• 依托单位: University of Virginia Main Campus
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 2022
• 资助国家: 美国
• 起止时间: 2022-10-01 至 2025-09-30
• 项目状态: 未结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=2223769&HistoricalAwards=false
• 关键词: Collaborative; Research; III; Small; Graph

Interpretation holds great promise in gaining the trust of end-users by understanding how machine learning models work. In graph-based machine learning, although various interpretation methods have been proposed, the potential of interpretation has not been fully unleashed to make it a really useful tool. For example, existing interpretation methods can identify the important graph components (e.g., subgraph patterns and node features) given a model prediction, but they are not well equipped to shed light on other critical model properties, especially trustworthiness (e.g., fairness and robustness) that is crucial in many real-world applications. In addition, although the interpretation of graph models provides friendly visualization to humans for understanding, it remains nascent how the interpretation will inform the design of better models. To bridge the gap, this project takes a paradigm shift from traditional interpretation methods development, aiming to improve the usability of interpretation in graph learning system deployment, model training and data preparation. The results of this project will boost the overall value of interpretation in graph-based information systems. Furthermore, this research will play an integral part in educating and training undergraduate and PhD students. It will also be tightly integrated with multiple courses related to data mining and machine learning.This project aims to systematically explore usable interpretation in three different stages of a graph learning pipeline in backward order, ranging from system diagnosis, model improvement, back to data refinement. The project approaches interpretability through a novel perspective, which goes beyond conventional paradigms of simply understanding model predictions, towards explaining higher-level model properties and exploring how models could actually benefit from interpretation. First, it develops post-hoc interpretation tools to diagnose trustworthiness of graph learning models in various aspects, including fairness, robustness, and causality. Second, it develops interpretation-guided training algorithms and textual generative modules to comprehensively improve graph learning models in terms of effectiveness, robustness, and interactivity. Third, it utilizes interpretation to refine graph data from two complementary directions, including graph augmentation via a counterfactual Mixup strategy and graph compression via data distillation, which provide the fundamental basis of effective and efficient graph learning. The project will also result in the dissemination of shared data and open-source software to broader data mining and graph machine learning communities.This award reflects NSF's statutory mission and has been deemed worthy of support through evaluation using the Foundation's intellectual merit and broader impacts review criteria.

通过理解机器学习模型的工作原理，Interpretation在获得最终用户的信任方面具有很大的前景。在基于图的机器学习中，尽管已经提出了各种各样的解释方法，但解释的潜力还没有完全释放出来，使其成为一个真正有用的工具。例如，现有的解释方法可以识别给定模型预测的重要图组件（例如，子图模式和节点特征），但它们不能很好地阐明其他关键模型属性，特别是在许多现实世界应用中至关重要的可信度（例如，公平性和鲁棒性）。此外，尽管图形模型的解释为人类的理解提供了友好的可视化，但解释如何告知更好的模型的设计仍然是新生的。为了弥补这一差距，该项目从传统的解释方法开发进行了范式转变，旨在提高解释在图学习系统部署、模型训练和数据准备中的可用性。该项目的成果将提高基于图形的信息系统中口译的整体价值。此外，本研究将对本科生和博士生的教育和培训发挥不可或缺的作用。它还将与与数据挖掘和机器学习相关的多个课程紧密集成。该项目旨在系统地探索图学习管道的三个不同阶段的可用解释，从系统诊断，模型改进，返回到数据细化。该项目通过一种新颖的视角来接近可解释性，它超越了简单理解模型预测的传统范式，朝着解释更高层次的模型属性和探索模型如何从解释中实际受益的方向发展。首先，它开发了事后解释工具来诊断图学习模型在各个方面的可信度，包括公平性、鲁棒性和因果关系。其次，开发解释导向的训练算法和文本生成模块，全面提高图学习模型的有效性、鲁棒性和交互性。第三，它利用解释从两个互补的方向提炼图数据，包括通过反事实混合策略进行图增强和通过数据蒸馏进行图压缩，这为有效和高效的图学习提供了基础。该项目还将导致共享数据和开源软件传播到更广泛的数据挖掘和图形机器学习社区。该奖项反映了美国国家科学基金会的法定使命，并通过使用基金会的知识价值和更广泛的影响审查标准进行评估，被认为值得支持。

项目成果

Federated Few-shot Learning

• DOI: 10.1145/3580305.3599347
• 发表时间: 2023-06
• 期刊: Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining
• 作者: Song Wang;Xingbo Fu;Kaize Ding;Chen Chen-Chen;Huiyuan Chen;Jundong Li

Fairness in Graph Mining: A Survey

• DOI: 10.1109/tkde.2023.3265598
• 发表时间: 2022-04
• 期刊: IEEE Transactions on Knowledge and Data Engineering
• 影响因子: 8.9
• 作者: Yushun Dong;Jing Ma;Song Wang;Chen Chen-Chen;Jundong Li

Interpreting Unfairness in Graph Neural Networks via Training Node Attribution

通过训练节点归因解释图神经网络中的不公平性

• DOI: 10.1609/aaai.v37i6.25905
• 发表时间: 2023
• 期刊: Proceedings of the AAAI Conference on Artificial Intelligence
• 作者: Dong, Yushun;Wang, Song;Ma, Jing;Liu, Ninghao;Li, Jundong
• 通讯作者: Li, Jundong

Few-shot Node Classification with Extremely Weak Supervision

• DOI: 10.1145/3539597.3570435
• 发表时间: 2023-01
• 期刊: Proceedings of the Sixteenth ACM International Conference on Web Search and Data Mining
• 作者: Song Wang;Yushun Dong;Kaize Ding;Chen Chen-Chen;Jundong Li

Transductive Linear Probing: A Novel Framework for Few-Shot Node Classification

• DOI: 10.48550/arxiv.2212.05606
• 发表时间: 2022-12
• 作者: Zhen Tan;Song Wang;Kaize Ding;Jundong Li;Huan Liu