Internet Mathematics, Volume 2

Volume 2, Number 1, 2005

Abraham Flaxman, Alan M. Frieze, Trevor I. Fenner: High Degree Vertices and Eigenvalues in the Preferential Attachment Graph.
Alexander A. Razborov: Guessing More Secrets via List Decoding.
Stephen P. Boyd, Persi Diaconis, Pablo A. Parrilo, Lin Xiao: Symmetry Analysis of Reversible Markov Chains.
Pavel Berkhin: Survey: A Survey on PageRank Computing.

Roberto Imbuzeiro Oliveira, Joel H. Spencer: Connectivity Transitions in Networks with Super-Linear Preferential Attachment.
Parikshit Gopalan, Howard J. Karloff, Aranyak Mehta, Milena Mihail, Nisheeth K. Vishnoi: Caching with Expiration Times for Internet Applications.
Ingrid Daubechies, Konstantinos Drakakis, Tanya Khovanova: A Detailed Study of the Attachment Strategies of New Autonomous Systems in the AS Connectivity Graph.

Dimitris Achlioptas, Stefano Leonardi: Special Issue on Algorithms and Models for the Web-Graph.
Gianna M. Del Corso, Antonio Gulli, Francesco Romani: Fast PageRank Computation via a Sparse Linear System.
Colin Cooper, Ralf Klasing, Michele Zito: Lower Bounds and Algorithms for Dominating Sets in Web Graphs.
Klaus Berberich, Michalis Vazirgiannis, Gerhard Weikum: Time-Aware Authority Ranking.
Dániel Fogaras, Balázs Rácz, Károly Csalogány, Tamás Sarlós: Towards Scaling Fully Personalized PageRank: Algorithms, Lower Bounds, and Experiments.
Reid Andersen, Fan R. K. Chung, Linyuan Lu: Modeling the Small-World Phenomenon with Local Network Flow.
Paolo Boldi, Massimo Santini, Sebastiano Vigna: Paradoxical Effects in PageRank Incremental Computations.

Gary William Flake, Klaus Peters: Letter from Microsoft Live Labs and A K Peters.
Paolo Boldi, Sebastiano Vigna: Codes for the World Wide Web.
Lun Li, David Alderson, John Doyle, Walter Willinger: Towards a Theory of Scale-Free Graphs: Definition, Properties, and Implications.
Michael Mitzenmacher: Editorial: The Future of Power Law Research.