47 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 (US)
Article number026110
JournalPhysical Review E - Statistical, Nonlinear, and Soft Matter Physics
Volume85
Issue number2
DOIs
StatePublished - Feb 16 2012

Fingerprint

Random Networks
Crossover
crossovers
Phase Transition
transition points
Vertex of a graph
Numerics
Trigger
Complex Networks
attack
actuators
Attack
Heuristics
First-order
causes
estimates
Estimate
Demonstrate

ASJC Scopus subject areas

  • Condensed Matter Physics
  • Statistical and Nonlinear Physics
  • Statistics and Probability

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

@article{730c7824cd5f4fa2b63c27f2fb42f317,
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 = "Liu, {Run Ran} and Wang, {Wen Xu} and Ying-Cheng Lai and Wang, {Bing Hong}",
year = "2012",
month = "2",
day = "16",
doi = "10.1103/PhysRevE.85.026110",
language = "English (US)",
volume = "85",
journal = "Physical Review E - Statistical, Nonlinear, and Soft Matter Physics",
issn = "1539-3755",
publisher = "American Physical Society",
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.

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

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

U2 - 10.1103/PhysRevE.85.026110

DO - 10.1103/PhysRevE.85.026110

M3 - Article

C2 - 22463282

AN - SCOPUS:84863168017

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 -