当前位置:首页 > 手工 >

邻接矩阵图详解(图的邻接矩阵是怎样的)

来源:原点资讯(www.yd166.com)时间:2023-05-05 09:04:06作者:YD166手机阅读>>

的度矩阵。

从上面的正向传播公式和示意图来看,GCN好像跟基础GNN没什么区别。接下里给出GCN的传递公式(8):

邻接矩阵图详解,图的邻接矩阵是怎样的(17)

观察一下归一化的矩阵与特征向量矩阵的乘积:

来源:

https://www.zhihu.com/question/426784258

邻接矩阵图详解,图的邻接矩阵是怎样的(18)

可以发现,GCN引入度矩阵D用于对邻接矩阵的归一化后,层间传播将不再单单地对领域节特征点取平均,它不仅考虑了节点i对度,也考虑了邻接节点j的度,对于度数较大的节点,它在聚合时贡献地会更少。

文章[5]通过实验证明GCN性能出色,GCN即使不训练,提取出来的特征已经非常优秀,作者做了一个实验,使用俱乐部关系网络数据,如图3所示:

邻接矩阵图详解,图的邻接矩阵是怎样的(19)

图3 GCN在空间上自动聚类从上图可以发现,使用随机初始化的GCN进行特征提取,经过GCN的提取出的embedding,已经在空间上自动聚类了。

2.2 GAT - attention机制

GAT[6]是典型的基于注意力机制的图神经网络。图注意网络结构如图4所示,节点i,j的特征作为输出,计算两节点之间的注意力权重。

邻接矩阵图详解,图的邻接矩阵是怎样的(20)

栏目热文

邻接矩阵怎么转化为连通图(图的邻接矩阵怎么输入)

邻接矩阵怎么转化为连通图(图的邻接矩阵怎么输入)

1 前言由于后续更新「面试专场」的好几篇文章都涉及到 图 这种数据结构,因此打算先普及一下 图 的相关理论支持,如果后面...

2023-05-05 08:17:10查看全文 >>

邻接矩阵图的基本操作(图的邻接矩阵是怎样的)

邻接矩阵图的基本操作(图的邻接矩阵是怎样的)

第五章:图(图的基本操作)1.Adjacent(G,x,y)Adjacent(G,x,y) 判断图G是否存在边<x...

2023-05-05 08:53:43查看全文 >>

邻接矩阵画图有规定吗(邻接矩阵怎么画出图)

邻接矩阵画图有规定吗(邻接矩阵怎么画出图)

图的应用:社交网络,交通网络,活动网络……图的分类:无向图(特殊有向图),有向图;有权图,无权图。特殊边—自环边图的表示...

2023-05-05 08:37:05查看全文 >>

怎么通过邻接矩阵画出图(如何由邻接矩阵画可达矩阵)

怎么通过邻接矩阵画出图(如何由邻接矩阵画可达矩阵)

图是对数学图进行建模的数据结构。它由一组称为顶点和边的连接对组成。我们可以使用顶点数组和边的二维数组来表示图。重要概念顶...

2023-05-05 08:54:09查看全文 >>

任意两点互通怎么画邻接矩阵(怎么知道一个图的邻接矩阵)

任意两点互通怎么画邻接矩阵(怎么知道一个图的邻接矩阵)

图(Graph)是由顶点(Vertex)的有穷非空集合和顶点之间边(Edge)的集合组成,通常表示为:G(V,E),其中...

2023-05-05 08:26:42查看全文 >>

矩阵邻接图(怎么根据图写邻接矩阵)

矩阵邻接图(怎么根据图写邻接矩阵)

邻接矩阵邻接矩阵概念无向图和有向图在邻接矩阵中的表示方法:有向图和无向图的表示方法无向图和有向图大同小异,在这里只以无向...

2023-05-05 08:38:54查看全文 >>

邻接矩阵表示法流程图(邻接矩阵示意图怎么画)

邻接矩阵表示法流程图(邻接矩阵示意图怎么画)

线性存储元素时,元素的关系也同时确定了。而非线性数据结构就不同了,需要同时考虑存储数据元素和数据元素的逻辑关系。例如,图...

2023-05-05 08:17:20查看全文 >>

画出邻接矩阵对应的图(画出该图的邻接矩阵)

画出邻接矩阵对应的图(画出该图的邻接矩阵)

图的概念介绍得差不多了,大家可以消化消化再继续学习后面的内容。如果没有什么问题的话,我们就继续学习接下来的内容。当然,这...

2023-05-05 08:56:16查看全文 >>

邻接矩阵的深度优先生成树怎么画(深度优先生成树画法)

邻接矩阵的深度优先生成树怎么画(深度优先生成树画法)

数据结构是计算机专业考研重点内容,大部分院校都是考到了数据结构,其中基于邻接矩阵存储的图的创建和深度优先遍历算法是其中的...

2023-05-05 08:40:12查看全文 >>

文档排行