Volume 2 (2005–2006)
All Volumes
Volume 2, Issue 1
High Degree Vertices and Eigenvalues in the Preferential Attachment Graph
by Abraham Flaxman, Alan Frieze, and Trevor Fenner
Guessing More Secrets via List Decoding
by Alexander A. Razborov
Symmetry Analysis of Reversible Markov Chains
by Stephen Boyd, Persi Diaconis, Pablo Parrilo, and Lin Xiao
Surveys:
A Survey on PageRank Computing
by Pavel Berkhin
Volume 2, Issue 2
Connectivity Transitions in Networks with Super-Linear Preferential Attachment
by Roberto Oliveira and Joel Spencer
Caching with Expiration Times for Internet Applications
by Parikshit Gopalan, Howard Karloff, Aranyak Mehta, Milena Mihail, and Nisheeth Vishnoi
A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph
by Ingrid Daubechies, Konstantinos Drakakis, and Tanya Khovanova
Volume 2, Issue 3
Special Issue on Algorithms and Models for the Web-Graph
by Dimitris Achlioptas and Stefano Leonardi
Fast PageRank Computation via a Sparse Linear System
by Gianna M. Del Corso, Antonio Gulli, and Francesco Romani
Lower Bounds and Algorithms for Dominating Sets in Web Graphs
by Colin Cooper, Ralf Klasing, and Michele Zito
Time-Aware Authority Ranking
by Klaus Berberich, Michalis Vazirgiannis, and Gerhard Weikum
Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments
by Dániel Fogaras, Balázs Rácz, Károly Csalogány, and Tamás Sarlós
Modeling the Small-World Phenomenon with Local Network Flow
by Reid Andersen, Fan Chung, and Linyuan Lu
Paradoxical Effects in PageRank Incremental Computations
by Paolo Boldi, Massimo Santini, and Sebastiano Vigna
Volume 2, Issue 4
Letter from Microsoft Live Labs and A K Peters
by Gary William Flake and Klaus Peters
Codes for the World Wide Web
by Paolo Boldi and Sebastiano Vigna
Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications
by Lun Li, David Alderson, John C. Doyle, and Walter Willinger
Supplement
Editorial:
The Future of Power Law Research
by Michael Mitzenmacher
