| 2012 | A Sublinear Time Algorithm for PageRank Computations. | Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng |
| 2012 | Quick Detection of Nodes with Large Degrees. | Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley |
| 2012 | On a DAG Partitioning Problem. | Soroush Alamdari, Abbas Mehrabian |
| 2011 | 1-Local 33/24-Competitive Algorithm for Multicoloring Hexagonal Graphs. | Rafal Witkowski, Janez Zerovnik |
| 2011 | A Spectral Algorithm for Computing Social Balance. | Evimaria Terzi, Marco Winkler |
| 2011 | Latent Clustering on Graphs with Multiple Edge Types. | Matthew Rocklin, Ali Pinar |
| 2011 | Efficient Generation of Networks with Given Expected Degrees. | Joel C. Miller, Aric A. Hagberg |
| 2011 | High-Ordered Random Walks and Generalized Laplacians on Hypergraphs. | Linyuan Lu, Xing Peng |
| 2011 | Rank-Based Models of Network Structure and the Discovery of Content. | Adam Douglas Henry, Pawel Pralat |
| 2011 | Detecting the Structure of Social Networks Using ( | Jing He, John E. Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang |
| 2011 | Modeling Social Networks through User Background and Behavior. | Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri |
| 2011 | Dirichlet PageRank and Trust-Based Ranking Algorithms. | Fan R. K. Chung, Alexander Tsiatas, Wensong Xu |
| 2011 | Quick Detection of Top-k Personalized PageRank Lists. | Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol |
| 2010 | Computing an Aggregate Edge-Weight Function for Clustering Graphs with Multiple Edge Types. | Matthew Rocklin, Ali Pinar |
| 2010 | Modeling Traffic on the Web Graph. | Mark R. Meiss, Bruno Gonalves, Jos J. Ramasco, Alessandro Flammini, Filippo Menczer |
| 2010 | Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry. | Yanhua Li, Zhi-Li Zhang |
| 2010 | Efficient Triangle Counting in Large Graphs via Degree-Based Vertex Partitioning. | Mihail N. Kolountzakis, Gary L. Miller, Richard Peng, Charalampos E. Tsourakakis |
| 2010 | Multiplicative Attribute Graph Model of Real-World Networks. | Myunghwan Kim, Jure Leskovec |
| 2010 | Finding and Visualizing Graph Clusters Using PageRank Optimization. | Fan Chung Graham, Alexander Tsiatas |
| 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 | Constant Price of Anarchy in Network Creation Games via Public Service Advertising. | Erik D. Demaine, Morteza Zadimoghaddam |
| 2010 | A Sharp PageRank Algorithm with Applications to Edge Ranking and Graph Sparsification. | Fan Chung Graham, Wenbo Zhao |
| 2010 | The Anatomy of the Long Tail of Consumer Demand. | Andrei Z. Broder |
| 2010 | Component Evolution in General Random Intersection Graphs. | Milan Bradonjic, Aric A. Hagberg, Nicolas W. Hengartner, Allon G. Percus |
| 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 |