Selecting Informative Features for Post-hoc Community Explanation

Sadler, S; Greene, D; Archambault, D

doi:10.1007/978-3-030-93409-5_25

Selecting Informative Features for Post-hoc Community Explanation

Lookup NU author(s): Dr Daniel Archambault ORCiD

Downloads

Full text for this publication is not currently held within this repository. Alternative links are provided below where available.

Abstract

© 2022, The Author(s), under exclusive license to Springer Nature Switzerland AG. Community finding algorithms are complex, often stochastic algorithms used to detect highly-connected groups of nodes in a graph. As with “black-box” machine learning models, these algorithms typically provide little in the way of explanation or insight into their outputs. In this research paper, inspired by recent work in explainable artificial intelligence (XAI), we look to develop post-hoc explanations for community finding, which are agnostic of the choice of algorithm. Specifically, we propose a new approach to identify features that indicate whether a set of nodes comprises a coherent community or not. We evaluate our methodology, which selects interpretable features from a longlist of candidates, in the context of three well-known community finding algorithms.