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

• 作者: 李茜锦
• 来源期刊: 现代计算机
• 关键词: 图划分 流
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 图形图像
• 页码范围: 89-93
• 页数: 5页
• 字数: 2898字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-1423.2018.08.022

摘要

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

作者信息

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