-
题名一个基于DFS编码的图形匹配算法
被引量：2
- 1
-
-
作者
宋美娜
金远平
-
机构
东南大学计算机学院
-
出处
《计算机与数字工程》
2009年第9期72-75,共4页
-
文摘
快速有效的图形查询是图形数据库成功应用的关键。文章利用图的词典顺序,用唯一的最小DFS(深度优先搜索)编码表示每个图。根据两个图同构当且仅当它们的最小DFS编码相同这一性质,将图形匹配转化为图的最小DFS编码的比较:在判断两个标记图形是否同构时,可以先求出图的最小DFS编码,再用有效的匹配算法进行比较。
-
关键词
dfs编码
图形匹配
算法
-
Keywords
dfs code, graph matching, algorithm
-
分类号
TP391.41
[自动化与计算机技术—计算机应用技术]
-
-
题名基于K^2树的大图存储优化研究
被引量：2
- 2
-
-
作者
施佺
肖仰华
鲁轶奇
陈垚亮
王恒山
-
机构
上海理工大学管理学院
南通大学计算机科学与技术学院
复旦大学计算机科学技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第7期2488-2491,共4页
-
基金
国家自然科学基金资助项目(61003001
71071098)
+1 种基金
江苏省自然科学基金资助项目(BK2009153
BK2010280)
-
文摘
针对大图数据的一种表达方法——K2树,提出了相应的压缩优化算法。该算法利用带有启发式规则的DFS编码对图中所有节点进行重新编码,并通过自适应调整参数K,使得K2树能够充分利用网络中的社团结构特性,从而降低空间代价。给出了K2树的优化算法描述,并针对一系列真实网络和模拟网络进行了实验,验证了优化算法具有较好的压缩效果。
-
关键词
K2树
图数据
存储优化
dfs编码
压缩算法
-
Keywords
K2 tree
graph data
storage optimization
dfs code
compression algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名基于gSpan的数据筛选算法研究与应用
被引量：3
- 3
-
-
作者
郭凌星
张德同
陈莉
李华
-
机构
西北大学信息科学与技术学院
西北大学化学分析研究所
-
出处
《计算机应用研究》
CSCD
北大核心
2011年第6期2070-2072,共3页
-
基金
国防"973"计划资助项目(61374xx)
-
文摘
针对图结构数据库中如何实现图结构的快速有效检索问题,提出了一种新的数据筛选算法。它在gSpan算法原理的基础上引入了新的剪枝规则,修改了DFS编码的形式;利用改进后的gSpan挖掘出频繁图结构的DFS编码,以此建立索引并对图结构分类。最后将新算法应用于化学数据库,实验结果证明了该算法的正确性和高效性。
-
关键词
图结构检索
dfs编码
gSpan算法
数据筛选
-
Keywords
graph query
dfs code
gSpan algorithm
data sieving
-
分类号
TP391.4
[自动化与计算机技术—计算机应用技术]
-
