Cascading dynamics on random networks

crossover in phase transition

Run-Ran Liu, Wen-Xu Wang, Ying-Cheng Lai, Bing-Hong Wang

Research output: Contribution to journalArticle

46 Citations (Scopus)

Abstract

In a complex network, random initial attacks or failures can trigger subsequent failures in a cascading manner, which is effectively a phase transition. Recent works have demonstrated that in networks with interdependent links so that the failure of one node causes the immediate failures of all nodes connected to it by such links, both first-and second-order phase transitions can arise. Moreover, there is a crossover between the two types of transitions at a critical system-parameter value. We demonstrate that these phenomena can occur in the more general setting where no interdependent links are present. A heuristic theory is derived to estimate the crossover and phase-transition points, and a remarkable agreement with numerics is obtained.

Original languageEnglish
Article number026110
Number of pages5
JournalPhysical Review. E, Statistical, Nonlinear and Soft Matter Physics
Volume85
Issue number2
DOIs
Publication statusPublished - 16 Feb 2012

Cite this

Cascading dynamics on random networks : crossover in phase transition. / Liu, Run-Ran; Wang, Wen-Xu; Lai, Ying-Cheng; Wang, Bing-Hong.

In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics, Vol. 85, No. 2, 026110, 16.02.2012.

Research output: Contribution to journalArticle

Liu, Run-Ran ; Wang, Wen-Xu ; Lai, Ying-Cheng ; Wang, Bing-Hong. / Cascading dynamics on random networks : crossover in phase transition. In: Physical Review. E, Statistical, Nonlinear and Soft Matter Physics. 2012 ; Vol. 85, No. 2.
@article{33ccd07b9bb446de88fb0004271abe25,
title = "Cascading dynamics on random networks: crossover in phase transition",
abstract = "In a complex network, random initial attacks or failures can trigger subsequent failures in a cascading manner, which is effectively a phase transition. Recent works have demonstrated that in networks with interdependent links so that the failure of one node causes the immediate failures of all nodes connected to it by such links, both first-and second-order phase transitions can arise. Moreover, there is a crossover between the two types of transitions at a critical system-parameter value. We demonstrate that these phenomena can occur in the more general setting where no interdependent links are present. A heuristic theory is derived to estimate the crossover and phase-transition points, and a remarkable agreement with numerics is obtained.",
author = "Run-Ran Liu and Wen-Xu Wang and Ying-Cheng Lai and Bing-Hong Wang",
year = "2012",
month = "2",
day = "16",
doi = "10.1103/PhysRevE.85.026110",
language = "English",
volume = "85",
journal = "Physical Review. E, Statistical, Nonlinear and Soft Matter Physics",
issn = "1539-3755",
publisher = "AMER PHYSICAL SOC",
number = "2",

}

TY - JOUR

T1 - Cascading dynamics on random networks

T2 - crossover in phase transition

AU - Liu, Run-Ran

AU - Wang, Wen-Xu

AU - Lai, Ying-Cheng

AU - Wang, Bing-Hong

PY - 2012/2/16

Y1 - 2012/2/16

N2 - In a complex network, random initial attacks or failures can trigger subsequent failures in a cascading manner, which is effectively a phase transition. Recent works have demonstrated that in networks with interdependent links so that the failure of one node causes the immediate failures of all nodes connected to it by such links, both first-and second-order phase transitions can arise. Moreover, there is a crossover between the two types of transitions at a critical system-parameter value. We demonstrate that these phenomena can occur in the more general setting where no interdependent links are present. A heuristic theory is derived to estimate the crossover and phase-transition points, and a remarkable agreement with numerics is obtained.

AB - In a complex network, random initial attacks or failures can trigger subsequent failures in a cascading manner, which is effectively a phase transition. Recent works have demonstrated that in networks with interdependent links so that the failure of one node causes the immediate failures of all nodes connected to it by such links, both first-and second-order phase transitions can arise. Moreover, there is a crossover between the two types of transitions at a critical system-parameter value. We demonstrate that these phenomena can occur in the more general setting where no interdependent links are present. A heuristic theory is derived to estimate the crossover and phase-transition points, and a remarkable agreement with numerics is obtained.

U2 - 10.1103/PhysRevE.85.026110

DO - 10.1103/PhysRevE.85.026110

M3 - Article

VL - 85

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 - 026110

ER -