Logo of Science Foundation Ireland  Logo of the Higher Education Authority, Ireland7 CapacitiesGPGPU Research Projects
Ireland's High-Performance Computing Centre | ICHEC
Home | News | Infrastructure | Outreach | Services | Research | Support | Education & Training | Consultancy | About Us | Login


Title:On Watts' cascade model with random weights
Authors:Hurd TR and Gleeson JP, 2013
Abstract: We study an extension of D. Watts 2002 model of information cascades in social networks where edge weights are taken to be random, an innovation motivated by recent applications of cascade analysis to systemic risk in financial networks. The main result is a probabilistic analysis that characterizes the cascade in an infinite network as the fixed point of a vector-valued mapping, explicit in terms of convolution integrals that can be efficiently evaluated numerically using the fast Fourier transform algorithm. A second result gives an approximate probabilistic analysis of cascades on “real world networks”, finite networks based on a fixed deterministic graph. Extensive cross testing with Monte Carlo estimates shows that this approximate analysis performs surprisingly well, and provides a flexible “microscope” that can be used to investigate properties of information cascades in real world networks over a wide range of model parameters.
ICHEC Project:Modelling spreading on Facebook
Publication:Journal of Complex Networks (2013), doi:10.1093/comnet/cnt003
URL: http://comnet.oxfordjournals.org/content/early/2013/04/19/comnet.cnt003.full
Keywords: contagion, random graph, stochastic network, information cascade, cascade condition, bond percolation, systemic risk, banking network
Status: Published

return to publications list