Economic Theory · 2022 · 13 citations · 48 references
Social SciencesEconomicsComplex SystemsGame TheoryMessage PassingInformation SpreadNash EquilibriumNetwork DynamicsNetwork GamesNetwork TheoryStochastic NetworksDiffusion On NetworksGlobal DiffusionMean-field TheoryMessage DiffusionMultiplex NetworksNetwork Diffusion ModelsSpreading Processes On NetworksStochastic Processes On Networks
Abstract New ideas and technologies adopted by a small number of individuals occasionally spread globally through a complex web of social ties. Here, we present a simple and general approximation method, namely, a message-passing approach, that allows us to describe the diffusion processes on (sparse) random networks in an almost exact manner. We consider two classes of binary-action games where the best pure strategies for individual players are characterized as variants of the threshold rule. We verify that the dynamics of diffusion observed on synthetic networks are accurately replicated by the message-passing equation, whose fixed point corresponds to a Nash equilibrium, while the conventional mean-field method tends to overestimate the size and frequency of diffusion. Generalized cascade conditions under which a global diffusion can occur are also provided. We extend the framework to analyze multiplex networks in which social interactions take place in multiple layers.
48
Threshold Models of Collective Behavior
Mark Granovetter · American Journal of Sociology · 1978 · 6K citations · Full text
Epidemic processes in complex networks
Romualdo Pastor‐Satorras, Claudio Castellano, Piet Van Mieghem et al. · Reviews of Modern Physics · 2015 · 3.7K citations · Full text
Veterinary Medicine, Infectious Diseases, Biological Systems Modeling +16
Critical phenomena in complex networks
S. N. Dorogovt︠s︡ev, J. F. F. Mendes · Reviews of Modern Physics · 2008 · 2.2K citations · Full text