Emerging structures of P2P networks induced by social relationships

Computer Communications

Volumn 31, Issue 3, 2008, Pages 620-628

  Carchiolo, Vincenza ^a   Malgeri, Michele ^a   Mangioni, Giuseppe ^a   Nicosia, Vincenzo ^a  

^a UNIVERSITY OF CATANIA   (Italy)

Author keywords

Communities; Complex networks; Distributed management; Emerging structures; Peer to peer

Indexed keywords

DISTRIBUTED COMPUTER SYSTEMS; GRAPH THEORY; INTERACTIVE COMPUTER SYSTEMS; MATHEMATICAL MODELS; TELECOMMUNICATION NETWORKS;

DISTRIBUTED MANAGEMENT; EMERGING STRUCTURES; NATURAL NETWORKS; SMALL WORLD EFFECTS;

COMPUTER NETWORKS;

EID: 38549152945     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2007.08.016     Document Type: Article

References (24)

1. Albert R., and Barabasi A.-L. Statistical mechanics of complex networks. Reviews of Modern Physics 74 (2002) 47
2. Arenas A., Danon L., Diaz-Guilera A., Gleiser P., and Guimera R. Community analysis in social networks. European Physics Journal B 38 2 (2004) 373-380
3. M. Bawa, G.S. Manku, P. Raghavan, Sets: search enhanced by topic segmentation. in: SIGIR'03: Proceedings of the 26th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, New York, NY, USA, 2003. ACM Press, pp. 306-313. ISBN 1-58113-646-3.
4. M. Buchanan, Nexus: Small Worlds and the Groundbreaking Theory of Networks, first ed., W.W. Norton & company, 2002. ISBN 978-0393041538.
5. Hopcroft J., Khan O., Kulis B., and Selman B. Tracking evolving communities in large networks. Proceedings of the National Academy of Sciences USA 101 (2004) 5249-5253
6. V. Carchiolo. M. Malgeri. G. Mangioni, V. Nicosia, Social behaviours applied to p2p systems: an efficient algorithm for resources organisation, in: Second International Workshop on Collaborative P2P Information Systems, COPS 2006, Manchester, 2006.
7. J. M. Montoya, R. V. Sole, Small world patterns in food webs, cond-mat/0011195, 2000.
8. Newman M.E.J., and Girvan M. Finding and evaluating community structure in networks. Physical Review E 69 (2004) 026113
9. Newman M.E.J., Strogatz S.H., and Watts D.J. Random graphs with arbitrary degree distributions and their applications. Physical Review E 64 (2001) 026118
10. Newman M.E.J. The structure and function of complex networks. SIAM Review 45 (2003) 167
11. Newman M.E.J. Fast algorithm for detecting community structure in networks. Physical Review E 69 (2004) 066133
12. Newman M.E.J. Modularity and community structure in networks. Proceedings of the National Academy of Sciences USA 103 (2006) 8577
13. G. Salton, C. Buckley. Term weighting approaches in automatic text retrieval. Technical Report, Ithaca, NY, USA, 1987.
14. H. Schutze, C. Silverstein, A comparison of projections for efficient document clustering, in: Prooceedings of ACM SIGIR, pp. 74-81, Philadelphia, PA, July 1997.
15. I. Stoica, R. Morris, D. Karger, F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the 2001 ACM SIGCOMM Conference, 2001, pp. 149-160.
16. Milgram S. The small world problem. Psychol Today 2 (1967) 60-67
17. G. Mangioni, V. Carchiolo, M. Malgeri, V. Nicosia, Efficient searching and retrieval of documents in prosa, in: Databases, Information Systems and Peer-To-Peer Computing 2006 - DBISP2P06, 2006.
18. G. Mangioni, V. Carchiolo, M. Malgeri, V. Nicosia, Evaluating the dynamic behaviour of prosa p2p network, in: International Symposium on Parallel and Distributed Processing and Applications 2006, ISPA06, 2006.
19. G. Mangioni, V. Carchiolo, M. Malgeri, V. Nicosia, Self-organisation of resources in prosa p2p network, in: Self-Managed Networks, Systems, and Services - Proceedings of Second IEEE International Workshop, SelfMan 2006, Dublin, number 3996 in LNCS, 2006, pp. 172-174.
20. Watts D.J., and Strogatz S.H. Collective dynamics of'small-world' networks. Nature 393 (1998) 440-442
21. Williams R.J., Berlow E.L., Dunne J.A., Barabsi A.-L., and Martinez N.D. Two degrees of separation in complex food webs. Proceedings of the National Academy of Sciences 99 (2002) 12913-12916
22. B.Y. Zhao, J.D. Kubiatowicz, A.D. Joseph, Tapestry: an infrastructure for fault-tolerant wide-area location and routing, Technical Report UCB/CSD-01-1141, UC Berkeley, April 2001.
23. Y. Zhu, X. Yang, Y. Hu, Making search efficient on gnutella-like p2p systems, in: Parallel and Distributed Processing Symposium, Proceedings of the 19th IEEE International, IEEE Computer Society, April 2005, pp. 56a- 56a.
24. Gnutella website. World Wide Web. Available from: .