{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T15:36:28Z","timestamp":1773156988027,"version":"3.50.1"},"reference-count":54,"publisher":"EDP Sciences","issue":"6","license":[{"start":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T00:00:00Z","timestamp":1767744000000},"content-version":"vor","delay-in-days":67,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"name":"ISF","award":["216\/23"],"award-info":[{"award-number":["216\/23"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["RAIRO-Oper. Res."],"accepted":{"date-parts":[[2025,11,8]]},"published-print":{"date-parts":[[2025,11]]},"abstract":"<jats:p>The initial interaction of a user with a recommender system is problematic because, in such a so-called cold start situation, the recommender system has very little information about the user, if any. Moreover, in collaborative filtering, users need to share their preferences with the service provider by rating items while in content-based filtering there is no need for such information sharing. A content-based model using hypercube graphs has recently been proposed and appears to be able to estimate user profiles based on a very limited number of ratings while preserving user privacy. In this paper, we confirm these findings on the basis of experiments with more than 1000 users in the restaurant and movie domains. We show that the proposed method outperforms standard machine learning algorithms when the number of available ratings is at most 10, which often happens, and is competitive with larger training sets. In addition, training is simple and doesn\u2019t require large computational efforts.<\/jats:p>","DOI":"10.1051\/ro\/2025151","type":"journal-article","created":{"date-parts":[[2025,11,10]],"date-time":"2025-11-10T19:49:41Z","timestamp":1762804181000},"page":"3891-3911","source":"Crossref","is-referenced-by-count":1,"title":["Addressing the cold start problem in privacy preserving content-based recommender systems using hypercube graphs"],"prefix":"10.1051","volume":"59","author":[{"given":"Noa","family":"Tuval","sequence":"first","affiliation":[{"name":"Information Systems Department, The University of Haifa","place":["Israel"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alain","family":"Hertz","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Industrial Engineering, Polytechnique Montr\u00e9al \u2013 Gerad","place":["Canada"]}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tsvi","family":"Kuflik","sequence":"additional","affiliation":[{"name":"Information Systems Department, The University of Haifa","place":["Israel"]}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"250","published-online":{"date-parts":[[2026,1,7]]},"reference":[{"key":"R1","first-page":"28","volume":"128","author":"Abdiansah","year":"2015","journal-title":"Int. J. Comput. App"},{"key":"R2","doi-asserted-by":"crossref","first-page":"734","DOI":"10.1109\/TKDE.2005.99","volume":"17","author":"Adomavicius","year":"2005","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"R3","doi-asserted-by":"crossref","unstructured":"Aggarwal C.C., Recommender Systems \u2013 The Textbook. Springer (2016) 1\u2013166.","DOI":"10.1007\/978-3-319-29659-3_1"},{"key":"R4","doi-asserted-by":"crossref","unstructured":"Belmonte R., Fomin F.V., Golovach P.A. and Ramanujan M.S., Metric dimension of bounded width graphs, in Mathematical Foundations of Computer Science 2015, edited by Italiano G.F., Pighizzini G. and Sannella D.T.. Springer Berlin Heidelberg, Berlin, Heidelberg (2015) 115\u2013126.","DOI":"10.1007\/978-3-662-48054-0_10"},{"key":"R5","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s11257-007-9042-9","volume":"18","author":"Berkovsky","year":"2008","journal-title":"User Modell. User-Adapted Interact"},{"key":"R6","doi-asserted-by":"crossref","first-page":"35","DOI":"10.1007\/s11257-008-9055-z","volume":"19","author":"Berkovsky","year":"2009","journal-title":"User Modell. User-Adapted Interact"},{"key":"R7","unstructured":"Bernardi L., Kamps J., Kiseleva Y. and Mueller M., The continuous cold start problem in e-commerce recommender systems, in CEUR Workshop Proceedings. Vol. 1448 (2015) 30\u201333."},{"key":"R8","doi-asserted-by":"crossref","unstructured":"Burke R., Hybrid web recommender systems, in The Adaptive Web: Methods and Strategies of Web Personalization. Springer Berlin Heidelberg, Berlin, Heidelberg (2007) 377\u2013408.","DOI":"10.1007\/978-3-540-72079-9_12"},{"key":"R9","first-page":"1","volume":"11","author":"Buskirk","year":"2018","journal-title":"Surv. Pract"},{"key":"R10","doi-asserted-by":"crossref","first-page":"1616","DOI":"10.1109\/TKDE.2018.2807452","volume":"30","author":"Cai","year":"2018","journal-title":"IEEE Trans. Knowl. Data Eng"},{"key":"R11","doi-asserted-by":"crossref","first-page":"1487","DOI":"10.3233\/IDA-163209","volume":"21","author":"\u00c7ano","year":"2017","journal-title":"Intell. Data Anal"},{"key":"R12","first-page":"2014","volume":"7","author":"Chen","year":"2020","journal-title":"IEEE Int. Things J"},{"key":"R13","doi-asserted-by":"crossref","first-page":"2709","DOI":"10.1007\/s10462-019-09744-1","volume":"53","author":"Da\u2019u","year":"2020","journal-title":"Artif. Intell. Rev"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"Dong M., Yuan F., Yao L., Xu X. and Zhu L., Mamo: memory-augmented meta-optimization for cold-start recommendation, in Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD \u201920. Association for Computing Machinery, New York, NY, USA (2020) 688\u2013697.","DOI":"10.1145\/3394486.3403113"},{"key":"R15","doi-asserted-by":"crossref","unstructured":"Fan W., Ma Y., Li Q., He Y., Zhao E., Tang J. and Yin D., Graph neural networks for social recommendation, in The World Wide Web Conference, WWW \u201919 (2019) 417\u2013426.","DOI":"10.1145\/3308558.3313488"},{"key":"R16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3309546","volume":"37","author":"Guan","year":"2019","journal-title":"ACM Trans. Inf. Syst"},{"key":"R17","doi-asserted-by":"crossref","unstructured":"Gunawardana A., Shani G. and Yogev S., Evaluating recommender systems, in Recommender Systems Handbook. Springer US, New York, NY (2022) 547\u2013601.","DOI":"10.1007\/978-1-0716-2197-4_15"},{"key":"R18","doi-asserted-by":"crossref","unstructured":"Gupta S. and Goel S., Handling user cold start problem in recommender systems using fuzzy clustering, in Information and Communication Technology for Sustainable Development, edited by Mishra D.K., Nayak M.K. and Joshi A.. Springer Singapore, Singapore (2018) 143\u2013151.","DOI":"10.1007\/978-981-10-3920-1_15"},{"key":"R19","doi-asserted-by":"crossref","unstructured":"Hao B., Zhang J., Li C. and Chen H., Few-shot representation learning for cold-start users and items, in Web and Big Data, edited by Wang X., Zhang R., Lee Y.-K., Sun L. and Moon Y.-S.. Springer International Publishing (2020) 363\u2013377.","DOI":"10.1007\/978-3-030-60259-8_27"},{"key":"R20","doi-asserted-by":"crossref","first-page":"355","DOI":"10.1007\/s11590-017-1184-z","volume":"14","author":"Hertz","year":"2020","journal-title":"Optim. Lett"},{"key":"R21","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1007\/s10898-020-00982-0","volume":"81","author":"Hertz","year":"2021","journal-title":"J. Global Optim"},{"key":"R22","doi-asserted-by":"crossref","first-page":"102746","DOI":"10.1016\/j.cose.2022.102746","volume":"118","author":"Himeur","year":"2022","journal-title":"Comput. Secur"},{"key":"R23","first-page":"3655","volume":"15","author":"Jackson","year":"2014","journal-title":"J. Mach. Learn. Res"},{"key":"R24","doi-asserted-by":"crossref","first-page":"141","DOI":"10.3390\/electronics11010141","volume":"11","author":"Ko","year":"2022","journal-title":"Electronics"},{"key":"R25","doi-asserted-by":"crossref","unstructured":"Koren Y., Rendle S. and Bell R., Advances in collaborative filtering, in Recommender Systems Handbook. Springer US, New York, NY (2022) 91\u2013142.","DOI":"10.1007\/978-1-0716-2197-4_3"},{"key":"R26","unstructured":"Kuflik T. and Poteriaykina K., Integrating user modeling server with user modeling mediator on a personal device, in Proceedings of the 7th International Workshop on Ubiquitous User Modelling (2009) 11\u201315."},{"key":"R27","doi-asserted-by":"crossref","unstructured":"Lee H., Im J., Jang S., Cho H. and Chung S., Melu: meta-learned user preference estimator for cold-start recommendation, in Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, KDD \u201919. Association for Computing Machinery, New York, NY, USA (2019) 1073\u20131082.","DOI":"10.1145\/3292500.3330859"},{"key":"R28","doi-asserted-by":"crossref","unstructured":"Li J., Jing M., Lu K., Zhu L., Yang Y. and Huang Z., From zero-shot learning to cold-start recommendation, in Proceedings of the Thirty-Third AAAI Conference on Artificial Intelligence and Thirty-First Innovative Applications of Artificial Intelligence Conference and Ninth AAAI Symposium on Educational Advances in Artificial Intelligence. AAAI\u201919\/IAAI\u201919\/EAAI\u201919, AAAI Press (2019) 4189\u20134196.","DOI":"10.1609\/aaai.v33i01.33014189"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"Ma W., Zhang M., Cao Y., Jin W., Wang C., Liu Y., Ma S. and Ren X., Jointly learning explainable rules for recommendation with knowledge graph, in The World Wide Web Conference, WWW \u201919 (2019) 1210\u20131221.","DOI":"10.1145\/3308558.3313607"},{"key":"R30","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3437910","volume":"12","author":"Mansoury","year":"2021","journal-title":"ACM Trans. Intell. Syst. Technol"},{"key":"R31","doi-asserted-by":"crossref","first-page":"1911","DOI":"10.1002\/asi.23837","volume":"68","author":"Minkov","year":"2017","journal-title":"J. Assoc. Inf. Sci. Technol"},{"key":"R32","doi-asserted-by":"crossref","unstructured":"Musto C., Gemmis M.D., Lops P., Narducci F. and Semeraro G., Semantics and content-based recommendations, in Recommender Systems Handbook. Springer US, New York, NY (2022) 251\u2013298.","DOI":"10.1007\/978-1-0716-2197-4_7"},{"key":"R33","doi-asserted-by":"crossref","unstructured":"Nikolakopoulos A.N., Ning X., Desrosiers C. and Karypis G., Trust Your Neighbors: A Comprehensive Survey of Neighborhood-Based Methods for Recommender Systems. Springer US, New York, NY (2022) 39\u201389.","DOI":"10.1007\/978-1-0716-2197-4_2"},{"key":"R34","doi-asserted-by":"crossref","unstructured":"Niu W., Caverlee J. and Lu H., Neural personalized ranking for image recommendation, in Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining, WSDM \u201918 (2018) 423\u2013431.","DOI":"10.1145\/3159652.3159728"},{"key":"R35","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1007\/s10844-022-00698-5","volume":"59","author":"Panda","year":"2022","journal-title":"J. Intell. Inf. Syst"},{"key":"R36","first-page":"2825","volume":"12","author":"Pedregosa","year":"2011","journal-title":"J. Mach. Learn. Res"},{"key":"R37","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1016\/j.eswa.2017.12.020","volume":"97","author":"Portugal","year":"2018","journal-title":"Expert Syst. App"},{"key":"R38","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3382764","volume":"38","author":"Qiu","year":"2020","journal-title":"ACM Trans. Inf. Syst"},{"key":"R39","doi-asserted-by":"crossref","unstructured":"Rashid A.M., Albert I., Cosley D., Lam S.K., McNee S.M., Konstan J.A. and Riedl J., Getting to know you: learning new user preferences in recommender systems, in Proceedings of the 7th International Conference on Intelligent User Interfaces, IUI \u201902 (2002) 127\u2013134.","DOI":"10.1145\/502716.502737"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"Ricci F., Rokach L. and Shapira B., Recommender systems: techniques, applications, and challenges, in Recommender Systems Handbook. Springer US, New York, NY (2022) 1\u201335.","DOI":"10.1007\/978-1-0716-2197-4_1"},{"key":"R41","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1007\/s11257-018-9202-0","volume":"28","author":"Said","year":"2018","journal-title":"User Modell. User-Adapted Interact"},{"key":"R42","doi-asserted-by":"crossref","first-page":"1047","DOI":"10.1016\/j.jksuci.2019.06.008","volume":"34","author":"Sinha","year":"2022","journal-title":"J. King Saud Univ. Comput. Inf. Sci"},{"key":"R43","doi-asserted-by":"crossref","unstructured":"Tiroshi A., Kuflik T., Berkovsky S. and Kaafar M., Graph-based recommendations: from data representation to feature extraction and application, in Big Data Recommender Systems \u2013 Volume 2: Application Paradigms, Computing. Institution of Engineering and Technology (2019) 407\u2013454.","DOI":"10.1049\/PBPC035G_ch21"},{"key":"R44","doi-asserted-by":"crossref","unstructured":"Verma J., Gupta S., Mukherjee D. and Chakraborty T., Heterogeneous edge embedding for friend recommendation, in Advances in Information Retrieval, edited by Azzopardi L., Stein B., Fuhr N., Mayr P., Hauff C. and Hiemstra D.. Springer International Publishing, Cham (2019) 172\u2013179.","DOI":"10.1007\/978-3-030-15719-7_22"},{"key":"R45","first-page":"195","volume":"5","author":"Vinagre","year":"2015","journal-title":"Wiley Interdiscipl. Rev.: Data Mining Knowl. Discovery"},{"key":"R46","unstructured":"Volkovs M., Yu G. and Poutanen T., Dropoutnet: addressing cold start in recommender systems, in Proceedings of the 31st International Conference on Neural Information Processing Systems, NIPS\u201917 (2017) 4964\u20134973."},{"key":"R47","doi-asserted-by":"crossref","first-page":"194","DOI":"10.1109\/OJIES.2020.3012627","volume":"1","author":"Wang","year":"2020","journal-title":"IEEE Open J. Ind. Electron. Soc"},{"key":"R48","first-page":"1","volume":"53","author":"Wang","year":"2020","journal-title":"ACM Comput. Surv"},{"key":"R49","doi-asserted-by":"crossref","unstructured":"Wang S., Hu L., Wang Y., He X., Sheng Q., Orgun M., Cao L., Ricci F. and Yu P., Graph learning based recommender systems: a review, in Proceedings of the Thirtieth International Joint Conference on Artificial Intelligence, IJCAI 2021, edited by Zhou Z.-H. (2021) 4644\u20134652.","DOI":"10.24963\/ijcai.2021\/630"},{"key":"R50","doi-asserted-by":"crossref","unstructured":"Wasserman Pritsker E., Kuflik T. and Minkov E., Assessing the contribution of twitter\u2019s textual information to graph-based recommendation, in Proceedings of the 22nd International Conference on Intelligent User Interfaces (2017) 511\u2013516.","DOI":"10.1145\/3025171.3025218"},{"key":"R51","doi-asserted-by":"crossref","first-page":"136958","DOI":"10.1109\/ACCESS.2023.3338705","volume":"11","author":"Yuan","year":"2023","journal-title":"IEEE Access"},{"key":"R52","doi-asserted-by":"crossref","first-page":"439","DOI":"10.1007\/s40747-020-00212-w","volume":"7","author":"Zhang","year":"2021","journal-title":"Complex Intell. Syst"},{"key":"R53","doi-asserted-by":"crossref","unstructured":"Zhang S., Tay Y., Yao L., Sun A. and Zhang C., Deep learning for recommender systems, in Recommender Systems Handbook. Springer US, New York, NY (2022) 173\u2013210.","DOI":"10.1007\/978-1-0716-2197-4_5"},{"key":"R54","doi-asserted-by":"crossref","unstructured":"Zhu Z., Kim J., Nguyen T., Fenton A. and Caverlee J., Fairness among new items in cold start recommender systems, in Proceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval, SIGIR\u201921 (2021) 767\u2013776.","DOI":"10.1145\/3404835.3462948"}],"container-title":["RAIRO - Operations Research"],"original-title":[],"link":[{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025151\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,1,7]],"date-time":"2026-01-07T08:57:18Z","timestamp":1767776238000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.rairo-ro.org\/10.1051\/ro\/2025151"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11]]},"references-count":54,"journal-issue":{"issue":"6"},"alternative-id":["ro250106"],"URL":"https:\/\/doi.org\/10.1051\/ro\/2025151","relation":{},"ISSN":["0399-0559","2804-7303"],"issn-type":[{"value":"0399-0559","type":"print"},{"value":"2804-7303","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11]]}}}