2. 您的位置
3. 首页
4. 学位论文
5. 面向大规模图数据的最短距离查询算法研究

面向大规模图数据的最短距离查询算法研究

来源 :中北大学 | 被引量 : 0次 | 上传用户：gjc444

【摘 要】

：

最短距离查询是图上最基本的操作之一,广泛应用于WWW、Internet、社交网络、经济网络、电力网络、交通网络、神经网络等领域。随着应用领域中图的规模越来越大,传统最短距离算法已经无法满足实时响应以及内存消耗量低的需求。目前,针对大规模图数据常用的最短距离查询方法是基于路标节点的查询方法。但是,现有的该类方法仍然存在一些不足之处。首先,路标节点选择策略不能同时满足中心性和高效性。其次,内存消耗量大

【作 者】

：

吕伟 

【出 处】

：

中北大学

【发表日期】

：

2019年09期

【关键词】

：

大规模 图数据 预处理 最短距离查询 

下载到本地 , 更方便阅读

下载此文 赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技术领域,包括主机、控制电路和计算机三部分组成,主机包括由棱镜。敏感膜敏感芯片、半导 Ue*M#

其他文献

不可思议的交通工具

日益拥堵的交通状况是制约城市发展的大难题,相比大规模建设道路,研发新型的交通工具显然是更好的解决办法.……

期刊

高职高专大学英语写作教学存在的问题与对策

高职高专大学英语写作教学主要存在的写作教学被严重忽视、教学实践严重缺乏写作教学理论指导、教师写作教学水平还不能适应教学要求等三个方面的问题。针对这三个问题,本文

期刊

大学英语写作教学教学理论教学实践

"神户号"失踪之谜

"神户号"神秘失踪前后　　1945年4月,当时正是二战即将结束的时候,日本侵略者江河日下,全线败退的局面不可逆转,侵华日军就拼命掠夺中国的财富.……

期刊

电子式互感器检测中存在的问题及改进策略

随着科学技术的不断发展,电子式互感器检测方法也越来越多,其新检测方式的出现对之前检测过程中存在的问题进行了大大的改善,有效的提高了其检测效果。下面本文就对电子式互

期刊

高铁设备人力资源优化模糊数学模型遗传算法多目标规划电子式互感器检测改进策略

巨型鱿鱼将成海洋新霸主

最近,日本科学家在海洋里首次捕捉到一条7米长的活体巨型鱿鱼,人们也因此首次一睹这种地球上神秘动物的尊容.而澳大利亚科学家表示,随着海洋环境的变化,巨型鱿鱼有可能取代鲨

期刊

中小型钢材贸易企业ERP系统的设计与实现

分析了中小型钢材贸易企业的运作特点。介绍了设计和实现中小型钢材贸易企业ERP系统的整个过程。该系统基于．NET平台，使用C／S三层架构，实现了采购、销售、运输、库存和报表管理等

期刊

钢材贸易ERP业务流程组织结构

清疣饮对扁平疣患者免疫功能的影响

研究目的探讨清疣饮对扁平疣(Verruca plavtaris, VP)患者血清中免疫球蛋白IgG、IgA和IgM含量的影响,以及清疣饮对扁平疣患者外周血T淋巴细胞亚群水平的影响。研究方法沉淀法

学位

清疣饮扁平疣免疫球蛋白体液免疫T淋巴细胞亚群细胞免疫

MDR1调控的信号传导机制研究进展

ue＊M＃’＃dkB4＃＃8＃”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:（100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技

会议

MDR1P-糖蛋白转录调控转录因子

纸质科技档案页码编制方法与策略探析

纸质科技档案页码编制的科学性和质量高低对科技档案整理、保管、统计、利用、数字化等工作具有重要影响。文章以科技档案整理业务规范为依据,系统梳理实际操作工作经验,探讨

期刊

科技档案页码方法技术

澳QuickStep公司获政府资金研发碳纤维复合材料汽车座椅

澳大利亚QuickStep公司近日宣布,收到澳大利亚政府1.45×10~6美元资金支持,用于研发碳纤维复合材料汽车座椅。由于使用成本昂贵,碳纤维复合材料对于汽车行业仍是一种较为

期刊

汽车座椅碳纤维复合材料QuickStep政府资金