Stability of glassy hierarchical networks

M. Zamani, L. Camargo-Forero, T. Vicsek

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

The structure of interactions in most animal and human societies can be best represented by complex hierarchical networks. In order to maintain close-to-optimal function both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization type with an efficiency function reminiscent of the Hamiltonian of spin glasses. Using this quantitative approach we find a number of expected (from everyday observations) and highly non-trivial results for the obtained locally optimal networks, including, for example: (i) stability increases with growing efficiency and level of hierarchy; (ii) the same perturbation results in a larger change for more efficient states; (iii) networks with a lower level of hierarchy become more efficient after perturbation; (iv) due to the huge number of possible optimal states only a small fraction of them exhibit resilience and, finally, (v) 'attacks' targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.

Original languageEnglish
Article number023025
JournalNew Journal of Physics
Volume20
Issue number2
DOIs
Publication statusPublished - Feb 1 2018

Fingerprint

hierarchies
resilience
perturbation
spin glass
attack
animals
simulation
interactions

Keywords

  • hierarchy
  • networks
  • spin-glasses
  • stability

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Stability of glassy hierarchical networks. / Zamani, M.; Camargo-Forero, L.; Vicsek, T.

In: New Journal of Physics, Vol. 20, No. 2, 023025, 01.02.2018.

Research output: Contribution to journalArticle

Zamani, M. ; Camargo-Forero, L. ; Vicsek, T. / Stability of glassy hierarchical networks. In: New Journal of Physics. 2018 ; Vol. 20, No. 2.
@article{e2cc902091fd401fad03d12fb15aa972,
title = "Stability of glassy hierarchical networks",
abstract = "The structure of interactions in most animal and human societies can be best represented by complex hierarchical networks. In order to maintain close-to-optimal function both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization type with an efficiency function reminiscent of the Hamiltonian of spin glasses. Using this quantitative approach we find a number of expected (from everyday observations) and highly non-trivial results for the obtained locally optimal networks, including, for example: (i) stability increases with growing efficiency and level of hierarchy; (ii) the same perturbation results in a larger change for more efficient states; (iii) networks with a lower level of hierarchy become more efficient after perturbation; (iv) due to the huge number of possible optimal states only a small fraction of them exhibit resilience and, finally, (v) 'attacks' targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.",
keywords = "hierarchy, networks, spin-glasses, stability",
author = "M. Zamani and L. Camargo-Forero and T. Vicsek",
year = "2018",
month = "2",
day = "1",
doi = "10.1088/1367-2630/aaa8ca",
language = "English",
volume = "20",
journal = "New Journal of Physics",
issn = "1367-2630",
publisher = "IOP Publishing Ltd.",
number = "2",

}

TY - JOUR

T1 - Stability of glassy hierarchical networks

AU - Zamani, M.

AU - Camargo-Forero, L.

AU - Vicsek, T.

PY - 2018/2/1

Y1 - 2018/2/1

N2 - The structure of interactions in most animal and human societies can be best represented by complex hierarchical networks. In order to maintain close-to-optimal function both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization type with an efficiency function reminiscent of the Hamiltonian of spin glasses. Using this quantitative approach we find a number of expected (from everyday observations) and highly non-trivial results for the obtained locally optimal networks, including, for example: (i) stability increases with growing efficiency and level of hierarchy; (ii) the same perturbation results in a larger change for more efficient states; (iii) networks with a lower level of hierarchy become more efficient after perturbation; (iv) due to the huge number of possible optimal states only a small fraction of them exhibit resilience and, finally, (v) 'attacks' targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.

AB - The structure of interactions in most animal and human societies can be best represented by complex hierarchical networks. In order to maintain close-to-optimal function both stability and adaptability are necessary. Here we investigate the stability of hierarchical networks that emerge from the simulations of an organization type with an efficiency function reminiscent of the Hamiltonian of spin glasses. Using this quantitative approach we find a number of expected (from everyday observations) and highly non-trivial results for the obtained locally optimal networks, including, for example: (i) stability increases with growing efficiency and level of hierarchy; (ii) the same perturbation results in a larger change for more efficient states; (iii) networks with a lower level of hierarchy become more efficient after perturbation; (iv) due to the huge number of possible optimal states only a small fraction of them exhibit resilience and, finally, (v) 'attacks' targeting the nodes selectively (regarding their position in the hierarchy) can result in paradoxical outcomes.

KW - hierarchy

KW - networks

KW - spin-glasses

KW - stability

UR - http://www.scopus.com/inward/record.url?scp=85043457742&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85043457742&partnerID=8YFLogxK

U2 - 10.1088/1367-2630/aaa8ca

DO - 10.1088/1367-2630/aaa8ca

M3 - Article

AN - SCOPUS:85043457742

VL - 20

JO - New Journal of Physics

JF - New Journal of Physics

SN - 1367-2630

IS - 2

M1 - 023025

ER -