First-passage phenomena in hierarchical networks
arXiv:1604.06266 · doi:10.1103/PhysRevE.93.022133
Abstract
In this paper we study Markov processes and related first passage problems on a class of weighted, modular graphs which generalize the Dyson hierarchical model. In these networks, the coupling strength between two nodes depends on their distance and is modulated by a parameter . We find that, in the thermodynamic limit, ergodicity is lost and the "distant" nodes can not be reached. Moreover, for finite-sized systems, there exists a threshold value for such that, when is relatively large, the inhomogeneity of the coupling pattern prevails and "distant" nodes are hardly reached. The same analysis is carried on also for generic hierarchical graphs, where interactions are meant to involve -plets () of nodes, finding that ergodicity is still broken in the thermodynamic limit, but no threshold value for is evidenced, ultimately due to a slow growth of the network diameter with the size.
References in corpus (12)
- Spatial Networks
- Random walks on weighted networks
- From Dyson to Hopfield: Processing on hierarchical networks
- The Hierarchical Random Energy Model
- A Hebbian approach to complex network generation
- Hierarchical neural networks perform both serial and parallel processing
- A statistical mechanics approach to autopoietic immune networks
- Meta-stable states in the hierarchical Dyson model drive parallel processing in the hierarchical Hopfield network
- Topological properties of hierarchical networks
- Free-energy bounds for hierarchical spin models
- The Renormalization Group for Disordered Systems
- Rigorous Results for Hierarchical Models of Structural Glasses
Cited by in corpus (5)
- Does the brain behave like a (complex) network? I. Dynamics
- Deterministic hierarchical networks
- Topological dimension tunes activity patterns in hierarchical modular network models
- An Evolutionary Strategy based on Partial Imitation for Solving Optimization Problems
- First-passage times to a fractal boundary: local persistence exponent and its log-periodic oscillations