{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,3]],"date-time":"2026-01-03T06:47:17Z","timestamp":1767422837560,"version":"build-2065373602"},"reference-count":45,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T00:00:00Z","timestamp":1556236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Information"],"abstract":"<jats:p>Recommender systems are one of the fields of information filtering systems that have attracted great research interest during the past several decades and have been utilized in a large variety of applications, from commercial e-shops to social networks and product review sites. Since the applicability of these applications is constantly increasing, the size of the graphs that represent their users and support their functionality increases too. Over the last several years, different approaches have been proposed to deal with the problem of scalability of recommender systems\u2019 algorithms, especially of the group of Collaborative Filtering (CF) algorithms. This article studies the problem of CF algorithms\u2019 parallelization under the prism of graph sparsity, and proposes solutions that may improve the prediction performance of parallel implementations without strongly affecting their time efficiency. We evaluated the proposed approach on a bipartite product-rating network using an implementation on Apache Spark.<\/jats:p>","DOI":"10.3390\/info10050155","type":"journal-article","created":{"date-parts":[[2019,4,26]],"date-time":"2019-04-26T09:57:36Z","timestamp":1556272656000},"page":"155","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":21,"title":["Optimizing Parallel Collaborative Filtering Approaches for Improving Recommendation Systems Performance"],"prefix":"10.3390","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7262-7310","authenticated-orcid":false,"given":"Christos","family":"Sardianos","sequence":"first","affiliation":[{"name":"Department of Informatics &amp; Telematics, Harokopio University of Athens, 176 76 Athens, Greece"}]},{"given":"Grigorios","family":"Ballas Papadatos","sequence":"additional","affiliation":[{"name":"Department of Informatics &amp; Telematics, Harokopio University of Athens, 176 76 Athens, Greece"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0876-8167","authenticated-orcid":false,"given":"Iraklis","family":"Varlamis","sequence":"additional","affiliation":[{"name":"Department of Informatics &amp; Telematics, Harokopio University of Athens, 176 76 Athens, Greece"}]}],"member":"1968","published-online":{"date-parts":[[2019,4,26]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"Symeonidis, P., Ntempos, D., and Manolopoulos, Y. (2014). Recommender Systems for Location-Based Social Networks, Springer.","DOI":"10.1007\/978-1-4939-0286-6"},{"key":"ref_2","unstructured":"Nepali, R., and Wang, Y. (2019, March 24). SocBridge: Bridging the Gap between Online Social Networks. Available online: https:\/\/aisel.aisnet.org\/cgi\/viewcontent.cgi?article=1608context=amcis2014."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Pitas, I. (2016). Graph-Based Social Media Analysis, CRC Press.","DOI":"10.1201\/b19513"},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1007\/s10550-006-0080-3","article-title":"\u2019Knowing me, knowing you\u2019\u2014Using profiles and social networking to improve recommender systems","volume":"24","author":"Bonhard","year":"2006","journal-title":"BT Technol. J."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1007\/s10462-011-9222-1","article-title":"The state-of-the-art in personalized recommender systems for social networking","volume":"37","author":"Zhou","year":"2012","journal-title":"Artif. Intell. Rev."},{"key":"ref_6","unstructured":"Chen, H.H., Ororbia, I., Alexander, G., and Giles, C.L. (2015). ExpertSeer: A keyphrase based expert recommender for digital libraries. arXiv."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Chen, H.H., Gou, L., Zhang, X., and Giles, C.L. (2011, January 13\u201317). Collabseer: A search engine for collaboration discovery. Proceedings of the 11th Annual International ACM\/IEEE Joint Conference on Digital Libraries, Ottawa, ON, Canada.","DOI":"10.1145\/1998076.1998121"},{"key":"ref_8","unstructured":"Felfernig, A., Isak, K., Szabo, K., and Zachar, P. (2007, January 22\u201327). The VITA financial services sales support environment. Proceedings of the National Conference on Artificial Intelligence, Vancouver, BC, Canada."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Gupta, P., Goel, A., Lin, J., Sharma, A., Wang, D., and Zadeh, R. (2013;, January 13\u201317). Wtf: The who to follow service at twitter. Proceedings of the 22nd International Conference on World Wide Web, Rio de Janeiro, Brazil.","DOI":"10.1145\/2488388.2488433"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Schafer, J.B., Frankowski, D., Herlocker, J., and Sen, S. (2007). Collaborative filtering recommender systems. The Adaptive Web, Springer.","DOI":"10.1007\/978-3-540-72079-9_9"},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1109\/MC.2009.263","article-title":"Matrix factorization techniques for recommender systems","volume":"8","author":"Koren","year":"2009","journal-title":"Computer"},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Sardianos, C., Tsirakis, N., and Varlamis, I. (2018). A Survey on the Scalability of Recommender Systems for Social Networks. Social Networks Science: Design, Implementation, Security, and Challenges, Springer.","DOI":"10.1007\/978-3-319-90059-9_5"},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Ying, R., He, R., Chen, K., Eksombatchai, P., Hamilton, W.L., and Leskovec, J. (2018, January 19\u201323). Graph convolutional neural networks for web-scale recommender systems. Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, London, UK.","DOI":"10.1145\/3219819.3219890"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Jamali, M., and Ester, M. (2010, January 26\u201330). A matrix factorization technique with trust propagation for recommendation in social networks. Proceedings of the Fourth ACM Conference on Recommender Systems, Barcelona, Spain.","DOI":"10.1145\/1864708.1864736"},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Ahn, S., Korattikara, A., Liu, N., Rajan, S., and Welling, M. (2015, January 10\u201313). Large-scale distributed Bayesian matrix factorization using stochastic gradient MCMC. Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1145\/2783258.2783373"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Varlamis, I., Eirinaki, M., and Louta, M. (2013). Application of social network metrics to a trust-aware collaborative model for generating personalized user recommendations. The Influence of Technology on Social Network Analysis and Mining, Springer.","DOI":"10.1007\/978-3-7091-1346-2_3"},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Sardianos, C., and Varlamis, I. (2014, January 2\u20134). A scalable solution for personalized recommendations in large-scale social networks. Proceedings of the 18th Panhellenic Conference on Informatics, Athens, Greece.","DOI":"10.1145\/2645791.2645801"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Sardianos, C., Varlamis, I., and Eirinaki, M. (2017, January 6\u20139). Scaling Collaborative Filtering to Large\u2013Scale Bipartite Rating Graphs Using Lenskit and Spark. Proceedings of the 2017 IEEE Third International Conference on Big Data Computing Service and Applications (BigDataService), Redwood City, CA, USA.","DOI":"10.1109\/BigDataService.2017.28"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Koren, Y. (2008, January 24\u201327). Factorization meets the neighborhood: A multifaceted collaborative filtering model. Proceedings of the 14th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Las Vegas, NV, USA.","DOI":"10.1145\/1401890.1401944"},{"key":"ref_20","doi-asserted-by":"crossref","unstructured":"Bosagh Zadeh, R., Meng, X., Ulanov, A., Yavuz, B., Pu, L., Venkataraman, S., Sparks, E., Staple, A., and Zaharia, M. (2016, January 13\u201317). Matrix computations and optimization in apache spark. Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, San Francisco, CA, USA.","DOI":"10.1145\/2939672.2939675"},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1016\/j.future.2017.09.015","article-title":"Recommender systems for large-scale social networks: A review of challenges and solutions","volume":"78","author":"Eirinaki","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"He, X., Liao, L., Zhang, H., Nie, L., Hu, X., and Chua, T.S. (2017, January 3\u20137). Neural collaborative filtering. Proceedings of the 26th International Conference on World Wide Web, Perth, Australia.","DOI":"10.1145\/3038912.3052569"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"16","DOI":"10.1145\/3291060","article-title":"MMALFM: Explainable recommendation by leveraging reviews and images","volume":"37","author":"Cheng","year":"2019","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Cheng, Z., Ding, Y., He, X., Zhu, L., Song, X., and Kankanhalli, M.S. (2018, January 13\u201319). A 3NCF: An Adaptive Aspect Attention Model for Rating Prediction. Proceedings of the 27th International Joint Conference on Artificial Intelligence, Stockholm, Sweden.","DOI":"10.24963\/ijcai.2018\/521"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1145\/2846092","article-title":"On effective location-aware music recommendation","volume":"34","author":"Cheng","year":"2016","journal-title":"ACM Trans. Inf. Syst."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1109\/TKDE.2016.2611584","article-title":"Birank: Towards ranking on bipartite graphs","volume":"29","author":"He","year":"2017","journal-title":"IEEE Trans. Knowl. Data Eng."},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Zhang, H., Shen, F., Liu, W., He, X., Luan, H., and Chua, T.S. (2016, January 17\u201321). Discrete collaborative filtering. Proceedings of the 39th International ACM SIGIR conference on Research and Development in Information Retrieval, Pisa, Italy.","DOI":"10.1145\/2911451.2911502"},{"key":"ref_28","first-page":"37","article-title":"Parallel and distributed collaborative filtering: A survey","volume":"49","author":"Karydi","year":"2016","journal-title":"ACM Comput. Surv."},{"key":"ref_29","unstructured":"Canny, J. (2002, January 12\u201315). Collaborative filtering with privacy. Proceedings of the 2002 IEEE Symposium on Security and Privacy, Berkeley, CA, USA."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Isaacman, S., Ioannidis, S., Chaintreau, A., and Martonosi, M. (2011, January 23\u201327). Distributed rating prediction in user generated content streams. Proceedings of the Fifth ACM conference on Recommender Systems, Chicago, IL, USA.","DOI":"10.1145\/2043932.2043948"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.eswa.2004.01.003","article-title":"A scalable P2P recommender system based on distributed collaborative filtering","volume":"27","author":"Han","year":"2004","journal-title":"Expert Syst. Appl."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Han, P., Xie, B., Yang, F., Wang, J., and Shen, R. (2004, January 26\u201328). A novel distributed collaborative filtering algorithm and its implementation on p2p overlay network. Proceedings of the Pacific-Asia Conference on Knowledge Discovery and Data Mining, Sydney, Australia.","DOI":"10.1007\/978-3-540-24775-3_13"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Wang, J., Pouwelse, J., Lagendijk, R.L., and Reinders, M.J. (2006, January 23\u201327). Distributed collaborative filtering for peer-to-peer file sharing systems. Proceedings of the 2006 ACM symposium on Applied computing, Dijon, France.","DOI":"10.1145\/1141277.1141522"},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"474","DOI":"10.1016\/j.future.2017.02.025","article-title":"DPM: A novel distributed large-scale social graph processing framework for link prediction algorithms","volume":"78","author":"Corbellini","year":"2018","journal-title":"Future Gener. Comput. Syst."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Ali, K., and Van Stam, W. (2004, January 22\u201325). TiVo: making show recommendations using a distributed collaborative filtering architecture. Proceedings of the Tenth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Seattle, WA, USA.","DOI":"10.1145\/1014052.1014097"},{"key":"ref_36","doi-asserted-by":"crossref","unstructured":"Zheng, X., He, W., and Li, L. (2019). Distributed representations based collaborative filtering with reviews. Appl. Intell., 1\u201318.","DOI":"10.1007\/s10489-018-01406-z"},{"key":"ref_37","unstructured":"Almahairi, A., Kastner, K., Cho, K., and Courville, A. Learning distributed representations from reviews for collaborative filtering. Proceedings of the 9th ACM Conference on Recommender Systems, Vienna, Austria."},{"key":"ref_38","unstructured":"Le, Q.V., and Mikolov, T. (2019, March 24). Distributed Representations of Sentences and Documents. Available online: http:\/\/proceedings.mlr.press\/v32\/le14.pdf."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Bharti, R., and Gupta, D. (2019). Recommending Top N Movies Using Content-Based Filtering and Collaborative Filtering with Hadoop and Hive Framework. Recent Developments in Machine Learning and Data Analytics, Springer.","DOI":"10.1007\/978-981-13-1280-9_10"},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1016\/j.procs.2016.04.214","article-title":"A hybrid distributed collaborative filtering recommender engine using apache spark","volume":"83","author":"Panigrahi","year":"2016","journal-title":"Procedia Comput. Sci."},{"key":"ref_41","first-page":"179","article-title":"Adaptive collaborative filtering based on scalable clustering for big recommender systems","volume":"13","author":"Lee","year":"2016","journal-title":"Acta Polytech. Hung."},{"key":"ref_42","doi-asserted-by":"crossref","unstructured":"Li, X., and Murata, T. (2012, January 4\u20137). Using multidimensional clustering based collaborative filtering approach improving recommendation diversity. Proceedings of the 2012 IEEE\/WIC\/ACM International Conferences on Web Intelligence and Intelligent Agent Technology, Macau, China.","DOI":"10.1109\/WI-IAT.2012.229"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"Bellogin, A., and Parapar, J. (2012, January 9\u201313). Using graph partitioning techniques for neighbour selection in user-based collaborative filtering. Proceedings of the Sixth ACM Conference on Recommender Systems, Dublin, Ireland.","DOI":"10.1145\/2365952.2365997"},{"key":"ref_44","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/j.knosys.2013.12.007","article-title":"Merging trust in collaborative filtering to alleviate data sparsity and cold start","volume":"57","author":"Guo","year":"2014","journal-title":"Knowl. Based Syst."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.socnet.2007.04.006","article-title":"Basic notions for the analysis of large two-mode networks","volume":"30","author":"Latapy","year":"2008","journal-title":"Soc. Netw."}],"container-title":["Information"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/5\/155\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T12:47:25Z","timestamp":1760186845000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2078-2489\/10\/5\/155"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,4,26]]},"references-count":45,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2019,5]]}},"alternative-id":["info10050155"],"URL":"https:\/\/doi.org\/10.3390\/info10050155","relation":{},"ISSN":["2078-2489"],"issn-type":[{"type":"electronic","value":"2078-2489"}],"subject":[],"published":{"date-parts":[[2019,4,26]]}}}