Nadja Häusermann | Searcharxiv

arXiv2026

A Centrality Measure Using Magnitude Homology

The magnitude of a metric space constitutes an expressive invariant that subsumes numerous different geometrical-topological invariants. Building on recent advances in magnitude homology, i.e., a bigraded homology theory that recovers the magnitude, we develop a novel local measure of the centrality or importance of nodes in a graph. Our measure is inspired by the concept of relative homology as it considers the change in magnitude homology when removing a vertex. We show that our proposed measure satisfies several properties a centrality measure is reasonably expected to respect and demonstrate that we introduce a new perspective on centrality by comparing to several established centrality measures.

math.AT↗

arXiv2026

Diversity Curves for Graph Representation Learning

Graph-level representations are crucial tools for characterising structural differences between graphs. However, comparing graphs with different cardinalities, even when sampled from the same underlying distribution, remains challenging. Unsupervised tasks in particular require interpretable, scalable, and reliable size-aware graph representations. Our work addresses these issues by tracking the structural diversity of a graph across coarsening levels. The resulting graph embeddings, which we denote diversity curves, are interpretable by construction, efficient, and directly comparable across coarsening hierarchies. Specifically, we track the spread of graphs, a novel isometry invariant that is inherently well-suited for encoding the metric diversity and geometry of graphs. We utilise edge contraction coarsening and prove that this improves expressivity, thus leading to more powerful graph-level representations than structural descriptors alone. Demonstrating their utility over a range of baseline methods in practice, we use diversity curves to (i) cluster and visualise simulated graphs across varying sizes, (ii) distinguish the geometry of single-cell graphs, (iii) compare the structure of molecular graph datasets, and (iv) characterise geometric shapes.

cs.LG↗