EPISODE · Mar 14, 2012 · 1H 10M
Cascade Dynamics on Complex Networks
from Hamilton Institute Seminars (HD / large) · host Hamilton Institute
Speaker: Dr. A. Hackett Abstract: A cascade or avalanche is observed when interactions between the components of a system allow an initially localized effect to propagate globally. For example, the malfunction of technological systems like email networks or electrical power grids is often attributable to a cascade of failures triggered by some isolated event. Similarly, the transmission of infectious diseases and the adoption of innovations or cultural fads may induce cascades among people in society. It has been extensively demonstrated that such dynamics depend sensitively on the patterns of interaction laid out in the underlying network of the system. One of the primary goals of the study of complex networks is to provide a sound theoretical basis for this dependence. In this seminar we discuss some recent progress in modelling the interaction between network structure and dynamics. Focusing on the phenomenon of high clustering, we present two recently proposed classes of random graphs that achieve non zero clustering coefficients. We provide an analytically tractable framework for modeling cascades in both of these classes. This framework is then used to calculate the mean cascade size and the cascade threshold for a broad class of binarystate dynamics.
What this episode covers
Speaker: Dr. A. Hackett Abstract: A cascade or avalanche is observed when interactions between the components of a system allow an initially localized effect to propagate globally. For example, the malfunction of technological systems like email networks or electrical power grids is often attributable to a cascade of failures triggered by some isolated event. Similarly, the transmission of infectious diseases and the adoption of innovations or cultural fads may induce cascades among people in society. It has been extensively demonstrated that such dynamics depend sensitively on the patterns of interaction laid out in the underlying network of the system. One of the primary goals of the study of complex networks is to provide a sound theoretical basis for this dependence. In this seminar we discuss some recent progress in modelling the interaction between network structure and dynamics. Focusing on the phenomenon of high clustering, we present two recently proposed classes of random graphs that achieve non zero clustering coefficients. We provide an analytically tractable framework for modeling cascades in both of these classes. This framework is then used to calculate the mean cascade size and the cascade threshold for a broad class of binarystate dynamics.
NOW PLAYING
Cascade Dynamics on Complex Networks
No transcript for this episode yet
Similar Episodes
May 31, 2026 ·25m
May 31, 2026 ·30m
May 31, 2026 ·57m
May 31, 2026 ·32m
May 31, 2026 ·29m
May 31, 2026 ·37m