Compressing Hypergraphs using Suffix Sorting
Enno Adler, Stefan B\"ottcher, Rita Hartel

TL;DR
HyperCSA is a new hypergraph compression technique that significantly reduces size and improves query speed, outperforming existing methods on real-world datasets.
Contribution
Introduces HyperCSA, a novel hypergraph compression method that maintains query support and scales better than prior approaches.
Findings
Achieves 26% to 79% compression ratios on real-world hypergraphs.
Scales to larger datasets than existing methods.
Faster neighbor query performance, 6 to 40 times quicker.
Abstract
Hypergraphs model complex, non-binary relationships like co-authorships, social group memberships, and recommendations. Like traditional graphs, hypergraphs can grow large, posing challenges for storage, transmission, and query performance. We propose HyperCSA, a novel compression method for hypergraphs that maintains support for standard queries over the succinct representation. HyperCSA achieves compression ratios of 26% to 79% of the original file size on real-world hypergraphs - outperforming existing methods on all large hypergraphs in our experiments. Additionally, HyperCSA scales to larger datasets than existing approaches. Furthermore, for common real-world hypergraphs, HyperCSA evaluates neighbor queries 6 to 40 times faster than both standard data structures and other hypergraph compression approaches.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
