| 2010 | A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification. Fan Chung Graham, Wenbo Zhao |
| 2010 | Algorithms and Models for the Web-Graph - 7th International Workshop, WAW 2010, Stanford, CA, USA, December 13-14, 2010. Proceedings Ravi Kumar, D. Sivakumar |
| 2010 | Component Evolution in General Random Intersection Graphs. Milan Bradonjic, Aric A. Hagberg, Nicolas W. Hengartner, Allon G. Percus |
| 2010 | Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types. Matthew Rocklin, Ali Pinar |
| 2010 | Constant Price of Anarchy in Network Creation Games via Public Service Advertising. Erik D. Demaine, Morteza Zadimoghaddam |
| 2010 | Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis |
| 2010 | Fast Katz and Commuters: Efficient Estimation of Social Relatedness in Large Networks. Pooya Esfandiar, Francesco Bonchi, David F. Gleich, Chen Greif, Laks V. S. Lakshmanan, Byung-Won On |
| 2010 | Finding and Visualizing Graph Clusters Using PageRank Optimization. Fan Chung Graham, Alexander Tsiatas |
| 2010 | Game-Theoretic Models of Information Overload in Social Networks. Christian Borgs, Jennifer T. Chayes, Brian Karrer, Brendan Meeder, R. Ravi, Ray E. Reagans, Amin Sayedi |
| 2010 | Improving Random Walk Estimation Accuracy with Uniform Restarts. Konstantin Avrachenkov, Bruno F. Ribeiro, Donald F. Towsley |
| 2010 | Modeling Traffic on the Web Graph. Mark R. Meiss, Bruno Gonçalves, José J. Ramasco, Alessandro Flammini, Filippo Menczer |
| 2010 | Multiplicative Attribute Graph Model of Real-World Networks. Myunghwan Kim, Jure Leskovec |
| 2010 | Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry. Yanhua Li, Zhi-Li Zhang |
| 2010 | The Anatomy of the Long Tail of Consumer Demand. Andrei Z. Broder |
| 2010 | The Geometric Protean Model for On-Line Social Networks. Anthony Bonato, Jeannette C. M. Janssen, Pawel Pralat |