基于动态反向映射图的流图划分方法

• 作者: 李茜锦
• 来源期刊: 现代计算机：中旬刊
• 学科: 工学
• 关键词: 图划分 流
• 年，卷（期）: xdjsjzxk_2018,（3）
• 页码范围: 89-93
• 页数: 5页
• 分类号: TP311

摘要

图数据规模的日益增大带来图划分过程时间消耗急剧增加的问题，为了解决这一问题，流图划分算法被提出，但是仍然缺乏对有向图和无向图进行区别的划分算法。针对有向图的流式划分中存在的信息丢失问题，提出反向映射图这一概念，解决划分过程中的信息丢失问题，同时利用反向映射图进一步优化图划分的结果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李茜锦	四川大学计算机学院	2	0	0.0	0.0