Abstract
Small World patterns have been found in many social and natural networks, and even in Peer-to-Peer topologies. In this paper, we analyze File Sharing applications that aggregate virtual communities of users exchanging data. In these domains, it is possible to define overlaying structures that we call “Preference Networks” that show self organized interest-based clusters. The relevance of this finding is augmented with the introduction of a proactive recommendation scheme that exploits this natural feature. The intuition behind this scheme is that a user would trust her network of “elective affinities” more than anonymous and generic suggestions made by impersonal entities.
Chapter PDF
Similar content being viewed by others
References
Newman, M.E.J.A.: A study of scientific co-authorship networks. Journal Physics Review 20 (2000)
Fararo, T.J., Sunshine, M.: A Study of a Biased Friend-ship Network. Syracuse University Press (1964)
Watts, D.J., Strogatz, S.H.: Collective dynamics of small-world networks. Nature 393, 440–442 (1998)
Newman, M.E.J.: Models of the small world. J. Stat. Phys. 101, 819–841 (2000)
Leibowitz, N., Ripeanu, M., Wierzbicki, A.: Deconstructing the kazaa network. In: Proc. of the Third IEEE Workshop on Internet Applications. IEEE Press, Los Alamitos (2003)
Foster, I., Iamnitchi, A., Ripeanu, M.: Small-world file-sharing communities. In: The 23rd Conference of the IEEE Communications Society (InfoCom 2004), Hong Kong (2004)
Gnutella 0.6 Protocol Specification, http://www.gnutella2.com/index.php/main_page#the_protocol
Stutzbach, D., Rejaie, R., Sen, S.: Characterizing unstructured overlay topologies in modern p2p file-sharing systems. In: Proc. of the ACM SIGCOMM Internet Measurement Conference (October 2005)
Sripanidkulchai, K., Maggs, B., Zhang, H.: Efficient content location using interest-based locality in peer-topeer systems. In: InfoCom (2003)
Suryanarayana, G., Taylor, R.N.: A survey of trust management and resource discovery technologies in peer-to-peer applications. Technical report, UC Irvine (2004)
Phex Gnutella Client, http://phex.kouk.de/mambo/
Rekhter, Y., Moskowitz, B., Karrenberg, D., de, G.J., Lear, E.: Address allocation for private internets. RFC 1918, Internet Engineering Task Force (February 1996)
Albert, R.: Statistical mechanics of complex networks. PhD thesis (2001)
Crespo, A., Garcia-Molina, H.: Semantic overlay networks for p2p systems. Technical report, Computer Science Department, Stanford University (2002)
Borch, N.: Improving semantic routing efficiency. In: Proc. of the 2nd Inter. Workshop on Hot Topics in Peer-to-Peer Systems, HOT-P2P 2005 (July 2005)
von Goethe, J.W.: Die Wahlverwandtschaften (1809)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 IFIP International Federation for Information Processing
About this paper
Cite this paper
Ruffo, G., Schifanella, R., Ghiringhello, E. (2006). A Decentralized Recommendation System Based on Self-organizing Partnerships. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds) NETWORKING 2006. Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems. NETWORKING 2006. Lecture Notes in Computer Science, vol 3976. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11753810_52
Download citation
DOI: https://doi.org/10.1007/11753810_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-34192-5
Online ISBN: 978-3-540-34193-2
eBook Packages: Computer ScienceComputer Science (R0)Springer Nature Proceedings Computer Science