Weisfeiler-Lehman Test

2023-11-20 15:21
文章标签 test weisfeiler lehman

本文主要是介绍Weisfeiler-Lehman Test,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

Weisfeiler-Lehman Test

  • 算法
  • 定义与定理
  • 示例

算法

算法伪代码
在这里插入图片描述

定义与定理

定义:

(1)图:
图定义
(2)图序列:
图序列
(3)第h次迭代的某个图核k的WL图核:
图核
{G0,…,Gh}和{G ’ 0,…,G 'h}分别为G和G '的Weisfeiler-Lehman序列

(4):某个字母出现的次数
在这里插入图片描述
(5)WL图子核:
在这里插入图片描述

定理:
(1)设基核k为图上任意正半定核。然后相应的在这里插入图片描述也是正半定的。
(2)图G和G’的WL图子核可以在O(hm)的时间复杂度里计算出来
(3)在这里插入图片描述

示例

在这里插入图片描述
过程:
(1)将每个节点的邻居添加到节点的序列上
(2)将序列进行重新标号,将新出现的标号加入到原标号集合里
(3)最后一个图的序列是指:遍历每个标号在图上的出现次数
在迭代过程中如果出现两个图的序列集合不一致,即可推断出两个图不同构。

这篇关于Weisfeiler-Lehman Test的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/395581

相关文章

论文翻译:ICLR-2024 PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS

PROVING TEST SET CONTAMINATION IN BLACK BOX LANGUAGE MODELS https://openreview.net/forum?id=KS8mIvetg2 验证测试集污染在黑盒语言模型中 文章目录 验证测试集污染在黑盒语言模型中摘要1 引言 摘要 大型语言模型是在大量互联网数据上训练的,这引发了人们的担忧和猜测,即它们可能已

Golang test编译使用

创建文件my_test.go package testsimport "testing"func TestMy(t *testing.T) {t.Log("TestMy")} 通常用法: $ go test -v -run TestMy my_test.go=== RUN TestMyTestMy: my_test.go:6: TestMy--- PASS: TestMy (0.

JavaScript正则表达式六大利器:`test`、`exec`、`match`、`matchAll`、`search`与`replace`详解及对比

在JavaScript中,正则表达式(Regular Expression)是一种用于文本搜索、替换、匹配和验证的强大工具。本文将深入解析与正则表达式相关的几个主要执行方法:test、exec、match、matchAll、search和replace,并对它们进行对比,帮助开发者更好地理解这些方法的使用场景和差异。 正则表达式基础 在深入解析方法之前,先简要回顾一下正则表达式的基础知识。正则

mybatis if test 之 0当做参数传入出问题

首先前端传入了参数 if(StringUtils.isNotBlank(status)){requestParam.setProperty("status", Integer.parseInt(status));}List<SuperPojo> applicationList = groupDao.getApplicationListByReviewStatusAndMember(req

js正则表达式test方法的问题

今天在网上碰到一个帖子,写了一个关于Regex的奇怪现象,(文章来源http://www.php100.com/html/webkaifa/javascript/2007/0109/1866.html) 代码如下 <script type="text/javascript"><!--var re = /^\d+(?:\.\d)?$/ig; alert(re.test('112.3'

c:if test=/c:if如何判断空(使用例子)

userName是登录的时候放到session中了 <c:if test="${ not empty userName }">这表示userName判断不为null `<c:if test="${empty userName }"> ` 这表示userName判断为null 使用案例 <c:if test="${ not empty userName }"><ul><li><a

[UVM]6.component driver monitor sequencer agent scoreboard env test

1.知识点回顾 (1)component需要有parent,因为参加构成组件,所以需要(继承); (2)object与component之间间隔report_object。 2.组件家族 (1)构建寄存器模型 :uvm_reg_predictor;激励器:driver/random_stimulus/sequencer_base/sequencer;监测器:monitor;

shell脚本编写之test命令

test命令用于测试某个条件是否成立,它可以进行数值、字符和文件三个方面的测试。 在shell文件中输入命令,通过特定的参数可以对数值、字符串进行比较,如下参数及示例。 1、数值比较参数 举例,在myshell.sh脚本中加入如下内容,将两个变量值进行比较: 执行结果: 2、字符串比较参数 举例,在myshell.sh中添加如下内容,进行变量值比较: 执行结果如下

Tensorflow 中train和test的batchsize不同时, 如何设置: tf.nn.conv2d_transpose

大家可能都知道, 在tensorflow中, 如果想实现测试时的batchsize大小随意设置, 那么在训练时, 输入的placeholder的shape应该设置为[None, H, W, C]. 具体代码如下所示: # Placeholders for input data and the targetsx_input = tf.placeholder(dtype=tf.float32, s

【转】Maven进行测试Test

Maven进行测试Test Maven测试 maven测试为 default 生命周期中的test阶段。  test阶段与 maven-surefire-plugin 的test目标相绑定了, 这是一个内置的绑定。  Maven通过插件来执行 JUnit 和 TestNG 的测试用例。 maven-surefire-plugin 的test目标会自动执行测试源码路径下符