基于随机块模型的多层次服务生态系统演化分析

• 作者: 刘明义 涂志莹 徐晓飞 王忠杰
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 服务生态系统 演化分析 随机块模型 Programmable Web API
• 年，卷（期）: 2022,（4）
• 页码范围: 798-811
• 页数: 14页
• 分类号: TP311
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2022.00798

摘要

随着云计算、边缘计算和移动计算等新技术的快速发展,可用服务的数量和多样性呈现出爆炸式增长.服务之间快速增长的合作、竞争关系催生了"服务生态系统"这一新现象.复杂多变的市场环境使得服务的变化频率越来越高,因此服务生态系统的演化研究是当前一个重要的研究问题,发现其演化过程中蕴含的潜在演化模式以帮助服务提供者和市场监管者做出决策.为此,服务生态系统演化分析成为了软件服务工程领域的研究热点之一,许多的研究工作依托当前流行的开源服务生态系统ProgrammableWeb展开.然而,现有服务生态系统演化分析视角比较单一,分析内容局限于服务生态系统宏观的网络拓扑性质,这种分析方式极大的限制了服务生态系统演化分析的应用场景.本文首先利用带权重的度修正随机块模型对服务生态系统进行建模,基于随机块模型中的参数变化,从服务生态整体、服务社区和服务个体三个层次对服务生态系统的演化进行了全面的分析,提出了面向服务生态整体层面的演化点发现算法、面向服务社区层面的社区演化事件检测算法、面向服务个体的个体发展阶段划分算法.基于一个典型的Web服务生态系统ProgrammableWeb的真实数据集进行了实验,实验结果验证了本文方法的有效性.