A Sketch-Based Distance Oracle for Web-Scale Graphs

by Atish Das Sarma , Sreenivas Gollapudi , Rina Panigrahy , Marc Najork
Citations:16 - 1 self

Documents Related by Co-Citation

210 Approximate distance oracles – Mikkel Thorup, Uri Zwick
9 Fast and accurate estimation of shortest paths in large graphs – Andrey Gubichev, Srikanta Bedathur, Stephan Seufert, Gerhard Weikum - 2010
24 Fast shortest path distance estimation in large networks – Michalis Potamias, Carlos Castillo, Francesco Bonchi, Aristides Gionis - 2009
345 Measurement and Analysis of Online Social Networks – Alan Mislove, Massimiliano Marcon, Krishna P. Gummadi, Peter Druschel, Bobby Bhattacharjee - 2007
170 Pregel: A system for large-scale graph processing – Grzegorz Malewicz, Matthew H. Austern, Aart J. C. Bik, James C. Dehnert, Ilan Horn, Naty Leiser, Grzegorz Czajkowski, Google Inc - 2010
97 Computing the shortest path: A* search meets graph theory – Andrew V. Goldberg, Chris Harrelson - 2005
45 An Analysis of Social Network-Based Sybil Defenses ABSTRACT – Bimal Viswanath, Krishna P. Gummadi, Ansley Post, Alan Mislove
77 Reachability and Distance Queries via 2-Hop Labels – Edith Cohen, Eran Halperin, Haim Kaplan, Uri Zwick - 2002
8 shortest path estimation for large social graphs – Orion - 2010
60 Reach for A∗: Efficient point-to-point shortest path algorithms – Andrew V. Goldberg, Haim Kaplan, Renato F. Werneck - 2006
13 Do Social Networks Improve e-Commerce? A Study on Social Marketplaces – Gayatri Swamynathan, Christo Wilson, Bryce Boe, Kevin Almeroth, Ben Y. Zhao
4 Fast fully dynamic landmark-based estimation of shortest path distances in very large graphs – Konstantin Tretyakov, Jaak Vilo, Abel Armas-cervantes, Marlon Dumas, Luciano García-bañuelos - 2011
208 Sybilguard: Defending against sybil attacks via social networks – Haifeng Yu, Michael Kaminsky, Phillip B. Gibbons, Abraham Flaxman - 2006
126 SybilLimit: A nearoptimal social network defense against sybil attacks – Haifeng Yu, Phillip B. Gibbons, Michael Kaminsky, Feng Xiao
7 Approximate Distance Queries and Compact Routing in Sparse Graphs – Rachit Agarwal, P. Brighten Godfrey, Sariel Har-peled
8557 R.: Introduction to Algorithms – T Cormen, C Leiserson, Rivest - 1990
1682 MapReduce: Simplified Data Processing on Large Clusters – Jeffrey Dean, et al. - 2004
37 HOPI: An efficient connection index for complex XML document collections – Ralf Schenkel, Anja Theobald, Gerhard Weikum - 2004
524 Predicting Internet Network Distance with Coordinates-Based Approaches – T. S. Eugene Ng, Hui Zhang - 2001