服务关联挖掘及网络分析

论文摘要

随着Web服务的广泛应用,单一Web服务难以满足用户的复杂需求。如何发现Web服务之间的关联特性及其存在的形态,使互相作用的Web服务共同完成用户需求成为各界研究的焦点。针对上述问题,提出服务关联挖掘算法及对挖掘结果进行分析。基于服务网络模型,设计服务关联挖掘算法。该算法引入服务参数层,并借助参数层内部关联及其与服务层的层间关联,通过构造服务关联候选集,挖掘服务层Web服务间关联。关联挖掘算法既可应用于离线的服务关联挖掘,又可用于动态的服务网络构建过程。经过服务关联挖掘,依据服务关联特性对服务网络建模,分析Web服务存在的形态。该分析通过建立复杂网络模型,应用统计学方法,对服务网络的几何性质、结构特性及演化规律加以数学描述。分析结果是提高服务网络稳定性、改进服务发现与组合效率的重要依据。高效挖掘语义Web服务之间隐含的合作或竞争关系,建立Web服务生态系统并对其演化性质进行研究,可以促进服务的发现,降低服务组合的难度,使服务网络更好的发挥Web服务基础设施作用。

论文目录

• 摘要
• ABSTRACT
• 第一章 绪论
• 1.1 研究背景
• 1.2 研究目标和主要研究内容
• 1.3 论文结构
• 第二章 文献综述
• 2.1 Web 服务概述
• 2.1.1 Web 服务简介
• 2.1.2 Web 服务体系结构
• 2.1.3 Web 服务工作原理
• 2.2 服务网络概述
• 2.3 Web 服务关联挖掘方法
• 2.4 复杂网络概述
• 2.5 本章小结
• 第三章 服务网络关联挖掘理论基础及算法分析
• 3.1 服务关联挖掘内容
• 3.2 服务网路数据描述
• 3.2.1 抽象参数节点及关系定义
• 3.2.2 抽象服务节点及关系定义
• 3.2.3 服务网络各层之间的关系
• 3.3 服务关联挖掘算法及分析
• 3.3.1 服务关联挖掘算法的设计
• 3.3.2 服务关联挖掘算法正确性及复杂度分析
• 3.4 本章小结
• 第四章 服务关联挖掘技术实现
• 4.1 实现框架
• 4.2 抽象参数层构建模块
• 4.2.1 抽象参数层参数节点的获取
• 4.2.2 抽象参数关联挖掘
• 4.3 网络构建模块
• 4.3.1 构建启动模块
• 4.3.2 构建执行模块
• 4.3.3 撤销处理模块
• 4.4 本章小结
• 第五章 基于复杂网络的服务网络建模分析
• 5.1 服务网络建模
• 5.2 服务网络的复杂网络特性
• 5.2.1 平均路径长度及分布特征分析
• 5.2.2 聚类系数及分析
• 5.2.3 顶点度分布及分析
• 5.2.4 效能函数及分析
• 5.2.5 结论
• 5.3 本章小结
• 第六章 结论和展望
• 6.1 论文总结
• 6.2 工作展望
• 参考文献
• 发表论文和参加科研情况说明
• 致谢