Title: Community structure in interaction web service networks

Authors: Chantal Cherifi; Jean-François Santucci

Addresses: University of Corsica SPE Laboratory, UMR CNRS 6134 Quartier Grossetti, BP 52 20250 Corte, France ' University of Corsica SPE Laboratory, UMR CNRS 6134 Quartier Grossetti, BP 52 20250 Corte, France

Abstract: Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralised and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called complex networks typically exhibit small-world and scale-free properties. Another common feature is their organisation into communities. In this paper, we introduce models of interaction networks based on the composition process of syntactic and semantic web services. An extensive experimental study conducted on a benchmark of real web services shows that these networks possess the typical properties of complex networks (small-world, scale-free). Unlike most social networks, they are not transitive. Using a representative sample of community detection algorithms, a community structuration is revealed. The comparative evaluation of the discovered community structures shows that they are very similar in terms of content. Furthermore, the analysis performed on the community structures and on the communities themselves, leads us to conclude that their topological properties are consistent.

Keywords: web services; composition; classification; interaction networks; community detection; complex networks; community structure; modelling; online communities; virtual communities; web based communities.

DOI: 10.1504/IJWBC.2013.054910

International Journal of Web Based Communities, 2013 Vol.9 No.3, pp.392 - 410

Published online: 27 May 2013 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article