【摘 要】
：
目的 给定一个不确定图,k步可达查询返回u到v在k步以内可达的概率.方法 目前关于k步可达的索引方法都只适用于确定图,而不确定图上通常采用直接抽样求估计值.结果 本文提出一
论文部分内容阅读
目的 给定一个不确定图,k步可达查询返回u到v在k步以内可达的概率.方法 目前关于k步可达的索引方法都只适用于确定图,而不确定图上通常采用直接抽样求估计值.结果 本文提出一种两阶段概率图上k步可达查询策略:首先基于顶点覆盖集构建确定图的k步索引,用于快速过滤肯定不可达的查询;其次针对不确定图,使用基于路径和提前抽样的方法来回答查询.结论 实验结果验证了本文方法的高效性.
其他文献
以长三角区域一体化国家战略为背景,提出长三角区域工程建设标准一体化基本思路,明确了一体化基本原则、主要重点任务和协同领域,为全面建立长三角工程建设标准一体化发展机制、加快推进长三角区域工程建设标准一体化工作提供参考。
难熔金属通常指熔点在2000℃以上的金属,主要包括钨(W)、钼(Mo)、钽(Ta)、铌(Nb)和铼(Re)等,除了铼为密排六方晶格,其余均为体心立方晶格。难熔金属具有高熔点、高强度、低热膨胀系数、低电阻率、良好的热稳定性等优异的性质,在航空航天、电子、核工业、半导体照明、医疗、高温高压装备等领域具有不可替代的作用。
以中小型精装修工程总承包(EPC)项目为实例进行研究分析,并总结项目组织与策划、合同管理、质量控制、进度控制及成本控制等方面的实施情况.探索以设计为主导的中小型EPC项目
构建社交网络用户影响传播模型,对用户间影响关系和用户影响的传播进行估计,具有广泛的应用价值.本文提出面向新浪微博的用户影响传播预测方法.该方法包括数据预处理、影响概
喷灌水力性能是评价喷灌系统设计与应用效果的重要依据,一般包括喷灌强度,喷灌均匀度和打击强度等指标。玉米冠层作为喷灌水滴抵达地面之前的屏障,对各喷灌水力性能指标均会产生影响。文章对玉米冠层对喷灌水力性能影响方面的研究现状进行了总结归纳,从玉米冠层对喷灌水量再分配、喷灌水量分布和喷灌打击强度的影响等角度进行了梳理分析,并针对研究薄弱环节提出建议:加强对玉米冠下喷灌水滴动能分布时空变异特征的定量描述,明晰玉米冠层结构参数对冠下水滴动能分布影响机制,实现对玉米冠下喷灌水滴动能分布的优化调控。以期进一步提升喷灌水力
利用数字化技术支持建筑运维管理,是提升建筑绿色化水平,实现可持续发展和资产保值增值的重要手段。其中,BIM与物联网技术结合,为管理者提供直观、准确的信息,提升运维管理精细化水平,是未来发展的必然趋势。然而,在BIM应用到运维过程中,面临着模型加载速度慢、显示卡顿等问题,极大限制和阻碍了实际应用落地,轻量化技术成为BIM运维模型的核心。如何实现更快的压缩、更高效存储、加载等,是轻量化技术要解决的关键问题。结合BIM技术的特点,对当前BIM运维模型轻量化技术的目标、关键点和实施路线进行分析讨论,可以为该领域技
如何甄别社交网络中存在的不真实、误导性信息以及不可信的用户,建立微博中用户和信息的信用评价机制具有重要意义.目前流行的社交网络信用评价方法CoRank算法以国外的社交网
为探究零维碳纳米材料碳点(CDs)对阻燃聚对苯二甲酸乙二醇酯(FRPET)热力学性能、阻燃性能、力学性能及荧光性能的影响,将对PET具有良好阻燃效果的共聚型阻燃剂2-羧乙基苯基次膦酸(CEPPA)与碳点同时采用原位聚合的方式添加到PET基体中,研究碳点添加量对FRPET各项性能的影响规律。通过极限氧指数(LOI值)、垂直燃烧(UL94)、锥形量热(CONE)等测试分析不同碳点添加量对FRPET的性能影响。结果表明:在碳点添加量为1.50%时,FRPET的LOI值最高可达34%,垂直燃烧级别为V-0级,较只
为解决多源多类型海洋观测数据的统一管理和可视化展示问题,本文以国产开源可视化图表库ECcharts为原型,以Java为主要开发语言,设计了一套基于B/S的自主可控的潜器组网海洋数
伴随着社会信息化进程的不断推进,物联网技术在智慧城市建设中的应用愈发广泛.凭借物联网技术可以实现对城市各项基础建设集中性、智能性的管理,辅助智慧城市建设迈上一个更