图神经网络|9.3 邻接矩阵的变换

在这里插入图片描述
由于邻接矩阵中一般不会(i,i)等于1,除非第i个点上有自环。
而如果用邻接矩阵去乘上特征矩阵,那么将丢失自身向自身的贡献。
此时可以再邻接矩阵的基础上,再加上一个单位阵,从而使得最终的结果包含自身对整体的贡献。
但这样仍会存在问题。
就是忽略了各个点对系统的贡献比例。
也就是说需要再做一个加权平均的过程。
这个时候就可以借助度矩阵来解决这个问题
在这里插入图片描述

将新矩阵的每个点的度来组成对角矩阵。
并求出对角矩阵的逆矩阵。
从而得到用于求取平均值的矩阵。
在这里插入图片描述

左乘度矩阵的逆只是对行向量做归一化。于是需要右乘上一个矩阵对列向量做归一化。
在这里插入图片描述
而这就相当于矩阵内同一个元素做了两次归一化,于是可以将度矩阵开个方(将对角矩阵开方是可以做到的)

相关推荐

  1. 邻接矩阵表示

    2024-01-07 17:28:04       34 阅读
  2. 有向邻接表和邻接矩阵

    2024-01-07 17:28:04       26 阅读
  3. 第五章 邻接矩阵

    2024-01-07 17:28:04       31 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-01-07 17:28:04       16 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-01-07 17:28:04       16 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-01-07 17:28:04       15 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-01-07 17:28:04       18 阅读

热门阅读

  1. MongoDB主从仲裁模式安装

    2024-01-07 17:28:04       30 阅读
  2. C语言代码编码规范

    2024-01-07 17:28:04       37 阅读
  3. Python高级用法:装饰器用于参数检查

    2024-01-07 17:28:04       30 阅读
  4. 微信小程序控制元素显示隐藏

    2024-01-07 17:28:04       38 阅读
  5. 聊聊Session和Cookie

    2024-01-07 17:28:04       39 阅读