Point of Interest Recommendation using Implicit Trust based on Combining Ratings and Check-ins of Smartphone Users
Received: 18 December 2024 | Revised: 23 January 2025 | Accepted: 26 January 2025 | Online: 3 April 2025
Corresponding author: Sara Medjroud
Abstract
This paper introduces a hybrid model called Implicit Trust based on Combining point-of-interest Ratings and user Check-ins (ITCRC) to address the cold-start challenges commonly associated with trust-based collaborative filtering methods. The model combines Point of Interest (POI) ratings and user check-ins to estimate implicit trust, facilitating location recommendations in a Location-Based Social Network (LBSN). In the Yelp dataset, the ITCRC model's trust and prediction matrices are calculated using Trust based on Ratings (TR), Trust derived from Check-ins (TC), and Trust based on the Hybridization of ratings and check-ins (TH), as well as three approaches derived by adapting O'Donovan's trust formula to the LBSN context. These six approaches are then compared using sparsity metrics and evaluation parameters such as RMSE, precision, and recall. The comparisons revealed that the TH approach significantly reduces the data sparsity of the prediction matrix by 36.08%, the TR and TC approaches improve the relevance of the recommendations (0.77% of precision and 0.99% of recall), and the OR, OC, and OH approaches improve the prediction accuracy by 0.2% in terms of RMSE.
Keywords:
collaborative filtering, hybrid POI recommendation, implicit trust, sparsity, rating, check-inDownloads
References
L. Lü, M. Medo, C. H. Yeung, Y.-C. Zhang, Z.-K. Zhang, and T. Zhou, "Recommender systems," Physics Reports, vol. 519, no. 1, pp. 1–49, Oct. 2012.
A. Alshammari and M. Alshammari, "A Recommendation Engine Model for Giant Social Media Platforms using a Probabilistic Approach," Engineering, Technology & Applied Science Research, vol. 13, no. 5, pp. 11904–11910, Oct. 2023.
M. V. Murali, T. G. Vishnu, and N. Victor, "A Collaborative Filtering based Recommender System for Suggesting New Trends in Any Domain of Research," in 2019 5th International Conference on Advanced Computing & Communication Systems, Coimbatore, India, 2019, pp. 550–553.
V. Rohilla, M. Kaur, and S. Chakraborty, "An Empirical Framework for Recommendation-based Location Services Using Deep Learning," Engineering, Technology & Applied Science Research, vol. 12, no. 5, pp. 9186–9191, Oct. 2022.
R. Chen, Q. Hua, Y.-S. Chang, B. Wang, L. Zhang, and X. Kong, "A Survey of Collaborative Filtering-Based Recommender Systems: From Traditional Methods to Hybrid Methods Based on Social Networks," IEEE Access, vol. 6, pp. 64301–64320, 2018.
P. Massa and P. Avesani, "Trust-aware recommender systems," in Proceedings of the 2007 ACM conference on Recommender systems, Minneapolis, MN, USA, 2007, pp. 17–24.
W. Yuan, L. Shu, H.-C. Chao, D. Guan, Y.-K. Lee, and S. Lee, "iTARS: trust-aware recommender system using implicit trust networks," IET Communications, vol. 4, no. 14, pp. 1709–1721, Sep. 2010.
X. Ma, H. Lu, and Z. Gan, "Implicit Trust and Distrust Prediction for Recommender Systems," in 16th International Conference on Web Information Systems Engineering, Miami, FL, USA, 2015, pp. 185–199.
S. Fazeli, B. Loni, A. Bellogin, H. Drachsler, and P. Sloep, "Implicit vs. explicit trust in social matrix factorization," in Proceedings of the 8th ACM Conference on Recommender systems, Foster City, CA, USA, 2014, pp. 317–320.
R. Barzegar Nozari and H. Koohi, "Novel implicit-trust-network-based recommendation methodology," Expert Systems with Applications, vol. 186, Dec. 2021, Art. no. 115709.
U. Demirci and P. Karagoz, "Explicit and Implicit Trust Modeling for Recommendation," Digital, vol. 2, no. 4, pp. 444–462, Dec. 2022.
H. Gao, J. Tang, X. Hu, and H. Liu, "Exploring temporal effects for location recommendation on location-based social networks," in Proceedings of the 7th ACM conference on Recommender systems, Hong Kong, China, 2013, pp. 93–100.
X. Jiao, Y. Xiao, W. Zheng, H. Wang, and C.-H. Hsu, "A novel next new point-of-interest recommendation system based on simulated user travel decision-making process," Future Generation Computer Systems, vol. 100, pp. 982–993, Nov. 2019.
P. Massa and P. Avesani, "Trust Metrics in Recommender Systems," in Computing with Social Trust, J. Golbeck, Ed. London, UK: Springer London, 2009, pp. 259–285.
G. Guo, J. Zhang, and D. Thalmann, "A Simple But Effective Method to Incorporate Trusted Neighbors in Recommender Systems," in 20th International Conference on User Modeling, Adaptation, and Personalization, Montreal, Canada, 2012, pp. 114–125.
L. Yang and X. Niu, "A genre trust model for defending shilling attacks in recommender systems," Complex & Intelligent Systems, vol. 9, no. 3, pp. 2929–2942, Jun. 2023.
D. Yang, B. Qu, J. Yang, and P. Cudre-Mauroux, "Revisiting User Mobility and Social Relationships in LBSNs: A Hypergraph Embedding Approach," in The World Wide Web Conference, San Francisco, CA, USA, 2019, pp. 2147–2157.
P. Bedi and R. Sharma, "Trust based recommender system using ant colony for trust computation," Expert Systems with Applications, vol. 39, no. 1, pp. 1183–1190, Jan. 2012.
Y.-M. Li, C.-T. Wu, and C.-Y. Lai, "A social recommender mechanism for e-commerce: Combining similarity, trust, and relationship," Decision Support Systems, vol. 55, no. 3, pp. 740–752, Jun. 2013.
F. Roy, S. M. Sarwar, and M. Hasan, "User Similarity Computation for Collaborative Filtering Using Dynamic Implicit Trust," in 4th International Conference on Analysis of Images, Social Networks and Texts, Yekaterinburg, Russia, 2015, pp. 224–235.
J. Zhu, Q. Ming, and Y. Liu, "Trust-Distrust-Aware Point-of-Interest Recommendation in Location-Based Social Network," in 13th International Conference on Wireless Algorithms, Systems, and Applications, Tianjin, China, 2018, pp. 709–719.
J. Zhu, C. Wang, X. Guo, Q. Ming, J. Li, and Y. Liu, "Friend and POI recommendation based on social trust cluster in location-based social networks," EURASIP Journal on Wireless Communications and Networking, vol. 2019, no. 1, Apr. 2019, Art. no. 89.
R. Logesh and V. Subramaniyaswamy, "A Reliable Point of Interest Recommendation based on Trust Relevancy between Users," Wireless Personal Communications, vol. 97, no. 2, pp. 2751–2780, Nov. 2017.
W. Wang, J. Chen, J. Wang, J. Chen, J. Liu, and Z. Gong, "Trust-Enhanced Collaborative Filtering for Personalized Point of Interests Recommendation," IEEE Transactions on Industrial Informatics, vol. 16, no. 9, pp. 6124–6132, Sep. 2020.
G. Ekaterina, D. Ivan, and S. Oksana, "A trust and relevance-based Point-Of-Interest recommendations method with inaccessible user location," Procedia Computer Science, vol. 178, pp. 153–161, Dec. 2020.
C. Xu, A. S. Ding, and K. Zhao, "A novel POI recommendation method based on trust relationship and spatial–temporal factors," Electronic Commerce Research and Applications, vol. 48, no. C, Jul. 2021, Art. no. 101060.
J. An, W. Jiang, and G. Li, "Bidirectional Trust-Enhanced Collaborative Filtering for Point-of-Interest Recommendation," Sensors, vol. 23, no. 8, Apr. 2023, Art. no. 4140.
C. Huo, D. He, C. Liang, D. Jin, T. Qiu, and L. Wu, "TrustGNN: Graph Neural Network-Based Trust Evaluation via Learnable Propagative and Composable Nature," IEEE Transactions on Neural Networks and Learning Systems, vol. 35, no. 10, pp. 14205–14217, Oct. 2024.
H. Wang, Y. Song, W. Chen, Z. Luo, C. Li, and T. Li, "A Survey of Co-Clustering," ACM Transactions on Knowledge Discovery from Data, vol. 18, no. 9, Nov. 2024, Art. no. 224.
J. O’Donovan and B. Smyth, "Trust in recommender systems," in Proceedings of the 10th international conference on Intelligent user interfaces, San Diego, CA, USA, 2005, pp. 167–174.
P. Resnick, N. Iacovou, M. Suchak, P. Bergstrom, and J. Riedl, "GroupLens: an open architecture for collaborative filtering of netnews," in Proceedings of the 1994 ACM conference on Computer supported cooperative work, Chapel Hill, NC, USA, 1994, pp. 175–186.
C.-S. Hwang and Y.-P. Chen, "Using Trust in Collaborative Filtering Recommendation," in 20th International Conference on Industrial, Engineering, and Other Applications of Applied Intelligent Systems, Kyoto, Japan, 2007, pp. 1052–1060.
Q. Shambour and J. Lu, "A hybrid trust-enhanced collaborative filtering recommendation approach for personalized government-to-business e-services," International Journal of Intelligent Systems, vol. 26, no. 9, pp. 814–843, Sep. 2011.
A. Zahir, Y. Yuan, and K. Moniz, "AgreeRelTrust—A Simple Implicit Trust Inference Model for Memory-Based Collaborative Filtering Recommendation Systems," Electronics, vol. 8, no. 4, Apr. 2019, Art. no. 427.
S. Medjroud, N. Dennouni, M. Hadj Henni, and D. Bettache, "Towards a new POI Recommendation Approach based on Implicit Trust between users," in 2022 First International Conference on Big Data, IoT, Web Intelligence and Applications, Sidi Bel Abbes, Algeria, 2022, pp. 19–24.
"Yelp Open Dataset." Yelp Data Licensing, [Online]. Available: https://business.yelp.com/data/resources/open-dataset/.
Downloads
How to Cite
License
Copyright (c) 2025 Sara Medjroud, Nassim Dennouni, Mourad Loukam
This work is licensed under a Creative Commons Attribution 4.0 International License.
Authors who publish with this journal agree to the following terms:
- Authors retain the copyright and grant the journal the right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.
- Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.
- Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) after its publication in ETASR with an acknowledgement of its initial publication in this journal.
