Topological properties of hierarchical networks

Elena Agliari, Adriano Barra, Andrea Galluzzi, Francesco Guerra, Daniele Tantari, and Flavia Tavani
Phys. Rev. E 91, 062807 – Published 17 June 2015

Abstract

Hierarchical networks are attracting a renewal interest for modeling the organization of a number of biological systems and for tackling the complexity of statistical mechanical models beyond mean-field limitations. Here we consider the Dyson hierarchical construction for ferromagnets, neural networks, and spin glasses, recently analyzed from a statistical-mechanics perspective, and we focus on the topological properties of the underlying structures. In particular, we find that such structures are weighted graphs that exhibit a high degree of clustering and of modularity, with a small spectral gap; the robustness of such features with respect to the presence of thermal noise is also studied. These outcomes are then discussed and related to the statistical-mechanics scenario in full consistency. Last, we look at these weighted graphs as Markov chains and we show that in the limit of infinite size, the emergence of ergodicity breakdown for the stochastic process mirrors the emergence of metastabilities in the corresponding statistical mechanical analysis.

  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
  • Figure
8 More
  • Received 18 December 2014
  • Revised 2 March 2015

DOI:https://doi.org/10.1103/PhysRevE.91.062807

©2015 American Physical Society

Authors & Affiliations

Elena Agliari1, Adriano Barra2, Andrea Galluzzi1, Francesco Guerra2,3, Daniele Tantari4, and Flavia Tavani5

  • 1Dipartimento di Matematica, Sapienza Università di Roma, Piazzale Aldo Moro 5, 00185 Roma, Italy
  • 2Dipartimento di Fisica, Sapienza Università di Roma, Piazzale Aldo Moro 2, 00185 Roma, Italy
  • 3Istituto Nazionale di Fisica Nucleare, Sezione di Roma
  • 4Centro di Ricerca Matematica “Ennio De Giorgi”, Scuola Normale Superiore, Piazza dei Cavalieri 3, 56100 Pisa, Italy
  • 5Dipartimento di Scienze di Base e Applicate per l'Ingegneria, Sapienza Università di Roma, Via Antonio Scarpa 16, 00185 Roma, Italy

Article Text (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 91, Iss. 6 — June 2015

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review E

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×