A new energy construction method of web service community based on complex network

摘要

Organizing the existing large number of web services in advance can improve the efficiency of service discovery and service selection. Most real complex networks have a common nature, the community structure. Nodes in the same community are similar with each other, which is similar to the organization of web services. Web services can be classified by building complex networks whose nodes are web services and detecting community structure. The paper constructs a complex networks model of web services. In order to get the community structure, we use WS-k-means algorithm to divide the network into some parts. The article creates a community services similarity model to verity the rationality of the result. The experiments show that the similarity of services in the web services community structure obtained by WS-k-means algorithm is higher than GN algorithm. Detecting the community structure of web service network can be used as a way of effective organization of the web services.