A peer-to-peer recommender system based on spontaneous affinities

ACM Transactions on Internet Technology

Volumn 9, Issue 1, 2009, Pages

  Ruffo, Giancarlo ^a   Schifanella, Rossano ^a  

^a UNIVERSITY OF TURIN   (Italy)

Author keywords

Complex networks; File sharing systems; Peer to Peer; Recommender system; Social networks

Indexed keywords

COMPLEX NETWORKS; FILE SHARING SYSTEMS; PEER-TO-PEER; RECOMMENDER SYSTEM; SOCIAL NETWORKS;

ELECTRIC NETWORK ANALYSIS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 62149116834     PISSN: 15335399     EISSN: 15576051     Source Type: Journal    
DOI: 10.1145/1462159.1462163     Document Type: Article

References (85)

1. ABELLO, J., BUCHSBAUM, A. L., AND WESTBROOK, J. 1998. A functional approach to external graph algorithms. In Proceedings of the European Symposium on Algorithms. 332-343.
2. ACHACOSO, T. B. AND YAMAMOTO, W. S. 1991. AYs Neuroanatomy of C Elegans for Computation. CRC-Press.
3. ADAMIC, L. A. AND HUBERMAN, B. A. 2000. The nature of markets in the world wide web. Quarterly J. Electron. Commerce 1, 512.
4. ALBERT, R. AND BARABASI, A. L. 2002. Statistical mechanics of complex networks. Rev. Modern Physics 74, 1.
5. BALABANOVIC, M. AND SHOHAM, Y. 1997. Fab: content-based, collaborative recommendation. Comm. ACM 40, 3 66-72.
6. BARABÁSI, A. -L. 2003. Linked: How Everything Is Connected to Everything Else and What It Means for Business, Science, and Everyday Life. Plume Books.
7. BARABÁSI, A.-L. AND ALBERT, R. 1999. Emergence of scaling in random networks. Science 286, 509.
8. BARFORD, P., BESTAVROS, A., BRADLEY, A., AND CROVELLA, M. 1999. Changes in web client access patterns: Characteristics and caching implications. World. Wide Web 2, 1-2, 15-28.
9. BHALLA, U. S. AND IYENGAR, R. 1999. Emergent properties of networks of biological signaling pathways. Science 283, 381-387.
10. BRESLAU, L., CAO, P., FAN, L., PHILLIPS, G., AND SHENKER, S. 1999. Web caching and zipf-like distri- butions: Evidence and implications. In Proceedings oflNFOCOM. 126-134.
11. BRODER, A., KUMAR, R., MAGHOUL, F, RAGHAVAN, P., RAJAGOPALAN, S., STATA, R., TOMKγNS, A., AND WIENER, J. 2000. Graph structure in the web. Comput. Netw. 33, 309-320.
12. CLAYPOOL, M., GOKHALE, A., MIRANDA, T., MURNIKOV, P., NETES, D., AND SARTIN, M. 1999. Combining content-based and collaborative filters in an online newspaper. In Proceedings of the ACM SIGIR Workshop on Recommender Systems: Algorithms and Evaluation. ACM.
13. COHEN, J. E., BRIAND, P., AND NEWMAN, C. M. 1986. A stochastic theory of community food webs III. Predicted and observed lengths of food. Royal Soc. London Proc. Series B 228, 317-353.
14. Cox, R. A. K., FELTON, J. M., AND CHUNG, K. C. 1995. The concentration of commercial success in popular music: an analysis of the distribution of gold records. J. Cultural Economics 19, 333-340.
15. CHOVELLA, M. E. AND BESTAVHOS, A. 1997. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE!ACM Trans. Net¡υ. 5, 6, 835-846.
16. DE SOLA POOL, I. AND KOCHέN, M. 1978. Contacts and influence. Social Netw. 1, 1-48.
17. DEROURE, D., HALL, W., REICH, S., HILL, G., PIKRAKIS, A., AND STAIRMAND, M. 2001. MEMOIR - an open framework for enhanced navigation of distributed information. Inf. Process. Manage. 37, 1.
18. DESOLLA PRICE, D. J. 1967. Networks of scientific papers. Science 155, 3767, 1213-1219.
19. ERDÖS, P. AND RÉNYI, A. 1959. On random graphs. Publicationes Maihematicae 6.
20. ERDÕS, P. AND RÉNYI, A. 1960. On the evolution of random graphs. Publications of the Mathemat- ical Institute of the Hungarian Academy of Sciences 5.
21. ERDÖS, P. AND RÉNYI, A. 1961. On the strength of connectedness of a random graph. Ada Mathe- matica Scientia Hungary 12.
22. ESTOUP, J. B. 1916. Les gammes stenographίques. Institut Stenographique de France.
23. FALOUTSOS, M., FALOUTSOS, P., AND FALOUTSOS, C. 1999. On power-law relationships of the inter- net topology. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication (SIGCOMM'99). Vol. 29. ACM Press, New York, NY, 251-262.
24. GOLDBERG, D., NICHOLS, D., OKI, B. M., AND TERRY, D. 1992. Using collaborative filtering to weave an information tapestry. Comm. ACM 35, 12, 61-70.
25. GUTENBERG, B. AND RICHTER, R. F. 1944. Frequency of earthquakes in California. Bul. Seismological Soc. Amer. 34, 185-188.
26. HAN, P., XIE, B., YANG, F, AND SHEN, R. 2004. A scalable p2p recommender system based on distributed collaborative filtering. Expert Syst. Appl. 27, 2, 203-210.
27. HARTWELL, L. H., HOPPIELD, J. J., LEIBLER, S., AND MURRAY, A. W. 1999. From molecular to modular cell biology. Nature 402, 6761 Suppl.
28. HERLOCKER, J. L., KONSTAN, J. A., AND RIEDL, J. 2000. Explaining collaborative filtering recom- mendations. In Proceedings of the ACM Conference on Computer Supported. Cooperative Work (CSCW'OO). ACM Press, 241-250.
29. HOWE, A. E. AND DREILINGER, D. 1997. SAWΎSEARCH: A metasearch engine that learns which search engines to query. AI Mag. 18, 2, 19-25.
30. IAMNITCHI, A., RIPEANU, M., AND FOSTER, I. 2004. Small-world file-sharing communities. In The 23rd Conference of the IEEE Communications Society (INFOCOMΌ4). Vol. 2. 952-963.
31. JEONG, H., TOMBOR, B., ALBERT, R., OLTVAI, Z. N., AND BARABÁSI, A. L. 2000. The large-scale organi- zation of metabolic networks. Nature 407, 6804, 651-654.
32. KARINTHY, F. 1929. Chains. Everything is Different. Atheneum Press.
33. KLEINBERG, J. M. 2000. The small-world phenomenon: An algorithmic perspective. In Proceedings of the 32nd ACM Symposium on Theory of Computing.
34. KLEINFELD, J. S. 2001. Could it be a big world after all? the "six degrees of separation" myth. Society.
35. KLINGBERG, T. AND MANFREDI, R. 2002. Gnutella protocol development. http://rf c-gnutella. sourceforge.net/src/rfc-0-6-draft .html (last access:l/13/09).
36. KOHLI, R. AND SAH, R. 2003. Market shares: Some power law results and observations. Working paper 04.01, School of Public Policy, University of Chicago.
37. KOHN, K. W. 1999. Molecular interaction map of the mammalian cell cycle control and DNA repair systems. Mol. Biol. Cell 10, 8, 2703-2734.
38. KONSTAN, J. A., MILLER, B. N., MALTZ, D., HERLOCKER, J. L., GORDON, L. R., AND RIEDL, J. 1997. Grou- plens: applying collaborative filtering to Usenet news. Comm. ACM 40, 3, 77-87.
39. KRULWICH, B. 1997. Lifestyle finder: Intelligent user profiling using large-scale demographic data. AIMaga. IS, 2, 37-45.
40. LANG, K. 1995. NewsWeeder: learning to filter netnews. In Proceedings of the 12th International Conference on Machine Learning. Morgan Kaufmann Publishers Inc. 331-339.
41. LEIBOWITZ, N, RIPEANU, M., AND WIERZBICKI, A. 2003. Deconstructing the kazaa network. In Pro- ceedings of the 3rd IEEE Workshop on Internet Applications. IEEE Press.
42. LOTKA, A. J. 1926. The frequency distribution of scientific production. J. Wash. Acad. Sci. 16, 317-323.
43. Lu, E. T. AND HAMILTON, R. J. 1991. Avalanches and the distribution of solar flares. Astrophysical J. 380, L89-L92.
44. MILGRAM, S. 1967. The small world problem. Psych. Today 2, 60-67.
45. MILLER, B. N., KONSTAN, J. A., AND RIEDL, J. 2004. Pocketlens: Toward a personal recommender system. ACM Trans. Inform. Syst. 22, 3, 437-476.
46. MONASSON, R. 1999. Diffusion, localization and dispersion relations on "small-world" lattices. European Physical J. B 12, 4, 555-567.
47. MONTANER, M., LÓPEZ, B., AND DE LA ROSA, J. L. 2003. A taxonomy of recommender agents on theinternet. AI. Rev. 19, 4, 285-330.
48. NEUKÜM, G. AND IVANOV, B. A. 1994. Crater size distributions and impact probabilities on earth from lunar, terrestrial-planet, and asteroid cratering Data. In Hazards Due to Comets and As- teroids, T. Gehrels, M. S. Matthews, and A. M. Schumann, Eds. The University of Arizona Press, 359-416.
49. NEWMAN, M. E. 2001. The structure of scientific collaboration networks. Proc. Nat. Acad. Sci. 98, 2, 404-409.
50. NEWMAN, M. E. J. 2003. The structure and function of complex networks. SIAM Rev. 45, 167.
51. NEWMAN, M. E. J. 2005. Power laws, pareto distributions and zipf's law. Contemp. Physics 46, 323.
52. NEWMAN, M. E. J. AND WATTS, D. J. 1999. Renormalization group analysis of the small-world network model. Physics Lett. A 263, 341-346.
53. OKA, T, MORIKAWA, H., AND AOAYAMA, T 2004. Vineyard: A collaborative filtering service platform in distributed environment. In Proceedings of the IEEE I IPS J Symposium on Applications and the Internet Workshops.
54. PAGALLO, U. 2006. Teoria giundica della Complessità. Dalla "Polisprimitiva" di Socrate ai "mondi piccoli" dellinformatica-Un approccio eυolutiυo. Giapichelli, Torino, Italy.
55. PAZZANI, M. J. 1999. A framework for collaborative, content-based and demographic filtering. AI. Rev. 13, 5-6, 393-408.
56. PAZZANI, M. J., MURAMATSU, J., AND BILLSUS, D. 1996. Syskill webert: Identifying interesting web sites. In Proceedings ofAAAI/IAAI, Vol. 1. 54-61.
57. PHEX TEAM. 2003. Phex file-sharing gnutella client, http://www.phex.org/mambo/ (last access: 1/13/09).
58. PINKERTON, B. 2000. Webcrawler: Finding what people want. Ph.D. thesis, University of Wash- ington.
59. POPESCUL, A., UNGAR, L. H., PENNOCK, D. M., AND LAWRENCE, S. 2001. Probabilistic models for uni- fied collaborative and content-based recommendation in sparse-data environments. In Proceed- ings of the 17th Conference in Uncertainty in Artificial Intelligence (UAIΌ1). Morgan Kaufmann Publishers Inc., San Francisco, CA, 437-444.
60. REDNER, S. 1998. How popular is your paper? An empirical study of the citation distribution. European Physical J. B 4, 131.
61. REKHTER, Y., MOSKOWITZ, B., KARRENBERG, D., DE GROOT, G. J., AND LEAR, E. 1996. Address allocation for private internets. RFC 1918, Internet Engineering Task Force.
62. RESNICK, P. AND VARIAN, H. R. 1997. Recommender systems-introduction to the special section. Comm.. ACM 40, 3, 56-58.
63. RICH, E. 1979. User modeling via stereotypes. Cognitive Sci. 3, 329-354.
64. ROBERTS, D. C. AND TURCOTTE, D. L. 1998. Fractality and selforganized criticality of wars. Frac- tals 6, 351-357.
65. RUFPO, G. AND SCHIPANELLA, R. 2007. Evaluating peer-to-peer recommender systems that exploit spontaneous affinities. In Proceedings of the ACM Symposium on Applied Computing (SACΌ7) . ACM, New York, NY 1574-1578.
66. RUFFO, G., SCHIPANELLA, R., AND GHIRINGHELLO, E. 2006. A decentralized recommendation system based on self-organizing partnerships. Lecture Notes in Computer Science, vol. 3976. Springer, 618-629.
67. SARWAR, B. M., KONSTAN, J. A., BORCHERS, A., HERLOCKER, J., MILLER, B., AND RIEDL, J. 1998. Using filtering agents to improve prediction quality in the grouplens research collaborative filtering sys- tem. In Proceedings of the ACM Conference on Computer Supported Cooperative Work (CSCW98). ACM Press, New York, NY, 345-354.
68. SCHIFANELLA, R., PANISSON, A., GENA, C, AND RUFFO, G. 2008. Mobhinter: epidemic collaborative filtering and self-organization in mobile ad-hoc networks. In Proceedings of the ACM Conference on Recommender Systems (RecSys'08). ACM, New York, NY, 27-34.
69. SEGLEN, P. O. 1992. The skewness of science. J. Amer. Soc. Inform.. Sci. 43, 9, 628-638.
70. SHARDANAND, U. AND MAES, P. 1995. Social information filtering: Algorithms for automating "word of mouth". In Proceedings of the ACM Conference on Human Factors in Computing Systems (CHγ95). ACM, 210-217.
71. SRIPANIDKULCHAI, K., MAGGS, B., AND ZHANG, H. 2003. Efficient content location using interest- based locality in peer-topeer systems. In Proceedings of the InfoCom.
72. STUTZBACH, D., REJAIE, R., AND SEN, S. 2005. Characterizing unstructured overlay topologies in modern p2p file-sharing systems. In Proceedings of the ACM SIGCOMM Internet Measurement Conference.
73. TERVEEN, L. AND HILL, W. 2001. Beyond recommender systems: Helping people help each other. In HCI in the New Millennium. Addison-Wesley, 487-509.
74. TVEIT, A. 2001. Peer-to-peer based recommendations for mobile commerce. In Proceedings of the 1st International Workshop on Mobile Commerce (WMCΌ1). ACM Press, New York, NY, 26-29.
75. VON GOETHE, J. W. 1809. Die Wahlυerwandtschaften. http: //en. wikipedia. org/wiki/Elective- Affinities.
76. WANG, J., REINDERS, M. J. T., LAGENDIJK, R. L., AND POUWELSE, J. 2005. Self-organizing distributed collaborative filtering. In Proceedings of the 28th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIRΌ5). ACM Press, New York, NY, 659-660.
77. WASSERMAN, S. AND FAUST, K. 1994. Social Network Analysis. Cambridge University Press, Cam- bridge, U.K.
78. WATTS, D. J. 1999. Small Worlds: The Dynamics of Networks Between Order and Randomness. Princeton University Press, Princeton, NJ.
79. WATTS, D. J. AND STROGATZ, S. H. 1998. Collective dynamics of 'small-world' networks. Na- ture 393, 6684, 440-442.
80. WEI, Y Z., MOREAU, L., AND JENNINGS, N. R. 2005. A market-based approach to recommender systems. ACM Trans. Inform. Syst. 23, 3, 227-266.
81. WILLIAMS, R. J. AND MARTINEZ, N. D. 2000. Simple rules yield complex food webs. Nature 404, 6774, 180-183.
82. WILLIS, J. C. AND YULE, G. U. 1922. Some statistics of evolution and geographical distribution in plants and animals, and their significance. Nature 109, 177-179.
83. XIE, B., HAN, P., AND SHEN, R. 2004. Pipecf: a scalable dht-based collaborative filtering recommen- dation system. In Proceedings of the 13th International World Wide Web Conference on Alternate Track Papers and Posters (WWW AÜ.Ό4). ACM Press, New York, NY, 224-225.
84. YAN, T. AND GARCIA-MOLINA, H. 1995. SIFT-A tool for wide-area information dissemination. In Proceedings of the USENIX Technical Conference. 177-186.
85. ZANETTE, D. H. AND MANRUBIA, S. C. 2001. Vertical transmission of culture and the distribution of family names. Physica A: Statist. Mechanics Appl. 295, 1-2, 1-8.