基于Web服务复杂网络的服务社区构建方法

发布时间：2018-06-25 03:14

本文选题：Web服务复杂网络 + 服务社区　；参考：《东南大学学报(自然科学版)》2013年06期

【摘要】：针对传统Web服务社区手动注册构建方式效率较低,难以对服务资源进行有效组织和管理的问题,提出了一种基于Web服务复杂网络模型、使用GN算法划分服务社区的方法.该方法基于Web服务之间的语义层次相似关系构建Web服务复杂网络,定义服务输入输出语义信息的相似程度为网络中边的权值.基于Web复杂网络模型划分服务社区时,由于传统自包含GN算法在构建Web服务社区时存在社区规模不合理,社区内服务平均相似度较低、波动大的问题,提出加权边介数和加权强社团的概念,并且算法以网络中所有社区均为加权强社团作为社区分裂的终止条件.实验结果表明,提出的算法与传统自包含GN算法相比,社区规模更加符合实际情况,社区内服务平均相似度更高,稳定性更好,能够有效地构建出Web服务社区.
[Abstract]:Aiming at the low efficiency of manual registration and construction of traditional Web services community, it is difficult to organize and manage the service resources effectively. This paper proposes a method of dividing service communities based on Web services complex network model and using GN algorithm. Based on the semantic hierarchy similarity relationship between Web services, this method constructs a complex network of Web services, and defines the similarity of semantic information between the input and output services as the weights of the edges in the network. In the process of dividing service communities based on Web complex network model, the traditional self-contained GN algorithm has some problems such as unreasonable community scale, low average similarity and large fluctuation of services in the community. The concepts of weighted edge mediators and weighted strong communities are proposed, and the algorithm uses all communities in the network as weighted strong associations as the termination conditions for community splitting. The experimental results show that compared with the traditional self-contained GN algorithm, the proposed algorithm is more consistent with the actual situation, the average similarity of services in the community is higher, the stability is better, and the community of Web services can be effectively constructed.
【作者单位】：东北大学软件学院;东北大学信息科学与工程学院;
【基金】：国家自然科学基金资助项目(61073062,61100027,61202085,61374178) 辽宁省博士启动基金资助项目(20111001,20121002) 辽宁省自然科学基金资助项目(201202076) 教育部博士点基金资助项目(20120042120010) 中央高校基本科研业务费专项资金资助项目(N110417001,N110417004)
【分类号】：TP393.02

【参考文献】