Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Local structure can identify and quantify influential global spreaders
  in large scale social networks   Measuring and optimizing the influence of nodes in big-data online social
networks are important for many practical applications, such as the viral
marketing and the adoption of new products. As the viral spreading on social
network is a global process, it is commonly believed that measuring the
influence of nodes inevitably requires the knowledge of the entire network.
Employing percolation theory, we show that the spreading process displays a
nucleation behavior: once a piece of information spread from the seeds to more
than a small characteristic number of nodes, it reaches a point of no return
and will quickly reach the percolation cluster, regardless of the entire
network structure, otherwise the spreading will be contained locally. Thus, we
find that, without the knowledge of entire network, any nodes' global influence
can be accurately measured using this characteristic number, which is
independent of the network size. This motivates an efficient algorithm with
constant time complexity on the long standing problem of best seed spreaders
selection, with performance remarkably close to the true optimum.

35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
24
The categories of this paper are: dg-ga
27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
29
The categories of this paper are: funct-an
34
The categories of this paper are: chem-ph
28
The categories of this paper are: alg-geom