Social Network Analysis and Graph Algorithms

Invitation and dates

We invite research contributions to the Social Network Analysis and Graph Algorithms Track at the 28th edition of the Web Conference series (formerly known as WWW), to be held May 13-17, 2019 in San Francisco, United States (

Social networks have radically changed the way people produce and consume online information, further lowering the access barrier and enabling new forms of interaction between people, objects, information, and services. The vast amount of data available from many online agents and sources has created an unprecedented opportunity to address both new and longstanding questions. On the other hand, these systems have also become targets of issues related to fraud, privacy, fairness and transparency. The sheer size of data has also created challenges regarding storage, analysis, compression and sensemaking.

We encourage submissions in all areas of graph theory and algorithms, graph mining, and social network analysis; broadly work that integrates ideas from data mining, machine learning, social sciences, and computer science theory. This track explicitly focuses on the investigation of graph-based techniques for social networks on the Web toward developing new theories, models, and algorithms to make these systems more effective and efficient.

Topics include (but are not limited to)

  • Algorithms for graph reconstruction, graph identification, and network inference
  • Algorithms for graph representation, sparsification, sketching, and compression
  • Algorithms for subgraph and motif discovery
  • Analysis of heterogeneous, signed, attributed, and annotated networks
  • Applications of graph mining in neuroscience, economics, sociology, etc.
  • Detecting, understanding, and combating fake news
  • Discovering causal effects in networked environments
  • Dynamic network analysis and algorithms for graph streams
  • Fairness, bias, and transparency of graph mining and learning algorithms
  • Fraud, spam, and malice detection in relational domains
  • Graph summarization and visual analytics
  • Influence propagation and information diffusion
  • Link prediction
  • Location-aware social network analysis and mobility
  • Mining and learning in graphs with missing information and noise
  • Multi-relational graph analysis
  • Network representation learning and graph embeddings
  • Privacy-preserving graph algorithms
  • Querying and indexing algorithms for massive graphs
  • Social media analysis through the lenses of networks
  • Social mining, social search, and social recommendation systems
  • Social reputation and trust management
  • Succinct data structures for the manipulation of static and dynamic large networks and network-related data


Abstract submission deadline
Oct 29 2018
Full paper submission deadline
Nov 05 2018
Acceptance notification
Jan 21 2019

All submission deadlines are end-of-day in the Anywhere on Earth (AoE) time zone.

Track Chairs

  • Karl Aberer École Polytechnique Fédérale de Lausanne, Switzerland
  • Paolo Boldi Università degli Studi di Milano, Italy
  • Aristides Gionis Aalto University, Finland

Senior Program Committee

  • Coming soon



Program committee

  • Alessandra Sala Bell Labs Ireland
  • Alessandro Panconesi Sapienza University of Rome
  • Andras A. Benczur Hungarian Academy of Sciences
  • Ben Zhao University of Chicago
  • C. Seshadhri University of California, Santa Cruz
  • Ceren Budak University of Michigan
  • Charalampos Tsourakakis Harvard University
  • David Gleich Purdue University
  • Edoardo M. Airoldi Harvard University
  • Evimaria Terzi Boston University
  • Francesco Bonchi ISI Foundation
  • George Karypis University of Minnesota
  • Hanghang Tong Arizona State University
  • Ian Davidson University of California, Davis
  • Jake Hofman Microsoft
  • Krishna Gummadi MPI-SWS
  • Kristina Lerman University of Southern California
  • Panayiotis Tsaparas University of Ioannina
  • Pierre Fraigniaud CNRS and University Paris Diderot
  • Qiaozhu Mei University of Michigan
  • Sanjay Chawla Qatar Computing Research Institute, HBKU
  • Sebastiano Vigna University of Milan
  • Silvio Lattanzi Google
  • Wolfgang Nejdl L3S and University of Hannover
  • Yizhou Sun University of California, Los Angeles
  • Adriana Iamnitchi University of South Florida
  • Aixin Sun Nanyang Technological University
  • Alessandro Epasto Google
  • Ali Pinar Sandia National Laboratories
  • Alina Ene Boston University
  • Ambuj Singh University of California, Santa Barbara
  • Andrea Passarella IIT-CNR
  • Andrea Tagarelli University of Calabria
  • Aneesh Sharma Google
  • Anirban Dasgupta IIT Gandhinagar
  • Antti Ukkonen University of Helsinki
  • Aram Galstyan USC/ISI
  • Arijit Khan Nanyang Technological University
  • Assefaw Gebremedhin Washington State University
  • Augustin Chaintreau Columbia University
  • Austin Benson Cornell University
  • B. Aditya Prakash Virginia Tech
  • Bruno Ribeiro Purdue University
  • Bryan Perozzi Google
  • Chris Schwiegelshohn TU Dortmund
  • Cigdem Aslay Aalto University
  • Claudio Lucchese Ca' Foscari University of Venice
  • Danai Koutra University of Michigan
  • Daniela Paolotti ISI Foundation
  • Davide Mottin Hasso Plattner Institute
  • Deepak Ajwani Nokia Bell Labs
  • Elena Zheleva University of Illinois at Chicago
  • Emilio Ferrara University of Southern California
  • Esther Galbrun Aalto University
  • Evaggelia Pitoura Univ. of Ioannina
  • Evangelos Papalexakis University of California Riverside
  • Flavio Chierichetti Sapienza University of Rome
  • Fragkiskos Malliaros University of Paris-Saclay
  • Francesco Gullo UniCredit
  • Francesco Silvestri University of Padova
  • Geppino Pucci University of Padova
  • Giancarlo Ruffo Universita' di Torino
  • Gianmarco De Francisci Morales ISI Foundation
  • Haewoon Kwak Qatar Computing Research Institute
  • Hsun-Ping Hsieh National Cheng Kung University
  • Ioannis Koutis New Jersey Institute of Technology
  • Iraj Saniee Nokia, Bell Laboratories
  • Jefrey Lijffijt Ghent University
  • Jiawei Zhang Florida State University
  • Jie Tang Tsinghua University
  • Jiliang Tang Michigan State University
  • Johan Ugander Stanford University
  • Julian Mcauley University of California San Diego
  • Kevin S. Xu University of Toledo
  • Kian-Lee Tan National University of Singapore
  • Konstantinos Pelechrinis University of Pittsburgh
  • Leto Peel Universite catholique de Louvain
  • Lexing Xie Australian National University
  • Lixin Gao University of Massachusetts, Amherst
  • Luca Becchetti Sapienza University of Rome
  • Manuel Gomez Rodriguez MPI for Software Systems
  • Marco Pellegrini Institute for Informatics and Telematics of C.N.R.
  • Marian-Andrei Rizoiu NICTA Research Laboratory
  • Mark Crovella Boston University
  • Masahiro Kimura Ryukoku University
  • Massimo Santini University of Milan
  • Matteo Riondato Two Sigma Investments, LP
  • Matthew Weber Rutgers University
  • Matthieu Latapy CNRS
  • Matthijs van Leeuwen Leiden University
  • Mauro Sozio Télécom ParisTech
  • Maximilien Danisch Laboratoire d'Informatique Paris 6
  • Meng Jiang University of Notre Dame
  • Michele Berlingerio IBM
  • Misael Mongiovì Consiglio nazionale delle ricerche
  • Mohammad Hasan Indiana University Purdue University, Indianapolis
  • Nan Du Google
  • Natali Ruchansky University of Southern California
  • Nesreen Ahmed Intel
  • Nick Duffield Texas A&M University
  • Nikolaj Tatti Aalto University
  • Nikos Parotsidis University of Rome Tor Vergata
  • Panagiotis Karras Aarhus University
  • Panos Kalnis King Abdullah University of Science and Technology
  • Pascal Van Hentenryck Georgia Institute of Technology
  • Phd Student Aalto University
  • Rahmtin Rotabi Google/Cornell University
  • Rediet Abebe Cornell University
  • Rex Ying Stanford University
  • Rui Zhang University of Melbourne
  • Ryan Rossi Adobe Research
  • Sabrina Gaito University of Milan
  • Sami Abu-El-Haija Google
  • Sebastian Moreno Universidad Adolfo Ibañez
  • Shobeir Fakhraei University of Southern California
  • Shweta Jain Indian Institute of Science, Bangalore
  • Srijan Kumar Stanford University
  • Stephan Günnemann Technical University of Munich
  • Steven Skiena Stony Brook University
  • Sucheta Soundarajan Syracuse University
  • Sue Moon Korea Advanced Institute of Science and Technology
  • Tamas Sarlos Google
  • T-H. Hubert Chan University of Hong Kong
  • Theodoros Lappas Stevens Institute of Technology
  • Tijl De Bie Ghent University
  • Tim Weninger University of Notre Dame
  • U Kang Seoul National University
  • Vahab Mirrokni MIT
  • Wei Chen Microsoft
  • William Hamilton Stanford University
  • Wook-Shin Han POSTECH
  • Xia Ben Hu Texas A&M University
  • Xiangnan Kong Worcester Polytechnic Institute
  • Xin Huang Hong Kong Baptist University
  • Xin Wang Tianjin University
  • Xintao Wu University of Arkansas
  • Yelena Mejova Qatar Computing Research Institute
  • Yoshiharu Ishikawa Nagoya University
  • Yuxiao Dong Microsoft

Contribute to the Web of tomorrow

Research Tracks

Our Partners and Sponsors

Become a sponsor »