Fast, A., D. Jensen, B. N. Levine (2005). Creating social networks to improve peer-to-peer networking. Proceedings of the 11th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining.

Abstract

We use knowledge discovery techniques to guide the creation of efficient overlay networks for peer-to-peer file sharing. An overlay network specifies the logical connections among peers in a network and is distinct from the physical connections of the network. It determines the order in which peers will be queried when a user is searching for a specific file. To better understand the role of the network overlay structure in the performance of peer-to-peer file sharing protocols, we compare several methods for creating overlay networks. We analyze the networks using data from a campus network for peer-to-peer file sharing that recorded anonymized data on 6,528 users sharing 291,925 music files over an 81-day period. We propose a novel protocol for overlay creation based on a model of user preference identified by latent-variable clustering with hierarchical Dirichlet processes (HDPs). Our simulations and empirical studies show that the clusters of songs created by HDPs electively model user behavior and can be used to create desirable network overlays that outperform alternative approaches.

Text

A PDF version of this paper is available.

---

Feedback Fineprint