Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Vital nodes identification in complex networks   Real networks exhibit heterogeneous nature with nodes playing far different
roles in structure and function. To identify vital nodes is thus very
significant, allowing us to control the outbreak of epidemics, to conduct
advertisements for e-commercial products, to predict popular scientific
publications, and so on. The vital nodes identification attracts increasing
attentions from both computer science and physical societies, with algorithms
ranging from simply counting the immediate neighbors to complicated machine
learning and message passing approaches. In this review, we clarify the
concepts and metrics, classify the problems and methods, as well as review the
important progresses and describe the state of the art. Furthermore, we provide
extensive empirical analyses to compare well-known methods on disparate real
networks, and highlight the future directions. In despite of the emphasis on
physics-rooted approaches, the unification of the language and comparison with
cross-domain methods would trigger interdisciplinary solutions in the near
future.

11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
19
The categories of this paper are: eess
15
The categories of this paper are: nucl-ex
18
The categories of this paper are: econ
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg