WAW 2007: San Diego, CA, USA

Anthony Bonato, Fan R. K. Chung (Eds.): Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings. Lecture Notes in Computer Science 4863 Springer 2007, ISBN 978-3-540-77003-9 BibTeX

Abraham D. Flaxman, Juan Vera:
Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet. 1-15
Electronic Edition (link) BibTeX
Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham:
Distribution of PageRank Mass Among Principle Components of the Web. 16-28
Electronic Edition (link) BibTeX
Mira Gonen, Dana Ron, Udi Weinsberg, Avishai Wool:
Finding a Dense-Core in Jellyfish Graphs. 29-40
Electronic Edition (link) BibTeX
Abraham D. Flaxman, Alan M. Frieze, Juan Vera:
A Geometric Preferential Attachment Model of Networks II. 41-55
Electronic Edition (link) BibTeX
Nina Mishra, Robert Schreiber, Isabelle Stanton, Robert Endre Tarjan:
Clustering Social Networks. 56-67
Electronic Edition (link) BibTeX
John E. Hopcroft, Daniel Sheldon:
Manipulation-Resistant Reputations Using Hitting Time. 68-81
Electronic Edition (link) BibTeX
Paul G. Constantine, David Gleich:
Using Polynomial Chaos to Compute the Influence of Multiple Random Surfers in the PageRank Model. 82-95
Electronic Edition (link) BibTeX
William Aiello, Anthony Bonato, C. Cooper, Jeannette C. M. Janssen, Pawel Pralat:
A Spatial Web Graph Model with Local Influence Regions. 96-107
Electronic Edition (link) BibTeX
Yana Volkovich, Nelly Litvak, Debora Donato:
Determining Factors Behind the PageRank Log-Log Plot. 108-123
Electronic Edition (link) BibTeX
David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail:
Approximating Betweenness Centrality. 124-137
Electronic Edition (link) BibTeX
Stephen J. Young, Edward R. Scheinerman:
Random Dot Product Graph Models for Social Networks. 138-149
Electronic Edition (link) BibTeX
Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng:
Local Computation of PageRank Contributions. 150-165
Electronic Edition (link) BibTeX
Reid Andersen, Fan R. K. Chung, Kevin J. Lang:
Local Partitioning for Directed Graphs Using PageRank. 166-178
Electronic Edition (link) BibTeX
Mohammad Mahdian, Ying Xu:
Stochastic Kronecker Graphs. 179-186
Electronic Edition (link) BibTeX
Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu:
Deterministic Decentralized Search in Random Graphs. 187-194
Electronic Edition (link) BibTeX
Sreenivas Gollapudi, Marc Najork, Rina Panigrahy:
Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. 195-201
Electronic Edition (link) BibTeX
John Wicks, Amy R. Greenwald:
Parallelizing the Computation of PageRank. 202-208
Electronic Edition (link) BibTeX
Milan Bradonjic, Aric A. Hagberg, Allon G. Percus:
Giant Component and Connectivity in Geographical Threshold Graphs. 209-216
Electronic Edition (link) BibTeX