ePrints

Towards explainable community finding

Lookup NU author(s): Dr Daniel ArchambaultORCiD

Downloads

• Published version [.pdf]

Licence

This work is licensed under a Creative Commons Attribution 4.0 International License (CC BY 4.0).

Abstract

© 2022, The Author(s). The detection of communities of nodes is an important task in understanding the structure of networks. Multiple approaches have been developed to tackle this problem, many of which are in common usage in real-world applications, such as in public health networks. However, clear insight into the reasoning behind the community labels produced by these algorithms is rarely provided. Drawing inspiration from the machine learning literature, we aim to provide post-hoc explanations for the outputs of these algorithms using interpretable features of the network. In this paper, we propose a model-agnostic methodology that identifies a set of informative features to help explain the output of a community finding algorithm. We apply it to three well-known algorithms, though the methodology is designed to generalise to new approaches. As well as identifying important features for a post-hoc explanation system, we report on the common features found made by the different algorithms and the differences between the approaches.

Publication metadata

Author(s): Sadler S, Greene D, Archambault D

Publication type: Article

Publication status: Published

Journal: Applied Network Science

Year: 2022

Volume: 7

Online publication date: 08/12/2022

Acceptance date: 31/10/2022

Date deposited: 15/09/2023

ISSN (electronic): 2364-8228

Publisher: SpringerOpen

URL: https://doi.org/10.1007/s41109-022-00515-6

DOI: 10.1007/s41109-022-00515-6

Altmetrics

Funding

Share