Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient collective influence maximization in cascading processes with
  first-order transitions   In social networks, the collective behavior of large populations can be
shaped by a small set of influencers through a cascading process induced by
"peer pressure". For large-scale networks, efficient identification of multiple
influential spreaders with a linear algorithm in threshold models that exhibit
a first-order transition still remains a challenging task. Here we address this
issue by exploring the collective influence in general threshold models of
behavior cascading. Our analysis reveals that the importance of spreaders is
fixed by the subcritical paths along which cascades propagate: the number of
subcritical paths attached to each spreader determines its contribution to
global cascades. The concept of subcritical path allows us to introduce a
linearly scalable algorithm for massively large-scale networks. Results in both
synthetic random graphs and real networks show that the proposed method can
achieve larger collective influence given same number of seeds compared with
other linearly scalable heuristic approaches.

14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
30
The categories of this paper are: q-alg
11
The categories of this paper are: hep-lat
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
15
The categories of this paper are: nucl-ex
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
17
The categories of this paper are: q-fin
33
The categories of this paper are: plasm-ph