Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Theory of Rumour Spreading in Complex Social Networks   We introduce a general stochastic model for the spread of rumours, and derive
mean-field equations that describe the dynamics of the model on complex social
networks (in particular those mediated by the Internet). We use analytical and
numerical solutions of these equations to examine the threshold behavior and
dynamics of the model on several models of such networks: random graphs,
uncorrelated scale-free networks and scale-free networks with assortative
degree correlations. We show that in both homogeneous networks and random
graphs the model exhibits a critical threshold in the rumour spreading rate
below which a rumour cannot propagate in the system. In the case of scale-free
networks, on the other hand, this threshold becomes vanishingly small in the
limit of infinite system size. We find that the initial rate at which a rumour
spreads is much higher in scale-free networks than in random graphs, and that
the rate at which the spreading proceeds on scale-free networks is further
increased when assortative degree correlations are introduced. The impact of
degree correlations on the final fraction of nodes that ever hears a rumour,
however, depends on the interplay between network topology and the rumour
spreading rate. Our results show that scale-free social networks are prone to
the spreading of rumours, just as they are to the spreading of infections. They
are relevant to the spreading dynamics of chain emails, viral advertising and
large-scale information dissemination algorithms on the Internet.

11
The categories of this paper are: hep-lat
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
31
The categories of this paper are: ao-sci
0
The categories of this paper are: hep-ph
37
The categories of this paper are: supr-con
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
17
The categories of this paper are: q-fin
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph