【摘 要】
：
图数据的处理面临庞大规模和复杂结构的制约.图的概要化,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.针对属性图提出了基于编辑行为码的概要模型,
【机 构】
：
宁波大学信息科学与工程学院,北京百度在线科技有限公司
【基金项目】
：
浙江省自然科学基金(No.LY20F020009,No.LZ20F020001),国家自然科学基金(No.61502133)
论文部分内容阅读
图数据的处理面临庞大规模和复杂结构的制约.图的概要化,旨在寻找一组简洁的超图或稀疏图,阐明原始图的主要结构信息或变化趋势.针对属性图提出了基于编辑行为码的概要模型,遵循最小描述长度原理(Minimum Description Length,MDL),将结构的相似性和属性的相似性统一为存储代价,构建编辑行为码.在此模型基础上提出了Greedy算法和Random算法,存储属性和结构的编辑信息,生成高质量的超图,并支持原始图的重构.实验结果表明本文提出的概要模型和算法相比于其他图概要算法,在压缩率和时间代价等指
其他文献
我怀着激动的心情读完了《优秀党员领导干部一汪洋湖》这本书,在此之前我还曾亲自听过汪洋湖同志先进事迹报告会,这一切使我对汪洋湖有比较深刻的了解。他作为一名水利厅长、
<正>中华人民共和国档案行业标准 《档案工作基本术语》对档案定义的表述是:“国家机构、社会组织或个人在社会活动中直接形成的有价值的各种形式的历史记录”。各种形式的历
水稻“控制灌溉”(以下简控灌)，田间水分指标与淹灌不同，与旱作田也不同。在此项技术的推广工作中，必须将既定指标的监控方法提供给农户。
<正> 1988年以来,佳木斯市汤原县莲江口农场监狱十四、十五队在灌溉渠系的软土基上修建的几处跌水均采用了井式及井网、梁结合的消能工。多年运用表明,这种消能形式不但在消
根据5·12汶川地震多层砌体结构震害情况的调查，以及对某教学楼抗震鉴定分析，提出了针对此楼的抗震加固设计方案，同时给出了多层砌体结构抗震加固设计建议，对今后同类抗震加
工会组织开展各项活动必须以物资为基础,工会经费和财产是工会履行各项职能,开展各种社会活动及维护职工合法权益的物资保证.因此国家以最高立法形式通过了《中华人民共和国
<正> 一、喷灌施肥的作用 目前,农业施肥偏重于土壤施肥,氮、磷过量流失或吸附固定于土壤,利用率不足40％,并且造成土壤pH下降,微生物群系发生变化。表现作物苗期缺乏营养,不发
名班主任工作室是快速促进班主任专业化成长的重要节点,工作室实践表明,高度的职业使命感、正确的教育观、强大的内驱力,是班主任成长的核心因素。本文通过名班主任工作室发
堤防是重要的防洪工程,直接关系到工农业的正常生产和人民的生命财产安全.堤防经过多年洪水和风雨侵袭,人为破坏常常会出现堤防渗漏问题.
摘要：“一带一路”在国家发展战略中构筑了“中国梦”和“世界梦”的宏伟构想，承载着中华民族伟大复兴的历史使命。基于“一带一路”战略背景下，本文较为系统全面地分析健身气功发展遇到的新机遇以及当前存在的问题，探讨健身气功在“一带一路”沿线国家的传播路径，促使健身气功在“一带一路”国家文化交流传播中发挥积极作用，更好地弘扬和传播中华民族优秀传统文化，早日实现中华民族伟大复兴。 关键词：一带一路健身气功文