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