Graph Summarization Methods and Applications: A Survey
arXiv:1612.04883
Abstract
While advances in computing resources have made processing enormous amounts of data possible, human ability to identify patterns in such data has not scaled accordingly. Efficient computational methods for condensing and simplifying data are thus becoming vital for extracting actionable insights. In particular, while data summarization techniques have been studied extensively, only recently has summarizing interconnected data, or graphs, become popular. This survey is a structured, comprehensive overview of the state-of-the-art methods for summarizing graph data. We first broach the motivation behind, and the challenges of, graph summarization. We then categorize summarization approaches by the type of graphs taken as input and further organize each category by core methodology. Finally, we discuss applications of summarization on real-world graphs and conclude by describing some open problems in the field.
References in corpus (6)
- Fast unfolding of communities in large networks
- Finding and evaluating community structure in networks
- Compressing Graphs and Indexes with Recursive Graph Bisection
- Spotting Suspicious Link Behavior with fBox: An Adversarial Perspective
- An Empirical Comparison of the Summarization Power of Graph Clustering Methods
- Efficient Frequent Directions Algorithm for Sparse Matrices
Cited by in corpus (14)
- Knowledge Graphs
- The Future is Big Graphs! A Community View on Graph Processing Systems
- On Proximity and Structural Role-based Embeddings in Networks: Misconceptions, Techniques, and Applications
- Survey and Taxonomy of Lossless Graph Compression and Space-Efficient Graph Representations
- Scalable Probabilistic Matrix Factorization with Graph-Based Priors
- MultiGBS: A multi-layer graph approach to biomedical summarization
- Multi-relation Graph Summarization
- A supervised approach to time scale detection in dynamic networks
- CAPER: Coarsen, Align, Project, Refine - A General Multilevel Framework for Network Alignment
- Approximate Evaluation of Label-Constrained Reachability Queries
- Large-scale multi-objective influence maximisation with network downscaling
- Compression-based inference of network motif sets
- Graph Embedding for Citation Recommendation
- A Simplified Algorithm for Identifying Abnormal Changes in Dynamic Networks