子图匹配问题(子图同构)是NP完全的。 我们使用回溯方法为依赖图设计了一个简单的精确子图匹配(ESM)算法。 最坏情况下的算法总复杂度为O(n ^ 2 * k ^ n),其中n是顶点数,k是顶点度。 我们已经证明了我们的算法在三种生物医学关系和事件提取应用程序中的成功使用:BioNLP 2011在事件提取,蛋白质-残基关联检测和蛋白质-蛋白质相互作用识别方面的共同任务。 该Java实现实现了我们的ESM算法。 请参阅README文件:https://sourceforge.net/projects/esmalgorithm/files/如果您使用我们的ESM实现来支持学术研究,请引用以下文件:Liu Haibin,Vlado Keselj和Christian Blouin。 探索用于从文学中提取生物事件的子图匹配方法。 计算智能,2013年。
2022-03-27 16:09:50 19KB 开源软件
1
今天想用python做个demo,含两个子图的动态gif,代码如下: import matplotlib.pyplot as plt import imageio,os import matplotlib # plt.ion() fig=plt.figure(0) ax1=plt.subplot(121) ax2=plt.subplot(122) ax1.set_title('input') ax2.set_title('GT') for i in range(1000): img1=plt.imread('F:\\pythonprogram\\test_bord/path\\enc_i
2022-03-07 21:32:34 35KB gi IF python
1
MapGis最好用的系统库 mapgis系统库.迄今为止我见过最全的! 我见过最全的MAPGIS系统库,剖面填充图案多,字体多,线条多,子图也多.MAPGIS制图人员必备!
1
云平台存储和处理大规模社交网络数据的日益普及,如果我们不注意使用云平台的方法,隐私泄露将成为一个严重的问题。 本文提出了一种分布式k自同构算法和一种分布式子图匹配方法,该分布式k自同构算法可以通过添加噪声边缘来确保k自同构和分布式,从而有效地保护云平台中社交网络的隐私。子图匹配方法可以快速获得临时子图匹配结果。 将临时结果加入后,我们可以根据客户端中k自同构图和k自同构函数的对称性,通过对临时结果进行恢复和过滤来获得正确的结果。 我们还提出了一种改进的方法,该方法利用增量思想来解决动态子图匹配的问题。 实验表明,上述方法对于处理大规模社交网络图问题是有效的,并且可以有效解决子图匹配的隐私泄露问题。
2022-01-10 23:14:54 1.51MB 研究论文
1
URP_ShaderGraphCustomLighting:用于Shader Graph,Universal Render Pipeline的一些自定义照明功能子图
2022-01-04 14:31:16 45KB unity lighting urp custom-lighting
1
广度优先搜索连通子图的算法如下: void BreadthFirstSearch(Graph g, int v0) /*广度优先搜索图g中v0所在的连通子图*/ { visit(v0); visited[v0]=True; InitQueue(&Q); /*初始化空队*/ EnterQueue(&Q,v0);/* v0进队*/ while ( ! Empty(Q)) { DeleteQueue(&Q, &v); /*队头元素出队*/ w=FirstAdj(g,v); /*求v的第一个邻接点*/
2021-12-29 21:19:35 862KB 数据结构 课件 参考
1
广度优先搜索连通子图的算法如下: void BreadthFirstSearch(Graph g, int v0) /*广度优先搜索图g中v0所在的连通子图*/ { visit(v0); visited[v0]=True; InitQueue(&Q); /*初始化空队*/ EnterQueue(&Q,v0);/* v0进队*/ while ( ! Empty(Q)) { DeleteQueue(&Q, &v); /*队头元素出队*/ w=FirstAdj(g,v); /*求v的第一个邻接点*/
2021-12-29 21:10:47 591KB 数据结构 data structure Graph
1
图的最大完全子图的一个算法,图论,学算法的可以参考
2021-12-26 19:50:23 215KB 最大完全子图
1
subtightplot是Pekka Kumpulainen的tight_subplot和Nikolay S.的subplot_tight的合并。 它扩展了支持不对称子图的前者,以允许除间隙之外的可变边距,如后者。 可以通过预先发出以下命令来对当前调用Matlab内置子图的现有脚本进行最小的修改,以使其适应: subplot = @(m,n,p) subtightplot(m,n,p,opt{:}); 其中opt = {gap,width_h,width_w}描述内部和外部间距。 附带的屏幕截图显示了从子图文档修改的示例的演示结果。 对于轴刻度、标签和位置,请参阅 Matlab 的轴属性文档,或尝试使用 Eran Ofek 的 subplot1 以获得更多指导方法。 如果您更喜欢后处理解决方案,请参阅 Richard Crozier 的紧密无花果或 Aditya 的空间图。 Al
2021-12-26 16:46:19 122KB matlab
1
subplot2plot 将每个子图块复制到单独的图形窗口 用法: subplot2plot 或 subplot2plot([]) 检查所有打开的图形窗口子图的存在,并将它们复制到单独的图形窗口。 传奇% 和颜色条与绘图一起使用。 subplot2plot(fighandles) 从定义的图形中复制所有子图fighandles,它应该是一个包含图形句柄的向量。 newfighandles = subplot2plot 返回新创建的句柄图窗口。 Newfighandles 是一个元胞数组,其中每个元胞包含从一个带有子图的图形开始的图形句柄。
2021-12-20 18:58:42 2KB matlab
1