article

Design of a P2P content recommendation system using affinity networks

Authors:

Juan Vera-Del-Campo,

Josep Pegueroles,

Juan HernáNdez-Serrano,

Miguel SorianoAuthors Info & Claims

Computer Communications, Volume 36, Issue 1

Pages 90 - 104

https://doi.org/10.1016/j.comcom.2012.07.018

Published: 01 December 2012 Publication History

Abstract

The success and intensive use of social networks makes strategies for efficient document location a hot topic of research. In this paper, we propose a common vector space to describe documents and users to create a social network based on affinities, and explore epidemic routing to recommend documents according to the user's interests. Furthermore, we propose the creation of a SoftDHT structure to improve the recommendation results. Using these mechanisms, an efficient document recommender system with a fast organization of clusters of users based on their affinity can be provided, preventing the creation of unlinked communities. We show through simulations that the proposed system has a short convergence time and presents a high recall ratio.

References

[1]

R.R. Yager, Fuzzy Logic methods in recommender systems, in: Fuzzy Sets and Systems, 2003, pp. 133-149.

Digital Library

[2]

Euster, P., Guerraoui, R., Kermarrec, A.-M. and Maussoulie, L., From epidemics to distributed computing. IEEE Computer. v37 i5. 60-67.

[3]

N. Drost, E. Ogston, R.V. van Nieuwpoort, H.E. Bal, ARRG: real-world gossiping, in: International Symposium on High Performance Distributed Computing, ACM, New York, NY, USA, ISBN 978-1-59593-673-8, pp. 147-158. 2007.

[4]

J.A. Pouwelse, J. Yang, M. Meulpolder, D. Epema, H. Sips, BuddyCast: an operational peer-to-peer epidemoc protocol stack, in: Fourteenth Annual Conference of the Advanced School for Computing and Imaging, 2008.

[5]

J.A. Pouwelse, P. Garbacki, J. Wang, A. Bakker, J. Yang, A. Iosup, D.H.J. Epema, M. Reinders, M.R. van Steen, H.J. Sips, TRIBLER: a social-based peer-to-peer system: Research Articles, Concurrency and Computation: Practice & Experience - Recent Advances in Peer-to-Peer Systems and Security (P2P 2006) 20 (2) (2008) 127-138, ISSN 1532-0626.

[6]

A. Anglade, M. Tiemann, F. Vignoli, Complex-network theoretic clustering for identifying groups of similar listeners in p2p systems, in: Recommender Systems (RecSys '07), ACM, New York, NY, USA, ISBN 978-1-59593-730-8, 41-48. 2007.

[7]

R. Baeza-Yates, B. Ribeiro-Neto, Modern Information Retrieval, ACM Press, 1999, p 75 (Chapter 3).

[8]

P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, J. Riedl, GroupLens: an open architecture for collaborative filtering of netnews, in: Conference on Computer Supported Cooperative Work, ACM, New York, NY, USA, ISBN 0-89791-689-1. 1994, pp. 175-186.

[9]

E. Vozalis, K.G. Margaritis, Analysis of recommender systems' algorithms, in: Sixth Hellenic-European Conference on Computer Mathematics and its Applications (HERCMA), 2003, pp. 732-745.

[10]

R. Schifanella, A. Panisson, C. Gena, G. Ruffo, MobHinter: epidemic collaborative filtering and self-organization in mobile ad-hoc networks, in: ACM Conference on Recommender systems, ACM, New York, NY, USA, ISBN 978-1-60558-093-7. 2008, pp. 27-34.

[11]

G. Ruffo, R. Schifanella, Evaluating peer-to-peer recommender systems that exploit spintaneous affinities, in: Proceedings of the 2007 ACM Symposium on Applied Computing, ACM. 2007, pp. 1574-1578.

Digital Library

[12]

T. Crecelius, M. Kacimi, S. Michel, T. Neumann, J.X. Parreira, R. Schenkel, G. Weikum, Making SENSE: socially enhanced search and exploration, in: Proceedings of VLDB Endow., vol. 1, VLDB Endowment, pp. 1480-1483. 2008.

Digital Library

[13]

Manning, C.D., Raghadan, P. and Schütze, H., An Introduction to Information Retrieval. 2009. Cambridge University Press.

[14]

L. Teran, A. Meier, A fuzzy recommender system for eelections, in: Electronic Government and the Information Systems Perspective, vol. 6267, Springer-Verlag, 2010, pp. 67-76.

[15]

R. Thiagarajan, G. Manjunath, M. Stumptner, Finding experts by semantic matching of user profiles, in: 3rd Expert Finder Workshop on Personal Identification and Collaborations: Knowledge Mediation and Extraction, 2008.

[16]

M. Mao, Ontology mapping: an information retrieval and interactive activation network based approach ontology mapping: an information retrieval and interactive activation network based approach, in: The Semantic Web, vol. 4825, Lecture Notes in Computer Science. 2008, pp. 931-935.

[17]

D.T. Tran, S. Bloehdorn, P. Cimiano, P. Haase, Expressive resource descriptions for ontology-based information retrieval, in: Proceedings of the 1st International Conference on the Theory of Information Retrieval (ICTIR'07), 18th-20th October 2007, Budapest, Hungary, 2007, pp. 55-68.

[18]

W.G. Yee, D. Jia, O. Frieder, Finding rare data objects in P2P file-sharing systems, Proceedings - Fifth IEEE International Conference on Peer-to-Peer Computing, P2P 2005 (2005) 181-190.

[19]

S. Lee, D. Lee, S. Lee, Personalized DTV program recommendation system under a cloud computing environment, in: IEEE Transactions on Consumer Electronics 56 (2) (2010) 1034-1042, ISSN 0098-3063.

Digital Library

[20]

M. Andreolini, R. Lancellotti, A flexible and robust lookup algorithm for P2P systems, in: Parallel and Distributed Processing International Symposium, 2009, pp. 1-8.

Digital Library

[21]

B. Markines, C. Cattuto, F. Menczer, D. Benz, Andreas, Evaluating similarity measures for emergent semantics of social tagging, in: 18th International Conference on World Wide Web, 2009, pp. 641-650.

Digital Library

[22]

Gong, S., A collaborative filtering recommendation algorithm based on user clustering and item clustering. J. Software. v5 i7. 745-752.

[23]

T. Zhou, Z. Kuscsik, J.-G. Liu, M. Medo, J.R. Wakeling, Y.-C. Zhang, Solving the aparent diversity-accuracy dilemma of recommender systems, in: Proceedings of the National Academy of Sciences of the USA, vol. 107, 2010, pp. 4511-4515.

[24]

D.J. Watts, Small Worlds: The Dynamics of Networks between Order and Randomness, Princeton Studies on Complexity, 2003.

[25]

L. Liu, N. Antonopoulos, S. Mackin, Managing peer-to-peer networks with human tactics in social interactions, J. Supercomput. 44 (3) (2008) 217-236, ISSN 0920-8542.

Digital Library

[26]

D. Menasce, Scalable P2P search, IEEE Internet Comput. 7 (2) (2003) 83-87, ISSN 1089-7801.

Digital Library

[27]

M. Li, W.-C. Lien, A. Sivasubramaniam, Semantic small world: an overlay network for peer-to-peer search, in: 12th IEEE Internation Conference on Network Protocols, 2004, pp. 228-238.

[28]

D.L. Guidoni, R.A.F. Mini, A.A.F. Loureiro, On the design of resilient heterogeneous wireless sensor networks based on small world concepts, Computer Networks 54 (8) (2010) 1266-1281.

Digital Library

[29]

F. Comellas, M. Sampels, Deterministic small-world networks, Physica A: Statistical Mechanics and its Applications 309 (1-2) (2002) 231-235, ISSN 0378-4371.

[30]

I. Clarke, O. Sandberg, B. Wiley, T.W. Hong, Freenet: a distributed anonymous information storage and retrieval system, in: Designing Privacy Enhancing Technologies: International Workshop on Design Issues in Anonymity and Unobservability, vol. 2009/2001, Lecture Notes in Computer Science, Springer Berlin/Heidelberg, 2000, p. 46.

[31]

Kubiatowicz, J., Bindel, D., Chen, Y., Czerwinski, S., Eaton, P., Geels, D., Gummadi, R., Rhea, S., Weatherspoon, H., Weimer, W., Wells, C. and Zhao, B., OceanStore: an architecture for global-scale persistent storage. ACM SIGPLAN Notices. v35 i11. 190-201.

[32]

J. Vera-del-Campo, J. Hernández-Serrano, J. Pegueroles, SCFS: design and implementation of a secure distributed filesystem, in: Internation Conference on Security and Cryptography, 2008.

[33]

I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, H. Balakrishnan, Chord: a scalable peer-to-peer lookup service for internet applications, in: Proceedings of the 2001 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, ACM Press, 2001, pp. 149-160.

Digital Library

[34]

P. Maymounkov, D. Mazières, Kademlia: a peer-to-peer information system based on the XOR metrid, in: IPTPS, 2002, pp. 53-65.

[35]

M. Jovanovic, F. Annexstein, K. Berman, Scalability issues in large peer-to-peer networks - a case study of gnutella, Tech. Rep., University of Cincinnati, 2001.

[36]

Vera-del-Campo, J., Pegueroles, J. and Soriano, M., MSD: a middleware for secure service discovery in pervasive and mobile computing environments. J. Networks. v2 i1. 48-59.

[37]

A. Deutsch, N. Ganguly, T. Urnes, G. Canright, M. Jelasity, Implementation for advanced services in AHN, P2P Networks, Tech. Rep., Universití di Bologna, 2005.

Cited By

Eichinger TBeierle FPapke RRebscher LTran HTrzeciak MBogers TSaid ABrusilovsky PTikk D(2019)On gossip-based information dissemination in pervasive recommender systemsProceedings of the 13th ACM Conference on Recommender Systems10.1145/3298689.3347067(442-446)Online publication date: 10-Sep-2019
https://dl.acm.org/doi/10.1145/3298689.3347067
Vera-Del-Campo JPegueroles JHernández-Serrano JSoriano M(2019)DocCloudInformation Sciences: an International Journal10.1016/j.ins.2013.04.007258(387-402)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2013.04.007

Recommendations

Incorporating social networks and user opinions for collaborative recommendation: local trust network based method
CAMRa '10: Proceedings of the Workshop on Context-Aware Movie Recommendation

The sparse nature of historical rating profile hinders reliable similarity metrics between users, leading to poor recommendation performance. The availability of user social networks and user opinions can be incorporated to improve prediction accuracy. ...
A General Rating Recommended Weight-Aware Model for Recommendation System
HCC 2016: Revised Selected Papers of the Second International Conference on Human Centered Computing - Volume 9567

In recommendation system, the ratings represent the users' preference and play an important role in recommending items to users. However, the ratings of items may be influenced by many factors, such as time the latest ratings are more able to reflect ...
Affiliation recommendation using auxiliary networks
RecSys '10: Proceedings of the fourth ACM conference on Recommender systems

Social network analysis has attracted increasing attention in recent years. In many social networks, besides friendship links amongst users, the phenomenon of users associating themselves with groups or communities is common. Thus, two networks exist ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image Computer Communications

Computer Communications Volume 36, Issue 1

December, 2012

122 pages

ISSN:0140-3664

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2012.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 December 2012

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 14 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eichinger TBeierle FPapke RRebscher LTran HTrzeciak MBogers TSaid ABrusilovsky PTikk D(2019)On gossip-based information dissemination in pervasive recommender systemsProceedings of the 13th ACM Conference on Recommender Systems10.1145/3298689.3347067(442-446)Online publication date: 10-Sep-2019
https://dl.acm.org/doi/10.1145/3298689.3347067
Vera-Del-Campo JPegueroles JHernández-Serrano JSoriano M(2019)DocCloudInformation Sciences: an International Journal10.1016/j.ins.2013.04.007258(387-402)Online publication date: 6-Jan-2019
https://dl.acm.org/doi/10.1016/j.ins.2013.04.007

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents