子图同构

本专辑为您列举一些子图同构方面的下载的内容,子图同构、不同构生成子图、k3所有非同构的子图有几个等资源。把最新最全的子图同构推荐给您,让您轻松找到相关应用信息,并提供子图同构下载等功能。本站致力于为用户提供更好的下载体验，如未能找到子图同构相关内容，可进行网站注册，如有最新子图同构相关资源信息会推送给您。

阅读全文

子图同构

: vf3lib：VF3算法-解决大型图和密集图上子图同构的最快算法 vf3lib：VF3算法-解决大型图和密集图上子图同构的最快算法
评级：0 浏览量：1218 收藏量：3 资源大小：4.72MB 上传时间：2021-01-28

: 图模式挖掘中的子图同构算法1 摘要：图模式挖掘问题在w|eb挖掘、生物信息学、社会关系等众多领域有广泛的应用，它涉及到子图的搜索以及子图的同构问题．这两个问题都具有相当高的计算复杂度，现有的
评级：0 浏览量：144 收藏量：0 资源大小：418KB 上传时间：2022-08-03

: 图匹配和子图同构检测的并行网络组织算法图匹配和子图同构检测的并行网络组织算法图匹配和子图同构检测的并行网络组织算法 Keita Maehara 计算机与系统工程系，神户大学，神户，日本 657-8501 Kuniaki Uehara 城市研究中心安全与安保，神户大学，神户，...
评级：0 浏览量：169 收藏量：0 资源大小：845KB 上传时间：2021-06-29

: 基于改进子图同构搜索的虚拟网络嵌入算法提出了一种新的虚拟网络嵌入（VNE）算法，该算法改进了原始子图同构搜索过程，克服了现有VNE算法的缺陷。首先，提出了一种节点资源评估方法，该方法同时考虑了节点资源需求（能力）和拓扑属性，以改善虚拟节点的...
评级：0 浏览量：129 收藏量：0 资源大小：472KB 上传时间：2021-03-09

: 论文研究-基于大图处理框架的分布式子图同构研究 .pdf 基于大图处理框架的分布式子图同构研究，刘杨，张熙，在大数据时代，越来越多的实际计算问题都涉及到大图的处理，例如互联网和各式各样的社交网络。子图同构是图处理领域的基础性研究
评级：0 浏览量：109 收藏量：0 资源大小：432KB 上传时间：2019-08-19

: 基于子图同构的煤矿通风系统高风险区域识别为了找出随采掘进行而开挖的高联巷道因风流不稳定导致危险性较高的区域，提出了一种基于子图同构的煤矿高风险区域自动识别方法。分析了典型高危区域的拓扑结构特性，构建了高风险区域的等效图模型；实现了通风系统的...
评级：0 浏览量：107 收藏量：0 资源大小：1.26MB 上传时间：2020-05-20

: 基于子图同构的子电路提取算法1 摘要：从门级到功能模块级的子电路提取问题在大规模集成电路计算机辅助设计领域有广泛地应用，提出了基于子图同构的方法来解决该问题。针对子电路的特征，选择辐射路匹配和
评级：0 浏览量：47 收藏量：0 资源大小：337KB 上传时间：2022-08-03

: 超图查询&子图同构 本文档细致的讲述了超图查询问题、子图同构问题，比给出常用的计算方法。
评级：5 浏览量：261 收藏量：1 资源大小：383KB 上传时间：2014-04-05

: Ullman子图同构算法实现，java代码 子图同构算法实现，Ullman算法，用java代码实现。
评级：4 浏览量：565 收藏量：2 资源大小：13KB 上传时间：2015-01-24

: cp2015-subgraph-isomorphism:CP 2015子图同构实验，数据和论文该存储库包含重现我们的子图同构论文所需的代码，数据和实验脚本： Ciaran McCreesh and Patrick Prosser, "A Parallel, Backjumping SubgraphIsomorphism Algorithm using Supplemental Graphs". To appear at CP ...
评级：0 浏览量：81 收藏量：0 资源大小：68.61MB 上传时间：2021-05-11

: 基于子图同构的前驱三维工序模型向二维工序图映射匹配算法1 摘要为满足企业对三维工序模型的迫切需求,解决前驱三维工序模型与工序图的映射匹配问题, 提出一种基于子图同构的前驱三维工序模型向二维工序图的映射匹配算法. 该方法
评级：0 浏览量：39 收藏量：0 资源大小：1.04MB 上传时间：2022-08-03

: 基于子图同构的晶体管级电路门级模型抽取的研究1 摘要随着 VLSI 的发展，电路日益增长的复杂性，使得自动从电路的晶体管级网表中抽取出门级模型变得愈发重要。在传统应用上，得到的门级模型可用于电路的功能仿真，与
评级：0 浏览量：35 收藏量：0 资源大小：827KB 上传时间：2022-08-03

: 电子政务-基于子图同构的子电路签名方法.zip 电子政务-基于子图同构的子电路签名方法.zip
评级：0 浏览量：32 收藏量：0 资源大小：210KB 上传时间：2021-09-17

: 基于子图同构的三维CAD模型局部匹配探讨.pdf 基于子图同构的三维CAD模型局部匹配探讨.pdf
评级：0 浏览量：70 收藏量：0 资源大小：172KB 上传时间：2021-08-04

: 子图同构计数与匹配的双消息传递图卷积网络_Graph Convolutional Networks with Dual Mess 子图同构计数与匹配的双消息传递图卷积网络_Graph Convolutional Networks with Dual Message Passing for Subgraph Isomorphism Counting and Matching.pdf
评级：0 浏览量：48 收藏量：0 资源大小：608KB 上传时间：2022-01-05

: 使用MapReduce在大型RDF图上进行有效的子图匹配随着知识图的普及Swift增长，大量的RDF图已经发布，这提出了解决分布式子图匹配查询难题的需求。在本文中，我们提出了一种有效的分布式方法，即使用MapReduce回答大RDF图上的子图匹配查询。在我们的方法中，查询图...
评级：0 浏览量：94 收藏量：0 资源大小：1.53MB 上传时间：2021-04-03

: 论文研究-一种基于子图近似同构的e-Learning学习资源本体匹配方法.pdf 针对e-Learning学习资源本体异构问题，提出一种基于子图近似同构的本体匹配方法。该方法对现有本体匹配方法进行扩展，综合编辑距离、层次关系等特征，计算本体的结构级相似性，以点、边有序交替匹配来判断实体的有向...
评级：0 浏览量：168 收藏量：0 资源大小：1.6MB 上传时间：2019-07-22

: 一种基于子图近似同构的e-Learning学习资源本体匹配方法 (2014年) 针对e-Learning学习资源本体异构问题，提出一种基于子图近似同构的本体匹配方法。该方法对现有本体匹配方法进行扩展，综合编辑距离、层次关系等特征，计算本体的结构级相似性，以点、边有序交替匹配来判断实体的有向...
评级：0 浏览量：58 收藏量：0 资源大小：1.6MB 上传时间：2021-04-28

: Exact Subgraph Matching Algorithm:依赖图的精确子图匹配算法-开源子图匹配问题（子图同构）是NP完全的。我们使用回溯方法为依赖图设计了一个简单的精确子图匹配（ESM）算法。最坏情况下的算法总复杂度为O（n ^ 2 * k ^ n），其中n是顶点数，k是顶点度。我们已经证明了我们的算法...
评级：0 浏览量：604 收藏量：2 资源大小：19KB 上传时间：2021-04-26

: 基于优化的同构子图搜索的虚拟网络映射算法1 摘要：针对现有虚拟网络映射算法的不足，首先提出了一个综合考虑网络中节点资源需求（能力）和拓扑属性的节点资源能力评价方法，合理地评价节点资源能力，优化了虚拟节点的
评级：0 浏览量：38 收藏量：0 资源大小：472KB 上传时间：2022-08-03

: Approximate Subgraph Matching Algorithm:相关图的近似子图匹配算法-开源子图匹配问题（子图同构）是NP完全的。以前，我们使用回溯方法（http://esmalgorithm.sourceforge.net）为依赖关系图设计了精确的子图匹配（ESM）算法。我们进一步设计了一种近似子图匹配（ASM）算法，该算法能够...
评级：0 浏览量：263 收藏量：1 资源大小：23KB 上传时间：2021-04-26

: 论文研究-基于FSG的最大频繁子图挖掘算法.pdf 结合节点的度、标记及邻接列表来计算规范编码，提出两个定理来减少子图同构判断的次数，并应用改进后的决策树来计算支持度。实验证明,新算法解决了挖掘结果太多理解困难的问题，且提高了挖掘效率。
评级：0 浏览量：279 收藏量：0 资源大小：334KB 上传时间：2019-07-22

: 逐步最右扩展的频繁子图挖掘算法 (2011年) gSpan算法是一种高效的频繁子图挖掘算法,它通过最右扩展图的标准编码得到图集中的所有频繁子图,但它需要通过子图同构判断来计算支持度,由于子图同构问题是NP完全问题,其计算比较复杂。针对上述问题提出一种优化的...
评级：0 浏览量：103 收藏量：0 资源大小：541KB 上传时间：2021-05-30

: (extended version )gSpan GraphBased Substructure Pattern Mining _01184038.pdf 韩家炜提出的gspan算法，用于挖掘图数据的频繁子图。网络上的解释一开始没有看懂，热搜的几个网站总是漏掉了很重要的几个定义，因此理解起来不是太容易。如果有时间，可以读读这篇文章，然后找下他的源码实现下。
评级：0 浏览量：89 收藏量：1 资源大小：569KB 上传时间：2020-03-15

: 基于优化的同构子图搜索的虚拟网络映射算法 (2013年) 针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择...
评级：0 浏览量：77 收藏量：0 资源大小：2.44MB 上传时间：2021-04-25

: ch1图与子图1 第一章图的基本概念1.1 图的概念1.2 同构1.3 图的矩阵和顶点的度1.4 子图1.5 路和连通性1.6 圈1.7 最短路问题1 1 图的概念1.1 图的
评级：0 浏览量：42 收藏量：0 资源大小：2.09MB 上传时间：2022-08-04

: 论文研究-挖掘不确定频繁子图的改进算法的研究.pdf 鉴于图结构能简单方便地描绘复杂的数据以及实际应用中图数据的获得具有不确定性，不确定频繁子图挖掘算法得到广泛的研究。...子图同构与边存在概率的实验结果证明了EDFS算法能更高效地挖掘出不确定数据频繁子图。
评级：0 浏览量：98 收藏量：0 资源大小：542KB 上传时间：2019-09-10

: jena-sparql-api:Jena扩展的集合，用于从应用程序层隐藏SPARQL复杂性透明子图同构缓存-使用同构检查器进行缓存-检测先前的结果集是否适合当前查询-与变量命名无关。基于JPA的Java <-> RDF映射器：对实际上由SPARQL支持的Java类运行JPA标准查询。该库提供了几种与兼容的方法，...
评级：0 浏览量：102 收藏量：0 资源大小：14.28MB 上传时间：2021-05-13

: ceci-release:“ CECI的源代码-ce source code 它使用子图同构作为嵌入语法，并利用多个线程来加快列表过程。数据和查询图格式图形由连接在单个文件中的顶点和边列表表示。以下示例显示了代表Triangle（即qg1）的文件。 t # 0 v 0 -1 v 1 -1 v 2 -1 e 0 1 0 ...
评级：0 浏览量：66 收藏量：0 资源大小：36.2MB 上传时间：2021-03-25

: 论文研究-基于d-邻域子图匿名的社会网络隐私保护.pdf 该模型采用矩阵表示顶点的d-邻域子图，通过矩阵的匹配来实现子图的k-匿名，使得匿名化网络中的每个节点都拥有不少于k个同构的d-邻域子图。实验结果表明该模型能够有效地抵制邻域攻击，保护隐私信息。
评级：0 浏览量：131 收藏量：0 资源大小：345KB 上传时间：2019-07-22

: 基于k-邻域同构的动态社会网络隐私保护方法提出了一种基于动态社会网络的隐私保护方法,该方法利用相邻时间片网络图之间的关联关系,依据信息变化增量确定邻域同构等价组中的基准节点,并通过对下三角矩阵操作来实现等价组中节点邻域子图匿名化的持久性。...
评级：0 浏览量：64 收藏量：0 资源大小：1.08MB 上传时间：2021-03-28

: 基于拓扑序列的DAG子图包含查询算法研究 (1)1 摘要图模型具有强大的表达能力，被广泛用于各种应用领域的数据建模．如何在大规模图数据库中进行高效子图包含查询是当前的研究难点之一．由于子图同构是一个ＮＰ完全问题
评级：0 浏览量：40 收藏量：0 资源大小：322KB 上传时间：2022-08-03

: 论文研究-一种基于前缀节点的频繁子图挖掘算法.pdf 基于频繁子树挖掘算法中的前缀节点思想，将模式图分为图核—分支—连接向量三个部分，提出了CBE算法。对在分支上扩展得到的候选模式图，CBE算法能够在常数时间内完成...通过实验证明CBE算法的子图挖掘效率有显著提高。
评级：0 浏览量：95 收藏量：0 资源大小：852KB 上传时间：2019-07-22

: 非几何Calabi-Yau背景和K3自同构压实是由非几何自同构构造的，该非同构自同构是由K3表面的自同构和镜面的自同构的对角作用产生的。我们在四个维度上确定了N $$ \ mathcal {N} $$ = 4超引力的相应度量，并表明，根据不对称Gepner，势的最小值描述...
评级：0 浏览量：184 收藏量：0 资源大小：866KB 上传时间：2020-04-23

: 论文研究-基于分割图集的频繁闭图挖掘算法.pdf 提出了一种改进的IPMC算法，通过hash表保存同构图的hash地址和支持度，不必重复扫描图集就可快速得到全部频繁子图，再经过少量的子图同构判断得到全部频繁闭图。在实际数据集上运行的实验结果表明它比原算法的挖掘...
评级：0 浏览量：109 收藏量：0 资源大小：522KB 上传时间：2019-07-22

: AdAlgo:高级算法知识详解（下同） SAT（布尔可满足性问题，Cook定理） 3DM（三对集问题）X3CX3C-Y最小集合覆盖问题划分三角形问题3SAT VC（顶点覆盖问题）独立集问题团问题子图同构问题最小迟序排工问题 HC（哈密顿回路问题）TSP（货郎问题...
评级：0 浏览量：83 收藏量：0 资源大小：7.55MB 上传时间：2021-05-27

: 快速的基于深度的子图内核，用于未归因的图使用同构测试计算相应的子图内核，以依次比较植根于每个顶点的基于深度的表示。对于具有n个顶点的图，两个新内核的时间复杂度分别为Oðn2Þ和Oðn3Þ，而经典Gärtner图内核的时间复杂度为Oðn6Þ[3]。达到这一效率...
评级：0 浏览量：66 收藏量：0 资源大小：482KB 上传时间：2021-03-19

: prissma:关联数据的上下文感知适应 PRISSMA 与兼容，并基于图编辑距离算法，该算法可在 RDF 上下文图之间找到最佳容错子图同构。 PRISSMA 针对 Android 平台进行了优化，但也可用于常规 Java 项目。安装 PRISSMA 是一个 Java 库，针对 Android 应用...
评级：0 浏览量：57 收藏量：0 资源大小：40.25MB 上传时间：2021-06-27

: 共享分布式基础架构上的拓扑感知局部虚拟集群映射算法最终，提出了一种基于子图同构检测的拓扑感知局部虚拟簇映射算法（TOP-VCM）。 TOP-VCM可以完全满足CS中的节点/链接要求，以确保执行性能，而其他琐碎的节点/链接仅稍有降低，从而显着降低了映射难度。仿真结果...
评级：0 浏览量：58 收藏量：0 资源大小：661KB 上传时间：2021-03-09

: 一种高效的生物网络概率模体发现算法 (2012年) 首先提出基于划分的非树形子图的搜索算法,其次将子图同构应用于最小错配的求解以缩小智能优化算法对得分函数求解的解空间,最后将基于模拟退火算法和遗传算法的混合算法应用于得分函数的求解过程。在大肠杆菌基因调控...
评级：0 浏览量：56 收藏量：0 资源大小：381KB 上传时间：2021-05-25

: 论文研究-本体映射过程中的结构相似度改进算法.pdf 受Ulam猜想的启发，提出了一个新的判定图同构的充分必要条件：在子图同构的前提下，根据新增顶点及相应关联边的关系，利用子图同构函数，判断父图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术，采用...
评级：0 浏览量：140 收藏量：0 资源大小：598KB 上传时间：2019-09-11

: 论文研究-一种基于可排序视图的RDF模式匹配算法.pdf 传统的基于物化视图的RDF模式匹配方法虽然能降低表的自连接操作次数，加快查询模式重写过程，但在视图集中检索模式匹配的视图等价于子图同构这一NP-hard问题。为了减小查询模式重写代价，提高RDF模式匹配过程效率，...
评级：0 浏览量：97 收藏量：0 资源大小：680KB 上传时间：2019-09-10

: 基于图结构的恶意代码同源性分析从恶意代码提取的API调用图，能够有效表示恶意代码的行为信息，但由于求解子图同构问题的算法复杂度较高，使基于图结构特征的恶意代码分析效率较低。为此，提出了利用卷积神经网络对恶意代码API调用图进行处理的方法...
评级：0 浏览量：216 收藏量：0 资源大小：1.15MB 上传时间：2021-01-14

: Hadoop集群下的并行克隆代码检测对克隆代码检测技术的并行运行进行了可能性研究，使用基于程序依赖图的克隆代码检测技术，这种技术不仅可以检测出语法上的克隆，也可以检测出语义上的克隆，提出了一个并行子图同构检测方法并使用MapReduce并行实现...
评级：0 浏览量：82 收藏量：0 资源大小：160KB 上传时间：2020-10-17

: 完全图的两类生成子图是谱唯一确定的 (2012年) 只有与G同构的图才有相同的谱，则称图G称为谱唯一确定的．本文证明了， Kn-E(1P2)和Kn-E(K1,t)是谱唯一确定的．
评级：0 浏览量：60 收藏量：0 资源大小：186KB 上传时间：2021-05-26

: 论文研究-上线性码的深度分布.pdf AGM算法结构简单，以递归统计为基础，但面临庞大的图数据集时，由于存在子图同构的问题，在生成候选子图时容易产生很多冗余子图，使计算时间开销很大。基于AGM算法，针对候选子图生成这一环节对原算法进行改进，减少...
评级：0 浏览量：70 收藏量：0 资源大小：607KB 上传时间：2019-09-10

: CS21:CS21决策能力和可操作性的习题集和考试 CS21 请遵循荣誉码。 PSET 1 FA，NFA，常规语言，决策与功能问题 PSET 2 CFL，CFG，Ogden引理，CFL在交叉路口未关闭 ...子图同构;设置封面；最低限度分割;背包 PSET 7 NP完全减少（REACHABLE DEADLOCK）；空格
评级：0 浏览量：76 收藏量：0 资源大小：138.31MB 上传时间：2021-03-18

: 论文研究-基于缺省逻辑的本体研究.pdf 提出了一个新的判定图同构的充分必要条件，即在子图同构的前提下，根据新增顶点及相应关联边的关系，判断母图同构的充分必要条件。基于具有同构关系的对应点无限衍生技术，采用数学归纳法证明了这个充分必要条件的...
评级：0 浏览量：67 收藏量：0 资源大小：1.03MB 上传时间：2019-09-11

: 网络系统最小割集的一种矩阵分解 (2007年) 为了寻求计算双终端网络系统最小割集更为简明的方法，扩展了网络联络矩阵的定义，形成了...同时阐述了算法的理论原理及计算步骤，并给出了冗余节点、子图同构的判断方法和简化规则；算例验证了本理论的正确性和适应性。
评级：0 浏览量：44 收藏量：0 资源大小：649KB 上传时间：2021-04-25

资源推荐

相关资源标签

超图查询子图同构 java 数据挖掘,频繁子图,同构类,规范化形式,前缀节点计算机应用技术论文研究数据结构 Open Access 矿井通风等效结构图 algorithm graphs pattern-recognition AlgorithmC++ Distributed Mapping algorithms; parallel Partial Topology Virtual clusters Acceptance ratio; Embedding Network topology; Resource evaluation; Search process; Selection isomorphism search; Substrate networks; Link; JupyterNotebook Entropy; Graph 系统开源研究论文自然科学论文工程技术开源软件 HTML linked-data semantic-web fresnel CAD 技术应用建模分析参考文献专业指导网络