Popularity-Biased Random Walks for Peer-to-Peer Search under the Square-Root Principle

  title={Popularity-Biased Random Walks for Peer-to-Peer Search under the Square-Root Principle},
  author={Ming Zhong and Kai Shen},
The square-root principle is known to achieve low search time for peer-to-peer search techniques that do not utilize query routing indices (e.g., query flooding or random walk searches). Under this principle, each object is probed with probability proportional to the square root of its query popularity. Existing search methods realize the square-root principle by using either object replication or topology reconstruction, which may not be desirable for those applications with large, dynamic… CONTINUE READING
Highly Cited
This paper has 74 citations. REVIEW CITATIONS

5 Figures & Tables



Citations per Year

75 Citations

Semantic Scholar estimates that this publication has 75 citations based on the available data.

See our FAQ for additional information.