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 Citations (Scopus)

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 - 2006
Externally publishedYes

Fingerprint

Complex Networks
Shortest path
Exactly Solvable Models
Biological Networks
Network Structure
Congestion
Renormalization
Social Networks
Skin
congestion
hubs
Ring
Costs
costs
rings

ASJC Scopus subject areas

  • Physics and Astronomy(all)
  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Mathematical Physics

Cite this

Interplay between function and structure in complex networks. / Jarrett, Timothy C.; Ashton, Douglas J.; Fricker, Mark; Johnson, Neil F.

In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics, Vol. 74, No. 2, 026116, 2006.

Research output: Contribution to journalArticle

Jarrett, Timothy C. ; Ashton, Douglas J. ; Fricker, Mark ; Johnson, Neil F. / Interplay between function and structure in complex networks. In: Physical Review E - Statistical, Nonlinear, and Soft Matter Physics. 2006 ; Vol. 74, No. 2.
@article{e2059dc0be9c4c8799c4e0f9e5096981,
title = "Interplay between function and structure in complex networks",
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.",
author = "Jarrett, {Timothy C.} and Ashton, {Douglas J.} and Mark Fricker and Johnson, {Neil F}",
year = "2006",
doi = "10.1103/PhysRevE.74.026116",
language = "English (US)",
volume = "74",
journal = "Physical review. E",
issn = "2470-0045",
publisher = "American Physical Society",
number = "2",

}

TY - JOUR

T1 - Interplay between function and structure in complex networks

AU - Jarrett, Timothy C.

AU - Ashton, Douglas J.

AU - Fricker, Mark

AU - Johnson, Neil F

PY - 2006

Y1 - 2006

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

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

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

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

U2 - 10.1103/PhysRevE.74.026116

DO - 10.1103/PhysRevE.74.026116

M3 - Article

AN - SCOPUS:33747635421

VL - 74

JO - Physical review. E

JF - Physical review. E

SN - 2470-0045

IS - 2

M1 - 026116

ER -