A new paradigm for ranking pages on the world wide web

This paper describes a new paradigm for modeling traffic levels on the world wide web (WWW) using a method of entropy maximization. This traffic is subject to the conservation conditions of a circulation flow in the entire WWW, an aggregation of the WWW, or a subgraph of the WWW (such as an intranet or extranet). We specifically apply the primal and dual solutions of this model to the (static) ranking of web sites. The first of these uses an imputed measure of total traffic through a web page, the second provides an analogy of local "temperature", allowing us to quantify the "HOTness" of a page.

[1]  William Feller,et al.  An Introduction to Probability Theory and Its Applications , 1967 .

[2]  John M. Mulvey,et al.  OR Practice - Large-Scale Nonlinear Network Models and Their Application , 1989, Oper. Res..

[3]  U. Rothblum,et al.  Line-sum-symmetric scalings of square nonnegative matrices , 1985 .

[4]  Andrei Z. Broder,et al.  Graph structure in the Web , 2000, Comput. Networks.

[5]  Moni Naor,et al.  Rank aggregation methods for the Web , 2001, WWW '01.

[6]  Sergey Brin,et al.  The Anatomy of a Large-Scale Hypertextual Web Search Engine , 1998, Comput. Networks.

[7]  Stavros A. Zenios,et al.  A Comparative Study of Algorithms for Matrix Balancing , 1990, Oper. Res..

[8]  Alan Wilson,et al.  Notes on some concepts in social physics , 1969 .

[9]  D. R. Fulkerson,et al.  Flows in Networks. , 1964 .

[10]  Ravi Kumar,et al.  On targeting Markov segments , 1999, STOC '99.

[11]  R. Balescu.  Equilibrium and Nonequilibrium Statistical Mechanics , 1991 .

[12]  John A. Tomlin,et al.  An entropy approach to unintrusive targeted advertising on the Web , 2000, Comput. Networks.

[13]  Jasmine Novak,et al.  PageRank Computation and the Structure of the Web: Experiments and Algorithms , 2002 .

[14]  Alan Wilson,et al.  Entropy in urban and regional modelling , 1972, Handbook on Entropy, Complexity and Spatial Dynamics.

[15]  Michael H. Schneider.  Matrix scaling, entropy minimization, and conjugate duality (II): The dual problem , 1990, Math. Program..

[16]  E. Jaynes.  Information Theory and Statistical Mechanics , 1957 .

[17]  R. M. Oliver,et al.  Flows in transportation networks , 1972 .

[18]  Rajeev Motwani,et al.  The PageRank Citation Ranking : Bringing Order to the Web , 1999, WWW 1999.

[19]  Shirley Dex,et al.  JR 旅客販売総合システム（マルス）における運用及び管理について , 1991 .

[20]  Ronald Fagin,et al.  Combining fuzzy information: an overview , 2002, SGMD.