图网络(Graph Network, GN)

article/2025/7/10 3:00:48

目录

什么是图网络?

图网络框架

图网络内容

图的定义

GN块的内部结构

图网络中的关系归纳偏置


什么是图网络?

图网络是2018年由DeepMind、谷歌大脑、MIT和爱丁堡大学等公司和机构的27位科学家共同发表的论文《Relational inductive biases, deep learning, and graph networks》中所提出的一个基于关系归纳偏置的AI概念。研究人员称,其推广并扩展了各种神经网络方法,并为操作结构化知识和生成结构化行为提供了新的思路。

图网络框架

图网络 (GN) 框架,它定义了一类函数,用于在图结构表示上进行关系推理。我们的 GN 框架概括和扩展了各种图形神经网络、MPNN 和 NLNN 方法,并支持从简单的构建块构建复杂的体系结构。

图网络内容

图网络 (GN) 框架,它定义了一类函数,用于在图结构表示上进行关系推理。我们的 GN 框架概括和扩展了各种图形神经网络、MPNN 和 NLNN 方法,并支持从简单的构建块构建复杂的体系结构。

有向边:单向的边,从一个 "发送者 "节点到一个 "接收者 "节点。 

 属性:可以被编码为矢量、集合、甚至另一个图的属性。

属性化:边和顶点具有与之关联的属性。 全局属性:图级属性。

多图:顶点之间可以有一条以上的边,包括自边(self-edge)。

 

图的定义

GN框架内,图被定义为一个3元组G=(u;V;E)。u是一个全局属性;V 是节点的集合,V = {vi}i=1:Nv,Nv为基数,其中每个 vi 是一个节点的属性。 E是边的集合, E = {(ek; rk; sk)}k=1:Ne ,Ne为基数,其中每个ek是边的属性,rk是接收节点的索引,sk是发送方节点的索引。

图网络中节点和边的性质与图结构相同,因此也可分为有向图(directed graph)和无向图(undirected graph)。

有向图,包括递归神经网络(Recursive Neural Network)和循环神经网络(Recurrent Neuural Network); 无向图,包括Hopfield神经网络、马尔可夫网络(Markov Network)等。

GN块的内部结构

GN block 包含三个更新函数和三个聚合函数

算法计算步骤示意图 

 

 GN块中的更新

图网络中的关系归纳偏置

首先,图可以表达实体之间的关系,实体与实体之间的关系是不确定的,也就是说GN的输入决定了实体节点之间是如何相互作用或相互独立的。两个实体之间有直接的联系,就用一个边连接起来表示;没有直接的联系,就没有边用来连接这两个实体。

其次,图将实体与实体之间的关系都用集合来表示,这意味着GN对这些元素的顺序的改变要具有不变性。

第三,GN的每条边和每个节点的函数分别在所有边和节点上重复使用。这意味着GN自动支持一种组合泛化,这是因为不管图有多少节点,节点之间的连接是怎样的,GN都能够处理。 

 

 

文章来源:https://blog.csdn.net/weixin_58707983/article/details/130774859
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://chatgpt.dhexx.cn/article/FJnfPB5u.shtml

相关文章

图网络分类以及一些通用框架

图网络大体分类 递归图神经网络(Recurrent Graph Neural Networks)图卷积神经网络(Graph Convolution Networks)图注意力网络(Graph Attention Networks)图自编码器(Graph Auto-encoder&#x…

泛型的使用和作用

概述 泛型的使用 多态与泛型 两者要一致,Animal 和cat要一致 泛型的作用 提高 Java 程序的类型安全 通过前面的学习我们知道, 在集合中可以添加 Object 类型的对象, 如果在不使用泛型的情况下定义了一个 ArrayList 对象, 那 么各…

java泛型(java泛型的作用)

java泛型的基本使用是什么? add("test1"); String test1 (String)strList。get(0); System。out。println("Test 1 : " test1); } public void testGeneric() { List strList new ArrayList(); strList。 Java泛型的规则和限制有哪些呢&…

java泛型的作用及实现原理

一、泛型的介绍 泛型是Java 1.5的新特性,泛型的本质是参数化类型,也就是说所操作的数据类型被指定为一个参数。这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。 Java泛型被引入的好处是安全简单。在Java …

泛型(一)--泛型的作用和定义

一、泛型的作用 泛型是.net中十分常见的一种特性。它是在.net 2.0的时候加入。那为什么要在.net 2.0的时候加入泛型这个特性呢?我们首先来看一段代码。 using System;namespace 泛型{class Program{static void Main(string[] args){int iParameter 1;string sPar…

什么叫泛型?有什么作用?

作者:Java3y 链接:https://www.zhihu.com/question/272185241/answer/366129174 来源:知乎 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。 一、什么是泛型? Java泛型设计原则:…

Java泛型的作用及优点有哪些

Java泛型是J2 SE1.5中引入的一个新特性,其本质是参数化类型,也就是说所操作的数据类型被指定为一个参数这种参数类型可以用在类、接口和方法的创建中,分别称为泛型类、泛型接口、泛型方法。 作用 第一是泛化。可以用T代表任意类型Java语言中引入泛型是一个较大的功能增强不…

第十章 泛型

10.1 泛型的理解和好处 10.1.1使用传统方法的问题分析 1)不能加入到集合ArrayList中的数据类型进行约束(不安全) 2)遍历的时候,需要进行类型转换,如果集合中的数据量较大,对效率有影响 10.1.2泛型的好处 1)编译时…

简述泛型的基本使用和作用

前言 在上一篇文章中,给大家讲解了泛型的概念、作用、使用场景,以及泛型集合、泛型接口和泛型类的用法,但受限于篇幅,并没有把泛型的内容讲解完毕。所以今天我们会继续学习泛型方法、泛型擦除,以及通配符等的内容&…

军职在线大学计算机基础(自主模式),《军职在线》中国哲学经典著作导读(自主模式)...

《军职在线》中国哲学经典着作导读(自主模式) 1《周易》导读 测试题C A C B D C D B B D D A B C D C D B A B 2《道德经》导读 测试题D C D C C C D A D C D B C C C A B A A B 3《庄子》导读 测试题D C D A A C B A A C A A C A D C B 4《论语》导读 测试题B B C ED B A A A …

台湾国立大学(林轩田)《机器学习技法》(第7讲)blending and bagging

课程地址:https://class.coursera.org/ntumlone-001/class 课件讲义:http://download.csdn.net/download/malele4th/10212756 注明:文中图片来自《机器学习技法》课程和部分博客 建议:建议读者学习林轩田老师原课程&#xff0c…

大学有新民之道,则大学生者负新民工作之实际责任者也。

梅贻琦,(1889-1962),字月涵,为梅曾臣长子。自1914年由美国吴士脱大学学成归国,即到清华担任教学和教务长等多种职务。1931年,梅贻琦出任清华校长,自此后一直到他在台湾去世&#xff…

【转载】中庸与技术书

2019独角兽企业重金招聘Python工程师标准>>> 转自:图灵社区 原文作者:刘祺 原文地址:http://www.ituring.com.cn/article/213657 本次转载已经过原作者同意,二次转载请自行联系原作者 #中庸与技术书 在我写这篇文章之前…

《大学》《中庸》全文及翻译 (转载)

《大学》全文及翻译 原文: 大学之道,在明明德,在亲民,在止于至善。知止而后有定,定而后能静,静而后能安,安而后能虑,虑而后能得。物有本末,事有终始,知所先后…

[C语言]求一个数是否是2的n次方

设a8,a的二进制数为1000,若为16,则是 0001 0000,2的n次方转为二进制则只保留一个 1 , 其余位置全是0,因此只要判断这个数的二进制是否只有一个 1 ,则知道这个数是否是2的n次方。 //求一个数是…

C语言|s1-s0|<=10的-6次方

#include <stdio.h> #include <math.h> double fun(double x) { double s11.0,s00.0; double t1.0; int n1; do { s0s1;//此时s0为s1的上一项 tt*(0.5-n1)*x/n; s1s1t; n; } while(fabs(s1-s0)>1e…

c语言字母能乘10吗,c语言编程中表示a乘以10的n次幂怎么表示

可以参考下面的代码&#xff1a; #include int main() { float a,s,n; sa*mi(10,n); return 0; } float mi(float x,int y) { float a; int i; a1; if(y>0) { for(i1;i<y;i) { aa*x; } } else { for(i-1;i>y;i--) { aa/x; } } return a; } 扩展资料&#xff1a; C语言…

c语言学习-编写函数求x的n次方的值

编写函数求x的n次方的值 程序流程图&#xff1a; 代码&#xff1a; #include<stdio.h> long mul(int j ,int k) { int i; long mu1; for(i0;i<k;i) mumu*j; return mu; } void main() { int x,n; long m; printf("please enter x\tn\t"); scanf("%…

c语言x的n次方怎么写_C语言入门教程(三)进制与操作符

Hello,小伙伴们大家好,今天开始进入C语言第三课时的学习。进入今天正式内容之前呢,先来看一下上次课程中的留下的一道练习题。 练习: 1.编写程序计算半径为任意浮点数的圆周长并把结果打印在屏幕上 1、进制 一个字节分成八段,每段只能记录一个0或者1要想把一个数字记录在一…

c语言n次方怎么输入_C语言中10个经典的算法,学会它,利用它

C语言中有有许多经典的算法,这些算法都是许多人的智慧结晶,也是编程中常用的算法,这里面包含了众多算法思想,掌握这些算法,对于学习更高级的、更难的算法都会有很大的帮助,会为自己的算法学习打下坚实的基础。 接下来我们先来看10道: (1) 输出9*9乘法口诀 运行结果: (2…