WAW 2004: Rome, Italy

Stefano Leonardi (Ed.): Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings. Lecture Notes in Computer Science 3243 Springer 2004, ISBN 3-540-23427-6

IBM Invited Lecture

Béla Bollobás, Oliver Riordan:
The Phase Transition and Connectedness in Uniformly Grown Random Graphs. 1-18

Contributed Papers

Reid Andersen, Fan R. K. Chung, Lincoln Lu:
Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract). 19-30
Colin Cooper, Ralf Klasing, Michele Zito:
Dominating Sets in Web Graphs. 31-43
Abraham Flaxman, Alan M. Frieze, Juan Vera:
A Geometric Preferential Attachment Model of Networks. 44-55
Alain Barrat, Marc Barthelemy, Alessandro Vespignani:
Traffic-Driven Model of the World Wide Web Graph. 56-67
Xiafeng Li, Derek Leonard, Dmitri Loguinov:
On Reshaping of Clustering Coefficients in Degree-Based Topology Generators. 68-79
Vivek Tawde, Tim Oates, Eric J. Glover:
Generating Web Graphs with Embedded Communities. 80-91
Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy:
Making Eigenvector-Based Reputation Systems Robust to Collusion. 92-104
Dániel Fogaras, Balázs Rácz:
Towards Scaling Fully Personalized PageRank. 105-117
Gianna M. Del Corso, Antonio Gulli, Francesco Romani:
Fast PageRank Computation Via a Sparse Linear System (Extended Abstract). 118-130
Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum:
T-Rank: Time-Aware Authority Ranking. 131-142
Nadav Eiron, Kevin S. McCurley:
Links in Hierarchical Information Networks. 143-155
Ricardo A. Baeza-Yates, Carlos Castillo:
Crawling the Infinite Web: Five Levels Are Enough. 156-167
Paolo Boldi, Massimo Santini, Sebastiano Vigna:
Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations. 168-180
Andrea Capocci, Vito Domenico Pietro Servedio, Guido Caldarelli, Francesca Colaiori:
Communities Detection in Large Networks. 181-188