Network bipartivity and the transportation efficiency of European passenger airlines

Ernesto Estrada, Jesus Gómez-Gardeñes

Research output: Contribution to journalArticle

9 Citations (Scopus)

Abstract

The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.
LanguageEnglish
Number of pages7
JournalPhysica D: Nonlinear Phenomena
Early online date4 Nov 2015
DOIs
Publication statusE-pub ahead of print - 4 Nov 2015

Fingerprint

transportation networks
passengers
complex systems
costs
interactions

Keywords

  • complex networks
  • bipartivity
  • airline transportation systems
  • transportation efficiency

Cite this

@article{80596ce738ce48fcbb7eadde017db024,
title = "Network bipartivity and the transportation efficiency of European passenger airlines",
abstract = "The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.",
keywords = "complex networks , bipartivity, airline transportation systems, transportation efficiency",
author = "Ernesto Estrada and Jesus G{\'o}mez-Garde{\~n}es",
year = "2015",
month = "11",
day = "4",
doi = "10.1016/j.physd.2015.10.020",
language = "English",
journal = "Physica D: Nonlinear Phenomena",
issn = "0167-2789",

}

Network bipartivity and the transportation efficiency of European passenger airlines. / Estrada, Ernesto; Gómez-Gardeñes, Jesus.

In: Physica D: Nonlinear Phenomena, 04.11.2015.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Network bipartivity and the transportation efficiency of European passenger airlines

AU - Estrada, Ernesto

AU - Gómez-Gardeñes, Jesus

PY - 2015/11/4

Y1 - 2015/11/4

N2 - The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.

AB - The analysis of the structural organization of the interaction network of a complex system is central to understand its functioning. Here, we focus on the analysis of the bipartivity of graphs. We first introduce a mathematical approach to quantify bipartivity and show its implementation in general and random graphs. Then, we tackle the analysis of the transportation networks of European airlines from the point of view of their bipartivity and observe significant differences between traditional and low cost carriers. Bipartivity shows also that alliances and major mergers of traditional airlines provide a way to reduce bipartivity which, in its turn, is closely related to an increase of the transportation efficiency.

KW - complex networks

KW - bipartivity

KW - airline transportation systems

KW - transportation efficiency

UR - http://www.sciencedirect.com/science/article/pii/S016727891500216X

U2 - 10.1016/j.physd.2015.10.020

DO - 10.1016/j.physd.2015.10.020

M3 - Article

JO - Physica D: Nonlinear Phenomena

T2 - Physica D: Nonlinear Phenomena

JF - Physica D: Nonlinear Phenomena

SN - 0167-2789

ER -