计算机研究与发展 ›› 2019, Vol. 56 ›› Issue (6): 1338-1355.doi: 10.7544/issn1000-1239.2019.20180371
• 综述 • 上一篇
王雄1,董一鸿1,施炜杰1,潘剑飞1,2
Wang Xiong1, Dong Yihong1, Shi Weijie1, Pan Jianfei1,2
摘要: 图的概要化,简称图概要,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.当前图概要的研究大多结合原始图的应用领域和背景,使用不同的概要技术构建一个特定的概要图,解决目前大图面临的信息过载、查询优化、空间压缩、影响分析、社交网络可视化等问题.对现有的图概要技术进行了汇总,以概要主要目的作为分类标准划分为基于空间压缩的图概要、基于查询优化的图概要、基于模式可视化的图概要和基于影响分析的图概要四大类,针对部分属性图和无属性图概要算法在真实数据集上进行了相关实验,并从压缩率、信息保持率、信息熵和时间进行对比分析.点明图概要的发展趋势,并指出图概要面临的挑战和可深入探索的研究方向,结合热门的深度学习技术提出了部分有价值的的宏观想法用以解决当前挑战.
中图分类号: