基于有向带环加权多图的线性服务组合

• 作者: 傅朝阳 华泽 杨利娟 高济
• 来源期刊: 南京理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 有向带环加权多图 服务组合 语义包容关系 着色 时间戳 环 时间复杂度
• 年，卷（期）: 2012,（6）
• 页码范围: 919-925
• 页数: 7页
• 分类号: TP311
• 字数: 6450字
• 语种: 中文

摘要

为提升自动服务组合效率,提出在新的服务图结构中实现线性服务组合.该方法使用有向带环加权多图描述服务关系.在深度与广度搜索相结合的组合路径查找过程中,基于语义包容关系将图中节点对之间的多边降级为单边.通过着色和时间戳判断、消除环.给出了具有线性时间复杂度的组合路径查找算法并对其时间复杂度予以理论证明.仿真结果表明:与同类方法相比,该方法能够在线性时间内,在不降低查全率的情况下,发现带环图中的组合路径,并具有查找时间与服务图规模无关的良好可扩展性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	高济	浙江大学计算机科学与技术学院	113	1578	22.0	34.0
2	华泽	苏州科技学院电子与信息工程学院	33	72	4.0	5.0
3	杨利娟	苏州科技学院电子与信息工程学院	20	66	4.0	7.0
4	傅朝阳	苏州科技学院电子与信息工程学院	9	11	2.0	3.0