Employing Graph Network Analysis for Web Service Composition

Abstract

The Web services paradigm has enabled an increasing number of providers to host remotely accessible services. However, the true potential of such a distributed infrastructure can only be reached when such autonomic services can be combined together as parts of a workflow, in order to collectively achieve combined functionality. In this article, we present our work in the area of automatic workflow composition among Web services with semantically described functionality capabilities. For this purpose, we use a set of heuristics derived from the connectivity structure of the service repository in order to effectively guide the composition process. The methodologies presented in this article have been inspired by research in areas such as graph network analysis, social network analysis, and bibliometrics. In addition, we present comparative experimentation results in order to evaluate the presented techniques.

Exploring information diffusion in network of semantically annotated web service interfaces

“…Oh et al [20] proposed service composition methods adopted to characteristics of Web service networks. Gekas and Fasli [7] argued that performance of service discovery and composition is affected by the link structure and density of underlying service network. They proposed a social network based analysis approach to support their argument and evaluated their method on a set of simulated (artificial) service network.…”

“…More specifically, advances in automated semantic annotation [11,21,9,19] of WSDL interfaces of Web services and schema matching in general have made it feasible to match effectively large quantities of Web services' interfaces. Based on these matchings, Web services networks have been constructed and used for analyzing aspects of Web services from network theoretic perspective [7,13,5,19]. For instance, based on determined Web service network properties a variety of Web service composition solutions have been proposed [20,7].…”

“…Based on these matchings, Web services networks have been constructed and used for analyzing aspects of Web services from network theoretic perspective [7,13,5,19]. For instance, based on determined Web service network properties a variety of Web service composition solutions have been proposed [20,7].…”

Information Diffusion in Web Services Networks

“…Oh et al [14] and Cui et al [5] proposed service composition methods adopted to characteristics of Web services networks. Gekas and Fasli [6] argued that performance of service discovery and composition is affected by the link structure and density of underlying Web services network. Liu et al [11] relied on associated semantic link network presentation of services for rapid discovery of composable services.…”

“…However, there are some publications addressing Web services network analysis. These papers mainly target determination of structural characteristics of Web services networks [9], [6], [13] and/or propose service composition methods operating on Web services networks [6], [14], [5]. Anyway, further advances are required to take full advantage of Web services networks.…”