Fast Construction of Compressed Web Graphs

DOI10.1007/978-3-319-67428-5_11zbMath1454.68045OpenAlexW2753399964MaRDI QIDQ5150926

Jan Broß, Simon Gog, Marcus Paradies, Matthias Hauck

Publication date: 16 February 2021

Published in: String Processing and Information Retrieval (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-67428-5_11

zbMATH Keywords

graph compressionweb graphscompact data structures

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Data structures (68P05)

Uses Software

• STXXL
• MCSTL
• UbiCrawler
• Pregel
• WebGraph
• BUbiNG
• GraphChi

Cites Work

• Graph compression by BFS
• Extended Compact Web Graph Representations
• PARALLEL CONSTRUCTION OF QUADTREES AND QUALITY TRIANGULATIONS

This page was built for publication: Fast Construction of Compressed Web Graphs