Sign up to receive the latest Insights posts in your inbox.

Subscribe

Graph Summarization with Quality Guarantees

Given a large graph, the authors we aim at producing a concise lossy representation (a summary) that can be stored in main memory and used to approximately answer queries about the original graph much faster than by using the exact representation.