Redundancy-aware unsupervised ranking based on game theory -- application to gene enrichment analysis

Balestra, Chiara; Maj, Carlo; Emmanuel, Mueller,; Mayr, Andreas

doi:10.48550/arxiv.2207.12184

Cited by 1 publication

(1 citation statement)

References 0 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Another issue to tackle is explanation redundancy, where the explanation rankings may contain communities with similar biological functions at the top, thus limiting explanation diversity. There is some previous work on redundancy filtering we could base for XP-GNN as well [58].…”

Section: Discussionmentioning

confidence: 99%

Community-aware explanations in knowledge graphs with XP-GNN

Mora,

Polychronopoulos,

Ughetto

et al. 2024

Preprint

View full text Add to dashboard Cite

Machine learning applications for the drug discovery pipeline have exponentially increased in the last few years. An example of these applications is the biological Knowledge Graph. These graphs represent biological entities and the relations between them based on existing knowledge. Graph machine learning models such as Graph Neural Networks can be applied on top of knowledge graphs to support the development of novel therapeutics. Nevertheless, Graph Neural Networks present an improved performance at the expense of complexity, becoming difficult to explain their decisions. State-of-the-art explanation algorithms for Graph Neural Networks focus on determining the most relevant subgraphs involved in their decision-making while considering graph elements (nodes and edges) as independent entities and ignoring any communities these graphs could present. We explore in this work the idea that graph community structure in biological Knowledge Graphs could provide a better grasp of the decision making of Graph Neural Networks. For that purpose, we introduce XP-GNN, a novel explanation technique for Graph Neural Networks in Knowledge Graphs. XP GNN exploits the communities of nodes or edges in graphs to refine their explanations, inspired by cooperative game theory. We characterize XP-GNN in a basic example and in terms of scalability and stability. In two relevant use cases for the drug discovery pipeline, XP-GNN provides more relevant explanations than previous techniques, being evaluated quantitatively and by domain experts. At the same time, XP-GNN presents limitations on scalability and stability, which we will address.

show abstract

Section: Discussionmentioning

confidence: 99%