Abstract
The micro-canonical, canonical, and grand canonical ensembles of walks defined in finite connected undirected graphs are considered in the thermodynamic limit of infinite walk length. As infinitely long paths are extremely sensitive to structural irregularities and defects, their properties are used to describe the degree of structural imbalance, anisotropy, and navigability in finite graphs. For the first time, we introduce entropic force and pressure describing the effect of graph defects on mobility patterns associated with the very long walks in finite graphs; navigation in graphs and navigability to the nodes by the different types of ergodic walks; as well as node’s fugacity in the course of prospective network expansion or shrinking.
Subject
General Physics and Astronomy
Reference36 articles.
1. Über die mechanische Bedeutung des zweiten Haupsatzes der Wärmetheorie;Boltzmann,1968
2. Über die Eigenschaften monzyklischer und anderer damit verwandter Systeme;Boltzmann,1968
3. Ergodicity, ensembles, irreversibility in Boltzmann and beyond
4. Evolution of Networks: From Biological Nets to the Internet and WWW;Dorogovtsev,2003
5. Bose-Einstein Condensation in Complex Networks
Cited by
8 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献