title: Message-passing approach for threshold models of behavior in networks.
abstract: We study a simple model of how social behaviors, like trends and opinions, propagate in networks where individuals adopt the trend when they are informed by threshold T neighbors who are adopters. Using a dynamic message-passing algorithm, we develop a tractable and computationally efficient method that provides complete time evolution of each individual's probability of adopting the trend or of the frequency of adopters and nonadopters in any arbitrary networks. We validate the method by comparing it with Monte Carlo-based agent simulation in real and synthetic networks and provide an exact analytic scheme for large random networks, where simulation results match well. Our approach is general enough to incorporate non-Markovian processes and to include heterogeneous thresholds and thus can be applied to explore rich sets of complex heterogeneous agent-based models.
authors.affiliation: Department of Physics and Astronomy, University of New Mexico, Albuquerque, New Mexico 87131, USA and Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.
authors.forename: Munik
authors.initials: M
authors.lastname: Shrestha
authors.affiliation: Santa Fe Institute, 1399 Hyde Park Road, Santa Fe, New Mexico 87501, USA.
authors.forename: Cristopher
authors.initials: C
authors.lastname: Moore
mesh_terms: D003198:Computer Simulation; D006801:Humans; D033181:Information Dissemination; D015233:Models, Statistical; D011157:Population Dynamics; D012919:Social Behavior; D060756:Social Networking; D013269:Stochastic Processes