删除或更新信息,请邮件至freekaoyan#163.com(#换成@)

图概要技术研究进展

本站小编 Free考研考试/2022-01-01

王雄1,董一鸿1,施炜杰1,潘剑飞1,2
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,2
1(Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, Zhejiang 315211);2(Baidu Online Network Technology Company, Beijing 100085)
Online: 2019-06-01


Supported 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


摘要: 图的概要化,简称图概要,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.当前图概要的研究大多结合原始图的应用领域和背景,使用不同的概要技术构建一个特定的概要图,解决目前大图面临的信息过载、查询优化、空间压缩、影响分析、社交网络可视化等问题.对现有的图概要技术进行了汇总,以概要主要目的作为分类标准划分为基于空间压缩的图概要、基于查询优化的图概要、基于模式可视化的图概要和基于影响分析的图概要四大类,针对部分属性图和无属性图概要算法在真实数据集上进行了相关实验,并从压缩率、信息保持率、信息熵和时间进行对比分析.点明图概要的发展趋势,并指出图概要面临的挑战和可深入探索的研究方向,结合热门的深度学习技术提出了部分有价值的的宏观想法用以解决当前挑战.






[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
相关话题/计算机 数据 信息 技术 图像

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 2019智能网络理论与关键技术专题前言
    王兴伟1,李丹2,苏金树3,任丰原21(东北大学);2(清华大学);3(国防科技大学)出版日期:2019-05-01Online:2019-05-01摘要/Abstract摘要:人工智能的迅速发展将深刻改变人类社会生活,改变世界。网络与人工智能的融合发展必将会在互联网学术界和产业界掀起一场革命,也必 ...
    本站小编 Free考研考试 2022-01-01
  • SDN中基于信息熵与DNN的DDoS攻击检测模型
    张龙,王劲松(天津理工大学计算机科学与工程学院天津300384)(计算机病毒防治技术国家工程实验室(天津理工大学)天津300457)(天津市智能计算及软件新技术重点实验室(天津理工大学)天津300384)(zl_blue87@163.com)出版日期:2019-05-01基金资助:国家重点研发计划项 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向大规模序列数据的交互特征并行挖掘算法
    赵宇海,印莹,李源,汪嗣尧,王国仁(东北大学计算机科学与工程学院沈阳110819)(zhaoyuhai@mail.neu.edu.cn)出版日期:2019-05-01基金资助:国家重点研发计划项目(2018YFB1004402);国家自然科学基金面上项目(61772124)AParallelAlgo ...
    本站小编 Free考研考试 2022-01-01
  • 障碍空间中基于Voronoi图的不确定数据聚类算法
    万静,崔美玉,何云斌,李松(哈尔滨理工大学计算机科学与技术学院哈尔滨150080)(wanjha@163.com)出版日期:2019-05-01基金资助:国家自然科学基金项目(61872105);黑龙江省教育厅科技研究项目(1253lz004);黑龙江省留学归国人员科学基金(LC2018030)Un ...
    本站小编 Free考研考试 2022-01-01
  • 数据驱动的数学试题难度预测
    佟威,汪飞,刘淇,陈恩红(中国科学技术大学计算机学院合肥230027)(tongw@mail.neea.edu.cn)出版日期:2019-05-01基金资助:全国教育科学规划基金项目(FCB160610);国家自然科学基金项目(61672483,U1605251);中国科协青年人才托举工程&CCF青 ...
    本站小编 Free考研考试 2022-01-01
  • 一种面向多源异构数据的协同过滤推荐算法
    吴宾,娄铮铮,叶阳东(郑州大学信息工程学院郑州450001)(wubin@gs.zzu.edu.cn)出版日期:2019-05-01基金资助:国家重点研发计划项目(2018YFB1201403);国家自然科学基金项目(61772475,61502434)ACollaborativeFiltering ...
    本站小编 Free考研考试 2022-01-01
  • 基于QEMU的动态二进制插桩技术
    邹伟,高峰,颜运强(中国工程物理研究院计算机应用研究所四川绵阳621999)(weighzou@163.com)出版日期:2019-04-01基金资助:国家自然科学基金项目(61520106005,61761136014);国家重点研发计划项目(2017YFB1010000)DynamicBinar ...
    本站小编 Free考研考试 2022-01-01
  • 基于历史数据的虚拟机资源分配方法
    王海涛,李战怀,张晓,卜海龙,孔兰昕,赵晓南(西北工业大学计算机学院西安710129)(工信部大数据存储与管理重点实验室(西北工业大学)西安710129)(wanght@mail.nwpu.edu.cn)出版日期:2019-04-01基金资助:国家自然科学基金项目(61520106005,61761 ...
    本站小编 Free考研考试 2022-01-01
  • 面向WS-BPEL程序的变异测试优化技术
    孙昌爱1,2,王真1,潘琳11(北京科技大学计算机与通信工程学院北京100083);2(宇航智能控制技术重点实验室北京100854)(casun@ustb.edu.cn)出版日期:2019-04-01基金资助:国家自然科学基金项目(61520106005,61761136014);国家重点研发计划项 ...
    本站小编 Free考研考试 2022-01-01
  • 基于稀疏框架的静态污点分析优化技术
    王蕾,何冬杰,李炼,冯晓兵(计算机体系结构国家重点实验室(中国科学院计算技术研究所)北京100190)(中国科学院大学北京100049)(wanglei2011@ict.ac.cn)出版日期:2019-03-01基金资助:国家自然科学基金项目(61521092,61432016);国家重点研发计划项 ...
    本站小编 Free考研考试 2022-01-01