Work

Compressing Graphs and Indexes with Recursive Graph Bisection

Year: 2016

Type: conference-paper

Abstract: Graph reordering is a powerful technique to increase the locality of the representations of graphs, which can be helpful in several applications. We study how the technique can be used to improve compression of graphs and inverted indexes.

Source: ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD)

DOI: 10.1145/2939672.2939862

Authors: Laxman Dhulipala, Igor Kabiljo, Brian Karrer, Giuseppe Ottaviano, Sergey Pupyrev, Alon Shalita

Institutions: Carnegie Mellon University, Meta (United States)

Language: English

Topic: Algorithms and Data Compression

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W2292193262

FWCI: 5.446

Cites: 46

Cited by: 109

Related to: 10