Using PageRank to Characterize Web Structure

Using PageRank to Characterize Web Structure

Cached

Download Links

by Gopal Pandurangan , Prabhakar Raghavan , Eli Upfal

Citations:

BibTeX

@MISC{Pandurangan_usingpagerank,
    author = {Gopal Pandurangan and Prabhakar Raghavan and Eli Upfal},
    title = {Using PageRank to Characterize Web Structure},
    year = {}
}

Bookmark

OpenURL

Abstract

Recent work on modeling the web graph has dwelt on capturing the degree distributions observed on the web. Pointing out that this represents a heavy reliance on “local” properties of the web graph, we study the distribution of PageRank values on the web. Our measurements suggest that PageRank values on the web follow a power law. We then develop generative models for the web graph that explain this observation and moreover remain faithful to previously studied degree distributions. We analyze these models and compare the analysis to both snapshots from the web and to graphs generated by simulations on the new models. To our knowledge this represents the first modeling of the web that goes beyond fitting degree distributions on the web.

Citations

1601	The PageRank Citation Ranking: Bringing Order to the Web - Page, Brin, et al. - 1998
1567	Randomized Algorithms - Motwani, Raghavan - 1995
1493	Random Graphs - Bollobas - 2001
1405	Emergence of scaling in random networks - Barabási, Albert - 1999
298	Inferring web communities from link topology - Gibson, Kleinberg, et al. - 1998
281	L: A random graph model for massive graphs - Aiello, Chung, et al. - 2000
257	The Web as a Graph: Measurements, Models and Methods - Kleinberg, Kumar, et al. - 1999
257	Trawling the web for emerging cyber-communities - Kumar, Raghavan, et al. - 1999
181	Scale-free characteristics of random networks: The topology of the world-wide - Barabási, Albert, et al.
171	Emergence of Scaling - Barabasi, Albert - 1999
130	The degree sequence of a scale-free random graph process. Random Structures Algorithms - Bollobás, Riordan, et al. - 2001
80	O: The diameter of a scale-free random graph - Bollobás, Riordan
80	Random evolution of massive graphs - Aiello, Chung, et al. - 2002
59	Self-similarity in the web - Dill, Kumar, et al.
38	On a general model of web graphs, Random Structures and Algorithms - Cooper, Frieze
32	Variations on random graph models of the Web - Drinea, Enachescu, et al.
28	Power-law distribution of the World Wide Web - Adamic, Huberman - 2000
25	The diameter of a scale-free random graph, Combinatorica 24 - Bollobás, Riordan - 2004
20	Random evolution in massive graphs, Handbook on Massive Data Sets, (Eds. James Abello et al - Aiello, Chung, et al. - 2002
10	The Anatomy of a Large-Scale Hypertexual Web Search Engine - Brin, Page - 1998
10	The Degree Sequence of a Scale-Free Random - Bollobas, Riordan, et al. - 2001
7	Power-law distribution of the World - Adamic, Huberman - 2000
4	Garcia-Molina, Andreas Paepcke, Sriram Raghavan. Searching the Web - Arasu, Cho, et al.
4	Algorithmic Challenges - Henzinger
2	Mean-Field Theory for Scale-Free Random Graphs.” Physica A 272 - Barabási, Albert, et al. - 1999
2	Stochastic Models for the Web - Kumar, Raghavan, et al. - 2000
2	Variations on Random Graph Models for the Web.” Harvard - Drinea, Enachescu, et al. - 2001
1	A Stochastic Model for the Evolution - Levene, Fenner, et al. - 2002
1	Lecture Notes.” Available from World Wide Web (http://www.cs.berkeley.edu/ ∼christos/games/powerlaw.ps - Papadimitriou - 2003
1	Corpus: WT10g.” Available from World Wide Web (http://es.csiro.au/TRECWeb/wt10g.html), 2003. Gopal Pandurangan - Web - 2005