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

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

  • 度矩阵D:描述一个节点能连接多少其他节点;
  • 邻接矩阵A: 描述一个节点具体和其他哪个节点连接;
  • 拉普拉斯矩阵L:L=D-A描述一个节点的特征和其他节点特征有多不一样。
python 复制代码
For Example
一个简单的图结构:A ------ B ------ C
提取其度矩阵D=
				[ 1  0  0 ] # A只和一个节点B相连
				[ 0  2  0 ] # B和两个节点相连B和C
				[ 0  0  1 ] # C只和一个节点B相连
提取其邻接矩阵A=
				[ 0  1  0 ]  	[ 0  		A和B相连  0       ] 
				[ 1  0  1 ]  	[ B和A相连  0  		  B和C相连 ] 
				[ 0  1  0 ]  	[ 0  		C和B相连  0       ] 
计算其拉普拉斯矩阵L=D-A
				[ 1  0  0 ]   [ 0  1  0 ]   [  1  -1   0 ]
				[ 0  2  0 ] − [ 1  0  1 ] = [ -1   2  -1 ]
				[ 0  0  1 ]   [ 0  1  0 ]   [  0  -1   1 ]

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

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

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

相关推荐
tellmewhoisi3 天前
深度学习0:数学知识:(雅可比矩阵)
人工智能·深度学习·矩阵
lisw059 天前
Dayhoff的PAM替换矩阵理论评介!
线性代数·算法·矩阵
DFT计算杂谈9 天前
可DIY布里渊区图像绘制编辑器
人工智能·机器学习·语言模型·矩阵·编辑器
Pniubi9 天前
力扣54.螺旋矩阵
算法·leetcode·矩阵
Pniubi10 天前
力扣73 矩阵置零
算法·leetcode·矩阵
kingx311 天前
Bugku 逆向 MatrixHunter:黑盒 oracle + GF(2) 消元出唯一解
网络安全·矩阵·逆向·ctf
莱茶荼菜15 天前
【slam公式】
人工智能·线性代数·机器学习
吴名氏.15 天前
Java转AI Agent教程(第九周)错误矩阵
java·人工智能·矩阵·ai agent
伯奥克客服16 天前
2026年视频矩阵厂家技术评估:从EDID到控制协议开放度的六维筛选法
线性代数·矩阵·音视频