Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A message-passing approach for threshold models of behavior in networks   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 non-adopters 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.

19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
35
The categories of this paper are: mtrl-th
10
The categories of this paper are: q-bio
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
13
The categories of this paper are: quant-ph
20
The categories of this paper are: acc-phys
27
The categories of this paper are: comp-gas
23
The categories of this paper are: solv-int