Abstract
One natural way to understand a graph and its underlying processes is to visualize and interact with it. However, for large datasets with several millions or billions of nodes and edges, such as the Facebook social network, even loading them using an appropriate visualization software requires significant amount of time. If the memory requirements are met, visualizing the graph is possible, but the result is a “hairball” without obvious patterns: often the number of nodes is larger than the number of pixels on a screen, while, at the same time, people have limited capacity for processing information. How can we summarize efficiently, and in simple terms, which parts of the graph stand out? What can we say about its structure? Its edge distribution will likely follow a power law [64], but apart from that, is it random? The focus of this chapter is finding short summaries for large graphs, in order to gain a better understanding of their characteristics.
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 Static 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_2
Download citation
DOI: https://doi.org/10.1007/978-3-031-01911-1_2
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