面向复杂web服务协作网络社团划分算法地研究

《面向复杂web服务协作网络社团划分算法地研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、万方数据AThesisinComputerApplicationTechnologyIULIllIIIlIMlllIllIlllIIIJO12301TheCommunityDivideReserachofComplexWebServiceCoHaborativeNetworksByLiZhiboSupervisor：AssociateProfessorZhangXizheNortheasternUniversityJune2012万方数据独创性声明本人声明，所呈交的学位论文是在导师的指导下完成的。论文中取得的研究删,JJwPJ,标注和致谢的地方外，不包含其他人己经发表或撰写过

2、的研究成果，也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均己在论文中作了明确的说明并表示谢意。学位论文作者签名：嘻镭伤El期：伽lz．∥．谚学位论文版权使用授权书本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定：即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘，允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。作者和导师同意网上交流的时间为作者获得学位后：半年口一年口一年半口两年一学位论文储签名：凑拓寸肖聊签名：烨誓答_-7-日期：钞1了．6．以7签字日期：)够

3、．孑．丐万方数据东北大学硕士学位论文摘要面向复杂Web服务协作网络的社团划分算法研究摘要随着Intemet的深入发展和普及，网络中可利用的应用程序和服务不断增多，但是这些程序和服务大部分是彼此孤立的，彼此之间的交流面临重大的困难。Web服务的出现和广泛使用为应用服务的交互提供了便利。但伴随Web服务的与日俱增，用户从海量的服务中寻找所需的服务变得越来越困难。因此，服务网络的社团发现的研究是很有意义的。本文基于复杂网络中的方法对服务网络进行了分析研究，从整体和全局的角度来分析和发现服务网络的特征和潜在规律。完成的主要工作有如下几个方面。首先，通过根据Web服务之间的交互关系构建

4、出Web服务匹配网络模型，包括精确匹配网络和模糊匹配网络。利用复杂网络的相关方法对服务匹配网络进行分析，并讨论其拓扑结构和网络特征。然后，重点利用复杂网络的社团划分方法对服务网络进行社团划分，分析和讨论其社团结构。针对有向加权的服务匹配网络提出一种模块度改进算法，并通过实验进行分析讨论。最后，从构建服务网络的参数信息中提取出语义标签信息。通过利用这些标签信息与服务操作之间的关联关系，构建出标签网络，并对该网络进行分析。将标签网络融入服务网络中，利用语义标签信息对服务的社团进行解释和描述。本文中通过对服务网络的社团发现，可以得到具有一定关联关系的服务社团，这些社团之间可能围绕着

5、一个业务主题展开。通过语义标签信息对服务网络社团的描述，可以更好的理解服务网络社团的内容和功能。这些信息在为用户进行服务推荐或构建更加复杂的服务组合过程中都有着重要现实意义。关键词：Web服务；复杂网络；社团发现；模块度；语义标签万方数据东北大学硕士学位论文AbStractTheCommunityDivideReserachofComplexWebServiceCollaborativeNetworksAbstractWiththefurtherdevelopmentandpopularizationoftheinternet，theapplicationsandservic

6、eswhichareavailableinthenetworkcontinuetoincrease，butmostoftheseprogramsandservicesareisolatedfromeachother,andtheexchangesamongthesearefacedmajordi伍culties．ThepresenceandtheextensiveuseofWebservicesprovideconveniencefortheinteractionofapplicationsservices．Butwiththegrowingwebservices，users

7、becomeincreasinglydifficulttofindtheservicestheyneedfromtheserviceofmass．Therefore，thecommunitydiscoveryofservicenetworkisofgreatsignificance．Basedonthemethodsofcomplexnetwork，thisarticleconductsanalysistonetworkofservicesandfindsthecharacteristicandpote