东南大学学报（自然科学版）Issue(6)：1180-1184,5.DOI:10.3969/j.issn.1001-0505.2013.06.009
基于 Web 服务复杂网络的服务社区构建方法
Service community construction method based on Web service complex network
摘要
Abstract
Aiming at low efficiency 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 servicesinputs and outputs.When using the traditional GN algorithm to divide the service communi-ty in the Web service complex network,the community scale is unreasonable and the average simi-larity 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 re-sults show that the community scale,average similarity and fluctuation are greatly improved com-pared with the traditional GN algorithm,and the improved algorithm can effectively construct the Web service community.关键词
Web 服务复杂网络/服务社区/加权 GN 算法/服务相似度Key words
Web service complex network/service community/weighted GN algorithm/service similarity分类
信息技术与安全科学引用本文复制引用
刘莹,刘国奇,任介夫,姜琳颖,张斌..基于 Web 服务复杂网络的服务社区构建方法[J].东南大学学报（自然科学版）,2013,(6):1180-1184,5.基金项目
国家自然科学基金资助项目（61073062，61100027，61202085，61374178）、辽宁省博士启动基金资助项目（20111001，20121002）、辽宁省自然科学基金资助项目（201202076）、教育部博士点基金资助项目（20120042120010）、中央高校基本科研业务费专项资金资助项目（N110417001，N110417004）． （）
