| 2012 | A Fast Algorithm to Find All High Degree Vertices in Graphs with a Power Law Degree Sequence. Colin Cooper, Tomasz Radzik, Yiannis Siantos |
| 2012 | A Game-Theoretic Model of Attention in Social Networks. Ashish Goel, Farnaz Ronaghi |
| 2012 | A Sublinear Time Algorithm for PageRank Computations. Christian Borgs, Michael Brautbar, Jennifer T. Chayes, Shang-Hua Teng |
| 2012 | Algorithms and Models for the Web Graph - 9th International Workshop, WAW 2012, Halifax, NS, Canada, June 22-23, 2012. Proceedings Anthony Bonato, Jeannette C. M. Janssen |
| 2012 | Are We There Yet? When to Stop a Markov Chain while Generating Random Graphs. Jaideep Ray, Ali Pinar, C. Seshadhri |
| 2012 | Dynamic PageRank Using Evolving Teleportation. Ryan A. Rossi, David F. Gleich |
| 2012 | Hypergraph Coloring Games and Voter Models. Fan R. K. Chung, Alexander Tsiatas |
| 2012 | Multi-commodity Allocation for Dynamic Demands Using PageRank Vectors. Fan R. K. Chung, Paul Horn, Jacob Hughes |
| 2012 | Mutual or Unrequited Love: Identifying Stable Clusters in Social Networks with Uni- and Bi-directional Links. Yanhua Li, Zhi-Li Zhang, Jie Bao |
| 2012 | On Certain Properties of Random Apollonian Networks. Alan M. Frieze, Charalampos E. Tsourakakis |
| 2012 | On a DAG Partitioning Problem. Soroush Alamdari, Abbas Mehrabian |
| 2012 | Quick Detection of Nodes with Large Degrees. Konstantin Avrachenkov, Nelly Litvak, Marina Sokol, Don Towsley |
| 2012 | Ranking and Sparsifying a Connection Graph. Fan Chung Graham, Wenbo Zhao |
| 2012 | Some Typical Properties of the Spatial Preferred Attachment Model. Colin Cooper, Alan M. Frieze, Pawel Pralat |