Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimizing Spread of Influence in Weighted Social Networks via Partial
  Incentives   A widely studied process of influence diffusion in social networks posits
that the dynamics of influence diffusion evolves as follows: Given a graph
$G=(V,E)$, representing the network, initially \emph{only} the members of a
given $S\subseteq V$ are influenced; subsequently, at each round, the set of
influenced nodes is augmented by all the nodes in the network that have a
sufficiently large number of already influenced neighbors. The general problem
is to find a small initial set of nodes that influences the whole network. In
this paper we extend the previously described basic model in the following
ways: firstly, we assume that there are non negative values $c(v)$ associated
to each node $v\in V$, measuring how much it costs to initially influence node
$v$, and the algorithmic problem is to find a set of nodes of \emph{minimum
total cost} that influences the whole network; successively, we study the
consequences of giving \emph{incentives} to member of the networks, and we
quantify how this affects (i.e., reduces) the total costs of starting process
that influences the whole network. For the two above problems we provide both
hardness and algorithmic results. We also experimentally validate our
algorithms via extensive simulations on real life networks.

4
The categories of this paper are: cond-mat
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
19
The categories of this paper are: eess
35
The categories of this paper are: mtrl-th
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin