Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: MaxOutProbe: An Algorithm for Increasing the Size of Partially Observed
  Networks   Networked representations of real-world phenomena are often partially
observed, which lead to incomplete networks. Analysis of such incomplete
networks can lead to skewed results. We examine the following problem: given an
incomplete network, which $b$ nodes should be probed to bring the largest
number of new nodes into the observed network? Many graph-mining tasks require
having observed a considerable amount of the network. Examples include
community discovery, belief propagation, influence maximization, etc. For
instance, consider someone who has observed a portion (say 1%) of the Twitter
retweet network via random tweet sampling. She wants to estimate the size of
the largest connected component of the fully observed retweet network. To
improve her estimate, how should she use her limited budget to reduce the
incompleteness of the network? In this work, we propose a novel algorithm,
called MaxOutProbe, which uses a budget $b$ (on nodes probed) to increase the
size of the observed network in terms of the number of nodes. Our experiments,
across a range of datasets and conditions, demonstrate the advantages of
MaxOutProbe over existing methods.

14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
0
The categories of this paper are: hep-ph
16
The categories of this paper are: stat
37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
11
The categories of this paper are: hep-lat
9
The categories of this paper are: nlin
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
32
The categories of this paper are: atom-ph
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
28
The categories of this paper are: alg-geom