Skip to main content
SpringerLink
Log in

A social network approach for recommending interoperable Web services

  • Published:
Distributed and Parallel Databases Aims and scope Submit manuscript

Abstract

Modern application development leverages the invocation of a large pool of Web services such as Cloud services and APIs. As the number of Web services keeps growing, it becomes difficult for developers to identify services that can collaborate as part of the same composite application, or that can replace each other in failure cases. Gathering and analyzing Web services social interaction such as composition, substitution, and subscription helps building communities of interoperable services (i.e., likely to collaborate with each other and/or to replace each other). This paper proposes a new approach for recommending interoperable services to developers based on the multi-dimensional analysis of their social interaction history. The approach aims to build communities of services with highly dense interaction relationships. Services part of the same community are recommended to developers as potential collaborators or substitutes. The proposed approach identifies first service leaders. Leaders are particular services with a high interaction rate in the network around which communities are built. Remaining services followers join communities based on their previous interaction experiences. Followers leverage the votes of their experienced neighbors to make their final vote. Experiments on pseudo-real data show that leveraging services social interaction outperforms state-of-the-art approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

Similar content being viewed by others

Notes

  1. www.ProgrammableWeb.com.

References

  1. Khosravifar, B., Bentahar, J., Thiran, P., Moazin, A., Guiot, A.: An approach to incentive-based reputation for communities of web services. In: Web Services, 2009. In: IEEE International Conference on ICWS 2009, pp. 303–310 (2009)

  2. Jatoth, C., Gangadharan, G., Buyya, R.: Computational intelligence based qos-aware web service composition: a systematic literature review. IEEE Trans. Serv. Comput. 10(3), 475–492 (2017)

    Article  Google Scholar 

  3. Lemos, A.L., Daniel, F., Benatallah, B.: Web service composition: a survey of techniques and tools. ACM Comput. Surv. 48(3), 33:1–33:41 (2016)

    Article  Google Scholar 

  4. Medjahed, B., Benatallah, B., Bouguettaya, A., Ngu, A.H.H., Elmagarmid, A.K.: Business-to-business interactions: issues and enabling technologies. VLDB J. 12(1), 59–85 (2003)

    Article  Google Scholar 

  5. Maamar, Z., Faci, N., Wives, L.K., Yahyaoui, H., Hacid, H.: Towards a method for engineering social web services. In: Engineering Methods in the Service-Oriented Context-4th IFIP WG 8.1 Working Conference on Method Engineering, ME 2011, Paris, France, April 20–22, 2011. Proceedings, pp. 153–167 (2011)

  6. Labbaci, H., Medjahed, B., Aklouf, Y., Malik, Z.: Follow the leader: a social network approach for service communities. In: International Conference on Service-Oriented Computing, pp. 705–712 (2016)

  7. Hmimida, M., Kanawati, R.: Community detection in multiplex networks: a seed-centric approach. NHM 10(1), 71–85 (2015)

    Article  MathSciNet  Google Scholar 

  8. Labbaci, H., Medjahed, B., Aklouf, Y.: Learning interactions from web service logs. In: Database and Expert Systems Applications-28th International Conference, DEXA 2017, Lyon, France, August 28–31, 2017, Proceedings, Part II, pp. 275–289 (2017)

  9. Labbaci, H., Cheniki, N., Sam, Y., Messai, N., Medjahed, B., Aklouf, Y.: A linked open data approach for web service evolution. In: On the Move to Meaningful Internet Systems: OTM 2019 Conferences-Confederated International Conferences: CoopIS, ODBASE, C&TC 2019, Rhodes, Greece, October 21–25, 2019, Proceedings, pp. 265–281 (2019)

  10. Solé-Ribalta, A., Domenico, M.D., Gómez, S., Arenas, A.: Centrality rankings in multiplex networks. In: ACM Web Science Conference, WebSci ’14, Bloomington, IN, USA, June 23–26, 2014, pp. 149–155 (2014)

  11. Cheniki, N., Belkhir, A., Sam, Y., Messai, N.: Lods: A linked open data based similarity measure. In: 2016 IEEE 25th International Conference on Enabling Technologies: Infrastructure for Collaborative Enterprises (WETICE), pp. 229–234. IEEE (2016)

  12. Chen, Y., Liu, J.: Distributed community detection over blockchain networks based on structural entropy. In: Proceedings of the 2019 ACM International Symposium on Blockchain and Secure Critical Infrastructure, pp. 3–12. ACM (2019)

  13. De Domenico, M., Solé, A., Gómez, S., Arenas, A.: Random walks on multiplex networks. arXiv preprint arXiv:1306.0519 (2013)

  14. Garriga, M., De Renzis, A., Lizarralde, I., Flores, A., Mateos, C., Cechich, A., Zunino, A.: A structural-semantic web service selection approach to improve retrievability of web services. Inf. Syst. Front. 20(6), 1319–1344 (2018)

    Article  Google Scholar 

  15. Li, R., Ye, F., Xie, S., Chen, C., Zheng, Z.: Digging into it: community detection via hidden attributes analysis. Neurocomputing 331, 97–107 (2019)

    Article  Google Scholar 

  16. Louati, A., Haddad, J.E., Pinson, S.: Trust-based coalition formation for dynamic service composition in social networks. In: Web Information Systems Engineering-WISE 2015-16th International Conference, Miami, FL, USA, November 1–3, 2015, Proceedings, Part I, pp. 570–585 (2015)

  17. Maamar, Z., Lahkim, M., Benslimane, D., Thiran, P., Subramanian, S.: Web services communities - concepts & operations. In: WEBIST 2007-Proceedings of the Third International Conference on Web Information Systems and Technologies, Volume IT, Barcelona, Spain, March 3–6, 2007, pp. 323–327 (2007)

  18. Medjahed, B., Bouguettaya, A.: A dynamic foundational architecture for semantic web services. Distrib. Parallel Databases 17(2), 179–206 (2005)

    Article  Google Scholar 

  19. Mehdi, M., Bouguila, N., Bentahar, J.: Reputation in communities of agent-based web services through data mining. In: Agents and Data Mining Interaction-10th International Workshop, ADMI 2014, Paris, France, May 5–9, 2014, Revised Selected Papers, pp. 79–92 (2014)

  20. Roman, D., Kopeckỳ, J., Vitvar, T., Domingue, J., Fensel, D.: Wsmo-lite and hrests: lightweight semantic annotations for web services and restful apis. J. Web Semantics 31, 39–58 (2015)

    Article  Google Scholar 

  21. Tang, F., Ding, W.: Community detection with structural and attribute similarities. J. Stat. Comput. Simul. 89, 668 (2019)

    Article  MathSciNet  Google Scholar 

  22. Veldt, N., Gleich, D.F., Wirth, A.: A correlation clustering framework for community detection. In: Proceedings of the 2018 World Wide Web Conference, pp. 439–448. International World Wide Web Conferences Steering Committee (2018)

  23. Wahab, O.A., Bentahar, J., Otrok, H., Mourad, A.: A survey on trust and reputation models for web services: single, composite, and communities. Dec. Support Syst. 74, 121–134 (2015)

    Article  Google Scholar 

  24. Wang, T., Tan, J., Ding, W., Zhang, Y., Yang, F., Song, J., Han, Z.: Intercommunity detection scheme for social internet of things: compressive sensing over graphs approach. IEEE Internet Things J. 5(6), 4550–4557 (2018)

    Article  Google Scholar 

  25. Blake, M.B., Saleh, I., Wei, Y., Schlesinger, I.D., Yale-Loehr, A., Liu, X.: Shared service recommendations from requirement specifications: a hybrid syntactic and semantic toolkit. Inf. Softw. Technol. 57, 392–404 (2015)

    Article  Google Scholar 

  26. Wang, Y., Zhang, J., Vassileva, J.: Effective web service selection via communities formed by super-agents. In: 2010 IEEE/WIC/ACM International Conference on Web Intelligence, WI, Toronto, Canada, August 31–September 3, 2010, Main Conference Proceedings, pp. 549–556 (2010)

  27. Ye, F., Liu, J., Chen, C., Ling, G., Zheng, Z., Zhou, Y.: Efficient influential individuals discovery on service-oriented social networks: a community-based approach. International Conference on Service-Oriented Computing, pp. 605–613. Springer, New York (2017)

    Chapter  Google Scholar 

  28. Ye, F., Li, S., Lin, Z., Chen, C., Zheng, Z.: Adaptive affinity learning for accurate community detection. In: 2018 IEEE International Conference on Data Mining (ICDM), pp. 1374–1379. IEEE (2018)

  29. Amin, F., Ahmad, A., Choi, G.S.: Community detection and mining using complex networks tools in social internet of things. In: TENCON 2018–2018 IEEE Region 10 Conference, pp. 2086–2091. IEEE (2018)

  30. Hu, L., Gong, Y., Xing, Y., Wang, F.: Semantic representation with heterogeneous information network using matrix factorization for clustering in the internet of things. IEEE Access 7, 31233–31242 (2019)

    Article  Google Scholar 

  31. Khosravifar, B., Bentahar, J., Mizouni, R., Otrok, H., Alishahi, M., Thiran, P.: Agent-based game-theoretic model for collaborative web services: decision making analysis. Expert Syst. Appl. 40(8), 3207–3219 (2013)

    Article  Google Scholar 

  32. Asl, E.K., Bentahar, J., Otrok, H., Mizouni, R.: Efficient community formation for web services. IEEE Trans. Serv. Comput. 8(4), 586–600 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Science and Technology Houari Boumediene, Bab Ezzouar, Algeria

    Hamza Labbaci & Youcef Aklouf

  2. University of Michigan-Dearborn, Dearborn, USA

    Brahim Medjahed

Authors
  1. Hamza Labbaci
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Brahim Medjahed
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Youcef Aklouf
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Hamza Labbaci.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Labbaci, H., Medjahed, B. & Aklouf, Y. A social network approach for recommending interoperable Web services. Distrib Parallel Databases 38, 927–961 (2020). https://doi.org/10.1007/s10619-020-07308-9

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10619-020-07308-9

Keywords

Search

Navigation