Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimizing Leader Influence in Networks through Selection of Direct
  Followers   The paper considers the problem of a leader that seeks to optimally influence
the opinions of agents in a directed network through connecting with a limited
number of the agents ("direct followers"), possibly in the presence of a fixed
competing leader. The settings involving a single leader and two competing
leaders are unified into a general combinatoric optimization problem, for which
two heuristic approaches are developed. The first approach is based on a convex
relaxation scheme, possibly in combination with the $\ell_1$-norm
regularization technique, and the second is based on a greedy selection
strategy. The main technical novelties of this work are in the establishment of
supermodularity of the objective function and convexity of its continuous
relaxation. The greedy approach is guaranteed to have a lower bound on the
approximation ratio sharper than $(1-1/e)$, while the convex approach can
benefit from efficient (customized) numerical solvers to have practically
comparable solutions possibly with faster computation times. The two approaches
can be combined to provide improved results. In numerical examples, the
approximation ratio can be made to reach $90\%$ or higher depending on the
number of direct followers.

19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph
6
The categories of this paper are: astro-ph
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
32
The categories of this paper are: atom-ph
3
The categories of this paper are: physics
8
The categories of this paper are: hep-ex
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph