Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Concentration of the Stationary Distribution on General Random Directed
  Graphs   We consider a random model for directed graphs whereby an arc is placed from
one vertex to another with a prescribed probability which may vary from arc to
arc. Using perturbation bounds as well as Chernoff inequalities, we show that
the stationary distribution of a Markov process on a random graph is
concentrated near that of the "expected" process under mild conditions. These
conditions involve the ratio between the minimum and maximum in- and
out-degrees, the ratio of the minimum and maximum entry in the stationary
distribution, and the smallest singu- lar value of the transition matrix.
Lastly, we give examples of applications of our results to well-known models
such as PageRank and G(n, p).

16
The categories of this paper are: stat
13
The categories of this paper are: quant-ph
27
The categories of this paper are: comp-gas
29
The categories of this paper are: funct-an
9
The categories of this paper are: nlin
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
17
The categories of this paper are: q-fin
1
The categories of this paper are: cs
20
The categories of this paper are: acc-phys
18
The categories of this paper are: econ
19
The categories of this paper are: eess