作者:
原文服务方: 计算机应用研究       
摘要:
提出一种基于随机区间标记理论的可到达判定的方法RIABG,它可以有效地处理非常大型的图,并且具有良好的可扩展性.RIABG具有线性的检索时间和空间复杂度,查询时间可以是常数时间,也可以根据图的大小而进行线性变化.真实数据集上的实验表明,RIABG可以有效处理大规模有向图的可达性判定问题.
推荐文章
不可到达点高程测量方法研究
不可到达点
基线方向交会
基线垂直面
基于随机森林的航空器到达时刻预测
空中交通管理
随机森林
预计到达时刻
预测
随机性结构静力区间分析的遗传优化算法
遗传算法
区间有限元法
最小二乘响应面
控制方程
基于随机游走的大规模图中节点对采样算法
随机游走
均匀顶点采样
社会网络
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 判定大型图中可到达性的随机区间标记索引
来源期刊 计算机应用研究 学科
关键词 大图 可达性 随机 区间标记
年,卷(期) 2013,(11) 所属期刊栏目 软件技术研究
研究方向 页码范围 3374-3379
页数 6页 分类号 TP311
字数 语种 中文
DOI 10.3969/j.issn.1001-3695.2013.11.043
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 伍转华 常州纺织服装职业技术学院机电工程系 14 27 3.0 5.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (3)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(1)
  • 参考文献(1)
  • 二级参考文献(0)
2006(1)
  • 参考文献(1)
  • 二级参考文献(0)
2013(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
大图
可达性
随机
区间标记
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
计算机应用研究
月刊
1001-3695
51-1196/TP
大16开
1984-01-01
chi
出版文献量(篇)
21004
总下载数(次)
0
总被引数(次)
238385
论文1v1指导