Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47 (2002)
Buchanan, M.: Nexus: Small Worlds and the Groundbreaking Theory of Networks (2003)
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)
Scott, J.: Social Networks Analysis: A Handbook. Sage Pubblications, London (2000)
Newman, M.E.J.: Scentific collaboration networks. ii. shortest paths, weighted networks, and centrality. Physical Review E 64, 016132 (2001)
Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404 (2001)
Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)
Williams, R.J., Berlow, E.L., Dunne, J.A., Barabsi, A.-L., Martinez, N.D.: Two degrees of separation in complex food webs. Proceedings of the Nat’l Academy of Sciences 99, 12913–12916 (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Carchiolo, V., Malgeri, M., Mangioni, G., Nicosia, V. (2006). Exploiting Social Networks Dynamics for P2P Resource Organisation. In: Levi, A., Savaş, E., Yenigün, H., Balcısoy, S., Saygın, Y. (eds) Computer and Information Sciences – ISCIS 2006. ISCIS 2006. Lecture Notes in Computer Science, vol 4263. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11902140_76
Download citation
DOI: https://doi.org/10.1007/11902140_76
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-47242-1
Online ISBN: 978-3-540-47243-8
eBook Packages: Computer ScienceComputer Science (R0)