Communicability reveals a transition to coordinated behavior in multiplex networks

Ernesto Estrada, Jesus Gomez-Gardenes

Research output: Contribution to journalArticle

37 Citations (Scopus)

Abstract

We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks.
LanguageEnglish
Article number042819
Number of pages6
JournalPhysical Review E
Volume89
Early online date30 Apr 2014
DOIs
Publication statusPublished - 2014

Fingerprint

air transportation
Air Transportation
information flow
Information Flow
complex systems
Simple Graph
Complex Systems
Generalise
air
Relevance

Keywords

  • multiplex networks
  • communicability function
  • simple graphs
  • information flow

Cite this

Estrada, Ernesto ; Gomez-Gardenes, Jesus. / Communicability reveals a transition to coordinated behavior in multiplex networks. In: Physical Review E. 2014 ; Vol. 89.
@article{0d1139c2ca0048579dcc833cb0301d3e,
title = "Communicability reveals a transition to coordinated behavior in multiplex networks",
abstract = "We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks.",
keywords = "multiplex networks, communicability function, simple graphs, information flow",
author = "Ernesto Estrada and Jesus Gomez-Gardenes",
year = "2014",
doi = "10.1103/PhysRevE.89.042819",
language = "English",
volume = "89",
journal = "Physical Review E",
issn = "1539-3755",
publisher = "American Physical Society",

}

Communicability reveals a transition to coordinated behavior in multiplex networks. / Estrada, Ernesto; Gomez-Gardenes, Jesus.

In: Physical Review E, Vol. 89, 042819, 2014.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Communicability reveals a transition to coordinated behavior in multiplex networks

AU - Estrada, Ernesto

AU - Gomez-Gardenes, Jesus

PY - 2014

Y1 - 2014

N2 - We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks.

AB - We analyse the flow of information in multiplex networks by means of the communicability function. First, we generalize this measure from its definition from simple graphs to multiplex networks. Then, we study its relevance for the analysis of real-world systems by studying a social multiplex where information flows using formal/informal channels and an air transportation system where the layers represent different air companies. Accordingly, the communicability, which is essential for the good performance of these complex systems, emerges at a systemic operation point in the multiplex where the performance of the layers operates in a coordinated way very differently from the state represented by a collection of unconnected networks.

KW - multiplex networks

KW - communicability function

KW - simple graphs

KW - information flow

U2 - 10.1103/PhysRevE.89.042819

DO - 10.1103/PhysRevE.89.042819

M3 - Article

VL - 89

JO - Physical Review E

T2 - Physical Review E

JF - Physical Review E

SN - 1539-3755

M1 - 042819

ER -