Privacy-preserving Hybrid Peer-to-Peer Recommendation System Architecture - Locality-Sensitive Hashing in Structured Overlay Network

Alexander Smirnov, Andrew Ponomarev

2015

Abstract

Recommendation systems are widely used to mitigate the information overflow peculiar to current life. Most of the modern recommendation system approaches are centralized. Although the centralized recommendations have some significant advantages they also bear two primary disadvantages: the necessity for users to share their preferences and a single point of failure. In this paper, an architecture of a collaborative peer-to-peer recommendation system with limited preferences’ disclosure is proposed. Privacy in the proposed design is provided by the fact that exact user preferences are never shared together with the user identity. To achieve that, the proposed architecture employs a locality-sensitive hashing of user preferences and an anonymized distributed hash table approach to peer-to-peer design.

References

  1. Amatriain, X., Jaimes, A., Oliver, N., Pujol, J.M., (2011) Data Mining Methods for Recommender Systems. In: Ricci, F., Rokach, L., Shapira, B., Kantor, P. (Eds.) Recommender Systems Handbook, Springer.
  2. Bakker, A., Ogston, E. and van Steen, M., 2009 Collaborative filtering using random neighbours in Peer-to-Peer networks. Workshop on Complex Networks in Information & Knowledge Management, pp. 67-75.
  3. Charikar, M.S., 2002. Similarity Estimation Techniques from Rounding Algorithms. In STOC'02 Proceedings of the 34th annual ACM symposium on Theory of Computing, pp. 380-388.
  4. Chen, X. et al., 2005. SCOPE: Scalable Consistency Maintenance in Structured P2P Systems. In Proc. of IEEE INFOCOM, 2005, pp. 1502-1513.
  5. Cremonesi, P., Koren, Y. and Turrin, R., 2010. Performance of recommender algorithms on top-n recommendation tasks. In Proceedings of the fourth ACM conference on Recommender systems (RecSys 7810). ACM, New York, NY, USA, pp. 39-46.
  6. Datar, M. et al., 2004. Locality-Sensitive Hashing Scheme Based on p-Stable Distributions. In SCG'04 Proceedings of the 20th annual symposium on Computational geometry, pp. 253-262.
  7. Draidi, F., Pacitti, E. and Kemme, B., 2011a. P2Prec: a P2P recommendation system for large-scale data sharing. Journal of Transactions on Large-Scale Data and Knowledge-Centered Systems (TLDKS), vol. 3, 2011, pp. 87-116.
  8. Draidi, F. et al., 2011b. P2Prec: a social-based P2P recommendation system. In Proceedings of the 20th ACM international conference on Information and knowledge management, pp. 2593-2596.
  9. Han, P. et al., 2004. A scalable P2P recommendation system based on distributed collaborative filtering. Expert Systems with Applications 27(2), pp. 203-210.
  10. Hecht, F. et al., 2012. Radiommendation: P2P on-line radio with a distributed recommendation system. In Proceedings of the IEEE 12th International Conference on Peer-to-Peer computing, pp. 73-74.
  11. Hu, Y., Bhuyan, L. N. and Feng, M., 2012. Maintaining Data Consistency in Structured P2P Systems. IEEE Transactions on Parallel and Distributed Systems, Vol.23, Issue 11, 2012, pp. 2125-2137.
  12. Indyk, P., Motwani, R., 1998. Approximate Nearest Neighbors: Towards Removing the Curse of Dimensionality. In STOC'98 Proceedings of the 30th Symposium on Theory of Computing, pp. 604-613.
  13. Jelasity, M., Montresor, A., Babaoglu, O., 2009. T-Man: Gossip-based fast overlay topology construction, Computer Networks, 53, 13 (August 2009), pp. 2321- 2339.
  14. Kermarrec, A.-M. et al., 2010. Application of random walks to decentralized recommendation systems. In Proceeding of the 14th international conference on Principles of distributed systems, pp. 48-63.
  15. Korzun, D., Gurtov, A., 2013. Structured Peer-to-Peer Systems. Fundamentals of Hierarchical Organization, Routing, Scaling and Security. Springer.
  16. Mastroianni, C., Pirro, G. and Talia, D., 2008. Data Consistency and Peer Synchronization in Cooperative P2P Environments. Technical Report, unpublished.
  17. Matsumoto, M., Nishimura, T., 1998. Mersenne twister: a 623-dimensionally equidistributed uniform pseudorandom number generator, ACM Transactions on Modeling and Computer Simulation, Vol. 8, Issue 1, 1998, pp. 3-30.
  18. Ormandi, R., Hegedus, I. and Jelasity, M., 2010. Overlay management for fully distributed user-based collaborative filtering, Euro-Par 2010, pp. 446-457.
  19. Oster, G. et al., 2006. Data consistency for P2P collaborative editing. In Proceedings of the 20th anniversary conference on Computer supported cooperative work, 2006, pp. 259-268.
  20. Pitsilis, G., Marshall, L., 2006. A trust-enabled P2P recommendation system. In Proc. 15th IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises, pp. 59-64.
  21. Pussep, K. et al., 2009. A Peer-to-Peer Recommendation System with Privacy Constraints. In CISIS: IEEE Computer Society, 409-414.
  22. Rajaraman, A., Ullman, J., 2012. Mining of Massive Datasets. Cambridge University Press.
  23. Slanley, M., Casey, M., 2008. Locality-Sensitive Hashing for Finding Nearest Neighbors, IEEE Signal Processing Magazine, vol.25, no.2, March.2008, pp. 128-131.
  24. Tveit, A., 2001. Peer-to-peer based recommendations for mobile commerce. In Proc. 1st Intl. workshop on Mobile commerce (WMC'01), ACM, pp. 26-29.
  25. Wang, Q., Borisov, N., 2012. Octopus: A Secure and Anonymous DHT Lookup. In Proceedings of the IEEE 32nd International Conference on Distributed Computing Systems, 2012, pp. 325-334.
Download


Paper Citation


in Harvard Style

Smirnov A. and Ponomarev A. (2015). Privacy-preserving Hybrid Peer-to-Peer Recommendation System Architecture - Locality-Sensitive Hashing in Structured Overlay Network . In Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS, ISBN 978-989-758-097-0, pages 532-542. DOI: 10.5220/0005376905320542


in Bibtex Style

@conference{iceis15,
author={Alexander Smirnov and Andrew Ponomarev},
title={Privacy-preserving Hybrid Peer-to-Peer Recommendation System Architecture - Locality-Sensitive Hashing in Structured Overlay Network},
booktitle={Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS,},
year={2015},
pages={532-542},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005376905320542},
isbn={978-989-758-097-0},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 17th International Conference on Enterprise Information Systems - Volume 2: ICEIS,
TI - Privacy-preserving Hybrid Peer-to-Peer Recommendation System Architecture - Locality-Sensitive Hashing in Structured Overlay Network
SN - 978-989-758-097-0
AU - Smirnov A.
AU - Ponomarev A.
PY - 2015
SP - 532
EP - 542
DO - 10.5220/0005376905320542