Abstract
In many applications, it is necessary or at least beneficial to explore multiple graphs collectively. These graphs can be temporal instances of the same set of objects (time-evolving graphs), or disparate networks coming from different sources. In this chapter we focus on dynamic networks: Given a large phonecall network over time, how can we describe it to a practitioner with just a few phrases? Other than the traditional assumptions about real-world graphs involving degree skewness, what can we say about their connectivity? For example, is the dynamic graph characterized by many large cliques which appear at fixed intervals of time, or perhaps by several large stars with dominant hubs that persist throughout? In this chapter we focus on these questions, and specifically on constructing concise summaries of large, real-world dynamic graphs in order to better understand their underlying behavior. In this chapter, we extend our work on single-graph summarization which we described in Chapter 2.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer Nature Switzerland AG
About this chapter
Cite this chapter
Koutra, D., Faloutsos, C. (2018). Summarization of Dynamic Graphs. In: Individual and Collective Graph Mining. Synthesis Lectures on Data Mining and Knowledge Discovery. Springer, Cham. https://doi.org/10.1007/978-3-031-01911-1_4
Download citation
DOI: https://doi.org/10.1007/978-3-031-01911-1_4
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-00783-5
Online ISBN: 978-3-031-01911-1
eBook Packages: Synthesis Collection of Technology (R0)eBColl Synthesis Collection 7