13 citations · 18 across the 3 of their papers we have counts for
3 papers
cs.SI2011★ 3 cited
Coarse-Grained Topology Estimation via Graph Sampling
Maciej Kurant, Minas Gjoka, Yan Wang +3
Many online networks are measured and studied via sampling techniques, which typically collect a relatively small fraction of nodes and their associated edges. Past work in this ar…
cs.SI2011★ 13 cited
Walking on a Graph with a Magnifying Glass: Stratified Sampling via Weighted Random Walks
M. Kurant, M. Gjoka, C. T. Butts +1
Our objective is to sample the node set of a large unknown graph via crawling, to accurately estimate a given metric of interest. We design a random walk on an appropriately define…
cs.NI2010★ 2 cited
Multigraph Sampling of Online Social Networks
Minas Gjoka, Carter T. Butts, Maciej Kurant +1
State-of-the-art techniques for probability sampling of users of online social networks (OSNs) are based on random walks on a single social relation (typically friendship). While p…