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

第４３卷第６期 东南大学学报（自然科学版） Ｖｏｌ．４３ Ｎｏ．６ 　 ２０１３年１１ 月 ＪＯＵＲＮＡＬ ＯＦ ＳＯＵＴＨＥＡＳＴ ＵＮＩＶＥＲＳＩＴＹ （Ｎａｔｕｒａｌ Ｓｃｉｅｎｃｅ Ｅｄｉｔｉｏｎ） 　 Ｎｏｖ．２０１３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１ －０５０５．２０１３．０６．００９ 基于Ｗｅｂ服务复杂网络的服务社区构建方法 刘　莹　 刘国奇　 任介夫　 姜琳颖　 张　斌１ １ １ １ ２ （东北大学软件学院，沈阳 １１０８１９）１ （２ 东北大学信息科学与工程学院，沈阳 １１０８１９） 摘要：针对传统Ｗｅｂ 服务社区手动注册构建方式效率较低，难以对服务资源进行有效组织和管 理的问题，提出了一种基于Ｗｅｂ 服务复杂网络模型、使用ＧＮ算法划分服务社区的方法．该方法 基于Ｗｅｂ 服务之间的语义层次相似关系构建Ｗｅｂ 服务复杂网络，定义服务输入输出语义信息 的相似程度为网络中边的权值．基于Ｗｅｂ 复杂网络模型划分服务社区时，由于传统自包含ＧＮ 算法在构建Ｗｅｂ 服务社区时存在社区规模不合理，社区内服务平均相似度较低、波动大的问题， 提出加权边介数和加权强社团的概念，并且算法以网络中所有社区均为加权强社团作为社区分 裂的终止条件．实验结果表明，提出的算法与传统自包含ＧＮ 算法相比，社区规模更加符合实际 情况，社区内服务平均相似度更高，稳定性更好，能够有效地构建出Ｗｅｂ 服务社区． 关键词：Ｗｅｂ 服务复杂网络；服务社区；加权ＧＮ算法；服务相似度 中图分类号：ＴＰ３１１　　文献标志码：Ａ　　文章编号：１００１ －０５０５（２０１３）０６１１８００５ Ｓｅｒｖｉｃｅ ｃｏｍｍｕｎｉｔｙ ｃｏｎｓｔｒｕｃｔｉｏｎ ｍｅｔｈｏｄ ｂａｓｅｄ ｏｎ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ Ｌｉｕ Ｙｉｎｇ 　 Ｌｉｕ Ｇｕｏｑｉ 　 Ｒｅｎ Ｊｉｅｆｕ 　 Ｊｉａｎｇ Ｌｉｎｙｉｎｇ 　 Ｚｈａｎｇ Ｂｉｎ１ １ １ １ ２ （Ｃｏｌｌｅｇｅ ｏｆＳｏｆｔｗａｒｅ，Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ １１０８１９，Ｃｈｉｎａ）１ （２Ｃｏｌｌｅｇｅ ｏｆＩｎｆｏｒｍａｔｉｏｎ Ｓｃｉｅｎｃｅ ａｎｄ Ｅｎｇｉｎｅｅｒｉｎｇ，Ｎｏｒｔｈｅａｓｔｅｒｎ Ｕｎｉｖｅｒｓｉｔｙ，Ｓｈｅｎｙａｎｇ １１０８１９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ａｉｍｉｎｇ ａｔ ｌｏｗ ｅｆｆｉｃｉｅｎｃｙ ｉｎ ｔｈｅ ｍａｎｕａｌ ｃｏｎｓｔｒｕｃｔｉｏｎ ｏｆ ｔｈｅ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｍｕｎｉｔｙ ａｎｄ ｔｈｅ ｄｉｆｆｉｃｕｌｔｙ ｉｎ ａｎ ｅｆｆｅｃｔｉｖｅ ｏｒｇａｎｉｚａｔｉｏｎ ａｎｄｍａｎａｇｅｍｅｎｔｏｆｓｅｒｖｉｃｅｒｅｓｏｕｒｃｅｓ，ａ ｓｅｒｖｉｃｅ ｃｏｍｍｕｎｉｔｙ ｃｏｎｓｔｒｕｃｔｉｏｎ ｍｅｔｈｏｄ ｉｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｔｈｅＷｅｂ ｓｅｒｖｉｃｅｃｏｍｐｌｅｘｎｅｔｗｏｒｋａｎｄｔｈｅＧｉｒｖａｎＮｅｗｍａｎ （ＧＮ）ａｌｇｏｒｉｔｈｍ．Ｔｈｉｓｍｅｔｈｏｄ ｃｏｎｓｔｒｕｃｔｓ ｔｈｅ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ ｂａｓｅｄ ｏｎ ｔｈｅ ｓｅｍａｎｔｉｃ ｓｉｍｉｌａｒｒｅｌａｔｉｏｎｓ，ａｎｄ ｔｈｅ ｗｅｉｇｈｔｓ ｏｆ ｅｄｇｅｓ ａｒｅ ｃａｌｃｕｌａｔｅｄ ａｃｃｏｒｄｉｎｇ ｔｏ ｔｈｅ ｓｅｍａｎｔｉｃ ｓｉｍｉｌａｒｉｔｉｅｓ ｏｆ ｓｅｒｖｉｃｅｓｉｎｐｕｔｓａｎｄｏｕｔｐｕｔｓ．ＷｈｅｎｕｓｉｎｇｔｈｅｔｒａｄｉｔｉｏｎａｌＧＮａｌｇｏｒｉｔｈｍｔｏｄｉｖｉｄｅｔｈｅ ｓｅｒｖｉｃｅｃｏｍｍｕｎｉ ｔｙ ｉｎ ｔｈｅ Ｗｅｂ ｓｅｒｖｉｃｅ ｃｏｍｐｌｅｘ ｎｅｔｗｏｒｋ，ｔｈｅ