期刊导航
期刊开放获取
上海教育软件发展有限公..
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
1
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式：
文摘
详细
列表
相关度排序
被引量排序
时效性排序
扩展子图同构问题的优化算法
1
作者
徐凯旋
鲁道夫
《计算机工程》
CAS
CSCD
北大核心
2011年第19期38-40,共3页
针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库...
针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库上的实验结果表明,在不同距离值的条件下,QuickSI算法的平均运行速度比Ullmann算法快一个数量级以上。
展开更多
关键词
图数据库
AIDS数据库
Ullmann
算法
扩展子图同构
动态加边算法
在线阅读
下载PDF
职称材料
题名
扩展子图同构问题的优化算法
1
作者
徐凯旋
鲁道夫
机构
复旦大学计算机科学学院智能信息处理实验室
出处
《计算机工程》
CAS
CSCD
北大核心
2011年第19期38-40,共3页
基金
国家自然科学基金资助项目(60973026)
上海市教委重点学科基金资助项目(B114)
+1 种基金
上海市科学技术委员会基金资助项目(08DZ2271800
09DZ2272800)
文摘
针对扩展子图的匹配问题,根据Ullmann剪枝和QuickSI的不同特性,提出优化处理距离信息的加边算法。根据Query中各个顶点到不同label顶点的最短距离进行剪枝,采用动态加边算法减少加边的运算时间,能够处理规模不大的稀疏图。在AIDS数据库上的实验结果表明,在不同距离值的条件下,QuickSI算法的平均运行速度比Ullmann算法快一个数量级以上。
关键词
图数据库
AIDS数据库
Ullmann
算法
扩展子图同构
动态加边算法
Keywords
graph database
AIDS database
Ullmann algorithm
extended subgraph isomorphism
dynamic adding-edge algorithm
分类号
TN919.81 [电子电信—通信与信息系统]
在线阅读
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
扩展子图同构问题的优化算法
徐凯旋
鲁道夫
《计算机工程》
CAS
CSCD
北大核心
2011
0
在线阅读
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部
