# Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks

@article{Awan2006DistributedUS, title={Distributed Uniform Sampling in Unstructured Peer-to-Peer Networks}, author={Asad Awan and Ronaldo A. Ferreira and Suresh Jagannathan and Ananth Grama}, journal={Proceedings of the 39th Annual Hawaii International Conference on System Sciences (HICSS'06)}, year={2006}, volume={9}, pages={223c-223c} }

- Published 2006 in Proceedings of the 39th Annual Hawaii…
DOI:10.1109/HICSS.2006.126

Uniform sampling in networks is at the core of a wide variety of randomized algorithms. Random sampling can be performed by modeling the system as an undirected graph with associated transition probabilities and defining a corresponding Markov chain (MC). A random walk of prescribed minimum length, performed on this graph, yields a stationary distribution, and the corresponding random sample. This sample, however, is not uniform when network nodes have a non-uniform degree distribution. This… CONTINUE READING

Highly Cited

This paper has 64 citations. REVIEW CITATIONS

#### From This Paper

##### Figures, tables, and topics from this paper.

#### Citations

##### Publications citing this paper.

#### Citation Statistics

#### 64 Citations

Citations per Year

Semantic Scholar estimates that this publication has

**64**citations based on the available data.See our **FAQ** for additional information.