Interpreting Graph Inference with Skyline Explanations
Dazhuo Qiu, Haolai Che, Arijit Khan, Yinghui Wu · 2025
Read Interpreting Graph Inference with Skyline Explanations by Dazhuo Qiu, Haolai Che, Arijit Khan, Yinghui Wu (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-07635.txt.
Description
Dazhuo Qiu, Haolai Che, Arijit Khan, and Yinghui Wu introduce skyline explanations for graph neural networks, in a two thousand twenty-five paper. Graph neural networks answer inference queries on networks, but their outputs are hard to interpret. Earlier explanation methods usually optimize one chosen measure, such as fidelity, which biases the result.
A skyline explanation instead balances several measures at once. It is a Pareto set of subgraphs that beat all others across the chosen measures. The authors formulate the problem, prove hardness results, and design algorithms. Their onion-peeling method builds explanations incrementally, with a diversification step for variety. Parallel versions with load balancing extend the approach to large-scale inference tasks.
Catalog record
| CREATOR | Dazhuo Qiu, Haolai Che, Arijit Khan, Yinghui Wu |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 77 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-07635