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

CREATORSamuel Koovely, Alexandre Bovet
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE66 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2510-19441

Browse the full library · About the Tower of Babel