Community discovery of public cloud web services based on structural networks

摘要

Community structure is the most common topological structure in complex networks. An important feature of complex networks is that they are generally composed of highly inner connected sub-networks called community. It is very useful and significant to understand the features of these communities. In this paper, we study the community structure of structural service networks formed by public web services available on the Internet. Firstly, we present a method for web service structural network construction based on web service description documents. Secondly, we propose a community discovery algorithm based on web service interaction relationships and analyze community structure of web service networks. Finally, we preform experiment on several real datasets, and the results show the efficiency and feasibility of community discovery algorithm.