Collecting Random Samples from Facebook: An Efficient Heuristic for Sampling Large and Undirected Graphs via a Metropolis-Hastings Random Walk.

Carlos Adolfo Pia-Garca, Dongbing Gu

Browse the full SMC paper archive.