Walk, Not Wait: Faster Sampling Over Online Social Networks

PVLDB, pp. 678-689, 2015.

Cited by: 24|Views15
EI

Abstract:

In this paper, we introduce a novel, general purpose, technique for faster sampling of nodes over an online social network. Specifically, unlike traditional random walks which wait for the convergence of sampling distribution to a predetermined target distribution - a waiting process that incurs a high query cost - we develop WALK-ESTIMAT...More

Code:

Data:

Your rating :
0

 

Tags
Comments