| 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 | Algorithms and Models for the Web Graph - 8th International Workshop, WAW 2011, Atlanta, GA, USA, May 27-29, 2011. Proceedings Alan M. Frieze, Paul Horn, Pawel Pralat |
| 2011 | Detecting the Structure of Social Networks Using ( Jing He, John E. Hopcroft, Hongyu Liang, Supasorn Suwajanakorn, Liaoruo Wang |
| 2011 | Dirichlet PageRank and Trust-Based Ranking Algorithms. Fan R. K. Chung, Alexander Tsiatas, Wensong Xu |
| 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 | Latent Clustering on Graphs with Multiple Edge Types. Matthew Rocklin, Ali Pinar |
| 2011 | Modeling Social Networks through User Background and Behavior. Ilias Foudalis, Kamal Jain, Christos H. Papadimitriou, Martha Sideri |
| 2011 | Quick Detection of Top-k Personalized PageRank Lists. Konstantin Avrachenkov, Nelly Litvak, Danil Nemirovsky, Elena Smirnova, Marina Sokol |
| 2011 | Rank-Based Models of Network Structure and the Discovery of Content. Adam Douglas Henry, Pawel Pralat |