1. INTRODUCTION   
1.1. Challenges  
1.2. Types of Graph Summaries  
1.3. Differences from Prior Surveys  

2. STATIC GRAPH SUMMARIZATION: PLAIN NETWORKS  
2.1. Grouping-based methods  
2.2. Bit compression-based methods  
2.3. Simplification-based methods  
2.4. Influence-based methods  
2.5. Other Types of Graph Summaries  

3. STATIC GRAPH SUMMARIZATION: LABELED NETWORKS  
3.1. Grouping-based methods  
3.2. Bit compression-based methods  
3.3. Influence-based methods  

4. DYNAMIC GRAPH SUMMARIZATION: PLAIN NETWORKS  

5. GRAPH SUMMARIZATION IN REAL-WORLD APPLICATIONS  
5.1. Summarization for query handling and efficiency  
5.2. Summarization for visualization and pattern discovery  
5.3. Summarization for influence extraction  

6. CONCLUSION  
6.1. Open Research Problems