Abstract
Recommender systems play a significant role in helping online users to find the relevant items based on their past preferences. With the sweep of the social network, the social recommendation has emerged that relies on users' social connections to make personalized recommendations of items. A social recommender system leverages users' social connections to address sparsity in rating data and improve recommendation efficiency. Despite their efficacy, the risk of privacy breach is high in the social recommender system as it uses sensitive information for the recommendation. To address this issue, the paper proposes a novel privacy-preserving matrix factorization-based network embedding model that employs an objective perturbation mechanism. The intrinsically nonlinear characteristics of users' social relationships are learned via a Deep Neural Network. The proposed framework uses the differential privacy to secure users' social ties. The recommendation is made by considering the users' personal preferences and social influence generated by the differential private network embedding model. The experimental evaluation of benchmark datasets proves that the proposed method can secure users' privacy without degrading the recommendation accuracy.














Similar content being viewed by others
Data availability
The datasets analysed during the current study are available in the LibRec repository. These datasets were derived from the following public domain resources [LibRec: https://guoguibing.github.io/librec/datasets.html; Epinions: http://www.trustlet.org/downloaded_epinions.html].
References
Eirinaki M, Gao J, Varlamis I, Tserpes K (2018) Recommender systems for large-scale social networks: a review of challenges and solutions. Futur Gener Comput Syst 78:413–418. https://doi.org/10.1016/J.FUTURE.2017.09.015
Scott J (1988) Trend report social network analysis. Sociology 22:109–127. https://doi.org/10.1177/0038038588022001007
Jamali M, Ester M (2010) A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys’10 proceeding of the 4th acm conference recommenter systems https://doi.org/10.1145/1864708.1864736
Yang B, Lei Y, Liu J, Li W (2017) Social collaborative filtering by trust. IEEE Trans Pattern Anal Mach Intell 39:1633–1647. https://doi.org/10.1109/TPAMI.2016.2605085
Guo Z, Yu K, Li Y et al (2022) Deep learning-embedded social internet of things for ambiguity-aware social recommendations. IEEE Trans Netw Sci Eng 9:1067–1081. https://doi.org/10.1109/TNSE.2021.3049262
Wu L, Hong R, Sun P et al (2019) A neural influence diffusion model for social recommendation. In: SIGIR 2019 - proceedings of the 42nd international acm sigir conference on research and development in information retrieval. Association for Computing Machinery, Inc, pp 235–244
Yu J, Yin H, Li J et al (2020) Enhancing social recommendation with adversarial graph convolutional networks. IEEE Trans Knowl Data Eng 34:3727–3739
Song W, Xiao Z, Wang Y et al (2019) Session-based social recommendation via dynamic graph attention networks. In: WSDM 2019 – proceeding of the 12th ACM internatrional conference on web search data min 555–563. https://doi.org/10.1145/3289600.3290989
Wu L, Li J, Sun P et al (2020) DiffNet A neural influence and interest diffusion network for social recommendation. IEEE Trans Knowl Data Eng. https://doi.org/10.48550/arxiv.2002.00844
Cenikj G, Gievska S (2020) Boosting recommender systems with advanced embedding models. Companion proceeding of the Web Conf https://doi.org/10.1145/3366424.3383300
Goyal P, Ferrara E (2018) Graph embedding techniques, applications, and performance: a survey. Knowl Based Syst 151:78–94
Duddu V, Boutet A, Shejwalkar V (2020) Quantifying privacy leakage in graph embedding. In: ACM International conference proceeding series. Association for Computing Machinery, pp 76–85
Liu X, Murata T, Kim KS et al (2019) A general view for network embedding as matrix factorization. In: WSDM 2019 - proceeding 12th ACM international conference web search data min 375–383. https://doi.org/10.1145/3289600.3291029
Qiu J, Dong Y, Ma H et al (2017) Network embedding as matrix factorization: unifying deepwalk, LINE, PTE, and node2vec. WSDM 2018 - proceeding 11th ACM international conference web search data mining 2018-Febuary:459–467. https://doi.org/10.1145/3159652.3159706
Hua J, Xia C, Zhong S (2015) Differentially private matrix factorization *. In: IJCAI. pp 1763–1770
Liu Z, Wang Y-X, Smola AJ (2015) Fast differentially private matrix factorization. In: RecSys 2015 - Proceeding of the 9th ACM conference on recommendor systems 171–178
Ma H, Zhou D, Liu C et al (2011) Recommender systems with social regularization. In: WSDM’11. pp 287–296
Ma H, Yang H, Lyu MR, King I (2008) SoRec: Social recommendation using probabilistic matrix factorization. In: CIKM’08: proceedings of the 17th ACM conference on Information and knowledge management, pp 931–940. https://doi.org/10.1145/1458082.1458205
Guo G, Zhang J, Yorke-Smith N (2015) TrustSVD: collaborative filtering with both the explicit and implicit influence of user trust and of item ratings. In: AAAI. pp 123–125
Tang J, Hu X, Gao H, Liu H (2013) Exploiting local and global social context for recommendation. In: Proceedings of the Twenty-third international joint conference on artificial intelligence. pp 2712–2718
Wu S, Zhang W, Xie XU et al (2020) Graph neural networks in recommender systems: a survey. ACM Comput Surv 37:37. https://doi.org/10.48550/arxiv.2011.02260
Ying R, He R, Chen K et al (2018) Graph convolutional neural networks for web-scale recommender systems. In: SIGKDD. ACM
Zhang S, Yao L, Sun A, Tay Y (2019) Deep learning based recommender system: a survey and new perspectives. ACM Comput Surv. https://doi.org/10.1145/3285029
Sweeney L (2002) A model for protecting privacy. IEEE Secur Priv 10:1–14
Sakuma J, Osame T (2018) Recommendation with k-Anonymized ratings. Trans Data Priv
Casino F, Domingo-Ferrer J, Patsakis C et al (2015) A k-anonymous approach to privacy preserving collaborative filtering. J Comput Syst Sci 81:1000–1011. https://doi.org/10.1016/j.jcss.2014.12.013
Wei R, Tian H, Shen H (2018) Improving k-anonymity based privacy preservation for collaborative filtering. Comput Electr Eng. https://doi.org/10.1016/j.compeleceng.2018.02.017
Ge Y, Liu S, Fu Z et al (2022) A survey on trustworthy recommender systems. https://doi.org/10.48550/arxiv.2207.12515
El OA, Abdelhadi A (2022) Differential privacy for deep and federated learning: a survey. IEEE Access 10:22359–22380. https://doi.org/10.1109/ACCESS.2022.3151670
McSherry F, Mironov I (2009) Differentially private recommender systems: building privacy into the netflix prize contenders. In: KDD’09: proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining, pp 627–635. https://doi.org/10.1145/1557019.1557090
Machanavajjhala A, Korolova A, Sarma A Das (2011) Personalized social recommendations accurate or private? Proc VLDB Endow 4:440–450. https://doi.org/10.14778/1988776.1988780
Guo T, Luo J, Dong K, Yang M (2018) Differentially private graph-link analysis based social recommendation. Inf Sci (Ny). https://doi.org/10.1016/j.ins.2018.06.054
Jorgensen Z, Yu T (2014) A privacy-preserving framework for personalized, social recommendations. Adv Database Technol - EDBT 2014 17th International Conference Extending Database Technology Proceeding. pp 571–582. https://doi.org/10.5441/002/edbt.2014.51
Meng X, Wang S, Shu K et al (2019) Towards privacy preserving social recommendation under personalized privacy settings. World Wide Web 22:2853–2881. https://doi.org/10.1007/s11280-018-0620-z
Chaudhuri K, Monteleoni C, Sarwate AD (2011) Differentially private empirical risk minimization. J Mach Learn Res
Perozzi B, Al-Rfou R, Skiena S (2014) DeepWalk: online learning of social representations.In: Proceeding ACM SIGKDD international conference on knowledge discov data mining 701–710. https://doi.org/10.1145/2623330.2623732
Mikolov T, Sutskever I, Chen K et al (2013) Distributed representations of words and phrases and their compositionality. In: ACM neural information processing systems. Neural information processing systems foundation, pp 3111–3119
Kou H, Liu H, Duan Y et al (2021) Building trust/distrust relationships on signed social service network through privacy-aware link prediction process. Appl Soft Comput 100:106942. https://doi.org/10.1016/J.ASOC.2020.106942
Xian X, Wu T, Liu Y et al (2021) Towards link inference attack against network structure perturbation. Knowl Based Syst 218:106674. https://doi.org/10.1016/J.KNOSYS.2020.106674
Dwork C, McSherry F, Nissim K, Smith A (2017) Calibrating noise to sensitivity in private data analysis. J Priv Confidentiality. https://doi.org/10.29012/jpc.v7i3.405
Wu X, Li F, Kumar A et al (2016) Bolt-on differential privacy for scalable stochastic gradient descent-based analytics. In: Proceedings of the ACM SIGMOD international conference on management of data. Association for Computing Machinery, pp 1307–1322
Iyengar R, Thakkar O, Near JP et al (2019) Towards practical differentially private convex optimization. In: 2019 IEEE symposium on security and privacy (SP)
Guo G, Zhang J, Thalmann D, Yorke-Smith N (2014) ETAF: An extended trust antecedents framework for trust prediction. In: ASONAM 2014 - Proceedings of the 2014 IEEE/ACM international conference on advances in social networks analysis and mining. Institute of Electrical and Electronics Engineers Inc., pp 540–547
Massa P, Avesani P (2007) Trust-aware recommender systems. Recsys’07 proceeding of the 2007 acm conference on recommendor system, pp 17–24. https://doi.org/10.1145/1297231.1297235
Guo G, Zhang J, Yorke-Smith N (2013) A novel bayesian similarity measure for recommender systems. In: Proceedings of the 23rd international joint conference on artificial intelligence (IJCAI). pp 2619–2625
Fan W, Ma Y, Li Q et al (2019) Graph neural networks for social recommendation.In: Proceeding the world wide web conference, pp 417–426
Hua J, Xia C, Zhong S (2015) Differentially private matrix factorization *. In: Twenty- Fourth international joint conference on artificial intelligence IJCAI . pp 1763–1770
Grover A, Leskovec J (2016) Node2vec: scalable feature learning for networks. In: Proceeding of the 22nd ACM SIGKDD international conference knowledge discovery and data mining 13–17 pp 855–864
Funding
This research did not receive any specific grant from funding agencies in the public, commercial, or not-for-profit sectors.
Author information
Authors and Affiliations
Contributions
KV: Conceptualization, Methodology, Formal analysis, Software, Investigation, Validation, Resources, Writing—original draft, review & editing, Visualization. GSS: Resources, Writing—review & editing, Supervision.
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Vani, K., Sadasivam, G.S. Privacy-aware network embedding-based ensemble for social recommendation. J Supercomput 79, 8912–8939 (2023). https://doi.org/10.1007/s11227-022-04958-7
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-022-04958-7