First-passage phenomena in hierarchical networks

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 th...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Physical review. E 2016-02, Vol.93 (2), p.022133-022133, Article 022133
Hauptverfasser: Tavani, Flavia, Agliari, Elena
Format: Artikel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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 cannot 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 p-plets (p>2) 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.
ISSN:2470-0045
2470-0053
DOI:10.1103/PhysRevE.93.022133