research article
Towards Unbiased BFS Sampling
Breadth First Search (BFS) is a widely used approach for sampling large graphs. However, it has been empirically observed that BFS sampling is biased toward high-degree nodes, which may strongly affect the measurement results. In this paper, we quantify and correct the degree bias of BFS.
Type
research article
Web of Science ID
WOS:000295341600005
Author(s)
Date Issued
2011
Published in
Volume
29
Start page
1799
End page
1809
Editorial or Peer reviewed
REVIEWED
Written at
EPFL
EPFL units
Available on Infoscience
December 16, 2011
Use this identifier to reference this record