Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings

Details Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings

2007-12-04

arxiv.org/abs/0712.0469v1

Mathematics

Probability

22 pages, 4 figures

Scientific paper

PageRank is a ranking of the web pages that measures how often a given web page is visited by a random surfer on the web graph, for a simple model of web surfing. It seems realistic that PageRank may also have an influence on the behavior of web surfers. We propose here a simple model taking into account the mutual influence between web ranking and web surfing. Our ranking, the T-PageRank, is a nonlinear generalization of the PageRank. It is defined as the limit, if it exists, of some nonlinear iterates. A positive parameter T, the temperature, measures the confidence of the web surfer in the web ranking. We prove that, when the temperature is large enough, the T-PageRank is unique and the iterates converge globally on the domain. But when the temperature is small, there may be several T-PageRanks, that may strongly depend on the initial ranking. Our analysis uses results of nonlinear Perron-Frobenius theory, Hilbert projective metric and Birkhoff's coefficient of ergodicity.

Affiliated with

Also associated with

No associations

Rating

Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Multiple equilibria of nonhomogeneous Markov chains and self-validating web rankings will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-681484