On Sampling from Massive Graph Streams

Nesreen K. Ahmed, Nick Duffield, Theodore Willke +1

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…