Diffusion and cascading behavior in random networks
From MaRDI portal
Publication:423751
DOI10.1016/J.GEB.2012.03.009zbMATH Open1239.91130arXiv1012.2062OpenAlexW2567923580MaRDI QIDQ423751FDOQ423751
Publication date: 4 June 2012
Published in: Games and Economic Behavior (Search for Journal in Brave)
Abstract: The spread of new ideas, behaviors or technologies has been extensively studied using epidemic models. Here we consider a model of diffusion where the individuals' behavior is the result of a strategic choice. We study a simple coordination game with binary choice and give a condition for a new action to become widespread in a random network. We also analyze the possible equilibria of this game and identify conditions for the coexistence of both strategies in large connected sets. Finally we look at how can firms use social networks to promote their goals with limited information. Our results differ strongly from the one derived with epidemic models and show that connectivity plays an ambiguous role: while it allows the diffusion to spread, when the network is highly connected, the diffusion is also limited by high-degree nodes which are very stable.
Full work available at URL: https://arxiv.org/abs/1012.2062
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Structure and Function of Complex Networks
- A critical point for random graphs with a given degree sequence
- Diffusion in complex social networks
- Network Games
- The Probability That a Random Multigraph is Simple
- Paths in graphs
- Learning, Mutation, and Long Run Equilibria in Games
- The Evolution of Conventions
- The statistical mechanics of strategic interaction
- A simple solution to the k‐core problem
- Learning, Local Interaction, and Coordination
- The statistical mechanics of best-response strategy revision
- Liaisons dangereuses: increasing connectivity, risk sharing, and systemic risk
- Contagion in financial networks
- Contagion
- Word-of-Mouth Communication and Social Learning
- Bootstrap percolation on the random regular graph
- On percolation in random graphs with given vertex degrees
- Bootstrap percolation and diffusion in random graphs with given vertex degrees
- Contagions in random networks with overlapping communities
- How Clustering Affects Epidemics in Random Networks
- A new approach to the giant component problem
- A simple model of global cascades on random networks
- Which Networks are Least Susceptible to Cascading Failures?
Cited In (33)
- Coordination problems on networks revisited: statics and dynamics
- Best response dynamics on random graphs
- Convergence of linear threshold decision-making dynamics in finite heterogeneous populations
- Unstable diffusion in social networks
- Resilience to contagion in financial networks
- Autoregressive cascades on random networks
- Marketing in a Random Network
- Expansion and flooding in dynamic random networks with node churn
- Diffusion in Random Networks: Impact of Degree Distribution
- Asynchronous Semianonymous Dynamics over Large-Scale Networks
- Fast convergence in evolutionary equilibrium selection
- The diameter of weighted random graphs
- Bootstrap percolation in directed inhomogeneous random graphs
- Analyzing Disturbed Diffusion on Networks
- Ponzi scheme diffusion in complex networks
- When does low interconnectivity cause systemic risk?
- An Asynchronous Linear-Threshold Innovation Diffusion Model
- Contagion and uninvadability in local interaction games: the bilingual game and general supermodular games
- Diffusion in network
- Contagion risks and security investment in directed networks
- Coexistence in Preferential Attachment Networks
- Contagion in graphons
- Diffusion in networks with time-dependent transmission conditions
- Epidemic spreading and equilibrium social distancing in heterogeneous networks
- Contagions in random networks with overlapping communities
- A central limit theorem for diffusion in sparse random graphs
- How Clustering Affects Epidemics in Random Networks
- A functional central limit theorem for SI processes on configuration model graphs
- Inhomogeneous Financial Networks and Contagious Links
- Minimal contagious sets in random regular graphs
- Normalization Phenomena in Asynchronous Networks
- Dynamics of diffusion on monoplex and multiplex networks: a message-passing approach
- Scaling laws for diffusion on (trans)fractal scale-free networks
This page was built for publication: Diffusion and cascading behavior in random networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q423751)
