公开(公告)号：CN109408046B

公开(公告)日：2022-01-28

申请号：CN201811031345.8

申请日：2018-09-05

Applicant: 河海大学

Inventor： 许国艳 ,  李政道 ,  程义 ,  朱进

IPC: G06F8/30

Abstract: 本发明公开了一种基于图的最短路Web服务组合方法，针对基于KBG算法的时间与空间代价过大以及冗余服务过多的问题，该方法将KBG的搜索算法改为启发式A*算法，通过选定启发函数可以加快搜索速度，同时删除、合并等价服务，通过服务参数的包含关系删除、合并服务节点，此外还缩减节点数量，删除冗余节点。通过检测结合等价服务和压缩节点数量降低生成图的复杂度，提高算法的效率，具有更低的空间资源消耗与时间消耗。

公开(公告)号：CN109408046A

公开(公告)日：2019-03-01

申请号：CN201811031345.8

申请日：2018-09-05

Applicant: 河海大学

Inventor： 许国艳 ,  李政道 ,  程义 ,  朱进

IPC: G06F8/30

Abstract: 本发明公开了一种基于图的最短路Web服务组合方法，针对基于KBG算法的时间与空间代价过大以及冗余服务过多的问题，该方法将KBG的搜索算法改为启发式A*算法，通过选定启发函数可以加快搜索速度，同时删除、合并等价服务，通过服务参数的包含关系删除、合并服务节点，此外还缩减节点数量，删除冗余节点。通过检测结合等价服务和压缩节点数量降低生成图的复杂度，提高算法的效率，具有更低的空间资源消耗与时间消耗。

公开(公告)号：CN109345403A

公开(公告)日：2019-02-15

申请号：CN201811024092.1

申请日：2018-09-04

Applicant: 河海大学

Inventor： 许国艳 ,  王诗玉 ,  孙洁 ,  戚荣志 ,  程义

IPC: G06Q50/00

Abstract: 本发明公开一种基于局部模块度的层次重叠社区发现方法，该方法首先选取网络中度数最大的节点作为初始社区，计算其邻居节点的局部模块度值，对产生极值的节点计算其层次区分度值，通过实验给出一个层次区分度的阈值，进行比较判断是否到达层次边界，得到网络的层次结构。然后将得到的层次社区与根据MC-COPRA算法得到的重叠社区进行相似度对比，若高于给定阈值则将重叠节点加入对应的层次社区，最终得到网络的层次重叠社区。通过在人工网络和真实网络上的实验结果表明，该算法能准确的探测社交网络的层次重叠结构。