Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Identify influential spreaders in complex networks, the role of
  neighborhood   Identifying the most influential spreaders is an important issue in
controlling the spreading processes in complex networks. Centrality measures
are used to rank node influence in a spreading dynamics. Here we propose a node
influence measure based on the centrality of a node and its neighbors'
centrality, which we call the neighborhood centrality. By simulating the
spreading processes in six real-world networks, we find that the neighborhood
centrality greatly outperforms the basic centrality of a node such as the
degree and coreness in ranking node influence and identifying the most
influential spreaders. Interestingly, we discover a saturation effect in
considering the neighborhood of a node, which is not the case of the larger the
better. Specifically speaking, considering the 2-step neighborhood of nodes is
a good choice that balances the cost and performance. If further step of
neighborhood is taken into consideration, there is no obvious improvement and
even decrease in the ranking performance. The saturation effect may be
informative for studies that make use of the local structure of a node to
determine its importance in the network.

19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
4
The categories of this paper are: cond-mat
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
14
The categories of this paper are: math-ph
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
20
The categories of this paper are: acc-phys