Abstract: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 among pages. Several approaches proposed that the intra-hyperlink in a host maybe less useful in computing the PageRank. However. there are no reports on how concretely the intra- or inter-hyperlink affects the PageRank. Furthermore, based on different block level, inter-hyperlink and intra-hyperlink can be two relative concepts. Thus which level should be optimal to distinguish the intra- or inter-hyperlink? And how the ratio set between the intra-hyperlink and inter-hyperlink could ultimately improve performance of the PageRank algorithm? In this paper, we analyze the link distribution at the different block level and evaluate the importance of the intra- and interhyperlink to PageRank on the TREC Web Track data set. Experiment shows that, if we set the block at host level and the ratio of the weight between the intra-hyperlink and inter-hyperlink is 1:4. the retrieval could achieve the best performance.

Dpagerank--improved Distributed PageRank Algorithm

An Improved PageRank Algorithm Based on Web Content

Distributed page ranking in structured P2P networks

An Improved Approach to the PageRank Problems

Distributed PageRank Computation Based on Iterative Aggregation-Disaggregation Methods.

An Improved PageRank Algorithm: Immune to Spam

Convergence of Distributed Randomized PageRank Algorithms.

Fully distributed PageRank computation with exponential convergence.

Distributed Algorithms on Exact Personalized PageRank

Research on PageRank Algorithm to Index Pages

Web page ranking algorithm combined with community discovery

Exploiting PageRank at Different Block Level

Efficient Pagerank With Same Out-Link Groups

An improved PageRank algorithm for Social Network User’s Influence research

N-Step Pagerank For Web Search

A Trust-Based Recommendation Model Constructed from Improved Page Rank Algorithm in a P2P Social Network

Group Recommendation Based on the PageRank

Two Parallel PageRank Algorithms via Improving Forward Push

Efficient Algorithms for Personalized PageRank Computation: A Survey

A survey on network node ranking algorithms: Representative methods, extensions, and applications

P r o b l e m o f U n e q u a l A u t h o r i t i e s A s s i g n m e n t Based on PageRank Algorithm