| 2004 | A Geometric Preferential Attachment Model of Networks. Abraham Flaxman, Alan M. Frieze, Juan Vera |
| 2004 | Algorithms and Models for the Web-Graph: Third International Workshop, WAW 2004, Rome, Italy, October 16, 2004, Proceeedings Stefano Leonardi |
| 2004 | Analyzing the Small World Phenomenon Using a Hybrid Model with Local Network Flow (Extended Abstract). Reid Andersen, Fan R. K. Chung, Lincoln Lu |
| 2004 | Communities Detection in Large Networks. Andrea Capocci, Vito Domenico Pietro Servedio, Guido Caldarelli, Francesca Colaiori |
| 2004 | Crawling the Infinite Web: Five Levels Are Enough. Ricardo A. Baeza-Yates, Carlos Castillo |
| 2004 | Do Your Worst to Make the Best: Paradoxical Effects in PageRank Incremental Computations. Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2004 | Dominating Sets in Web Graphs. Colin Cooper, Ralf Klasing, Michele Zito |
| 2004 | Fast PageRank Computation Via a Sparse Linear System (Extended Abstract). Gianna M. Del Corso, Antonio Gulli, Francesco Romani |
| 2004 | Generating Web Graphs with Embedded Communities. Vivek Tawde, Tim Oates, Eric J. Glover |
| 2004 | Links in Hierarchical Information Networks. Nadav Eiron, Kevin S. McCurley |
| 2004 | Making Eigenvector-Based Reputation Systems Robust to Collusion. Hui Zhang, Ashish Goel, Ramesh Govindan, Kahn Mason, Benjamin Van Roy |
| 2004 | On Reshaping of Clustering Coefficients in Degree-Based Topology Generators. Xiafeng Li, Derek Leonard, Dmitri Loguinov |
| 2004 | T-Rank: Time-Aware Authority Ranking. Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum |
| 2004 | The Phase Transition and Connectedness in Uniformly Grown Random Graphs. Béla Bollobás, Oliver Riordan |
| 2004 | Towards Scaling Fully Personalized PageRank. Dániel Fogaras, Balázs Rácz |
| 2004 | Traffic-Driven Model of the World Wide Web Graph. Alain Barrat, Marc Barthelemy, Alessandro Vespignani |