An analytical approach to cascades on random networks

James P. Gleeson, Diarmuid J. Cahalanee

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

The expected steady-state fraction of active nodes in Watts' model of threshold dynamics on random networks is determined analytically. The analysis applies to random graphs with arbitrary degree distributions, and includes the effect of finite seed fractions. The seed fraction is shown to have a strong impact upon the existence of global cascades and Watts' cascade condition is extended to include these effects.

Original languageEnglish
Title of host publicationNoise and Stochastics in Complex Systems and Finance
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventNoise and Stochastics in Complex Systems and Finance - Florence, Italy
Duration: 21 May 200724 May 2007

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume6601
ISSN (Print)0277-786X

Conference

ConferenceNoise and Stochastics in Complex Systems and Finance
Country/TerritoryItaly
CityFlorence
Period21/05/0724/05/07

Keywords

  • Cascades
  • Complex networks
  • Threshold dynamics

Fingerprint

Dive into the research topics of 'An analytical approach to cascades on random networks'. Together they form a unique fingerprint.

Cite this