Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks

Rui Yang, Wen-Xu Wang, Ying-Cheng Lai, Guanrong Chen

Research output: Contribution to journalArticle

125 Citations (Scopus)

Abstract

This paper is motivated by the following two related problems in complex networks: (i) control of cascading failures and (ii) mitigation of traffic congestion. Both problems are of significant recent interest as they address, respectively, the security of and efficient information transmission on complex networks. Taking into account typical features of load distribution and weights in real-world networks, we have discovered an optimal solution to both problems. In particular, we shall provide numerical evidence and theoretical analysis that, by choosing a proper weighting parameter, a maximum level of robustness against cascades and traffic congestion can be achieved, which practically rids the network of occurrences of the catastrophic dynamics.

Original languageEnglish
Article number026112
Pages (from-to)-
Number of pages6
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume79
Issue number2
DOIs
Publication statusPublished - Feb 2009

Keywords

  • complex networks
  • network theory (graphs)
  • nonlinear dynamical systems

Cite this

Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks. / Yang, Rui; Wang, Wen-Xu; Lai, Ying-Cheng; Chen, Guanrong.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 79, No. 2, 026112, 02.2009, p. -.

Research output: Contribution to journalArticle

@article{21163d145ea84062b3e7d1bf1f6d7737,
title = "Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks",
abstract = "This paper is motivated by the following two related problems in complex networks: (i) control of cascading failures and (ii) mitigation of traffic congestion. Both problems are of significant recent interest as they address, respectively, the security of and efficient information transmission on complex networks. Taking into account typical features of load distribution and weights in real-world networks, we have discovered an optimal solution to both problems. In particular, we shall provide numerical evidence and theoretical analysis that, by choosing a proper weighting parameter, a maximum level of robustness against cascades and traffic congestion can be achieved, which practically rids the network of occurrences of the catastrophic dynamics.",
keywords = "complex networks, network theory (graphs), nonlinear dynamical systems",
author = "Rui Yang and Wen-Xu Wang and Ying-Cheng Lai and Guanrong Chen",
year = "2009",
month = "2",
doi = "10.1103/PhysRevE.79.026112",
language = "English",
volume = "79",
pages = "--",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "2",

}

TY - JOUR

T1 - Optimal weighting scheme for suppressing cascades and traffic congestion in complex networks

AU - Yang, Rui

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Chen, Guanrong

PY - 2009/2

Y1 - 2009/2

N2 - This paper is motivated by the following two related problems in complex networks: (i) control of cascading failures and (ii) mitigation of traffic congestion. Both problems are of significant recent interest as they address, respectively, the security of and efficient information transmission on complex networks. Taking into account typical features of load distribution and weights in real-world networks, we have discovered an optimal solution to both problems. In particular, we shall provide numerical evidence and theoretical analysis that, by choosing a proper weighting parameter, a maximum level of robustness against cascades and traffic congestion can be achieved, which practically rids the network of occurrences of the catastrophic dynamics.

AB - This paper is motivated by the following two related problems in complex networks: (i) control of cascading failures and (ii) mitigation of traffic congestion. Both problems are of significant recent interest as they address, respectively, the security of and efficient information transmission on complex networks. Taking into account typical features of load distribution and weights in real-world networks, we have discovered an optimal solution to both problems. In particular, we shall provide numerical evidence and theoretical analysis that, by choosing a proper weighting parameter, a maximum level of robustness against cascades and traffic congestion can be achieved, which practically rids the network of occurrences of the catastrophic dynamics.

KW - complex networks

KW - network theory (graphs)

KW - nonlinear dynamical systems

U2 - 10.1103/PhysRevE.79.026112

DO - 10.1103/PhysRevE.79.026112

M3 - Article

VL - 79

SP - -

JO - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

JF - Physical Review. E, Statistical, Nonlinear and Soft Matter Physics

SN - 1539-3755

IS - 2

M1 - 026112

ER -