Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Hitting Times in Markov Chains with Restart and their Application to
  Network Centrality   Motivated by applications in telecommunications, computer scienceand physics,
we consider a discrete-time Markov process withrestart. At each step the
process eitherwith a positive probability restarts from a given distribution,
orwith the complementary probability continues according to a Markovtransition
kernel. The main contribution of the present work is thatwe obtain an explicit
expression for the expectation of the hittingtime (to a given target set) of
the process with restart.The formula is convenient when considering the problem
of optimizationof the expected hitting time with respect to the restart
probability.We illustrate our results with two examplesin uncountable and
countable state spaces andwith an application to network centrality.

0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol
20
The categories of this paper are: acc-phys
13
The categories of this paper are: quant-ph
2
The categories of this paper are: math
18
The categories of this paper are: econ