| 2007 | A Geometric Preferential Attachment Model of Networks II. Abraham D. Flaxman, Alan M. Frieze, Juan Vera |
| 2007 | A Spatial Web Graph Model with Local Influence Regions. William Aiello, Anthony Bonato, Colin Cooper, Jeannette C. M. Janssen, Pawel Pralat |
| 2007 | Algorithms and Models for the Web-Graph, 5th International Workshop, WAW 2007, San Diego, CA, USA, December 11-12, 2007, Proceedings Anthony Bonato, Fan R. K. Chung |
| 2007 | Approximating Betweenness Centrality. David A. Bader, Shiva Kintali, Kamesh Madduri, Milena Mihail |
| 2007 | Bias Reduction in Traceroute Sampling - Towards a More Accurate Map of the Internet. Abraham D. Flaxman, Juan Vera |
| 2007 | Clustering Social Networks. Nina Mishra, Robert Schreiber, Isabelle Stanton, Robert Endre Tarjan |
| 2007 | Determining Factors Behind the PageRank Log-Log Plot. Yana Volkovich, Nelly Litvak, Debora Donato |
| 2007 | Deterministic Decentralized Search in Random Graphs. Esteban Arcaute, Ning Chen, Ravi Kumar, David Liben-Nowell, Mohammad Mahdian, Hamid Nazerzadeh, Ying Xu |
| 2007 | Distribution of PageRank Mass Among Principle Components of the Web. Konstantin Avrachenkov, Nelly Litvak, Kim Son Pham |
| 2007 | Finding a Dense-Core in Jellyfish Graphs. Mira Gonen, Dana Ron, Udi Weinsberg, Avishai Wool |
| 2007 | Giant Component and Connectivity in Geographical Threshold Graphs. Milan Bradonjic, Aric A. Hagberg, Allon G. Percus |
| 2007 | Local Computation of PageRank Contributions. Reid Andersen, Christian Borgs, Jennifer T. Chayes, John E. Hopcroft, Vahab S. Mirrokni, Shang-Hua Teng |
| 2007 | Local Partitioning for Directed Graphs Using PageRank. Reid Andersen, Fan R. K. Chung, Kevin J. Lang |
| 2007 | Manipulation-Resistant Reputations Using Hitting Time. John E. Hopcroft, Daniel Sheldon |
| 2007 | Parallelizing the Computation of PageRank. John R. Wicks, Amy Greenwald |
| 2007 | Random Dot Product Graph Models for Social Networks. Stephen J. Young, Edward R. Scheinerman |
| 2007 | Stochastic Kronecker Graphs. Mohammad Mahdian, Ying Xu |
| 2007 | Using Bloom Filters to Speed Up HITS-Like Ranking Algorithms. Sreenivas Gollapudi, Marc Najork, Rina Panigrahy |
| 2007 | Using Polynomial Chaos to Compute the Influence of Multiple Random Surfers in the PageRank Model. Paul G. Constantine, David F. Gleich |