CAJ | 학술논문

针对传统 Web 服务社区手动注册构建方式效率较低，难以对服务资源进行有效组织和管理的问题，提出了一种基于 Web 服务复杂网络模型、使用 GN 算法划分服务社区的方法。该方法基于 Web 服务之间的语义层次相似关系构建 Web 服务复杂网络，定义服务输入输出语义信息的相似程度为网络中边的权值。基于 Web 复杂网络模型划分服务社区时，由于传统自包含 GN算法在构建 Web 服务社区时存在社区规模不合理，社区内服务平均相似度较低、波动大的问题，提出加权边介数和加权强社团的概念，并且算法以网络中所有社区均为加权强社团作为社区分裂的终止条件。实验结果表明，提出的算法与传统自包含 GN 算法相比，社区规模更加符合实际情况，社区内服务平均相似度更高，稳定性更好，能够有效地构建出 Web 服务社区。
침대전통 Web 복무사구수동주책구건방식효솔교저，난이대복무자원진행유효조직화관리적문제，제출료일충기우 Web 복무복잡망락모형、사용 GN 산법화분복무사구적방법。해방법기우 Web 복무지간적어의층차상사관계구건 Web 복무복잡망락，정의복무수입수출어의신식적상사정도위망락중변적권치。기우 Web 복잡망락모형화분복무사구시，유우전통자포함 GN산법재구건 Web 복무사구시존재사구규모불합리，사구내복무평균상사도교저、파동대적문제，제출가권변개수화가권강사단적개념，병차산법이망락중소유사구균위가권강사단작위사구분렬적종지조건。실험결과표명，제출적산법여전통자포함 GN 산법상비，사구규모경가부합실제정황，사구내복무평균상사도경고，은정성경호，능구유효지구건출 Web 복무사구。
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 servicesinputs 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.