Evolution of Conditional Entropy for Diffusion Dynamics on Graphs
Samuel Koovely, Alexandre Bovet · 2025
Read Evolution of Conditional Entropy for Diffusion Dynamics on Graphs by Samuel Koovely, Alexandre Bovet (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2510-19441.txt.
Description
Samuel Koovely and Alexandre Bovet track how conditional entropy evolves during diffusion on graphs, placing network spreading processes on a firm information theory footing. Diffusion on networks underlies many models in network science and machine learning, and entropic measures have been used to judge their reversibility and diversity, mostly at steady state.
Almost no exact finite-time results existed. The authors define the conditional entropy of heat diffusion on a graph and show it obeys an information version of the second law of thermodynamics. Their framework ties continuous-time Markov chains to information theory, giving modelers a new exact handle on spreading over time.
Catalog record
| CREATOR | Samuel Koovely, Alexandre Bovet |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 66 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-19441