The distribution of pageRank follows a power-law only for particular values of the damping factor

Proceedings of the 15th International Conference on World Wide Web

Volumn , Issue , 2006, Pages 941-942

  Becchetti, Luca ^a   Castillo, Carlos ^a  

^a SAPIENZA UNIVERSITY OF ROME   (Italy)

Author keywords

Pagerank distribution; Web graph

Indexed keywords

COMPUTER GRAPHICS; GRAPHIC METHODS; DAMPING; INTERCONNECTION NETWORKS; INTERNET; WEBSITES;

EMPIRICAL DISTRIBUTION; PAGERANK DISTRIBUTION; POWER-LAW; WEB GRAPH;

WEBSITES; LAWS AND LEGISLATION;

DAMPING FACTORS; EMPIRICAL DISTRIBUTIONS; IN-DEGREE; PAGERANK; PAGERANK DISTRIBUTION; PAGERANK VALUE; POWER LAW DISTRIBUTION; POWER-LAW; WEB GRAPH; WEB GRAPHS; WEB PAGE;

EID: 34250621827     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1135777.1135955     Document Type: Conference Paper

References (6)

1. E. Efthimiadis and C. Castillo. Charting the Greek Web. In Proc. of ASIST, Providence, Rhode Island, USA, Nov. 2004.
2. B. M. Hill. A simple general approach to inference about the tail of a distribution. The. Annals of Statistics, 3:1163-1174, 1975.
3. J. Hirai, S. Raghavan, H. Garcia-Molina, and A. Paepcke. Webbase: a repository of web pages. Computer Networks (Amsterdam, Netherlands: 1999), 33(1-6):277-293, 2000.
4. M. E. J. Newman. Power laws, pareto distributions and zipf's law. Contemporary Physics, 46:323-351, December 2005.
5. L. Page, S. Brin, R. Motwani, and T. Winograd. The PageRank citation ranking: bringing order to the Web. Technical report, Stanford Digital Library Technologies Project, 1998.
6. G. Pandurangan, P. Raghavan, and E. (Jpfal. Using Pagerank to characterize Web structure. In Proc. of COCOON, vol. 2387 of Lecture Notes in Computer Science, pages 330-390, Singapore, Aug. 2002.