Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2605.21514 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866918515579027456 |
|---|---|
| author | Koovely, Samuel Bovet, Alexandre |
| author_facet | Koovely, Samuel Bovet, Alexandre |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2605_21514 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Conditional Entropy of Heat Diffusion on Temporal Networks Koovely, Samuel Bovet, Alexandre Social and Information Networks Statistical Mechanics Information Theory Machine Learning Data Analysis, Statistics and Probability 82C31 (Primary), 68T99, 60J27, 94C15 (Secondary) 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. |
| title | Conditional Entropy of Heat Diffusion on Temporal Networks |
| topic | Social and Information Networks Statistical Mechanics Information Theory Machine Learning Data Analysis, Statistics and Probability 82C31 (Primary), 68T99, 60J27, 94C15 (Secondary) |
| url | https://arxiv.org/abs/2605.21514 |