基于压缩的图的零漏包率割点求解算法

• 作者: 张冠男 李发明 李建中
• 来源期刊: 智能计算机与应用
• 学科: 工学
• 关键词: 割点 拓扑相似性 压缩算法 割点求解 增量维护算法
• 年，卷（期）: 2014,（2）
• 页码范围: 54-56
• 页数: 3页
• 分类号: TP311.13
• 字数: 2789字
• 语种: 中文

摘要

随着需求的增大，数据规模迅速增长。同样在图的应用方面，图的规模也呈爆炸性增长，这样，图上的相关操作也因为图的规模巨大而变得异常艰难，这就需要研究者们提出新的方法来减少图上操作的难度。割点的查询是图的一个重要操作，提出了一种新的基于压缩的割点求解算法，在压缩的图上迅速确定原图上是否存在割点，若存在割点则返回全部可能割点，不会漏掉任何一个割点。同时，由于任何图应用中都会存在图的维护，提出一种在压缩图上进行增量维护的算法，避免了重新的计算，经过一次压缩后，压缩图可以永久使用。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李建中	哈尔滨工业大学计算机科学与技术学院	237	6003	33.0	72.0
2	李发明	哈尔滨工业大学计算机科学与技术学院	4	4	1.0	2.0
3	张冠男	哈尔滨工业大学计算机科学与技术学院	2	1	1.0	1.0