Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Ergodic Control and Polyhedral approaches to PageRank Optimization   We study a general class of PageRank optimization problems which consist in
finding an optimal outlink strategy for a web site subject to design
constraints. We consider both a continuous problem, in which one can choose the
intensity of a link, and a discrete one, in which in each page, there are
obligatory links, facultative links and forbidden links. We show that the
continuous problem, as well as its discrete variant when there are no
constraints coupling different pages, can both be modeled by constrained Markov
decision processes with ergodic reward, in which the webmaster determines the
transition probabilities of websurfers. Although the number of actions turns
out to be exponential, we show that an associated polytope of transition
measures has a concise representation, from which we deduce that the continuous
problem is solvable in polynomial time, and that the same is true for the
discrete problem when there are no coupling constraints. We also provide
efficient algorithms, adapted to very large networks. Then, we investigate the
qualitative features of optimal outlink strategies, and identify in particular
assumptions under which there exists a "master" page to which all controlled
pages should point. We report numerical results on fragments of the real web
graph.

12
The categories of this paper are: nucl-th
18
The categories of this paper are: econ
26
The categories of this paper are: bayes-an
6
The categories of this paper are: astro-ph
3
The categories of this paper are: physics
22
The categories of this paper are: chao-dyn
37
The categories of this paper are: supr-con
11
The categories of this paper are: hep-lat
4
The categories of this paper are: cond-mat
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess