In recent years, information retrieval methods focusing on the link analysis have been developed; The PageRank and HITS are two typical ones According to the hierarchical organization of Web pages, we could partition the Web graph into blocks at different level, such as page level, directory level, host level and domain level. On the basis of block, we could analyze the different hyperlinks amo...

How to rank participants of a sports tournament is fundamental importance. While PageRank has been extensively used for this task, the algorithm’s superiority over simpler ranking methods never clearly demonstrated. We address knowledge gap by comparing performance multiple on synthetic datasets where true known and methods’ can be thus quantified standard information filtering metrics. Using r...

We discuss some simple theoretical properties of web page ranking distributions, including PageRank (Brin and Page, 1998), which are based on uniformly ergodic Markov chains. We also propose a modification of PageRank whith reduces the bias for older documents, and discuss details of our simulation programs.

We describe a distributed structural estimation approach for recovering graph edge-type weights that are revealed through orders generated by a specific type of influence propagation, Edge-Type Weighted PageRank. Our implementation combines numerical gradient descent with PageRank iterations using the Pregel framework.

We outline an approach for re-interpreting methods for ranking web pages based on interesting recent work on matrix power series representations for PageRank and its variants, such as Linear Rank, HyperRank and TotalRank. This is based on some novel properties of Google type matrices. Multidamping can be generalized and could help in the exploration of new approximations of PageRank.

Over the last decade, PageRank has gained importance in a wide range of applications and domains, ever since it first proved to be effective in determining node importance in large graphs (and was a pioneering idea behind Google’s search engine). In distributed computing alone, PageRank vectors, or more generally random walk based quantities have been used for several different applications ran...