Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multiplex Influence Maximization in Online Social Networks with
  Heterogeneous Diffusion Models   Motivated by online social networks that are linked together through
overlapping users, we study the influence maximization problem on a multiplex,
with each layer endowed with its own model of influence diffusion. This problem
is a novel version of the influence maximization problem that necessitates new
analysis incorporating the type of propagation on each layer of the multiplex.
We identify a new property, generalized deterministic submodular, which when
satisfied by the propagation in each layer, ensures that the propagation on the
multiplex overall is submodular -- for this case, we formulate ISF, the greedy
algorithm with approximation ratio $(1 - 1/e)$. Since the size of a multiplex
comprising multiple OSNs may encompass billions of users, we formulate an
algorithm KSN that runs on each layer of the multiplex in parallel. KSN takes
an $\alpha$-approximation algorithm A for the influence maximization problem on
a single-layer network as input, and has approximation ratio
$\frac{(1-\epsilon)\alpha}{(o+1)k}$ for arbitrary $\epsilon > 0$, $o$ is the
number of overlapping users, and $k$ is the number of layers in the multiplex.
Experiments on real and synthesized multiplexes validate the efficacy of the
proposed algorithms for the problem of influence maximization in the
heterogeneous multiplex. Implementations of ISF and KSN are available at
http://www.alankuhnle.com/papers/mim/mim.html.

25
The categories of this paper are: patt-sol
10
The categories of this paper are: q-bio
15
The categories of this paper are: nucl-ex
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
19
The categories of this paper are: eess
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
33
The categories of this paper are: plasm-ph
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph