Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Reliability Maximization in Uncertain Graphs   Network reliability measures the probability that a target node is reachable
from a source node in an uncertain graph, i.e., a graph where every edge is
associated with a probability of existence. In this paper, we investigate the
novel and fundamental problem of adding a small number of edges in the
uncertain network for maximizing the reliability between a given pair of nodes.
We study the NP-hardness and the approximation hardness of our problem, and
design effective, scalable solutions. Furthermore, we consider extended
versions of our problem (e.g., multiple source and target nodes can be provided
as input) to support and demonstrate a wider family of queries and
applications, including sensor network reliability maximization and social
influence maximization. Experimental results validate the effectiveness and
efficiency of the proposed algorithms.

4
The categories of this paper are: cond-mat
37
The categories of this paper are: supr-con
9
The categories of this paper are: nlin
29
The categories of this paper are: funct-an
10
The categories of this paper are: q-bio
0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
8
The categories of this paper are: hep-ex
6
The categories of this paper are: astro-ph
27
The categories of this paper are: comp-gas
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
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
7
The categories of this paper are: hep-th