面向大规模Web服务网络的社团发现算法  

Community Discovery of Large-scale Web Service Network

作　　者：张锡哲[1] 蒲圆圆[1] 杨乐[1] 张斌[1] 

机构地区：[1]东北大学信息科学与工程学院计算机应用技术研究所,沈阳110004

出　　处：《小型微型计算机系统》2015年第5期1017-1020,共4页Journal of Chinese Computer Systems

基　　金：国家自然科学基金项目(60093009;61073062;71272216)资助;中央高校基本科研业务费专项资金项目(N120404011)资助;国家科技支撑计划项目(2012BAH08B02)资助

摘　　要：社团结构是复杂网络中普遍存在的结构.互联网上存在着大量的开放web服务,这些服务通过用户的需求的交互连接,形成了一个复杂的交互网络.发现并利用这些web服务交互网络上的社团结构有助于理解这类复杂软件系统的行为.针对基于web服务行为信息构成服务网络,研究web服务社团发现算法,分析了由用户需求驱动形成的服务社团的结构特征.首先基于web服务结构描述文档信息,构造了web服务交互网络,然后提出一种基于服务协同关系的服务社团发现算法.在真实的w eb服务数据集上进行了实验分析,说明了该算法应用于服务网络的合理性与有效性.An important feature of complex networks is that they are generally composed of highly interconnected sub-networks called community. It is very useful and significant to comprehend the features of networks community for analyzing and applications. In this paper, we propose an algorithm for community discovery of web service network. These communities are naturally formed in common by services related on a special topic. First,ee construct web service structure networks based on web service description documents. Then,we propose a community discovery algorithm based on service cooperation relationships. Finally,extensive experiments on real datasets show that the efficiency of proposed method.

关 键 词：复杂网络 WEB服务 交互网络 社团发现 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]