Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving Network Robustness through Edge Augmentation While Preserving
  Strong Structural Controllability   In this paper, we consider a network of agents with Laplacian dynamics, and
study the problem of improving network robustness by adding a maximum number of
edges within the network while preserving a lower bound on its strong
structural controllability (SSC) at the same time. Edge augmentation increases
network's robustness to noise and structural changes, however, it could also
deteriorate network controllability. Thus, by exploiting relationship between
network controllability and distances between nodes in graphs, we formulate an
edge augmentation problem with a constraint to preserve distances between
certain node pairs, which in turn guarantees that a lower bound on SSC is
maintained even after adding edges. In this direction, first we choose a node
pair and maximally add edges while maintaining the distance between selected
nodes. We show that an optimal solution belongs to a certain class of graphs
called clique chains. Then, we present an algorithm to add edges while
preserving distances between a certain collection of nodes. Further, we present
a randomized algorithm that guarantees a desired approximation ratio with high
probability to solve the edge augmentation problem. Finally, we evaluate our
results on various networks.

28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
37
The categories of this paper are: supr-con
27
The categories of this paper are: comp-gas
11
The categories of this paper are: hep-lat
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
0
The categories of this paper are: hep-ph
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
3
The categories of this paper are: physics
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org