cs.SIMay 15, 2026

Conditional Entropy of Heat Diffusion on Temporal Networks

Authors: Samuel Koovely, Alexandre Bovet

Organizations: Department of Mathematical Modeling and Machine Learning University of Zurich Zurich, Switzerland

Abstract

Many complex systems can be modeled by temporal networks, whose organization often evolves through distinct structural phases. Detecting the change points that delimit these phases is both important and challenging. In this work, we extend the conditional entropy of heat diffusion from static graphs to temporal networks and study its properties. We provide an upper bound and explain how discrepancies from it arise from the presence of asymmetric temporal paths. Moreover, we show that this quantity is monotone in time, yielding an information-theoretic analog of the second law of thermodynamics for inhomogeneous diffusion on temporal networks. We then introduce a local version of conditional entropy, designed to probe diffusion over finite temporal windows, and show that it provides an informative signal for change-point detection in continuous-time temporal networks. We evaluate the proposed methodology on synthetic benchmarks, including comparative experiments with existing nonparametric baselines in the snapshot setting, and then apply it to a real-world temporal contact network from a French primary school. Finally, we show how to use detected change points to perform community detection on targeted sub-intervals, improving the quality and interpretability of the clustering results.

Explore similar work

CardsList
  1. Persistent Entropy as a Detector of Phase Transitions

    Feb 8, 2026Marcos Gutierrez-del-Pozo, Eduardo Paluzo-Hidalgo, Matteo RuccoPhase TransitionsChange-Point Detection

  2. Geodesics of Dynamic Graphs for Regime Change Detection

    Jun 5, 2026William Cappelletti, Étienne Voutaz, Pascal FrossardChange-Point DetectionTemporal Graphs