面向大图的可达性查询处理算法

陈子阳; 陈伟; 李娜; 周军锋

首页> 中文期刊> 《计算机学报》 >面向大图的可达性查询处理算法

面向大图的可达性查询处理算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

图的可达性查询处理是生物信息领域的热点问题之一,用于测定蛋白质交互网络中任意两个蛋白质分子间是否存在交互作用.针对已有在可达查询比例增大时在线搜索算法效率下降明显及性能不稳定的问题,提出优化的OPT-R算法.首先,提出最优生成树的概念,使得采用最优生成树的OPT-R算法可以在常量时间回答更多的可达查询;同时提出基于栈的互逆拓扑顺序,使得OPT-R可以在常量时间回答更多的不可达查询.作者还提出相应的最优生成树及互逆拓扑顺序生成算法,并通过实验对基于20个不同规模的真实数据集从不同角度对算法的高效性进行了验证.

著录项

来源
《计算机学报》 |2019年第3期|582-595|共14页
作者
陈子阳; 陈伟; 李娜; 周军锋;
展开▼
作者单位

上海立信会计金融学院信息管理学院上海 201620;

燕山大学信息科学与工程学院河北秦皇岛066004;

燕山大学信息科学与工程学院河北秦皇岛066004;

河北环境工程学院信息工程系河北秦皇岛 066102;

燕山大学信息科学与工程学院河北秦皇岛066004;

燕山大学信息科学与工程学院河北秦皇岛066004;

东华大学计算机科学与技术学院上海201620;

展开▼
原文格式 PDF
正文语种 chi
中图分类理论、方法;
关键词
大图; 有向无环图; 可达性查询处理; 最优生成树;

相似文献

中文文献
外文文献
专利

1. 一种高效的权值约束可达性查询处理算法 [J] . 成梦佳 ,杜明 ,周军锋 . 新一代信息技术 . 2021,第009期
2. 一种高效的权值约束可达性查询处理算法 [J] . 成梦佳 ,杜明 ,周军锋 . 新一代信息技术 . 2021,第009期
3. 面向大规模图数据的分布式可达性索引与查询策略 [J] . 夏秀峰 ,张刘畅 ,刘向宇 . 计算机工程 . 2018,第003期
4. 面向大规模图数据的并行图布局算法 [J] . 程致远 ,鲍玉斌 ,冷芳玲 . 大数据 . 2016,第005期
5. 面向大规模图数据的并行图布局算法 [J] . 程致远 ,鲍玉斌 ,冷芳玲 . 大数据 . 2016,第005期
6. 基于距离阈值的不确定图可达性查询处理 [C] . ZHANG Wei ,张炜 ,ZHAI Qiu-ying . 2012中国计算机大会 . 2012
7. 面向大图的可达性查询处理研究 [A] . 李娜 . 2017

面向大图的可达性查询处理算法

摘要

著录项

相似文献

相关主题

期刊订阅