P2Prec: a Social-based P2P Recommendation System for Large-scale Data Sharing

We propose P2Prec, a P2P recommendation system for large-scale data sharing, which exploits friendship links. The main idea is to recommend high quality contents related to query topics and contents of friends (or friends of friends), who are expert on the topics related to the query. Expertise is implicitly deduced based on the contents stored by a user. To exploit friendship links, we rely on Friend-Of-A-Friend (FOAF) descriptions. To disseminate information about experts, we propose new semantic-based gossip algorithms that provide scalability, robustness, simplicity and load balancing. By using information retrieval techniques, we propose an efficient query routing algorithm that recommends the best peers to serve a query. In our experimental evaluation, using the TREC09 dataset and Wiki vote social network, we show that using semantic gossiping increases recall by a factor of 2.5 compared with well known random gossiping. Furthermore, P2Prec has the ability to get reasonable recall with acceptable query processing load and network traffic.

[1]  Amund Tveit,et al.  Peer-to-peer based recommendations for mobile commerce , 2001, WMC '01.

[2]  Reza Akbarinia,et al.  Building a peer-to-peer content distribution network with high performance, scalability and robustness , 2011, Inf. Syst..

[3]  Anne-Marie Kermarrec,et al.  Toward personalized peer-to-peer top-k processing , 2009, SNS '09.

[4]  Li Fan,et al.  Web caching and Zipf-like distributions: evidence and implications , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Stephen E. Robertson,et al.  The TREC-8 Filtering Track Final Report , 1999, TREC.

[6]  Doug Terry,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[7]  Márk Jelasity,et al.  Epidemic-style proactive aggregation in large overlay networks , 2004, 24th International Conference on Distributed Computing Systems, 2004. Proceedings..

[8]  John Riedl,et al.  Analysis of recommendation algorithms for e-commerce , 2000, EC '00.

[9]  Ofer Arazy,et al.  Improving Social Recommender Systems , 2009, IT Professional.

[10]  Gerard Salton,et al.  A theory of indexing , 1975, Regional conference series in applied mathematics.

[11]  Jamie Callan,et al.  DISTRIBUTED INFORMATION RETRIEVAL , 2002 .

[12]  Fabián E. Bustamante,et al.  Structured and Unstructured Overlays under the Microscope: A Measurement-based View of Two P2P Systems That People Use , 2006, USENIX Annual Technical Conference, General Track.

[13]  Bradley N. Miller,et al.  PocketLens: Toward a personal recommender system , 2004, TOIS.

[14]  Maarten van Steen,et al.  CYCLON: Inexpensive Membership Management for Unstructured P2P Overlays , 2005, Journal of Network and Systems Management.

[15]  Rashmi R. Sinha,et al.  Comparing Recommendations Made by Online Systems and Friends , 2001, DELOS.

[16]  Scott Shenker,et al.  Epidemic algorithms for replicated database maintenance , 1988, OPSR.

[17]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[18]  Michael I. Jordan,et al.  Latent Dirichlet Allocation , 2001, J. Mach. Learn. Res..

[19]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[20]  Mounia Lalmas,et al.  A survey on the use of relevance feedback for information access systems , 2003, The Knowledge Engineering Review.

[21]  Patrick Valduriez,et al.  P2Prec: a Recommendation Service for P2P Content Sharing Systems , 2010 .

[22]  Douglas B. Terry,et al.  Using collaborative filtering to weave an information tapestry , 1992, CACM.

[23]  M. V. Steen,et al.  Inexpensive Membership Management for Unstructured P 2 P Overlays , 2004 .

[24]  Chris Buckley,et al.  OHSUMED: an interactive retrieval evaluation and new large test collection for research , 1994, SIGIR '94.

[25]  Jun Wang,et al.  TRIBLER: a social‐based peer‐to‐peer system , 2008, IPTPS.

[26]  Bradley N. Miller,et al.  Toward a personal recommender system , 2003 .

[27]  Esther Pacitti,et al.  P2Prec: A P2P Recommendation System for Large-Scale Data Sharing , 2011, Trans. Large Scale Data Knowl. Centered Syst..

[28]  Michael J. Pazzani,et al.  Learning Collaborative Information Filters , 1998, ICML.

[29]  Marta Mattoso,et al.  Experiment Line: Software Reuse in Scientific Workflows , 2009, SSDBM.

[30]  Paolo Avesani,et al.  Trust-Aware Collaborative Filtering for Recommender Systems , 2004, CoopIS/DOA/ODBASE.

[31]  Jun Wang,et al.  Personalization on a peer-to-peer television system , 2006, Multimedia Tools and Applications.

[32]  Gediminas Adomavicius,et al.  Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions , 2005, IEEE Transactions on Knowledge and Data Engineering.

[33]  GeunSik Jo,et al.  Conceptual Framework for Recommendation System Based on Distributed User Ratings , 2003, GCC.