Recent advances in computing resources have made possible collecting enormous amounts of interconnected data, such as social media interactions, web activity, knowledge bases, product and service purchases, autonomous vehicle routing, smart home sensor data, and more. However, the massive scale and complexity of the data surpasses not only the human processing power, but also the computing power. There is an urgent need for methods and tools that summarize large interconnected data to enable faster computations, storage reduction, interactive largescale visualization and understanding, and pattern discovery. Network summarization, which aims to find a small representation of an original, larger graph dataset, features a variety of methods with different goals and for different input data representations (e.g., attributed graphs, timeevolving or streaming graphs, heterogeneous graphs). The objective of this tutorial is to give a systematic overview of methods for summarizing and explaining graphs at different scales: the nodegroup level, the network level, and the multinetwork level. We emphasize the current challenges, present realworld applications, and highlight the open research problems in this vibrant research area. This tutorial is partially based on the survey paper: Target audience: The target audience consists of researchers and practitioners in academia and industry who want to get up to speed with the theory, fast methods and applications in the area of largescale graph summarization. Prerequisites: Although we will provide a highlevel introduction, some knowledge of linear algebra will be helpful. The emphasis will be on the intuition behind all the formal concepts, methods and tools. All the nontrivial concepts will be introduced and defined. OverviewIn our tutorial, we aim to give a holistic overview of techniques to explain a graph through summarization. We will do so in 3 main thrusts:
Slides[Download Part I: Networklevel Summaries] [Download Part II: Multinetworklevel Summaries] [Download Part III: Nodelevel Summaries] For more details, check out our survey paper! (Some) Relevant ReferencesBiographical information for the presentersDanai Koutra is an Assistant Professor in Computer Science and Engineering at University of Michigan, where she leads the Graph Exploration and Mining at Scale (GEMS) Lab. Her research interests include largescale graph mining, analysis of multisource network data, summarization, similarity and matching, and anomaly detection. She won an ARO Young Investigator award in 2018, the 2016 ACM SIGKDD Dissertation award, and an honorable mention for the SCS Doctoral Dissertation Award (CMU). She holds one 'rate1' patent and six (pending) patents on bipartite graph alignment; has multiple papers in top data mining conferences, including 5 awardwinning papers. She is the Program Director of the SIAG on Data Mining and Analytics, an Associate Editor of ACM TKDD, a Demo cochair for ICDM'18. She was SIGKDD Cup cochair in '17, Ph.D. Forum cochair for ICDM'17, publicity cochair for SDM'17, and has coorganized 3 tutorials and 3 workshops. Jilles Vreeken leads the independent research group on Exploratory Data Analysis at the DFG clusterofexcellence on Multimodal Computing and Interaction at Saarland University, and is a Senior Researcher at the Max Planck Institute for Informatics. He is one of the founding members of the new CISPA Helmholtz Center on Information Security, which he will shortly join as tenured Senior Faculty. His current research interests are exploratory data mining and causal inference. He has published over 80 peerreviewed conference and journal papers (10 of which at ICDM), 3 book chapters, was awarded two best paper awards, and received the ACM SIGKDD 2010 Best Dissertation RunnerUp Award. He is panel chair of SDM 2019, was tutorial chair of SDM 2017, program cochair of ECML PKDD 2016, publicity cochair of IUI'15, sponsorship cochair of ECML PKDD'14, workshop cochair of ICDM'12, and coorganized 7 workshops and 4 tutorials. Francesco Bonchi is Research Leader at the ISI Foundation in Turin, Italy. He is also Research Director for Big Data and Data Science at Eurecat in Barcelona, Spain. Before, he was Director of Research at Yahoo Labs in Barcelona, where he was leading the Web Mining Research group. He obtained his PhD in 2003 from the University of Pisa, on the topic of pattern mining. Since then, he contributed to privacypreserving data mining, graph mining and social network analysis, influence maximization, and algorithmic fairness. He published over 180 peerreviewed papers at top venues, including 12 at ICDM, in these areas. He is the general cochair of DSAA 2018, program cochair of ECMLPKDD 2018, and was program cochair of HT 2017, ICDM 2016, and ECMLPKDD 2010, and coorganized 4 workshops and 5 tutorials. 
