news 2026/1/19 11:37:27

图网络的度矩阵D/邻接矩阵A/拉普拉斯矩阵L以及图中的节点如何各自保存更新节点特征

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
图网络的度矩阵D/邻接矩阵A/拉普拉斯矩阵L以及图中的节点如何各自保存更新节点特征

在开始前,我们明确几个概念度矩阵D/邻接矩阵A/拉普拉斯矩阵L分别是做什么的?

  • 度矩阵D:描述一个节点能连接多少其他节点;
  • 邻接矩阵A: 描述一个节点具体和其他哪个节点连接;
  • 拉普拉斯矩阵L:L=D-A描述一个节点的特征和其他节点特征有多不一样。
For Example 一个简单的图结构:A —— B —— C 提取其度矩阵D=[100]# A只和一个节点B相连[020]# B和两个节点相连B和C[001]# C只和一个节点B相连提取其邻接矩阵A=[010][0A和B相连0][101][B和A相连0B和C相连][010][0C和B相连0]计算其拉普拉斯矩阵L=D-A[100][010][1-10][020][101]=[-12-1][001][010][0-11]

之后我们就可以愉快的了解图节点如何保存与更新他们各自的节点特征

  • 每一个节点的节点特征并不是一个数,而是由许多数组成的一个行向量。所有节点的行向量都叠在一起,就获得了一个节点特征矩阵
  • 例如,某油田中存在一成熟井网,井网的这种网络关系就可以看作图。井网中的每一口井就可以看作图中的节点,那么这个井对应的节点就应具备一些必要的节点特征例如BHP,PERM和PORO.
  • 这些合在一起则有井对应的节点特征向量x_i=[BHP, Pro, PERM, PORO]
For Example 一个简单的井网(图结构):A —— B —— C.每个节点具有两个特征(一行=一个节点,一列=一种特征)-F1:BHP-F2:Pro X=[1890]← A[1785]← B[1895]← C 神经网络的基本操作是:节点的新信息=自己的旧信息+邻居的信息,也可以写成X'=AX.计算X'=AX A=X=AX=[010][1890]←A[1785][101][1785]←B[36185][010][1895]←C[1785]-A 只连着 B → 拿到 B 的特征-B 连着 A 和 C → 拿到 A+C 的特征-C 只连着 B → 拿到 B 的特征

后记:当了这么久调参侠和炼丹师不懂些算法还是有点立不住。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/1/18 13:02:19

字节 2025 绩效考评开始,新调整来了!

大家好,我是鸭鸭! 字节一年两度的绩效考核要开始了。在字节的同学,应该上周四就收到了全员信:2026 年 1 月 15 日将启动全年绩效评估。 又到了发钱的时候!虽然不能进鸭鸭兜里,但想想还是有点小激动呢&…

作者头像 李华
网站建设 2026/1/17 21:17:53

车载电子PCB工艺选型要求:项目应用解析

车载电子PCB工艺选型实战指南:从设计到可靠的工程闭环为什么一块车规级PCB不能“照搬”消费类经验?你有没有遇到过这样的情况:同一块电路板,用在工控设备上稳定运行三年,放到发动机舱里却三个月就出现通信中断&#xf…

作者头像 李华
网站建设 2026/1/18 5:28:35

Excel VBA:精准选取与移动数据

引言 在处理大量Excel数据时,如何高效地选取特定条件的行并移动它们是一个常见的问题。今天我们将探讨如何使用VBA来实现这一目标,确保我们的代码既高效又易于维护。 背景 假设我们有一份Excel工作表,其中包含了大量的销售数据。我们需要找到…

作者头像 李华
网站建设 2026/1/18 15:50:23

什么是QAM

文章目录为什么要有QAMQAM是如何工作的QAM的星座图噪声与干扰对QAM的影响QAM如何与Wi-Fi配合使用正交幅度调制QAM(Quadrature Amplitude Modulation)是Wi-Fi中一种常用的数字信号调制,是相位调制和幅度调制的组合。 为什么要有QAM QAM在用于…

作者头像 李华
网站建设 2026/1/18 1:19:06

什么是嵌入式AI

文章目录为什么需要嵌入式AI嵌入式AI是如何工作的嵌入式AI的应用嵌入式AI,又称为EAI(Embedded Artificial Intelligence,嵌入式人工智能),是一个内置在网络设备中的AI功能通用框架系统,为网络设备上基于AI算…

作者头像 李华
网站建设 2026/1/17 21:17:39

完整示例演示Multisim元件库下载全过程

如何优雅地解决Multisim“找不到元件”的尴尬?一文讲透元件库扩展全流程 你有没有遇到过这种情况:满怀信心打开Multisim,准备仿真一个基于TPS5430的Buck电路,结果在元件库里翻了半天——没有!换成LTspice倒是轻松找到…

作者头像 李华