Interplay between function and structure in complex networks

Timothy C. Jarrett, Douglas J. Ashton, Mark Fricker, Neil F. Johnson

Research output: Contribution to journalArticle

28 Scopus citations

Abstract

We show that abrupt structural transitions can arise in functionally optimal networks, driven by small changes in the level of transport congestion. Our results offer an explanation as to why so many diverse species of network structure arise in nature (e.g., fungal systems) under essentially the same environmental conditions. Our findings are based on an exactly solvable model system which mimics a variety of biological and social networks. We then extend our analysis by introducing a renormalization scheme involving cost motifs, to describe analytically the average shortest path across multiple-ring-and-hub networks. As a consequence, we uncover a "skin effect" whereby the structure of the inner multiring core can cease to play any role in terms of determining the average shortest path across the network.

Original languageEnglish (US)
Article number026116
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume74
Issue number2
DOIs
StatePublished - Aug 29 2006

ASJC Scopus subject areas

  • Statistical and Nonlinear Physics
  • Statistics and Probability
  • Condensed Matter Physics

Fingerprint Dive into the research topics of 'Interplay between function and structure in complex networks'. Together they form a unique fingerprint.

  • Cite this