Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Time-constrained Adaptive Influence Maximization   The well-known influence maximization problem aims at maximizing the
influence of one information cascade in a social network by selecting
appropriate seed users prior to the diffusion process. In its adaptive version,
additional seed users can be selected after observing certain diffusion
results. On the other hand, social computing tasks are often time-critical, and
therefore only the influence resulted in the early period is worthwhile, which
can be naturally modeled by enforcing a time constraint. In this paper, we
present an analysis of the time-constrained adaptive influence maximization
problem. We show that the new problem is combinatorially different from the
existing problems, and the current techniques such as submodular maximization
and adaptive submodularity are unfortunately inapplicable. On the theory side,
we provide the hardness results of computing the optimal policy and a lower
bound on the adaptive gap. For practical solutions, from basic to advanced, we
design a series of seeding policies for achieving high efficacy and
scalability. Finally, we investigate the proposed solutions through extensive
simulations based on real-world datasets.

32
The categories of this paper are: atom-ph
4
The categories of this paper are: cond-mat
19
The categories of this paper are: eess
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
6
The categories of this paper are: astro-ph
8
The categories of this paper are: hep-ex
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
27
The categories of this paper are: comp-gas
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph