小世界文件共享社区
Small-World File-Sharing Communities
摘要：
Web缓存、内容分发网络、对等文件共享网络、分布式文件系统和数据网格都有一个共同点，即它们都涉及一个生成共享数据请求的用户社区。在每种情况下，如果我们能够首先识别并利用社区访问模式中的有趣结构，则可以显著提高整体系统性能。为此，我们提出了一个新的角度对文件共享的基础上的关系，形成用户之间的基础上，他们感兴趣的文件的研究。我们提出了一个新的结构，捕捉共同的用户利益的数据-数据共享图-并证明其效用与研究三个数据分布系统：高能物理协作，网络和Kazaa对等网络。我们在所有三个社区的数据共享图中发现了小世界模式。我们分析了这些图，并提出了一些可能的原因，这些新兴的小世界模式。小世界模式的意义是双重的：它为直觉提供了严格的支持，也许最重要的是，它提出了设计利用这些自然出现的模式的机制的方法。
英文摘要：
Web caches, content distribution networks, peer-to-peer file sharing networks, distributed file systems, and data grids all have in common that they involve a community of users who generate requests for shared data. In each case, overall system performance can be improved significantly if we can first identify and then exploit interesting structure within a community's access patterns. To this end, we propose a novel perspective on file sharing based on the study of the relationships that form among users based on the files in which they are interested. We propose a new structure that captures common user interests in data--the data-sharing graph-- and justify its utility with studies on three data-distribution systems: a high-energy physics collaboration, the Web, and the Kazaa peer-to-peer network. We find small-world patterns in the data-sharing graphs of all three communities. We analyze these graphs and propose some probable causes for these emergent small-world patterns. The significance of small-world patterns is twofold: it provides a rigorous support to intuition and, perhaps most importantly, it suggests ways to design mechanisms that exploit these naturally emerging patterns.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
