基于编辑行为码的图概要技术

• 作者: 潘剑飞 王雄 董一鸿 钱江波 陈华辉
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 图概要 编辑行为码 超图 可视化
• 年，卷（期）: 2020,（12）
• 所属期刊栏目: 学术论文
• 页码范围: 2434-2443
• 页数: 10页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2020.12.020

摘要

图数据的处理面临庞大规模和复杂结构的制约.图的概要化,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.针对属性图提出了基于编辑行为码的概要模型,遵循最小描述长度原理(Mini-mum Description Length,MDL),将结构的相似性和属性的相似性统一为存储代价,构建编辑行为码.在此模型基础上提出了Greedy算法和Random算法,存储属性和结构的编辑信息,生成高质量的超图,并支持原始图的重构.实验结果表明本文提出的概要模型和算法相比于其他图概要算法,在压缩率和时间代价等指标上具有一定的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	钱江波		54	202	8.0	11.0
2	董一鸿		55	224	8.0	13.0
3	陈华辉		63	319	9.0	15.0
4	潘剑飞		8	15	2.0	3.0
5	王雄		5	0	0.0	0.0