ScaleGPS: Scalable Graph Parallel Sampling via Data-centric Performance Engineering

Graph sampling extracts representative samples of a graph, so that approximate graph algorithms can be used in place of expensive, exact algorithms while still achieving highquality results. Thus, graph sampling plays an important role in many modern graph-based applications, such as graph machine l...

Full description

Bibliographic Details
Main Author: Cai, Miranda J.
Other Authors: Chen, Xuhao
Format: Thesis
Published: Massachusetts Institute of Technology 2024
Online Access:https://hdl.handle.net/1721.1/156640