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

摘要：

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

关键词：Web 服务复杂网络、服务社区、加权 GN 算法、服务相似度

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金资助项目61073062，61100027，61202085，61374178;辽宁省博士启动基金资助项目20111001，20121002;辽宁省自然科学基金资助项目201202076;教育部博士点基金资助项目20120042120010;中央高校基本科研业务费专项资金资助项目N110417001，N110417004．

在线出版日期：2013-12-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1180-1184