【摘要】 针对传统Web服务社区手动注册构建方式效率较低,难以对服务资源进行有效组织和管理的问题,提出了一种基于Web服务复杂网络模型、使用GN算法划分服务社区的方法.该方法基于Web服务之间的语义层次相似关系构建Web服务复杂网络,定义服务输入输出语义信息的相似程度为网络中边的权值.基于Web复杂网络模型划分服务社区时,由于传统自包含GN算法在构建Web服务社区时存在社区规模不合理,社区内服务平均相似度较低、波动大的问题,提出加权边介数和加权强社团的概念,并且算法以网络中所有社区均为加权强社团作为社区分裂的终止条件.实验结果表明,提出的算法与传统自包含GN算法相比,社区规模更加符合实际情况,社区内服务平均相似度更高,稳定性更好,能够有效地构建出Web服务社区.更多还原

【Abstract】 Aiming at lowefficiency in the manual construction of the Web service community and the difficulty in an effective organization and management of service resources,a service community construction method is proposed based on the Web service complex network and the Girvan-Newman( GN) algorithm. This method constructs the Web service complex network based on the semantic similar relations,and the weights of edges are calculated according to the semantic similarities of services’ inputs and outputs. When using the traditional GN algorithm to divide the service community in the Web service complex network,the community scale is unreasonable and the average similarity of services in the community is low. As a result,the concepts of weighted edge betweenness and weighted strong community are put forward. In the implement of the algorithm,when all the communities are weighted as strong ones,the community splitting process is over. Experimental results showthat the community scale,average similarity and fluctuation are greatly improved compared with the traditional GN algorithm,and the improved algorithm can effectively construct the Web service community.更多还原