BGrR:基于粒计算的大规模网络路径的加速方法

摘要：

大规模网络路径问题是社会网络信息处理的基本问题.将粒计算方法引入到大规模网络研究中,结合社会网络分层和社团结构性质建立网络的多粒度层次模型,实现网络的多粒度存储,将大规模网络复杂结构映射到不同粒度空间中.为了降低问题求解的复杂度,将最短路径问题映射到不同粒度空间中,将搜索过程从粗粒度空间向细粒度空间跳转以搜索路径信息,提出基于多粒度空间的最短路径搜索算法(BGrR)来加速大规模网络路径搜索.在实验中,以城市道路交通网络为数据源,通过与A*和ALT方法比较,验证了所提算法的有效性.

关键词：粒计算、网络结构分析、最短路径

所属期刊栏目：41

分类号：TP18(自动化基础理论)

资助基金：国家自然科学基金61073117,61175046;973计划项目2007CB311003;安徽省自然科学基金11040606M145;安徽高校省级自然科学研究项目KJ2012B212,KJ2013A255

在线出版日期：2015-01-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：265-268,281