4 papers · 1 filter
Dimensions of Power: A Systematic Guide to Power Indices for Explainable AI
Filip Naudot, Arunavo Ganguly, Timotheus Kampik +2
Power indices, originating in cooperative game theory, quantify each player's influence on the outcome of a given game. Originally designed to distribute profits or costs among pla…
The Role of Node Features in Graph Pooling
Jan von Pichowski, Alžbeta Hrabošová, Ingo Scholtes +1
Graph pooling is commonly applied in graph classification, yet its empirical gains over standard WL-1 expressive GNNs are often marginal or inconsistent. We study this gap by analy…
From Link Prediction to Forecasting: Addressing Challenges in Batch-based Temporal Graph Learning
Moritz Lampert, Christopher Blöcker, Ingo Scholtes
Dynamic link prediction is an important problem considered in many recent works that propose approaches for learning temporal edge patterns. To assess their efficacy, models are ev…
Community Detection with the Map Equation and Infomap: Theory and Applications
Jelena SmiljaniÄ, Christopher Blöcker, Anton Holmgren +3
Real-world networks have a complex topology comprising many elements often structured into communities. Revealing these communities helps researchers uncover the organizational and…