【摘 要】
：
随着海量数据的迅猛增长以及大数据时代的开启,涌现出大量的基于超大规模时序图的应用,并对经典图论算法中的可达性问题提出新的挑战。传统的可达性算法缺少对非静态性、时效
论文部分内容阅读
随着海量数据的迅猛增长以及大数据时代的开启,涌现出大量的基于超大规模时序图的应用,并对经典图论算法中的可达性问题提出新的挑战。传统的可达性算法缺少对非静态性、时效性的充分考虑,因此在时序图上的运行可能导致错误结果,并且不能充分利用时序图的特性提升运行效率。考虑到时序性对于时序图的重要性,提出一种新颖的算法Bi-BFS,通过充分利用结点之间的时序性约束,并借助于现有的高效索引结构,可以快速地确定超大规模时序图上任意两个结点之间的可达性。与同类算法之间的实验表明,新算法的运行效率得到较大的提升。
其他文献
冷却猪肉的保鲜技术是当前肉制品加工的重要难题。本论文以茶多酚、大蒜素与天然可食性膜为原料,研制成涂膜保鲜剂,进行冷却肉的涂膜保鲜技术研究,并尝试对其微生物进行预测
陶瓷工业产生大量的固体废料,这些废料长期堆放,不仅占用土地,污染环境,而且还会造成土地资源和二次资源的浪费。因此对废弃陶瓷进行综合利用具有重要的意义。本研究用废弃瓷
在结构设计中,抗震设计主要采用的方法是振型分解法,但对于高度较高或体型特殊结构要采用弹性时程分析法做常遇地震作用下的补充验算。论文简要阐述了弹性时程分析法的理论基
随着侵彻武器系统的发展,其中作为引信关键惯性部件的传感器也有了新的发展要求,如:微型化、耐高冲击、散热性好、高可靠性、低成本等要求,尤其在侵彻钻地武器系统中具备耐高
摆线齿锥齿轮是大型、重型机械设备中传递相交轴运动和动力的关键零件。目前,摆线齿锥齿轮的数控加工装备及其数字化制造技术仍为德国Klingelnberg公司所拥有,而我国在该领域
电磁烘缸是一种新型的纸张干燥设备,由于其具有干燥效率高、运行成本低、能源利用率高,并且属于环境友好型设备,使得电磁烘缸在造纸行业的应用具有广阔的前景。电磁烘缸长期
国际电信联盟的eTOM模型以成为全球各大运营商支持的通用企业业务流程规范,它提供了标准化的通讯企业业务流程体系,有利于企业内部管理,企业间交易,第三方供应商及客户之间的
目的：气道重建(airway remodeling)是支气管哮喘的重要病理生理学特征。哮喘患者随着疾病的进展,其肺功能进行性恶化,气道重建是其中的重要因素。研究表明,Thl/Th2平衡失调是
新型磁齿轮传动装置属于磁场调制式磁力传动结构,具有转矩密度高、运行效率高、非接触性力矩传递和过载自保护等优点,有替代机械齿轮在清洁、低温和高空等环境中运行的潜力。
泡沫铝材料是一种金属基体(母体)内随机分布着孔洞(第二相)的新型材料,结合了连续相铝的金属特点和分散相气孔的特性。在噪声污染对人们生活影响日益严重的今天,泡沫铝在吸声