TSH: Easy-to-be distributed partitioning for large-scale graphs

Open Webpage

Ning Wang, Zhigang Wang, Yu Gu, Yubin Bao, Ge Yu

Published: 2019, Last Modified: 14 May 2025Future Gener. Comput. Syst. 2019EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•Re-formulate graph partitioning for efficient combination in Pregel-like systems.•Discover graph locality in many real-world graphs.•Design a distributed streaming graph partitioning algorithm based on locality.