Volume 3 (2006–2007)
All Volumes
Volume 3, Issue 1
Using PageRank to Characterize Web Structure
by Gopal Pandurangan, Raghavan Prabhakar, and Eli Upfal
Bookmark-Coloring Approach to Personalized PageRank Computing
by Pavel Berkhin
Protean Graphs
by Tomasz Luczak and Pawel Pralat
Estimating Entropy and Entropy Norm on Data Streams
by Amit Chakrabarti, Khanh Do Ba, and S. Muthukrishnan
Concentration Inequalities and Martingale Inequalities: A Survey
by Fan Chung and Lincoln Lu
Volume 3, Issue 2
Finding (Short) Paths in Social Networks
by André Allavena, Anirban Dasgupta, John Hopcroft, and Ravi Kumar
Random Walks with Lookahead on Power Law Random Graphs
by Milena Mihail, Amin Saberi, and Prasad Tetali
Inverted Index Support for Numeric Search
by Marcus Fontoura, Ronny Lempel, Runping Qi, and Jason Zien
A Geometric Preferential Attachment Model of Networks
by Abraham D.Flaxman, Alan Frieze, and Juan Vera
PageRank of Scale-Free Growing Networks
by Konstantin Avrachenkov and Dmitri Lebedev
An Identification Problem for Multiterminal Networks: Solving for the Traffic Matrix from Input-Output Measurements
by F. Alberto Grünbaum and Laura Felicia Matusevich
Volume 3, Issue 3
Approximating Personalized PageRank with Minimal Use of Web Graph Data
by David Gleich and Marzia Polito
Ranking Websites: A Probabilistic View
by Ying Bao, Guang Feng, Tie-Yan Liu, Zhi-Ming Ma, and Ying Wang
Infinite Locally Random Graphs
by Pierre Charbit and Alex D. Scott
Cuts and Disjoint Paths in the Valley-Free Model
by Thomas Erlebach, Alexander Hall, Alessandro Panconesi, and Danic Vukadinović
The Influence of Search Engines on Preferential Attachment
by Alan Frieze, Juan Vera, and Soumen Chakrabarti
Volume 3, Issue 4
Special Issue on Algorithmic and Numerical Aspects of Web Search
by Gianna M. Del Corso and Stefano Leonardi
A General Setting for the Parametric Google Matrix
by Roger A. Horn and Stefano Serra-Capizzano
Cluster Generation and Labeling for Web Snippets: A Fast, Accurate Hierarchical Solution
by Filippo Geraci, Marco Pellegrini, Marco Maggini, and Fabrizio Sebastiani
Generic Damping Functions for Propagating Importance in Link-Based Ranking
by Ricardo Baeza-Yates, Paolo Boldi, and Carlos Castillo
Stability and Similarity of Link Analysis Ranking Algorithms
by Debora Donato, Stefano Leonardi, and Panayiotis Tsaparas
A Stochastic Model for the Link Analysis of the Web
by Paola Favati, Grazia Lotti, Ornella Menchi, and Francesco Romani
