Research article Special Issues

Strategies of similarity propagation in web service recommender systems

  • Received: 18 October 2020 Accepted: 08 December 2020 Published: 11 December 2020
  • Recently, web service recommender systems have attracted much attention due to the popularity of Service-Oriented Computing and Cloud Computing. Memory-based collaborative filtering approaches which mainly rely on the similarity calculation are widely studied to realize the recommendation. In these research works, the similarity between two users is computed based on the QoS data of their commonly-invoked services and the similarity between two services is computed based on the common users who invoked them. However, most approaches ignore that the similarity calculation is not always accurate under a sparse data condition. To address this problem, we propose a similarity propagation method to accurately evaluate the similarities between users or services. Similarity propagation means that "if A and B are similar, and B and C are similar, then A and C will be similar to some extent". Firstly, the similarity graph of users or services is constructed according to the QoS data. Then, the similarity propagation paths between two nodes on the similarity graph are discovered. Finally, the similarity along each propagation path is measured and the indirect similarity between two users or services is evaluated by aggregating the similarities of different paths connecting them. Comprehensive experiments on real-world datasets demonstrate that our similarity propagation method can outstandingly improve the QoS prediction accuracy of memory-based collaborative filtering approaches.

    Citation: Kai Su, Xuan Zhang, Qing Liu, Bin Xiao. Strategies of similarity propagation in web service recommender systems[J]. Mathematical Biosciences and Engineering, 2021, 18(1): 530-550. doi: 10.3934/mbe.2021029

    Related Papers:

  • Recently, web service recommender systems have attracted much attention due to the popularity of Service-Oriented Computing and Cloud Computing. Memory-based collaborative filtering approaches which mainly rely on the similarity calculation are widely studied to realize the recommendation. In these research works, the similarity between two users is computed based on the QoS data of their commonly-invoked services and the similarity between two services is computed based on the common users who invoked them. However, most approaches ignore that the similarity calculation is not always accurate under a sparse data condition. To address this problem, we propose a similarity propagation method to accurately evaluate the similarities between users or services. Similarity propagation means that "if A and B are similar, and B and C are similar, then A and C will be similar to some extent". Firstly, the similarity graph of users or services is constructed according to the QoS data. Then, the similarity propagation paths between two nodes on the similarity graph are discovered. Finally, the similarity along each propagation path is measured and the indirect similarity between two users or services is evaluated by aggregating the similarities of different paths connecting them. Comprehensive experiments on real-world datasets demonstrate that our similarity propagation method can outstandingly improve the QoS prediction accuracy of memory-based collaborative filtering approaches.


    加载中


    [1] A. Abdullah, X. Li, An integrated-model QoS-based graph for web service recommendation, IEEE International Conference on Web Services, 2015.
    [2] W. Shi, X. Liu, Q. Yu, Correlation-Aware Multi-Label Active Learning for Web Service Tag Recommendation, IEEE International Conference on Web Services, 2017.
    [3] X. Luo, M. Zhou, Z. Wang, Y. Xia, Q. Zhu, An Effective Scheme for QoS Estimation via Alternating Direction Method-Based Matrix Factorization, IEEE Trans. Serv. Comput., 12 (2019), 503–518. doi: 10.1109/TSC.2016.2597829
    [4] Y. Zhang, Y. Fan, W. Tan, J. Zhang, Web Service Recommendation with Reconstructed Profile from Mashup Descriptions, IEEE Trans. Autom. Sci. Eng., 15 (2018), 468–478. doi: 10.1109/TASE.2016.2624310
    [5] K. Su, B. Xiao, B. Liu, Z. Zhang, TAP: A personalized trust-aware QoS prediction approach for web service recommendation, Knowl. Based Syst., 115 (2017), 55–65. doi: 10.1016/j.knosys.2016.09.033
    [6] J. Liu, Y. Chen, A personalized clustering-based and reliable trust-aware QoS prediction approach for cloud service recommendation in cloud manufacturing, Knowl. Based Syst., 174 (2019), 43–56. doi: 10.1016/j.knosys.2019.02.032
    [7] C. Yu, L. Huang, A Web service QoS prediction approach based on time and location aware collaborative filtering, Serv. Oriented Comput. Appl., 10 (2016), 135–149. doi: 10.1007/s11761-014-0168-4
    [8] R. Xiong, J. Wang, N. Zhang, Y. Ma, Deep hybrid collaborative filtering for web service recommendation, Expert Syst. Appl., 110 (2018), 191–205. doi: 10.1016/j.eswa.2018.05.039
    [9] L. Ren, W. Wang, An SVM-based collaborative filtering approach for Top-N web services recommendation, Future Gener. Comput. Syst., 78 (2018), 531–543. doi: 10.1016/j.future.2017.07.027
    [10] Z. Chen, L. Shen, F. Li, Exploiting Web service geographical neighborhood for collaborative QoS prediction, Future Gener. Comput. Syst., 68 (2017), 248–259. doi: 10.1016/j.future.2016.09.022
    [11] Z. Zheng, H. Ma, M. Hao, M. R. Lyu, I. King, QoS-aware web service recommendation by collaborative filtering, IEEE Trans. Serv. Comput., 4 (2011), 140–152. doi: 10.1109/TSC.2010.52
    [12] X. Chen, Z. Zheng, X. Liu, Z. Huang, Personalized QoS-aware web service recommendation and visualization, IEEE Trans. Serv. Comput., 6 (2013), 35–47. doi: 10.1109/TSC.2011.35
    [13] L. Fletcher, X. Liu, A Collaborative Filtering Method for Personalized Preference-based Service Recommendation, IEEE International Conference on Web Services, 2015.
    [14] Y. Ma, S. Wang, P. Hung, C. Hsu, Q. Sun, F. Yang, A Highly Accurate Prediction Algorithm for Unknown Web Service QoS Values, IEEE Trans. Serv. Comput., 9 (2016), 511–523. doi: 10.1109/TSC.2015.2407877
    [15] N. Idrissi, A. Zellou, A systematic literature review of sparsity issues in recommender systems, Soc. Network Anal. Min., 10 (2020), 1–23. doi: 10.1007/s13278-019-0612-8
    [16] F. Gohari, F. Aliee, H. Haghighi, A Dynamic Local-Global Trust-aware Recommendation approach, Electron. Commer. Res. Appl., 34 (2019), 1–23.
    [17] Y. Kim, An enhanced trust propagation approach with expertise and homophily-based trust networks, Knowl. Based Syst., 82 (2015), 20–28. doi: 10.1016/j.knosys.2015.02.023
    [18] S. Lyu, J. Liu, M. Tang, Y. Xu, J. Chen, Efficiently Predicting Trustworthiness of Mobile Services Based on Trust Propagation in Social Networks, Mobile Networks Appl., 20 (2015), 840–852. doi: 10.1007/s11036-015-0619-y
    [19] J. Yin, Y. Xu, Personalized QoS-based Web Service Recommendation with Service Neighborhood-Enhanced Matrix Factorization, Int. J. Web Grid Serv., 11 (2015), 39–56. doi: 10.1504/IJWGS.2015.067156
    [20] K. Qi, H. Hu, W. Song, J. Ge, J. Lü, Personalized QoS Prediction via Matrix Factorization Integrated with Neighborhood Information, IEEE International Conference on Services Computing, 2015.
    [21] Y. Yin, L. Chen, Y. Xu, J. Wan, H. Zhang, Z. Mai, QoS Prediction for Service Recommendation with Deep Feature Learning in Edge Computing Environment, Mobile Networks Appl., 2019 (2019), 1–11.
    [22] D. Ryu, K. Lee, J. Baik, Location-based Web Service QoS Prediction via Preference Propagation to address Cold Start Problem, IEEE Trans. Serv. Comput., 2018 (2018).
    [23] X. Zhu, X. Jing, D. Wu, Z. He, J. Cao, D. Yue, et al., Similarity-maintaining Privacy Preservation and Location-aware Low-rank Matrix Factorization for QoS Prediction based Web Service Recommendation, IEEE Trans. Serv. Comput., 2018 (2018).
    [24] K. Su, L. Ma, B. Xiao, H. Zhang, Web service QoS prediction by neighbor information combined non-negative matrix factorization, J. Int. Fuzzy Syst., 30 (2016), 3593–3604.
    [25] Z. Zheng, H. Ma, M. Hao, M. R. Lyu, I. King, Collaborative web service QoS prediction via neighborhood integrated matrix factorization, IEEE Trans. Serv. Comput., 6 (2013), 289–299. doi: 10.1109/TSC.2011.59
    [26] J. Golbeck, J. Hendler, Inferring binary trust relationships in web-based social networks. ACM Trans. Int. Technol., 6 (2006), 497–529.
    [27] Y. Kim, H. Song, Strategies for predicting local trust based on trust propagation in social networks, Knowl. Based Syst., 24 (2011), 1360–1371. doi: 10.1016/j.knosys.2011.06.009
    [28] D. Wei, An Optimized Floyd Algorithm for the Shortest Path Problem, J. Networks, 12 (2010), 1469–1504.
    [29] D. Rafailidis, F. Crestani, A Regularization Method with Inference of Trust and Distrust in Recommender Systems, Joint European Conference on Machine Learning and Knowledge Discovery in Databases, 2017.
    [30] H. Rong, P. Pearl, Enhancing collaborative filtering systems with personality information, Proceedings of The 5th ACM Conference on Recommender Systems, 2011.
    [31] L. Shao, J. Zhang, Y. Wei, J. Zhao, B. Xie, H. Mei, Personalized QoS prediction for Web services via collaborative filtering, IEEE International Conference on Web Services, 2007.
    [32] B. Sarwar, G. Karypis, J. Konstan, J. Riedl, Item-based collaborative filtering recommendation algorithms, Proceedings of the 10th international conference on World Wide Web, 2001.
  • Reader Comments
  • © 2021 the Author(s), licensee AIMS Press. This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0)
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Metrics

Article views(2066) PDF downloads(181) Cited by(1)

Article outline

Figures and Tables

Figures(6)  /  Tables(5)

Other Articles By Authors

/

DownLoad:  Full-Size Img  PowerPoint
Return
Return

Catalog