图概要技术研究进展
作者：王雄; 董一鸿; 施炜杰; 潘剑飞
摘要：图的概要化,简称图概要,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.当前图概要的研究大多结合原始图的应用领域和背景,使用不同的概要技术构建一个特定的概要图,解决目前大图面临的信息过载、查询优化、空间压缩、影响分析、社交网络可视化等问题.对现有的图概要技术进行了汇总,以概要主要目的作为分类标准划分为基于空间压缩的图概要、基于查询优化的图概要、基于模式可视化的图概要和基于影响分析的图概要四大类,针对部分属性图和无属性图概要算法在真实数据集上进行了相关实验,并从压缩率、信息保持率、信息熵和时间进行对比分析.点明图概要的发展趋势,并指出图概要面临的挑战和可深入探索的研究方向,结合热门的深度学习技术提出了部分有价值的的宏观想法用以解决当前挑战.
分类：
- 期刊
- >
- 自然科学与工程技术
- >
- 信息科技
- >
- 电子信息科学综合
收录：
- 上海图书馆馆藏
- Pж(AJ) 文摘杂志(俄)
- 国家图书馆馆藏
- 万方收录(中)
- 文摘与引文数据库
- 知网收录(中)
- 维普收录(中)
- 剑桥科学文摘
- CSCD 中国科学引文数据库来源期刊(含扩展版)
- 北大期刊(中国人文社会科学期刊)
- EI 工程索引(美)
- JST 日本科学技术振兴机构数据库(日)
- 统计源期刊(中国科技论文优秀期刊)
关键词：
- 综述
- 图概要
- 图聚集
- 图概化
- 图压缩
- 可视化
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
