| 2013 | A Faster Algorithm to Update Betweenness Centrality after Node Alteration. Keshav Goel, Rishi Ranjan Singh, Sudarshan Iyengar, Sukrit Gupta |
| 2013 | A Local Clustering Algorithm for Connection Graphs. Fan Chung, Mark Kempton |
| 2013 | A Nearly-Sublinear Method for Approximating a Column of the Matrix Exponential for Matrices from Large, Sparse Networks. Kyle Kloster, David F. Gleich |
| 2013 | A Spatial Preferential Attachment Model with Local Clustering. Emmanuel Jacob, Peter Mörters |
| 2013 | Algorithms and Models for the Web Graph - 10th International Workshop, WAW 2013, Cambridge, MA, USA, December 14-15, 2013, Proceedings Anthony Bonato, Michael Mitzenmacher, Pawel Pralat |
| 2013 | Alpha Current Flow Betweenness Centrality. Konstantin Avrachenkov, Nelly Litvak, Vasily Medyanikov, Marina Sokol |
| 2013 | An L p Norm Relaxation Approach to Positive Influence Maximization in Social Network under the Deterministic Linear Threshold Model. Rupei Xu |
| 2013 | Anarchy Is Free in Network Creation. Ronald L. Graham, Linus Hamilton, Ariel Levavi, Po-Shen Loh |
| 2013 | Asymmetric Distribution of Nodes in the Spatial Preferred Attachment Model. Jeannette C. M. Janssen, Pawel Pralat, Rory Wilson |
| 2013 | Evolution of the Media Web. Damien Lefortier, Liudmila Ostroumova, Egor Samosvat |
| 2013 | Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs. Bharath Pattabiraman, Md. Mostofa Ali Patwary, Assefaw Hadish Gebremedhin, Wei-keng Liao, Alok N. Choudhary |
| 2013 | Fast Low-Cost Estimation of Network Properties Using Random Walks. Colin Cooper, Tomasz Radzik, Yiannis Siantos |
| 2013 | Generalized Preferential Attachment: Tunable Power-Law Degree Distribution and Clustering Coefficient. Liudmila Ostroumova, Alexander Ryabchenko, Egor Samosvat |
| 2013 | On the Choice of Kernel and Labelled Data in Semi-supervised Learning Methods. Konstantin Avrachenkov, Paulo Gonçalves, Marina Sokol |
| 2013 | On the Power of Adversarial Infections in Networks. Michael Brautbar, Moez Draief, Sanjeev Khanna |
| 2013 | Random Intersection Graph Process. Mindaugas Bloznelis, Michal Karonski |
| 2013 | Solving Linear Systems with Boundary Conditions Using Heat Kernel Pagerank. Fan Chung, Olivia Simpson |
| 2013 | Tree Nash Equilibria in the Network Creation Game. Akaki Mamageishvili, Matús Mihalák, Dominik Müller |