Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Invasion Dynamics in the Biased Voter Process   The voter process is a classic stochastic process that models the invasion of
a mutant trait $A$ (e.g., a new opinion, belief, legend, genetic mutation,
magnetic spin) in a population of agents (e.g., people, genes, particles) who
share a resident trait $B$, spread over the nodes of a graph. An agent may
adopt the trait of one of its neighbors at any time, while the invasion bias
$r\in(0,\infty)$ quantifies the stochastic preference towards ($r>1$) or
against ($r<1$) adopting $A$ over $B$. Success is measured in terms of the
fixation probability, i.e., the probability that eventually all agents have
adopted the mutant trait $A$. In this paper we study the problem of fixation
probability maximization under this model: given a budget $k$, find a set of
$k$ agents to initiate the invasion that maximizes the fixation probability. We
show that the problem is NP-hard for both $r>1$ and $r<1$, while the latter
case is also inapproximable within any multiplicative factor. On the positive
side, we show that when $r>1$, the optimization function is submodular and thus
can be greedily approximated within a factor $1-1/e$. An experimental
evaluation of some proposed heuristics corroborates our results.

37
The categories of this paper are: supr-con
24
The categories of this paper are: dg-ga
36
The categories of this paper are: cmp-lg
19
The categories of this paper are: eess
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph
2
The categories of this paper are: math
18
The categories of this paper are: econ
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
11
The categories of this paper are: hep-lat
7
The categories of this paper are: hep-th