7 papers
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…
Mapping memory-biased dynamics with compact models reveals overlapping communities in large networks
Maja Lindström, Rohit Sahasrabuddhe, Anton Holmgren +3
Many real-world systems, from social networks to protein-protein interactions and species distributions, exhibit overlapping flow-based communities that reflect their functional or…
Compressing regularized dynamics improves link prediction with the map equation in sparse networks
Maja Lindström, Christopher Blöcker, Tommy Löfstedt +1
Predicting future interactions or novel links in networks is an indispensable tool across diverse domains, including genetic research, online social networks, and recommendation sy…