Ranking nodes according to their path-complexity
Statistical Mechanics
2022-09-13 v2 Physics and Society
Abstract
Thermalization is one of the most important phenomena in statistical physics. Often, the transition probabilities between different states in the phase space is or can be approximated by constants. In this case, the system can be described by Markovian transition kernels, and when the phase space is discrete, by Markov chains. In this paper, we introduce a macroscopic entropy on the states of paths of length and, studying the recursion relation, obtain a fixed point entropy. This analysis leads to a centrality approach to Markov chains entropy.
Cite
@article{arxiv.1410.2638,
title = {Ranking nodes according to their path-complexity},
author = {Francesco Caravelli},
journal= {arXiv preprint arXiv:1410.2638},
year = {2022}
}
Comments
9 pages, two columns, 3 Figures; accepted in Chaos, Solitons and Fractals