Share Email Print

Proceedings Paper

An analytical approach to cascades on random networks
Author(s): James P. Gleeson; Diarmuid J. Cahalane
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper 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.

Paper Details

Date Published: 15 June 2007
PDF: 12 pages
Proc. SPIE 6601, Noise and Stochastics in Complex Systems and Finance, 66010W (15 June 2007); doi: 10.1117/12.724525
Show Author Affiliations
James P. Gleeson, Univ. College Cork (Ireland)
Diarmuid J. Cahalane, Univ. College Cork (Ireland)

Published in SPIE Proceedings Vol. 6601:
Noise and Stochastics in Complex Systems and Finance
János Kertész; Stefan Bornholdt; Rosario N. Mantegna, Editor(s)

© SPIE. Terms of Use
Back to Top