| 2009 | A Dynamic Model for On-Line Social Networks. Anthony Bonato, Noor Hadi, Paul Horn, Pawel Pralat, Changping Wang |
| 2009 | A Local Graph Partitioning Algorithm Using Heat Kernel Pagerank. Fan Chung Graham |
| 2009 | Algorithms and Models for the Web-Graph, 6th International Workshop, WAW 2009, Barcelona, Spain, February 12-13, 2009. Proceedings Konstantin Avrachenkov, Debora Donato, Nelly Litvak |
| 2009 | Approximating the Number of Network Motifs. Mira Gonen, Yuval Shavitt |
| 2009 | Characterization of Tail Dependence for In-Degree and PageRank. Nelly Litvak, Werner R. W. Scheinhardt, Yana Volkovich, Bert Zwart |
| 2009 | Choose the Damping, Choose the Ranking?. Marco Bressan, Enoch Peserico |
| 2009 | Cluster Based Personalized Search. Hyun Chul Lee, Allan Borodin |
| 2009 | Exploiting Positive and Negative Graded Relevance Assessments for Content Recommendation. Maarten Clements, Arjen P. de Vries, Marcel J. T. Reinders |
| 2009 | Finding Dense Subgraphs with Size Bounds. Reid Andersen, Kumar Chellapilla |
| 2009 | Information Theoretic Comparison of Stochastic Graph Models: Some Experiments. Kevin J. Lang |
| 2009 | Permuting Web Graphs. Paolo Boldi, Massimo Santini, Sebastiano Vigna |
| 2009 | Quantifying the Impact of Information Aggregation on Complex Networks: A Temporal Perspective. Fernando Mourão, Leonardo Rocha, Lucas C. O. Miranda, Virgílio A. F. Almeida, Wagner Meira Jr. |
| 2009 | TC-SocialRank: Ranking the Social Web. Antonio Gulli, Stefano Cataudella, Luca Foschini |
| 2009 | The Giant Component in a Random Subgraph of a Given Graph. Fan Chung Graham, Paul Horn, Linyuan Lu |
| 2009 | Web Page Rank Prediction with PCA and EM Clustering. Polyxeni Zacharouli, Michalis K. Titsias, Michalis Vazirgiannis |