A Comparative Study of Web Services Composition Networks
This work addresses the problem of managing complex web services compositions for developers and researchers, but it is incremental as it compares existing network models without introducing new methods.
The study tackled the challenge of web services composition by analyzing the topological properties of syntactic and semantic composition networks, finding that both models share similar organizational features such as small-world property, heavy-tailed degree distribution, low transitivity, and disassortativity.
Web services growth makes the composition process a hard task to solve. This numerous interacting elements can be adequately represented by a network. Discovery and composition can benefit from the knowledge of the network structure. In this paper, we investigate the topological properties of two models of syntactic and semantic Web services composition networks: dependency and interaction. Results show that they share a similar organization characterized by the small-world property, a heavy-tailed degree distribution and a low transitivity value. Furthermore, the networks are disassortative.