子图同构相关论文
在对工业互联网设备私有工控协议进行安全分析时，溯源其采用的工控网络协议标准十分困难。文章提出一种基于状态机子图同构匹配的私......
为了快速、完备地建立电力系统在线与离线仿真分析所依赖的故障集，提出一种基于基于子图同构的电力系统故障建模方法。首先提出了能......
随着工业4.0概念的提出,以及《中国制造2025》战略文件的下发,第四次工业革命的进程不断深入,智能制造已经成为了工业界近年来的研......
随着数据量的爆发式增长,知识图谱的内容快速扩充,导致知识图谱的规模不断增加,查询难度也越来越大。现有的知识图谱查询算法大多......
计算机网络、大数据和人工智能等技术的飞速发展给数据挖掘技术带来了机遇和挑战。很多应用领域的数据正以前所未有的速度产生并累......
图作为一种结构化的数据结构非常容易刻画事物之间的内联关系,现实生活中的许多数据都可以用图来进行表示。图匹配中的子图同构问......
近年来,随着互联网技术的蓬勃发展,海量有价值的图或网络数据不断涌现。图中的节点或边之间普遍存在较强的关联性,例如,社交网络中......
本文首先介绍了入侵检测技术的发展与现状。在总结迄今已有的入侵检测系统的基础上，通过将图论技术应用到入侵检测系统当中，提出......
图形是一种描述性很强的数据结构。通过加以标记的顶点和边，图形既可以深入描述一组实体间的关系，也可以直观地描述这些关系间的属性......
计数量词作为一种增强表达的方式,加入到图模式匹配中可以更加准确地描述客观世界。通过简单地在查询图的边上附加计数量词可以很......
近年来,数据挖掘技术成为数据库和人工智能等领域研究的热点课题,不仅引起了学术界广泛关注,而且也引起了产业界的高度重视。频繁......
程序语言课程是计算机及其相关专业非常重要的一门专业基础课,程序语言的教学显得尤为重要。随着互联网技术的迅速发展,信息化教育......
程序代码相似度检测在检测代码抄袭、保护软件知识产权等方面有着重要的应用。程序代码相似度检测技术当前主要有属性计数和结构度......
给定一张大的数据图和一张小的模式图,子图枚举的任务是找到数据图中所有与模式图同构的子图。子图枚举是许多复杂图分析应用的基......
随着计算机网络技术的发展,在数据分析与数据挖掘领域,网络图逐渐成为数据研究的重要数据形式。针对结构复杂的实体数据相互关联所......
随着人类基因组学的研究已经取得巨大成就,生命科学研究重心已经从揭示生命遗传信息转移到分子整体水平对功能的影响,大量的生物网......
子图同构查询是指在给定的数据图中搜索所有与查询图结构相同的子图。子图同构的研究在多种领域被广泛应用,例如,蛋白质相互作用分......
图是计算机科学中最重要的数据结构之一。图不仅关注数据对象本身的属性,还关注数据对象之间的相互作用关系,可用于描述复杂的网络......
目前复杂机电产品中一些关键的零部件加工难度大、工艺流程复杂,多数企业采用二维工程图与三维模型相结合的生产方式,其存在着自动......
传统Aprior频繁子图挖掘算法中存在大量冗余子图.针对该问题,提出一种新的频繁子图挖掘算法(GAI).介绍一种三层MADI索引结构,用于......
本文介绍了基于图的频繁子图挖掘算法的研究情况,提出频繁子图挖掘算法的分类方法,对一些经典的算法进行了分析和评价,归纳出频繁......
网格环境中的任务调度面临着海量的计算和通信资源环境,所以调度者需要考虑资源的选择问题.传统的资源选择方法一般只考虑计算能力......
提出了一种基于数据库模式的超媒体语义网络模型,该模型通过引入模式约束图,对超媒体系统中的关系约束进行了分类,并给出了相应的......
gSpan算法是一种高效的频繁子图挖掘算法,它通过最右扩展图的标准编码得到图集中的所有频繁子图,但它需要通过子图同构判断来计算......
实时数字仿真(RTDS)是目前电力系统分析和研究的重要手段和前沿技术,目前面临的建模难题是大规模电网的模块划分和RTDS系统硬件单......
图模型具有强大的表达能力,被广泛用于各种应用领域的数据建模.如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一......
图挖掘已成为数据挖掘领域研究的热点,然而挖掘全部频繁子图很困难且得到的频繁子图过多,影响结果的理解和应用。可通过挖掘最大频......
为了解决大规模图集挖掘算法PartGraphMining必须重复扫描图集才能得到全部频繁子图的缺点,提出了一种改进的IPMC算法,通过hash表......
针对核心型定制产品功能结构特征模板及可配置产品需求实现的特点,讨论了基于事物特性表的可配置产品功能结构模型及其功能结构特......
从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用，提出了基于子图同构的方法来解决该问题。针......
为了改善基于内容的遥感图像检索技术,以遥感图像区域检索为框架,提出了一种新的基于图论的无监督学习遥感图像检索算法。首先,提......
数据中心网络（DCN）地址配置过程中可能存在配置冲突，利用图同构思想进行冲突检测是一种有效而且可行的方法。从分析冲突类型入手，提出......
分析了Messmer提出的基于分解的子图同构算法，指出了该算法存在的问题。从分解和组合两个方面对该算法进行了改进。改进的算法不仅......
针对现有机械制造领域网格模型分割结果缺少工程含义的现状,提出了一种三角网格模型体素特征分割方法.首先在对三角网格模型分割的......
图(Graph)在众多的科学领域和工程领域(如模式识别和计算机视觉)中具有广泛的应用,其具备强大的信息表达能力。当图被用来表示物体......
针对大部分频繁子图挖掘算法,基于无向图而不适用于更具有实际意义的有向图的挖掘的现状,通过对无向图挖掘算法gSpan中编码结构的......
为了有效解决结构匹配无法精确实施的问题,该文将从子图同构原理出发对三维CAD模型局部结构匹配算法进行探索。在该算法中通过对CA......
研究了一种低复杂度、高利用率、高性能的通用FPGA逻辑块映射算法。基本思想包括为降低算法复杂度而提出的将组合电路与时序电路分......
针对新型建筑智能化平台中空间拓扑与节点拓扑一致性问题,提出了一种拓扑匹配算法.在拓扑匹配过程中,通过提取AutoCAD建筑平面图的......
提出一种基于子图同构的高性能辐射路匹配算法,以满足反向分析中逻辑综合的需要.通过单个顶点的相似度特征,将子图同构问题转化为......
随着大数据时代的到来,多源异构数据的快速增长已经成为开放性问题,数据之间的内在关联通常可以用图数据的形式来表现.然而在实际......
提出一种方法来解决从多个小图到一个大图的子图同构检测问题,其中多个小图是预先给定的,而大图是用户在线提交的.首先,基于DFS编......
当前大部分图查询算法都是针对静态图数据,不适用于现实应用中不断更新的图数据。针对这一问题,提出支持增量图数据的超图查询算法......
对基于图的数据挖掘国内外研究现状作了总结，从相关的基本概念开始，介绍了目前最具代表的三个算法AGM、FSG和gSDan的主要思想。并对......
对图数据频繁模式的挖掘是近年的研究热点，而从图数据库中挖掘频繁模式的关键是子图测试和候选子图生成操作。与传统广泛研究的频繁......
针对传统制造特征难以快速识别的难题,提出了基于图和子图同构算法的制造特征识别方法。通过提取零件模型中的几何信息与拓扑信息,......
图匹配在现实中被广泛运用,而子图同构匹配是其中的研究热点,具有重要的科学意义与实践价值。现有子图同构匹配算法大多基于邻居关......
