How sonaelzasimon/cgs_configurable_graph_summarization works
CGS compresses an input graph into an edge list and supernode mapping, then supports neighbourhood, shortest-path, and reachability analysis over the original and compressed graphs. The graph shows the documented command workflows and the sampled implementation responsibilities. Query executables contain their own graph-loading, query, and reporting logic; source excerpts do not establish separate shared runtime layers.
Main entry points: CGS_compression.cpp CGS compressor · Dataset Input graph · Compressed Compressed graph files · CGS_NQ.cpp Neighbourhood analysis
Components 12
Graph compression
- CGS compressor
CGS_compression.cpp - Compression report
Compression_Results
Graph representation
- Input graph
Dataset - Compressed graph files
Compressed - Graph model
CGS_compression.cpp
Query analysis
- Neighbourhood analysis
CGS_NQ.cpp - Reachability analysis
CGS_RQ.cpp - Shortest-path analysis
CGS_SP.cpp - Neighbourhood report
NQ_Results - Reachability report
RQ_Results - Shortest-path report
SP_Results
Other components
- User
Connections 17
- User → CGS compressor: runs
README.md - Input graph → CGS compressor: reads
README.md - CGS compressor → Compressed graph files: writes
README.md - CGS compressor → Compression report: writes report
README.md - User → Neighbourhood analysis: runs
README.md - User → Reachability analysis: runs
README.md - User → Shortest-path analysis: runs
README.md - Input graph → Neighbourhood analysis: reads
CGS_NQ.cpp - Compressed graph files → Neighbourhood analysis: loads
CGS_NQ.cpp - Input graph → Reachability analysis: reads
CGS_RQ.cpp - Compressed graph files → Reachability analysis: loads
CGS_RQ.cpp - Input graph → Shortest-path analysis: reads
CGS_SP.cpp - Compressed graph files → Shortest-path analysis: loads
CGS_SP.cpp - Neighbourhood analysis → Neighbourhood report: writes report
README.md - Reachability analysis → Reachability report: writes report
README.md - Shortest-path analysis → Shortest-path report: writes report
README.md - CGS compressor → Graph model: uses
CGS_compression.cpp