Advertisement

Exploiting Social Networks Dynamics for P2P Resource Organisation

  • Vincenza Carchiolo
  • Michele Malgeri
  • Giuseppe Mangioni
  • Vincenzo Nicosia
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4263)

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.

Keywords

Social Network Network Size Random Graph Overlay Network Collaboration Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Albert, R., Barabasi, A.-L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 47 (2002)CrossRefMathSciNetMATHGoogle Scholar
  2. 2.
    Buchanan, M.: Nexus: Small Worlds and the Groundbreaking Theory of Networks (2003)Google Scholar
  3. 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. 4.
    Scott, J.: Social Networks Analysis: A Handbook. Sage Pubblications, London (2000)Google Scholar
  5. 5.
    Newman, M.E.J.: Scentific collaboration networks. ii. shortest paths, weighted networks, and centrality. Physical Review E 64, 016132 (2001)CrossRefGoogle Scholar
  6. 6.
    Newman, M.E.J.: The structure of scientific collaboration networks. Proc. Natl. Acad. Sci. USA 98, 404 (2001)Google Scholar
  7. 7.
    Watts, D.J., Strogatz, S.H.: Collective dynamics of ’small-world’ networks. Nature 393, 440–442 (1998)CrossRefGoogle Scholar
  8. 8.
    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)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Vincenza Carchiolo
    • 1
  • Michele Malgeri
    • 1
  • Giuseppe Mangioni
    • 1
  • Vincenzo Nicosia
    • 1
  1. 1.Dipartimento di Ingegneria Informatica e delle Telecomunicazioni, Facoltà di IngegneriaUniversità di CataniaCataniaItaly

Personalised recommendations