62 citations · 205 across the 27 of their papers we have counts for
4 papers · 1 filter
Sampling for Approximate Bipartite Network Projection
Nesreen K. Ahmed, Nick Duffield, Liangzhen Xia
Bipartite networks manifest as a stream of edges that represent transactions, e.g., purchases by retail customers. Many machine learning applications employ neighborhood-based meas…
Piecewise Stationary Modeling of Random Processes Over Graphs With an Application to Traffic Prediction
Arman Hasanzadeh, Xi Liu, Nick Duffield +1
Stationarity is a key assumption in many statistical models for random processes. With recent developments in the field of graph signal processing, the conventional notion of wide-…
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…
Stream Aggregation Through Order Sampling
Nick Duffield, Yunhong Xu, Liangzhen Xia +2
This is paper introduces a new single-pass reservoir weighted-sampling stream aggregation algorithm, Priority-Based Aggregation (PBA). While order sampling is a powerful and e cien…