Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Cost-effective Network Disintegration through Targeted Enumeration   Although we are in a hyper-connected world, this connectivity has undesirable
aspects in nature and society. Finding an optimal subset of nodes or links to
disintegrate harmful networks is a fundamental problem in network science, with
potential applications to anti-terrorist, epidemic control, and many other
fields. The challenge of the network disintegration problem is to balance the
effectiveness and efficiency of strategies. In this paper, we propose a
cost-effective targeted enumeration method for network disintegration. Our
approach includes two stages: searching the candidate objects and identifying
the optimal solution. In the first stage, we employ the rank aggregation method
to generate a comprehensive node importance ranking, based on which we
determine a small-scale candidate set of nodes to remove. In the second stage,
we use the enumeration method to find the optimal combination among the
candidate nodes. The extensive experimental results on synthetic and real-world
networks demonstrate that our method achieves a satisfying trade-off between
effectiveness and efficiency. The introduced two-stage targeted enumeration
framework can be further extended to other combinational optimization problems.

37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
2
The categories of this paper are: math
12
The categories of this paper are: nucl-th
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg