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 Fondazione ISI
  • George Karypis University of Minnesota
  • Hanghang Tong Arizona State University
  • Ian Davidson University of California, Davis
  • Jake Hofman Microsoft
  • Jiawei Han University of Illinois at Urbana-Champaign
  • 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
  • A. Erdem Sarıyüce University at Buffalo
  • Adriana Iamnitchi University of South Florida
  • Ahmed Hassan Microsoft
  • Aixin Sun Nanyang Technological University
  • Alan Kuhnle University of Florida
  • Alessandro Epasto Google
  • Ali Pinar Sandia National Laboratories
  • Alina Ene Boston University
  • Ambuj Singh University of California, Santa Barbara
  • Andrea Marino University of Pisa
  • 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
  • Aris Anagnostopoulos Sapienza University of Rome
  • Arlei Silva UCSB
  • Assefaw Gebremedhin Washington State University
  • Augustin Chaintreau Columbia University
  • Austin Benson Cornell University
  • Avishek Anand L3S Research Center
  • B. Aditya Prakash Virginia Tech
  • Benjamin Girault University of Southern California
  • 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 Aarhus University
  • Deepak Ajwani Nokia Bell Labs
  • Deguang Kong Yahoo Research, Oath
  • Elena Zheleva University of Illinois at Chicago
  • Emilio Ferrara University of Southern California
  • Esther Galbrun University of Eastern FInland
  • Evaggelia Pitoura University of Ioannina
  • Evangelos Papalexakis University of California Riverside
  • Flavio Chierichetti Sapienza University of Rome
  • Fragkiskos Malliaros CentraleSupelec, University of Paris-Saclay
  • Francesco Gullo UniCredit
  • Francesco Silvestri University of Padova
  • Geppino Pucci Universita' di Padova
  • Giancarlo Ruffo Universita' di Torino
  • Gianmarco De Francisci Morales ISI Foundation
  • Grant Schoenebeck University of Michigan
  • Haewoon Kwak Qatar Computing Research Institute
  • Hari Sundaram University of Illinois at Urbana-Champaign
  • Hongchang Gao University of Texas Arlington
  • Hossein Esfandiari Harvard University
  • Hsun-Ping Hsieh National Cheng Kung University
  • Ioannis Koutis New Jersey Institute of Technology
  • Iraj Saniee Nokia Bell Labs
  • Jean Pouget-Abadie Harvard University
  • Jefrey Lijffijt Ghent University
  • Jian Tang HEC Montreal & MILA
  • 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
  • Jundong Li Arizona State University
  • Keith Burghardt University of Southern California
  • Kevin S. Xu University of Toledo
  • Kian-Lee Tan National University of Singapore
  • Kijung Shin Carnegie Mellon University
  • Konstantinos Pelechrinis University of Pittsburgh
  • Leto Peel Universite catholique de Louvain
  • Lexing Xie Australian National University
  • Liangyue Li Arizona State University
  • Lida Rashidi University of Melbourne
  • Lixin Gao University of Massachusetts Amherst
  • Luca Becchetti Sapienza University of Rome
  • Luke Veldt Purdue University
  • Manuel Gomez Rodriguez MPI for Software Systems
  • Marc Spaniol Université de Caen Normandie
  • 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 University of Minnesota
  • Matthieu Latapy CNRS
  • Matthijs van Leeuwen Leiden University
  • Mauro Sozio Télécom ParisTech
  • Maximilien Danisch Laboratoire d'Informatique Paris 6
  • Megha Khosla L3S Research Center, Leibniz University
  • Meng Jiang University of Notre Dame
  • Michele Berlingerio IBM
  • Misael Mongiovì Consiglio Nazionale delle Ricerche
  • Mohammad Hasan Indiana University; Purdue University
  • Nan Du Google
  • Natali Ruchansky University of Southern California
  • Nesreen Ahmed Intel
  • Nick Duffield Texas A&M University
  • Nikolaj Tatti University of Helsinki
  • Nikos Parotsidis University of Rome Tor Vergata
  • Niloy Ganguly Indian Institute of Technology Kharagpur
  • Panagiotis Karras Aarhus University
  • Panos Kalnis King Abdullah University of Science and Technology
  • Pascal Van Hentenryck Georgia Institute of Technology
  • Peng Cui Tsinghua University
  • Pierluigi Crescenzi Universita' degli Studi di Firenze
  • Pin-Yu Chen IBM
  • Polina Rozenshtein Aalto University
  • Quoc Viet Hung Nguyen Griffith University
  • Rahmtin Rotabi Google; Cornell University
  • Rediet Abebe Cornell University
  • Rex Ying Stanford University
  • Robert Palovics MTA SZTAKI
  • Roberto Grossi Universita' di Pisa
  • 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
  • Shirui Pan University of Technology, Sydney
  • Shobeir Fakhraei University of Southern California
  • Shweta Jain Indian Institute of Science, Bangalore
  • Si Zhang Arizona State University
  • Srijan Kumar Stanford University
  • Srikanta Tirthapura Iowa State University
  • Stelios Paparizos Google
  • 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
  • Suhang Wang Pennsylvania State University
  • Suresh Venkatasubramanian University of Utah
  • Tamas Sarlos Google
  • Tanmoy Chakraborty IIIT Delhi, India
  • T-H. Hubert Chan University of Hong Kong
  • Tijl De Bie Ghent University
  • Tim Weninger University of Notre Dame
  • U Kang Seoul National University
  • Vahab Mirrokni Google
  • Wei Chen Microsoft
  • Weiwei Liu University of Technology, Sydney
  • William Hamilton Stanford University
  • Wolfgang Gatterbauer Northeastern University
  • Wook-Shin Han POSTECH
  • Xiangliang Zhang King Abdullah University of Science and Technology
  • Xiangnan Kong Worcester Polytechnic Institute
  • Xiaobo Shen Nanjing University
  • Xiaokai Wei University of Illinois at Chicago
  • Xiaoran Yan Indiana University Bloomington
  • Xin Huang Hong Kong Baptist University
  • Xin Wang Tianjin University
  • Xintao Wu University of Arkansas
  • Yoshiharu Ishikawa Nagoya University
  • Yuxiao Dong Microsoft

Contribute to the Web of tomorrow

Research Tracks

Our Partners and Sponsors

About Our Sponsors »