1(宁波大学信息科学与工程学院 浙江宁波 315211);2(百度在线网络技术有限公司 北京 100085) (651686281@qq.com)
出版日期:
2019-06-01基金资助:
国家自然科学基金项目(61572266);浙江省自然科学基金项目(LY16F020003);宁波市自然科学基金项目(2017A610114)Progress and Challenges of Graph Summarization Techniques
Wang Xiong1, Dong Yihong1, Shi Weijie1, Pan Jianfei1,21(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, Zhejiang 315211);2(Baidu Online Network Technology Company, Beijing 100085)
Online:
2019-06-01Supported by:
This work was supported by the National Natural Science Foundation of China (61572266), the Natural Science Foundation of Zhejiang Province of China (LY16F020003), and the Natural Science Foundation of Ningbo City of China (2017A610114).摘要/Abstract
摘要: 图的概要化,简称图概要,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.当前图概要的研究大多结合原始图的应用领域和背景,使用不同的概要技术构建一个特定的概要图,解决目前大图面临的信息过载、查询优化、空间压缩、影响分析、社交网络可视化等问题.对现有的图概要技术进行了汇总,以概要主要目的作为分类标准划分为基于空间压缩的图概要、基于查询优化的图概要、基于模式可视化的图概要和基于影响分析的图概要四大类,针对部分属性图和无属性图概要算法在真实数据集上进行了相关实验,并从压缩率、信息保持率、信息熵和时间进行对比分析.点明图概要的发展趋势,并指出图概要面临的挑战和可深入探索的研究方向,结合热门的深度学习技术提出了部分有价值的的宏观想法用以解决当前挑战.
参考文献
相关文章 15
[1] | 侯朋朋, 张珩, 武延军, 于佳耕, 邰阳, 苗玉霞. 基于多标签的内核配置图及其应用[J]. 计算机研究与发展, 2021, 58(3): 651-667. |
[2] | 成科扬, 王宁, 师文喜, 詹永照. 深度学习可解释性研究进展[J]. 计算机研究与发展, 2020, 57(6): 1208-1217. |
[3] | 王会勇, 唐士杰, 丁勇, 王玉珏, 李佳慧. 生物特征识别模板保护综述[J]. 计算机研究与发展, 2020, 57(5): 1003-1021. |
[4] | 徐立鑫, 吴化尧. 基于群体智能的软件工程方法综述[J]. 计算机研究与发展, 2020, 57(3): 487-512. |
[5] | 张宪, 史沧红, 李孝杰. 基于特征对抗对的视觉特征归因网络研究[J]. 计算机研究与发展, 2020, 57(3): 604-615. |
[6] | 邱宇, 王持, 齐开悦, 沈耀, 李超, 张成密, 过敏意. 智慧健康研究综述: 从云端到边缘的系统[J]. 计算机研究与发展, 2020, 57(1): 53-73. |
[7] | 夏清,李帅,郝爱民,赵沁平. 基于深度学习的数字几何处理与分析技术研究进展[J]. 计算机研究与发展, 2019, 56(1): 155-182. |
[8] | 韩东明,郭方舟,潘嘉铖,郑文庭,陈为. 面向时序数据异常检测的可视分析综述[J]. 计算机研究与发展, 2018, 55(9): 1843-1852. |
[9] | 王攀,杨平利,黄少华,林成地,孔龙星. 最小通信开销的Direct Send并行图像合成方法[J]. 计算机研究与发展, 2018, 55(4): 885-892. |
[10] | 王基策,李意莲,贾岩,周威,王宇成,王鹤,张玉清. 智能家居安全综述[J]. 计算机研究与发展, 2018, 55(10): 2111-2124. |
[11] | 魏闪闪,谢巍,贺志强. 数字视频稳像技术综述[J]. 计算机研究与发展, 2017, 54(9): 2044-2058. |
[12] | 刘丹,陈规胜,宋传鸣,何兴,王相海. 屏幕内容编码方法研究进展[J]. 计算机研究与发展, 2017, 54(9): 2059-2076. |
[13] | 顾佳伟,赵瑞玮,姜育刚. 视频拷贝检测方法综述[J]. 计算机研究与发展, 2017, 54(6): 1238-1250. |
[14] | 石刘,肖丽,曹立强,莫则尧. 面向科学计算可视化的两级并行数据读取加速方法[J]. 计算机研究与发展, 2017, 54(4): 844-854. |
[15] | 王弘堃,曹轶,肖丽. 基于图像的大规模数据集交互可视化[J]. 计算机研究与发展, 2017, 54(4): 855-860. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=3956