Empirical Studies on Community Structure for Networked Web Services

This paper presents studies on detecting community structure in web services formed network, which can significantly explore and understand the underlying functionality and behavior of interactions among web services, as well as facilitate the state of art service computing. The community structure in this paper focusing on two typical social characteristics for networked web services: competition and collaboration. Competition-oriented community structure is based on the functional semantics (i.e. the inputs/outputs of web services), in which we group web services sharing common interests. Collaboration-oriented community structure is computed by the topological analysis, so that we can cluster web services that interact densely. We present empirical analysis on our dataset and the generated communities for capturing the insight dynamics for web services formed network. Besides, we also present some potential utilities which can accelerate service-oriented computing