Exploiting Social Networks Dynamics for P2P Resource Organisation
In this paper we present a formal description of PROSA, a P2P resource management system heavily inspired by social networks. Social networks have been deeply studied in the last two decades in order to understand how communities of people arise and grow. It is a widely known result that networks of social relationships usually evolves to small–worlds, i.e. networks where nodes are strongly connected to neighbours and separated from all other nodes by a small amount of hops. This work shows that algorithms implemented into PROSA allow to obtain an efficient small–world P2P network.
KeywordsSocial Network Network Size Random Graph Overlay Network Collaboration Network
Unable to display preview. Download preview PDF.
- 2.Buchanan, M.: Nexus: Small Worlds and the Groundbreaking Theory of Networks (2003)Google Scholar
- 3.Carchiolo, V., Malgeri, M., Mangioni, G., Nicosia, V.: Social behaviours applied to p2p systems: An efficient algorithm for resources organisation. In: COPS 2006 – 2nd International Workshop on Collaborative P2P Information Systems (June 2006)Google Scholar
- 4.Scott, J.: Social Networks Analysis: A Handbook. Sage Pubblications, London (2000)Google Scholar
- 6.Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404 (2001)Google Scholar