Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Dominating Scale-Free Networks Using Generalized Probabilistic Methods   We study ensemble-based graph-theoretical methods aiming to approximate the
size of the minimum dominating set (MDS) in scale-free networks. We analyze
both analytical upper bounds of dominating sets and numerical realizations for
applications. We propose two novel probabilistic dominating set selection
strategies that are applicable to heterogeneous networks. One of them obtains
the smallest probabilistic dominating set and also outperforms the
deterministic degree-ranked method. We show that a degree-dependent
probabilistic selection method becomes optimal in its deterministic limit. In
addition, we also find the precise limit where selecting high-degree nodes
exclusively becomes inefficient for network domination. We validate our results
on several real-world networks, and provide highly accurate analytical
estimates for our methods.

37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
36
The categories of this paper are: cmp-lg
24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
22
The categories of this paper are: chao-dyn
28
The categories of this paper are: alg-geom