Abstract
Due to underlying privacy-sensitive information in user-item interaction data, the risk of privacy leakage exists in the centralized-training recommender system (RecSys). To this issue, federated learning, a privacy-oriented distributed computing paradigm, is introduced and promotes the crossing field “Federated Recommender System (FedRec).” Regarding data distribution characteristics, there are horizontal, vertical, and transfer variants, where horizontal FedRec (HFedRec) occupies a dominant position. User devices can personally participate in the horizontal federated architecture, making user-level privacy feasible. Therefore, we target the horizontal point and summarize existing works more elaborately than existing FedRec surveys. First, from the model perspective, we group them into different learning paradigms (e.g., deep learning and meta learning). Second, from the privacy perspective, privacy-preserving techniques are systematically organized (e.g., homomorphic encryption and differential privacy). Third, from the federated perspective, fundamental issues (e.g., communication and fairness) are discussed. Fourth, each perspective has detailed subcategories, and we specifically state their unique challenges with the observation of current progress. Finally, we figure out potential issues and promising directions for future research.
- [1] . 2016. Deep learning with differential privacy. In Proceedings of the 2016 ACM SIGSAC Conference on Computer and Communications Security (CCS’16). ACM, New York, NY, USA, 308–318.Google ScholarDigital Library
- [2] . 2018. A survey on homomorphic encryption schemes: Theory and implementation. ACM Computing Surveys 51, 4 (July 2018), Article 79, 35 pages.Google Scholar
- [3] . 2011. Study on secret sharing schemes (SSS) and their applications. In Proceedings of the 2011 International Conference for Internet Technology and Secured Transactions. 40–45.Google Scholar
- [4] . 2022. Federated recommenders: Methods, challenges and future. Cluster Computing 25, 6 (2022), 4075–4096.Google ScholarDigital Library
- [5] . 2019. Federated collaborative filtering for privacy-preserving personalized recommendation system.
arxiv:1901.09888 (2019). Google Scholar - [6] . 2023. A survey on hypergraph representation learning. ACM Computing Surveys 56, 1 (
Aug. 2023), Article 24, 38 pages.Google Scholar - [7] . 2023. A comprehensive survey on privacy-preserving techniques in federated recommendation systems. Applied Sciences 13, 10 (2023), 6201.Google ScholarCross Ref
- [8] . 2002. Finite-time analysis of the multiarmed bandit problem. Machine Learning 47, 2–3 (
May 2002), 235–256.Google ScholarDigital Library - [9] . 1990. The round complexity of secure protocols. In Proceedings of the 22nd Annual ACM Symposium on Theory of Computing (STOC’90). ACM, New York, NY, USA, 503–513.Google ScholarDigital Library
- [10] . 2012. Foundations of garbled circuits. In Proceedings of the 2012 ACM Conference on Computer and Communications Security (CCS’12). ACM, New York, NY, USA, 784–796.Google ScholarDigital Library
- [11] . 2017. Practical secure aggregation for privacy-preserving machine learning. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security (CCS’17). ACM, New York, NY, USA, 1175–1191.Google ScholarDigital Library
- [12] . 2016. Non-IID recommender systems: A review and framework of recommendation paradigm shifting. Engineering 2, 2 (2016), 212–224.Google ScholarCross Ref
- [13] . 2021. Secure federated matrix factorization. IEEE Intelligent Systems 36, 5 (2021), 11–20.Google ScholarCross Ref
- [14] . 2022. Efficient federated matrix factorization against inference attacks. ACM Transactions on Intelligent Systems and Technology 13, 4 (
June 2022), Article 59, 20 pages.Google ScholarDigital Library - [15] . 2004. Finding frequent items in data streams. Theoretical Computer Science 312, 1 (2004), 3–15.Google ScholarDigital Library
- [16] . 2020. Robust federated recommendation system.
arxiv:2006.08259 (2020). Google Scholar - [17] . 2019. Federated meta-learning with fast convergence and efficient communication.
arxiv:1802.07876 (2019). Google Scholar - [18] . 2017. Fast private set intersection from homomorphic encryption. In Proceedings of the 2017 ACM SIGSAC Conference on Computer and Communications Security (CCS’17). ACM, New York, NY, USA, 1243–1255.Google ScholarDigital Library
- [19] . 2023. Privacy and fairness in federated learning: On the perspective of tradeoff. ACM Computing Surveys 56, 2 (
Sept. 2023), Article 39, 37 pages.Google Scholar - [20] . 2023. Bias and debias in recommender system: A survey and future directions. ACM Transactions on Information Systems 41, 3 (2023), Article 67, 39 pages.Google ScholarDigital Library
- [21] . 2022. FedE: Embedding knowledge graphs in federated setting. In Proceedings of the 10th International Joint Conference on Knowledge Graphs (IJCKG’21). ACM, New York, NY, USA, 80–88.Google Scholar
- [22] . 2022. The Poisson binomial mechanism for unbiased federated learning with secure aggregation. In Proceedings of the 39th International Conference on Machine Learning, Vol. 162. 3490–3506.Google Scholar
- [23] . 2023. Privacy-preserving hierarchical federated recommendation systems. IEEE Communications Letters 27, 5 (2023), 1312–1316.Google ScholarCross Ref
- [24] . 2022. Federated learning attacks and defenses: A survey. In Proceedings of the IEEE International Conference on Big Data. 4256–4265.Google ScholarCross Ref
- [25] . 2017. Homomorphic encryption for arithmetic of approximate numbers. In Advances in Cryptology—ASIACRYPT 2017. Springer, Cham, 409–437.Google ScholarCross Ref
- [26] . 2007. Google news personalization: Scalable online collaborative filtering. In Proceedings of the 16th International Conference on World Wide Web (WWW’07). ACM, New York, NY, USA, 271–280.Google ScholarDigital Library
- [27] . 2010. The YouTube video recommendation system. In Proceedings of the 4th ACM Conference on Recommender Systems (RecSys’10). ACM, New York, NY, USA, 293–296.Google ScholarDigital Library
- [28] . 2020. Recommendation system based on deep learning methods: A systematic review and new directions. Artificial Intelligence Review 53, 4 (2020), 2709–2748.Google ScholarCross Ref
- [29] . 2017. Collecting telemetry data privately. In Proceedings of the 31st International Conference on Neural Information Processing Systems (NIPS’17). 3574–3583.Google ScholarDigital Library
- [30] . 2023. Efficient federated item similarity model for privacy-preserving recommendation. Information Processing & Management 60, 5 (2023), 103470.Google ScholarDigital Library
- [31] . 2022. Ranking-based federated POI recommendation with geographic effect. In Proceedings of the International Joint Conference on Neural Networks.Google ScholarCross Ref
- [32] . 2021. Federated matrix factorization for privacy-preserving recommender systems. Applied Soft Computing 111 (2021), 107700.Google ScholarDigital Library
- [33] . 2020. JointRec: A deep-learning-based joint cloud video recommendation framework for mobile IoT. IEEE Internet of Things Journal 7, 3 (2020), 1655–1666.Google ScholarCross Ref
- [34] . 2019. PDMFRec: A decentralised matrix factorisation with tunable user-centric privacy. In Proceedings of the 13th ACM Conference on Recommender Systems (RecSys’19). ACM, New York, NY, USA, 457–461.Google ScholarDigital Library
- [35] . 2006. Calibrating noise to sensitivity in private data analysis. In Theory of Cryptography. Springer, Berlin, Germany, 265–284.Google ScholarDigital Library
- [36] . 2014. The algorithmic foundations of differential privacy. Foundations and Trends in Theoretical Computer Science 9, 3–4 (
Aug. 2014), 211–407.Google ScholarDigital Library - [37] . 2012. Generating private recommendations efficiently using homomorphic encryption and data packing. IEEE Transactions on Information Forensics and Security 7, 3 (2012), 1053–1066.Google ScholarDigital Library
- [38] . 2014. RAPPOR: Randomized aggregatable privacy-preserving ordinal response. In Proceedings of the 2014 ACM SIGSAC Conference on Computer and Communications Security (CCS’14). ACM, New York, NY, USA, 1054–1067.Google ScholarDigital Library
- [39] . 2023. FairFed: Enabling group fairness in federated learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 37. 7494–7502.Google ScholarDigital Library
- [40] . 1987. A practical scheme for non-interactive verifiable secret sharing. In Proceedings of the 28th Annual Symposium on Foundations of Computer Science (SFCS’87). IEEE, 427–438.Google ScholarDigital Library
- [41] . 2017. Model-agnostic meta-learning for fast adaptation of deep networks. In Proceedings of the 34th International Conference on Machine Learning, Vol. 70. 1126–1135.Google Scholar
- [42] . 2021. Federated multi-view matrix factorization for personalized recommendations. In Machine Learning and Knowledge Discovery in Databases. Springer International Publishing, Cham, 324–347.Google ScholarDigital Library
- [43] . 2021. LSTUR regression theory and the instability of the sample correlation coefficient between financial return indices. Econometrics Journal 24, 1 (2021), 58–82.Google ScholarCross Ref
- [44] . 1971. Singular value decomposition and least squares solutions. In Handbook for Automatic Computation: Volume II: Linear Algebra. Springer, Berlin, Germany, 134–151.Google ScholarCross Ref
- [45] . 2021. Knowledge distillation: A survey. International Journal of Computer Vision 129 (2021), 1789–1819.Google ScholarDigital Library
- [46] . 2022. A survey on knowledge graph-based recommender systems. IEEE Transactions on Knowledge and Data Engineering 34, 8 (2022), 3549–3568.Google ScholarCross Ref
- [47] . 2021. Training recommender systems at scale: Communication-efficient model and data parallelism. In Proceedings of the 27th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’21). ACM, New York, NY, USA, 2928–2936.Google ScholarDigital Library
- [48] . 2019. Federated learning-based computation offloading optimization in edge computing-supported Internet of Things. In Proceedings of the ACM Turing Celebration Conference—China (ACM TURC’19). ACM, New York, NY, USA, Article
25 , 5 pages.Google ScholarDigital Library - [49] . 2020. LightGCN: Simplifying and powering graph convolution network for recommendation. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, USA, 639–648.Google ScholarDigital Library
- [50] . 2017. Neural collaborative filtering. In Proceedings of the Web Conference (WWW’17). 173–182.Google ScholarDigital Library
- [51] . 2022. Degree-preserving randomized response for graph neural networks under local differential privacy.
arxiv:2202.10209 (2022). Google Scholar - [52] . 2016. Session-based recommendations with recurrent neural networks. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [53] . 2015. Distilling the knowledge in a neural network.
arxiv:1503.02531 (2015). Google Scholar - [54] . 2022. Meta-learning in neural networks: A survey. IEEE Transactions on Pattern Analysis & Machine Intelligence 44, 9 (
Sept. 2022), 5149–5169.Google Scholar - [55] . 2022. Membership inference attacks on machine learning: A survey. ACM Computing Surveys 54, 11s (
Sept. 2022), Article 235, 37 pages.Google ScholarDigital Library - [56] . 2023. Federated learning with sparsified model perturbation: Improving accuracy under client-level differential privacy. IEEE Transactions on Mobile Computing. Early Access, December 14, 2023.Google ScholarCross Ref
- [57] . 2008. Collaborative filtering for implicit feedback datasets. In Proceedings of the IEEE International Conference on Data Mining (ICDM’08). IEEE, 263–272.Google ScholarDigital Library
- [58] . 2023. Edge computing with artificial intelligence: A machine learning perspective. ACM Computing Surveys 55, 9 (
Jan. 2023), 35 pages.Google ScholarDigital Library - [59] . 2023. Incentive mechanism design of federated learning for recommendation systems in MEC. IEEE Transactions on Consumer Electronics. Published Online, December 13, 2023.Google Scholar
- [60] . 2022. Papaya: Practical, private, and scalable federated learning. Proceedings of Machine Learning and Systems 4 (2022), 814–832.Google Scholar
- [61] . 2023. ReFRS: Resource-efficient federated recommender system for dynamic and diversified user preferences. ACM Transactions on Information Systems 41, 3 (
Feb. 2023), Article 65, 30 pages.Google ScholarDigital Library - [62] . 2022. A survey on federated learning for resource-constrained IoT devices. IEEE Internet of Things Journal 9, 1 (2022), 1–24.Google ScholarCross Ref
- [63] . 2022. A survey on deep learning based point-of-interest (POI) recommendations. Neurocomputing 472 (2022), 306–325.Google ScholarDigital Library
- [64] . 2019. Towards a more reliable privacy-preserving recommender system. Information Sciences 482 (2019), 248–265.Google ScholarDigital Library
- [65] . 2022. FedNCF: Federated neural collaborative filtering for privacy-preserving recommender system. In Proceedings of the International Joint Conference on Neural Networks.Google ScholarCross Ref
- [66] . 2021. FLASHE: Additively symmetric homomorphic encryption for cross-silo federated learning.
arxiv:2109.00675 (2021). Google Scholar - [67] . 2022. Federated reinforcement learning with environment heterogeneity. In Proceedings of the 25th International Conference on Artificial Intelligence and Statistics, Vol. 151. 18–37.Google Scholar
- [68] . 2019. PATE-GAN: Generating synthetic data with differential privacy guarantees. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [69] 2021. Advances and open problems in federated learning. Foundations and Trends in Machine Learning 14, 1–2 (2021), 1–210.Google ScholarDigital Library
- [70] . 2021. Horizontal cross-silo federated recommender systems. In Proceedings of the 15th ACM Conference on Recommender Systems. ACM, New York, NY, USA, 680–684.Google ScholarDigital Library
- [71] . 2018. Self-attentive sequential recommendation. In Proceedings of the IEEE International Conference on Data Mining. 197–206.Google ScholarCross Ref
- [72] . 2021. A payload optimization method for federated recommender systems. In Proceedings of the 15th ACM Conference on Recommender Systems. ACM, New York, NY, USA, 432–442.Google ScholarDigital Library
- [73] . 2012. Accuracy of privacy-preserving collaborative filtering based on quasi-homomorphic similarity. In Proceedings of the 2012 9th International Conference on Ubiquitous Intelligence and Computing and the 9th International Conference on Autonomic and Trusted Computing. 555–562.Google ScholarDigital Library
- [74] . 2012. Privacy-preserving collaborative filtering using randomized response. In Proceedings of the 2012 6th International Conference on Innovative Mobile and Internet Services in Ubiquitous Computing (IMIS’12). IEEE, 671–676.Google ScholarDigital Library
- [75] . 2016. Efficient privacy-preserving matrix factorization via fully homomorphic encryption: Extended abstract. In Proceedings of the 11th ACM on Asia Conference on Computer and Communications Security (ASIA CCS’16). ACM, New York, NY, USA, 617–628.Google ScholarDigital Library
- [76] . 2008. Improved garbled circuit: Free XOR gates and applications. In Proceedings of the 35th International Colloquium on Automata, Languages, and Programming, Part II (ICALP’08). 486–498.Google ScholarDigital Library
- [77] . 2022. Edge computing for Internet of Everything: A survey. IEEE Internet of Things Journal 9, 23 (2022), 23472–23485.Google ScholarCross Ref
- [78] . 2022. p2pGNN: A decentralized graph neural network for node classification in peer-to-peer networks. IEEE Access 10 (2022), 34755–34765.Google ScholarCross Ref
- [79] . 2019. FedMD: Heterogenous federated learning via model distillation.
arxiv:1910.03581 (2019). Google Scholar - [80] . 2022. Federated low-rank tensor projections for sequential recommendation. Knowledge-Based Systems 255 (2022), 109483.Google ScholarDigital Library
- [81] . 2022. Inspecting the running process of horizontal federated learning via visual analytics. IEEE Transactions on Visualization and Computer Graphics 28, 12 (2022), 4085–4100.Google ScholarDigital Library
- [82] . 2021. Ditto: Fair and robust federated learning through personalization. In Proceedings of the 38th International Conference on Machine Learning, Vol. 139. 6357–6368.Google Scholar
- [83] . 2020. Federated optimization in heterogeneous networks. Proceedings of Machine Learning and Systems 2 (2020), 429–450.Google Scholar
- [84] . 2020. Fair resource allocation in federated learning. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [85] . 2021. FedBN: Federated learning on non-IID features via local batch normalization. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [86] . 2023. HFSA: A semi-asynchronous hierarchical federated recommendation system in smart city. IEEE Internet of Things Journal 10, 21 (2023), 18808–18820.Google ScholarCross Ref
- [87] . 2023. Federated learning-based cross-enterprise recommendation with graph neural networks. IEEE Transactions on Industrial Informatics 19, 1 (2023), 673–682.Google ScholarCross Ref
- [88] . 2023. Edge-cloud collaborative learning with federated and centralized features. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’23). ACM, New York, NY, USA, 1949–1953.Google ScholarDigital Library
- [89] . 2024. Decentralized federated recommendation with privacy-aware structured client-level graph. ACM Transactions on Intelligent Systems and Technology. Accepted, January 2024.Google ScholarDigital Library
- [90] . 2022. A survey of convolutional neural networks: Analysis, applications, and prospects. IEEE Transactions on Neural Networks and Learning Systems 33, 12 (2022), 6999–7019.Google ScholarCross Ref
- [91] . 2021. FedRec++: Lossless federated recommendation with explicit feedback. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 4224–4231.Google ScholarCross Ref
- [92] . 2021. FedRec: Federated recommendation with explicit feedback. IEEE Intelligent Systems 36, 5 (2021), 21–30.Google ScholarCross Ref
- [93] . 2020. Meta matrix factorization for federated rating predictions. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, USA, 981–990.Google ScholarDigital Library
- [94] . 2022. A generic federated recommendation framework via fake marks and secret sharing. ACM Transactions on Information Systems 41, 2 (
Dec. 2022), Article 40, 37 pages.Google Scholar - [95] . 2015. An efficient protocol for secure two-party computation in the presence of malicious adversaries. Journal of Cryptology 28, 2 (
April 2015), 312–350.Google ScholarDigital Library - [96] . 2023. A cloud-edge-end collaboration framework for cruising route recommendation of vacant taxis. IEEE Transactions on Mobile Computing. Published Online, July 13, 2023.Google Scholar
- [97] . 2023. PrivateRec: Differentially private model training and online serving for federated news recommendation. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’23). ACM, New York, NY, USA, 4539–4548.Google ScholarDigital Library
- [98] . 2022. Fairness-aware federated matrix factorization. In Proceedings of the 16th ACM Conference on Recommender Systems (RecSys’22). ACM, New York, NY, USA, 168–178.Google ScholarDigital Library
- [99] . 2020. Federated recommendation systems. In Federated Learning: Privacy and Incentive. Springer, Cham, 225–239.Google ScholarCross Ref
- [100] . 2023. TAP: Traffic accident profiling via multi-task spatio-temporal graph representation learning. ACM Transactions on Knowledge Discovery from Data 17, 4 (
Feb. 2023), Article 56, 25 pages.Google ScholarDigital Library - [101] . 2022. Federated multi-armed bandits with vector rewards for aspect-based recommendations. In Proceedings of the IEEE Global Communications Conference. 1079–1084.Google ScholarCross Ref
- [102] . 2022. Federated social recommendation with graph neural network. ACM Transactions on Intelligent Systems and Technology 13, 4 (
Aug. 2022), Article 55, 24 pages.Google ScholarDigital Library - [103] . 2022. Dual-contrastive for federated social recommendation. In Proceedings of the International Joint Conference on Neural Networks.Google ScholarCross Ref
- [104] . 2022. Towards communication efficient and fair federated personalized sequential recommendation. In Proceedings of the International Conference on Information Communication and Signal Processing.Google ScholarCross Ref
- [105] . 2022. Personalized federated recommendation via joint representation learning, user clustering, and model adaptation. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM’22). ACM, New York, NY, USA, 4289–4293.Google ScholarDigital Library
- [106] . 2023. PerFedRec++: Enhancing personalized federated recommendation with self-supervised pre-training.
arxiv:2305.06622 (2023). Google Scholar - [107] . 2023. FedGR: Federated graph neural network for recommendation systems. Axioms 12, 2 (2023), 170.Google ScholarCross Ref
- [108] . 2022. A state-of-the-art survey on solving non-IID data in federated learning. Future Generation Computer Systems 135 (2022), 244–258.Google ScholarDigital Library
- [109] . 2022. Towards fair federated recommendation learning: Characterizing the inter-dependence of system and data heterogeneity. In Proceedings of the 16th ACM Conference on Recommender Systems (RecSys’22). ACM, New York, NY, USA, 156–167.Google ScholarDigital Library
- [110] . 2024. Privacy-preserving multiview matrix factorization for recommender systems. IEEE Transactions on Artificial Intelligence 5, 1 (2024), 267–277.Google ScholarCross Ref
- [111] . 2017. Communication-efficient learning of deep networks from decentralized data. In Proceedings of the 20th International Conference on Artificial Intelligence and Statistics, Vol. 54. 1273–1282.Google Scholar
- [112] . 2018. Learning differentially private recurrent language models. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [113] . 2009. Differentially private recommender systems: Building privacy into the Netflix Prize contenders. In Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’09). ACM, New York, NY, USA, 627–636.Google ScholarDigital Library
- [114] . 2021. A survey on bias and fairness in machine learning. ACM Computing Surveys 54, 6 (2021), Article 115, 35 pages.Google Scholar
- [115] . 2021. Stronger privacy for federated collaborative filtering with implicit feedback. In Proceedings of the 15th ACM Conference on Recommender Systems. ACM, New York, NY, USA, 342–350.Google ScholarDigital Library
- [116] . 2017. Rényi differential privacy. In Proceedings of the IEEE 30th Computer Security Foundations Symposium (CSF’17). IEEE, 263–275.Google ScholarCross Ref
- [117] . 2020. FedFast: Going beyond average for faster training of federated recommender systems. In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’20). ACM, New York, NY, USA, 1234–1242.Google ScholarDigital Library
- [118] . 1999. Oblivious transfer and polynomial evaluation. In Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC’99). ACM, New York, NY, USA, 245–254.Google ScholarDigital Library
- [119] . 2008. Robust de-anonymization of large sparse datasets. In Proceedings of the 2008 IEEE Symposium on Security and Privacy (SP’08). IEEE, 111–125.Google ScholarDigital Library
- [120] . 2015. GraphSC: Parallel secure computation made easy. In Proceedings of the 2015 IEEE Symposium on Security and Privacy (SP’15). IEEE, 377–394.Google ScholarDigital Library
- [121] . 2018. On first-order meta-learning algorithms.
arxiv:1803.02999 (2018). Google Scholar - [122] . 2013. Privacy-preserving matrix factorization. In Proceedings of the 2013 ACM SIGSAC Conference on Computer and Communications Security (CCS’13). ACM, New York, NY, USA, 801–812.Google ScholarDigital Library
- [123] . 2021. Learning federated representations and recommendations with limited negatives.
arxiv:2108.07931 (2021). Google Scholar - [124] . 1999. Public-key cryptosystems based on composite degree residuosity classes. In Proceedings of the 17th International Conference on Theory and Application of Cryptographic Techniques (EUROCRYPT’99). 223–238.Google ScholarDigital Library
- [125] . 2021. Hierarchical reinforcement learning: A comprehensive survey. ACM Computing Surveys 54, 5 (
June 2021), Article 109, 35 pages.Google Scholar - [126] . 2021. Differentially private federated knowledge graphs embedding. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management. ACM, New York, NY, USA, 1416–1425.Google ScholarDigital Library
- [127] . 2022. Federated meta embedding concept stock recommendation. IEEE Transactions on Big Data. Early Access, October 14, 2022.Google Scholar
- [128] . 2023. FedPOIRec: Privacy-preserving federated POI recommendation with social influence. Information Sciences 623, C (
April 2023), 767–790.Google ScholarDigital Library - [129] . 2022. Federated neural collaborative filtering. Knowledge-Based Systems 242 (2022), 108441.Google ScholarDigital Library
- [130] . 2003. Privacy-preserving collaborative filtering using randomized perturbation techniques. In Proceedings of the IEEE International Conference on Data Mining. IEEE, 625–628.Google ScholarCross Ref
- [131] . 2021. Federated variational autoencoder for collaborative filtering. In Proceedings of the International Joint Conference on Neural Networks.Google ScholarCross Ref
- [132] . 2018. A survey on deep learning: Algorithms, techniques, and applications. ACM Computing Surveys 51, 5 (2018), 1–36.Google ScholarDigital Library
- [133] . 2020. Privacy-preserving news recommendation model learning. In Findings of the Association for Computational Linguistics: EMNLP 2020. Association for Computational Linguistics, 1423–1432.Google ScholarCross Ref
- [134] . 2023. FedAPEN: Personalized cross-silo federated learning with adaptability to statistical heterogeneity. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining (KDD’23). ACM, New York, NY, USA, 1954–1964.Google ScholarDigital Library
- [135] . 2023. Semi-decentralized federated ego graph learning for recommendation. In Proceedings of the ACM Web Conference 2023 (WWW’23). ACM, New York, NY, USA, 339–348.Google ScholarDigital Library
- [136] . 2018. Sequence-aware recommender systems. ACM Computing Surveys 51, 4 (2018), Article 66, 36 pages.Google Scholar
- [137] . 2009. BPR: Bayesian personalized ranking from implicit feedback. In Proceedings of the 25th Conference on Uncertainty in Artificial Intelligence (UAI’09). 452–461.Google ScholarDigital Library
- [138] . 2022. Poisoning deep learning based recommender model in federated learning scenarios. In Proceedings of the 31st International Joint Conference on Artificial Intelligence.Google ScholarCross Ref
- [139] . 2022. FedRecAttack: Model poisoning attack to federated recommendation. In Proceedings of the IEEE 38th International Conference on Data Engineering. IEEE, 2643–2655.Google ScholarCross Ref
- [140] . 2020. Distributed equivalent substitution training for large-scale recommender systems. In Proceedings of the 43rd International ACM SIGIR Conference on Research and Development in Information Retrieval. ACM, New York, NY, USA, 911–920.Google ScholarDigital Library
- [141] . 2015. Privacy and the city: User identification and location semantics in location-based social networks. In Proceedings of the International AAAI Conference on Web and Social Media, Vol. 9. 387–396.Google Scholar
- [142] . 2022. Model-based federated reinforcement distillation. In Proceedings of the IEEE Global Communications Conference. 1109–1114.Google ScholarCross Ref
- [143] . 2007. Probabilistic matrix factorization. In Proceedings of the 20th International Conference on Neural Information Processing Systems (NIPS’07). 1257–1264.Google ScholarDigital Library
- [144] . 1979. How to share a secret. Communications of the ACM 22, 11 (
Nov. 1979), 612–613.Google ScholarDigital Library - [145] . 2022. ControlVAE: Tuning, analytical properties, and performance analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence 44, 12 (2022), 9285–9297.Google ScholarCross Ref
- [146] . 2020. Federated mutual learning.
arxiv:2006.16765 (2020). Google Scholar - [147] . 2021. Federated multi-armed bandits. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 35. 9603–9611.Google ScholarCross Ref
- [148] . 2021. Masked label prediction: Unified message passing model for semi-supervised classification. In Proceedings of the International Joint Conferences on Artificial Intelligence.Google ScholarCross Ref
- [149] . 2008. Relational learning via collective matrix factorization. In Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’08). ACM, New York, NY, USA, 650–658.Google ScholarDigital Library
- [150] . 2021. Turbo-aggregate: Breaking the quadratic aggregation barrier in secure federated learning. IEEE Journal on Selected Areas in Information Theory 2, 1 (2021), 479–489.Google ScholarCross Ref
- [151] . 2023. Number of internet and social media users worldwide as of April 2023. Retrieved July 16, 2023 from https://www.statista.com/statistics/617136/digital-population-worldwideGoogle Scholar
- [152] . 2019. BERT4Rec: Sequential recommendation with bidirectional encoder representations from transformer. In Proceedings of the 28th ACM International Conference on Information and Knowledge Management (CIKM’19). ACM, New York, NY, USA, 1441–1450.Google ScholarDigital Library
- [153] . 2022. Edge computing-enabled internet of vehicles: Towards federated learning empowered scheduling. IEEE Transactions on Vehicular Technology 71, 9 (2022), 10088–10103.Google ScholarCross Ref
- [154] . 2024. A survey on federated recommendation systems. IEEE Transactions on Neural Networks and Learning Systems. Early Access, February 7, 2024.Google ScholarCross Ref
- [155] . 2023. Towards personalized federated learning. IEEE Transactions on Neural Networks and Learning Systems 34, 12 (2023), 9587–9603.Google ScholarCross Ref
- [156] . 2022. FedProto: Federated prototype learning across heterogeneous clients. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 8432–8440.Google ScholarCross Ref
- [157] . 2018. Personalized top-N sequential recommendation via convolutional sequence embedding. In Proceedings of the 11th ACM International Conference on Web Search and Data Mining (WSDM’18). ACM, New York, NY, USA, 565–573.Google ScholarDigital Library
- [158] . 2022. SplitFed: When federated learning meets split learning. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 8485–8493.Google ScholarCross Ref
- [159] . 2021. I want to break free! Recommending friends from outside the echo chamber. In Proceedings of the 15th ACM Conference on Recommender Systems. ACM, New York, NY, USA, 23–33.Google ScholarDigital Library
- [160] . 2022. Federated against the cold: A trust-based federated learning approach to counter the cold start problem in recommendation systems. Information Sciences 601 (2022), 189–206.Google ScholarCross Ref
- [161] . 2018. A survey on learning to hash. IEEE Transactions on Pattern Analysis and Machine Intelligence 40, 4 (2018), 769–790.Google ScholarCross Ref
- [162] . 2020. Federated CF: Privacy-preserving collaborative filtering cross multiple datasets. In Proceedings of the IEEE International Conference on Communications.Google ScholarCross Ref
- [163] . 2021. Fast-adapting and privacy-preserving federated recommender system. VLDB Journal 31, 5 (
Oct. 2021), 877–896.Google ScholarDigital Library - [164] . 2021. A survey on session-based recommender systems. ACM Computing Surveys 54, 7 (
July 2021), Article 154, 38 pages.Google Scholar - [165] . 2019. Sequential recommender systems: Challenges, progress and prospects. In Proceedings of the 28th International Joint Conference on Artificial Intelligence. 6332–6338.Google ScholarCross Ref
- [166] . 2024. Towards fair and personalized federated recommendation. Pattern Recognition 149 (2024), 110234.Google ScholarCross Ref
- [167] . 2023. Wireless powered mobile edge computing networks: A survey. ACM Computing Surveys 55, 13s (
July 2023), Article 263, 37 pages.Google ScholarDigital Library - [168] . 2022. Communication-efficient adaptive federated learning. In Proceedings of the 39th International Conference on Machine Learning, Vol. 162. 22802–22838.Google Scholar
- [169] . 1965. Randomized response: A survey technique for eliminating evasive answer bias. Journal of the American Statistical Association 60, 309 (1965), 63–69.Google ScholarCross Ref
- [170] . 2023. Personalized federated learning with differential privacy and convergence guarantee. IEEE Transactions on Information Forensics and Security 18 (2023), 4488–4503.Google ScholarDigital Library
- [171] . 2023. Edge-enabled federated sequential recommendation with knowledge-aware transformer. Future Generation Computer Systems 148 (2023), 610–622.Google ScholarDigital Library
- [172] . 2012. BlurMe: Inferring and obfuscating user gender based on ratings. In Proceedings of the 6th ACM Conference on Recommender Systems (RecSys’12). ACM, New York, NY, USA, 195–202.Google ScholarDigital Library
- [173] . 2022. Communication-efficient federated learning via knowledge distillation. Nature Communications 13, 1 (2022), 2032.Google ScholarCross Ref
- [174] . 2022. A federated graph neural network framework for privacy-preserving personalization. Nature Communications 13, 1 (2022), 3091.Google ScholarCross Ref
- [175] . 2022. FedAttack: Effective and covert poisoning attack on federated recommendation via hard sampling. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. ACM, New York, NY, USA, 4164–4172.Google ScholarDigital Library
- [176] . 2020. Towards efficient secure aggregation for model update in federated learning. In Proceedings of the IEEE Global Communications Conference.Google ScholarCross Ref
- [177] . 2021. Hierarchical personalized federated learning for user modeling. In Proceedings of the Web Conference (WWW’21). ACM, New York, NY, USA, 957–968.Google ScholarDigital Library
- [178] . 2022. Graph neural networks in recommender systems: A survey. ACM Computing Surveys 55, 5 (
Dec. 2022), Article 97, 37 pages.Google Scholar - [179] . 2021. Secure and efficient outsourced k-means clustering using fully homomorphic encryption with ciphertext packing technique. IEEE Transactions on Knowledge and Data Engineering 33, 10 (2021), 3424–3437.Google ScholarCross Ref
- [180] . 2022. Practical vertical federated learning with unsupervised representation learning. IEEE Transactions on Big Data. Published Online, August 13, 2022.Google Scholar
- [181] . 2023. CenGCN: Centralized convolutional networks with vertex imbalance for scale-free graphs. IEEE Transactions on Knowledge and Data Engineering 35, 5 (2023), 4555–4569.Google ScholarDigital Library
- [182] . 2020. Incentive mechanism design for federated learning: A two-stage Stackelberg game approach. In Proceedings of the IEEE 26th International Conference on Parallel and Distributed Systems (ICPADS’20). IEEE, 148–155.Google ScholarCross Ref
- [183] . 2024. Federated heterogeneous graph neural network for privacy-preserving recommendation. In Proceedings of the Web Conference.Google Scholar
- [184] . 2016. PrivCheck: Privacy-preserving check-in data publishing for personalized location based services. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’16). ACM, New York, NY, USA, 545–556.Google ScholarDigital Library
- [185] . 2021. FCMF: Federated collective matrix factorization for heterogeneous collaborative filtering. Knowledge-Based Systems 220 (2021), 106946.Google ScholarCross Ref
- [186] . 2020. More efficient MPC from improved triple generation and authenticated garbling. In Proceedings of the 2020 ACM SIGSAC Conference on Computer and Communications Security. ACM, New York, NY, USA, 1627–1646.Google ScholarDigital Library
- [187] . 2023. Personalized federated learning on non-IID data via group-based meta-learning. ACM Transactions on Knowledge Discovery from Data 17, 4 (2023), Article 49, 20 pages.Google ScholarDigital Library
- [188] . 2022. Practical and secure federated recommendation with personalized mask. In Proceedings of the International Workshop on Trustworthy Federated Learning. 33–45.Google Scholar
- [189] . 2019. Federated machine learning: Concept and applications. ACM Transactions on Intelligent Systems and Technology 10, 2 (
Jan. 2019), Article 12, 19 pages.Google ScholarDigital Library - [190] . 1982. Protocols for secure computations. In Proceedings of the 23rd Annual Symposium on Foundations of Computer Science (SFCS’82). IEEE, 160–164.Google ScholarDigital Library
- [191] . 2023. Heterogeneous federated learning: State-of-the-art and research challenges. ACM Computing Surveys 56, 3 (
Oct. 2023), Article 79, 44 pages.Google Scholar - [192] . 2023. Adaptive clustering based personalized federated learning framework for next POI recommendation with location noise. IEEE Transactions on Knowledge and Data Engineering. Published Online, September 6, 2023.Google Scholar
- [193] . 2021. Efficient-FedRec: Efficient federated learning framework for privacy-preserving news recommendation. In Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing. 2814–2824.Google ScholarCross Ref
- [194] . 2022. Overcoming data sparsity in group recommendation. IEEE Transactions on Knowledge and Data Engineering 34, 7 (2022), 3447–3460.Google Scholar
- [195] . 2023. FGC: GCN-based federated learning approach for trust industrial service recommendation. IEEE Transactions on Industrial Informatics 19, 3 (2023), 3240–3250.Google ScholarCross Ref
- [196] . 2020. Shared MF: A privacy-preserving recommendation system.
arxiv:2008.07759 (2020). Google Scholar - [197] . 2023. Federated news recommendation with fine-grained interpolation and dynamic clustering. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (CIKM’23). ACM, New York, NY, USA, 3073–3082.Google ScholarDigital Library
- [198] . 2023. Untargeted attack against federated recommendation systems via poisonous item embeddings and the defense. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 37. 4854–4863.Google ScholarDigital Library
- [199] . 2023. Manipulating federated recommender systems: Poisoning with synthetic users and its countermeasures. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’23). ACM, New York, NY, USA, 1690–1699.Google ScholarDigital Library
- [200] . 2024. HeteFedRec: Federated recommender systems with model heterogeneity. In Proceedings of the IEEE 40th International Conference on Data Engineering.Google Scholar
- [201] . 2023. Interaction-level membership inference attack against federated recommender systems. In Proceedings of the Web Conference (WWW’23). ACM, New York, NY, USA, 1053–1062.Google ScholarDigital Library
- [202] . 2015. Two halves make a whole. In Advances in Cryptology—EUROCRYPT 2015. Springer, Berlin, Germany, 220–250.Google ScholarCross Ref
- [203] . 2020. BatchCrypt: Efficient homomorphic encryption for cross-silo federated learning. In Proceedings of the 2020 USENIX Annual Technical Conference.Google Scholar
- [204] . 2023. Graph-guided personalization for federated recommendation.
arxiv:2305.07866 (2023). Google Scholar - [205] . 2023. Dual personalization on federated recommendation. In Proceedings of the International Joint Conferences on Artificial Intelligence.Google ScholarDigital Library
- [206] . 2023. IFedRec: Item-guided federated aggregation for cold-start.
arxiv:2305.12650 (2023). Google Scholar - [207] . 2020. A survey of autoencoder-based recommender systems. Frontiers of Computer Science 14, 2 (2020), 430–450.Google ScholarDigital Library
- [208] . 2023. LightFR: Lightweight federated recommendation with privacy-preserving matrix factorization. ACM Transactions on Information Systems 41, 4 (2023), Article 90, 28 pages.Google Scholar
- [209] . 2019. Why gradient clipping accelerates training: A theoretical justification for adaptivity. In Proceedings of the International Conference on Learning Representations.Google Scholar
- [210] . 2020. Robust multi-agent reinforcement learning with model uncertainty. Advances in Neural Information Processing Systems 33 (2020), 10571–10583.Google Scholar
- [211] . 2024. HN3S: A federated autoencoder framework for collaborative filtering via hybrid negative sampling and secret sharing. Information Processing & Management 61, 2 (2024), 103580.Google ScholarDigital Library
- [212] . 2022. Robust heterogeneous graph neural networks against adversarial attacks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 36. 4363–4370.Google ScholarCross Ref
- [213] . 2021. Faithful edge federated learning: Scalability and privacy. IEEE Journal on Selected Areas in Communications 39, 12 (2021), 3790–3804.Google ScholarCross Ref
- [214] . 2023. Cluster-driven GNN-based federated recommendation with biased message dropout. In Proceedings of the IEEE International Conference on Multimedia and Expo. 594–599.Google ScholarCross Ref
- [215] . 2019. Deep learning based recommender system: A survey and new perspectives. ACM Computing Surveys 52, 1 (
Feb. 2019), Article 5, 38 pages.Google ScholarDigital Library - [216] . 2022. PipAttack: Poisoning federated recommender systems for manipulating item promotion. In Proceedings of the 15th ACM International Conference on Web Search and Data Mining (WSDM’22). ACM, New York, NY, USA, 1415–1423.Google ScholarDigital Library
- [217] . 2023. Fine-grained preference-aware personalized federated POI recommendation with data sparsity. In Proceedings of the 46th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’23). ACM, New York, NY, USA, 413–422.Google ScholarDigital Library
- [218] . 2017. Learning spread-out local feature descriptors. In Proceedings of the IEEE International Conference on Computer Vision. 4595–4603.Google ScholarCross Ref
- [219] . 2023. Spatio-temporal digraph convolutional network-based taxi pickup location recommendation. IEEE Transactions on Industrial Informatics 19, 1 (2023), 394–403.Google ScholarCross Ref
- [220] . 2019. Secure multi-party computation: Theory, practice and applications. Information Sciences 476 (2019), 357–372.Google ScholarCross Ref
- [221] . 2020. Privacy-aware federated learning for page recommendation. In Proceedings of the IEEE International Conference on Big Data. 1071–1080.Google ScholarCross Ref
- [222] . 2022. RecBole 2.0: Towards a more up-to-date recommendation library. In Proceedings of the 31st ACM International Conference on Information and Knowledge Management (CIKM’22). ACM, New York, NY, USA, 4722–4726.Google ScholarDigital Library
- [223] . 2021. RecBole: Towards a unified, comprehensive and efficient framework for recommendation algorithms. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management (CIKM’21). ACM, New York, NY, USA, 4653–4664.Google ScholarDigital Library
- [224] . 2018. Federated learning with non-IID data.
arxiv:1806.00582 (2018). Google Scholar - [225] . 2022. Unsupervised recurrent federated learning for edge popularity prediction in privacy-preserving mobile-edge computing networks. IEEE Internet of Things Journal 9, 23 (2022), 24328–24345.Google ScholarCross Ref
- [226] . 2023. Federated matrix factorization recommendation based on secret sharing for privacy preserving. IEEE Transactions on Computational Social Systems. Early Access, October 16, 2023.Google Scholar
- [227] . 2023. Decentralized graph neural network for privacy-preserving recommendation. In Proceedings of the 32nd ACM International Conference on Information and Knowledge Management (CIKM’23). ACM, New York, NY, USA, 3494–3504.Google ScholarDigital Library
- [228] . 2021. Federated learning on non-IID data: A survey. Neurocomputing 465 (2021), 371–390.Google ScholarDigital Library
- [229] . 2022. BARS: Towards open benchmarking for recommender systems. In Proceedings of the 45th International ACM SIGIR Conference on Research and Development in Information Retrieval (SIGIR’22). ACM, New York, NY, USA, 2912–2923.Google ScholarDigital Library
- [230] . 2021. Open benchmarking for click-through rate prediction. In Proceedings of the 30th ACM International Conference on Information and Knowledge Management (CIKM’21). ACM, New York, NY, USA, 2759–2769.Google ScholarDigital Library
- [231] . 2022. Cali3F: Calibrated fast fair federated recommendation system. In Proceedings of the International Joint Conference on Neural Networks.Google ScholarCross Ref
Index Terms
- Horizontal Federated Recommender System: A Survey
Recommendations
Federated Unlearning for On-Device Recommendation
WSDM '23: Proceedings of the Sixteenth ACM International Conference on Web Search and Data MiningThe increasing data privacy concerns in recommendation systems have made federated recommendations attract more and more attention. Existing federated recommendation systems mainly focus on how to effectively and securely learn personal interests and ...
A Comprehensive Survey of Privacy-preserving Federated Learning: A Taxonomy, Review, and Future Directions
Invited TutorialThe past four years have witnessed the rapid development of federated learning (FL). However, new privacy concerns have also emerged during the aggregation of the distributed intermediate results. The emerging privacy-preserving FL (PPFL) has been ...
A federated recommender system for online learning environments
ICWL'12: Proceedings of the 11th international conference on Advances in Web-Based LearningFrom e-commerce to social networking sites, recommender systems are gaining more and more interest. They provide connections, news, resources, or products of interest. This paper presents a federated recommender system, which exploits data from ...
Comments