基于服务网络社团发现算法研究

论文摘要

复杂网络的社团发现致力于揭示出复杂网络中真实存在的网络簇结构。服务网络是互联网上大量开放服务交互所构成的网络集合,服务通过业务需求的驱动自发组合以满足用户需求,在这个过程中,服务群体会形成一个个频繁交互的服务社团,发现并利用这些社团有助于从服务空间整体角度上分析服务系统,寻找具有较强行为相关性的服务聚集体对于更好的构建、分析服务网络有着重要的研究意义和应用价值。本文基于复杂网络的社团结构挖掘理论,对基于服务网络的社团发现算法进行研究。主要完成了以下两个方面内容：首先针对服务结构网络中节点信息缺乏这一特点,从复杂网络“物以类聚”的特性出发给出了一种新颖的服务结构网络节点链接相似度的定义及度量方法。在此基础上提出了基于链接相似度的服务结构网络社团发现算法。论文利用多个数据集对其进行验证,并在服务结构网络模型上进行社团发现,与GN算法进行对比,说明了该算法应用于服务结构网络的合理性与有效性。然后基于服务动态执行网络的特点,分析了服务执行网络的动态行为特征,提出了服务执行网络社团发现算法,采用经典数据集证明了该算法的可行性,将该算法应用于真实的服务执行网络,对得到的服务社团进行分析,证明其应用于服务执行网络的合理性。实验证明,本文提出的基于服务网络的社团发现算法是合理有效的。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 研究背景
• 1.2 国内外现状
• 1.2.1 复杂网络研究现状
• 1.2.2 复杂网络社区结构研究现状
• 1.3 研究目的
• 1.4 研究内容及创新点
• 1.5 论文的组织结构
• 第2章 相关工作
• 2.1 Web服务相关知识
• 2.2 服务网络的构建
• 2.2.1 服务结构网络的构建原理
• 2.2.2 服务执行网络的构建原理
• 2.3 复杂网络社团发现
• 2.3.1 复杂网络社团结构定义
• 2.3.2 经典复杂网络社团发现算法综述
• 2.4 相似度度量
• 2.5 小结
• 第3章 基于链接相似度的服务结构网络社团发现算法
• 3.1 基于句法的Web服务结构网络的构建
• 3.2 基于链接相似度的社团发现算法
• 3.2.1 算法思路及相关定义
• 3.2.2 算法流程
• 3.3 实验与分析
• 3.3.1 数据准备与预处理
• 3.3.2 实验结果与分析
• 3.4 小结
• 第4章 基于服务执行网络的社团发现算法
• 4.1 服务执行网络的构建方法
• 4.2 服务执行网络的社团发现算法
• 4.2.1 服务执行网络的动态行为特性分析
• 4.2.2 服务执行网络社团发现算法思路
• 4.2.3 服务执行网络社团发现算法流程
• 4.3 实验与分析
• 4.3.1 数据准备
• 4.3.2 实验结果与分析
• 4.4 小结
• 第5章 总结
• 5.1 工作总结
• 5.2 进一步研究工作
• 参考文献
• 致谢