Theodore L. Willke

On Sampling from Massive Graph Streams

2017 · arXiv (Cornell University)

We propose Graph Priority Sampling (GPS), a new paradigm for order-based reservoir sampling from massive streams of graph edges. GPS provides a general way to weight edge sampling according to auxiliary and/or size variables so …