图同构

作品数：185被引量：459H指数：10
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：徐周波张树生侯爱民刘桂珍谭建龙更多>>
相关机构：桂林电子科技大学复旦大学燕山大学清华大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划广西壮族自治区自然科学基金国家重点基础研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 期刊=计算机工程x
共 条 记 录，以下是1-7
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于邻域等价类的同构子图搜索算法被引量：2
《计算机工程》2017年第9期7-11,共5页张宇彤 王思檬 曹佳 
国家自然科学基金"面向中药方剂信息的不可拆原子组合信息及其层次聚类分析研究"(61602042)
节点异质图常作为复杂网络的数据模型,同构子图搜索是异质图挖掘过程中的重要问题,但现有算法的子图去重步骤降低了搜索效率。为此,基于Turbo_(ISO)算法中的邻域等价类(NEC)概念,提出同构子图搜索算法NEC-COMB。该算法包含预处理、节点...
关键词：子图同构 子图搜索 异质图 同构匹配 邻域等价类 
基于双索引的子图查询算法被引量：2
《计算机工程》2015年第1期44-48,共5页陆慧琳 黄博 
传统的子图查询算法大多只在图数据库上进行一次挖掘算法,即在图数据库上建立稳定的数据库索引后将不再对索引进行更新。随着查询兴趣的改变或数据库的频繁更新,原有的数据库索引将不再能提供有用的信息来减少查询过程中候选图的数量。...
关键词：双索引 查询流索引 子图查询 频繁子图 图数据库 子图同构 
基于结点间距离统计的无向无权图同构判别被引量：1
《计算机工程》2013年第6期316-318,共3页陈伟平 战荫伟 
按照同构图的定义判断两个图是否同构,最坏情况下其时间复杂度是O(N!),当结点数N比较大时,计算速度非常慢,针对该问题,提出一种通过统计结点间距离和按照距离分层,计算同层结点间的关联边数以及关联结点数来研究图中各结点差异的算法,...
关键词：图同构 结点距离 距离分层 距离统计 FLOYD算法 时间复杂度 
一种新的频繁子图挖掘算法被引量：2
《计算机工程》2011年第20期27-29,32,共4页郭景峰 张伟 柴然 
国家自然科学基金资助项目(60673136);河北省应用基础重点研究项目(10963527D)
传统Aprior频繁子图挖掘算法中存在大量冗余子图。针对该问题,提出一种新的频繁子图挖掘算法(GAI)。介绍一种三层MADI索引结构,用于存储图集的信息,以减少图集的扫描次数,通过扩展ETree树构造频繁子图,并用表来存储候选子图,避免扩展过...
关键词：APRIORI算法 数据挖掘 子图同构 频繁子图 
基于关系模型的子图同构检测算法设计与实现被引量：1
《计算机工程》2011年第11期62-63,66,共3页刘波 房斌 张世勇 李直霖 
重庆市教委基金资助项目"农村管理与服务信息数据库研究与设计项目"(KJ080712)
在图分解索引(GDI)算法的基础上,利用关系模型存储图的分解信息,采用B*树对子图结点度进行索引,由此提出一种新的子图同构检测算法——关系图分解索引(RGDI)。实验结果证明,与GDI相比,RGDI可节省更多存储空间,得到的候选集更准确,且子...
关键词：图数据库 图分解索引算法 子图同构 B＊树 关系模型 
子图同构验证算法OES被引量：3
《计算机工程》2011年第3期30-32,共3页解春欣 汪卫 
国家自然科学基金资助项目"图数据库管理系统关键技术研究"(60673133)
提出一种新的子图同构验证算法OES,采用逐条边验证的方法寻找子图同构映射,以确定查询图是否为某个数据图的子图,通过调整边的验证顺序,提高算法的执行效率。给出一种为查询图的边打分的方法,每条边的得分越低,表明其剪枝效率越高,按照...
关键词：子图查询 子图同构算法 查询优化 OES算法 
频繁子图挖掘算法研究被引量：9
《计算机工程》2009年第9期52-54,共3页唐德权 朱林立 
湖南省自然科学基金资助项目(07D0120J);江苏技术师范学院应用基础研究基金资助项目(KYY07057)
图像能表达丰富语义,但增加了数据结构的复杂性和感兴趣子结构的挖掘难度。综合应用图论知识和数据挖掘的各种技术,对图像进行规范化编码,通过连接和扩展操作产生所有候选子图,引用嵌入集概念,计算候选子图的支持度和频繁度。提出频繁...
关键词：数据挖掘 子图同构 规范化编码 嵌入集 频繁子图挖掘 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部