news 2026/7/12 7:42:03

图网络的度矩阵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/7/4 14:24:28

Windows设备管理器驱动安装:操作指南(手把手教学)

手把手教你搞定Windows驱动安装:从“未知设备”到完美识别 你有没有遇到过这样的情况?刚插上一个新买的USB网卡,或者换了一块主板,结果系统里冒出个“未知设备”,还带个黄色感叹号。点开一看,啥信息都没有…

作者头像 李华
网站建设 2026/7/9 2:11:39

深入理解XPath文本节点的选取

在Web开发中,XPath是一种强大的工具,用于在HTML或XML文档中定位节点。今天,我们将深入探讨XPath在处理文本节点时的一个常见问题,并通过实际的HTML例子来解释如何正确地使用XPath。 问题描述 假设我们有一个HTML片段如下&#x…

作者头像 李华
网站建设 2026/7/3 7:06:52

什么是PPPoE PPPoE解决了哪些问题

文章目录PPPoE解决了哪些问题PPPoE如何建立连接PPPoE与IPoE相比有哪些不同PPPoE(Point-to-Point Protocol over Ethernet)可以称作为以太网上的PPP协议,应用在链路层。它通过在以太网上提供点到点的连接,建立PPP会话,封…

作者头像 李华
网站建设 2026/7/1 18:58:14

STM32CubeMX配置I2S音频接口新手教程

用STM32CubeMX搞定I2S音频:从协议原理到实战调音的全链路指南你有没有遇到过这样的场景?项目需要在STM32上播放一段语音提示,结果声音断断续续、夹杂着“咔哒”噪声;或者录音时采样率不稳,语音识别模块频频误判。这些问…

作者头像 李华
网站建设 2026/7/11 2:37:55

STM32CubeMX使用教程:STM32F4串口通信配置操作指南

STM32F4串口通信配置实战:从CubeMX到HAL库的完整流程你有没有遇到过这样的场景?项目进度紧张,却卡在串口收发乱码上——查了又查GPIO配置、时钟使能、波特率计算,折腾半天才发现PA9被误设成了普通输出。这类低级但致命的问题&…

作者头像 李华
网站建设 2026/6/26 13:39:24

HTTP性能测试工具-wrk

1、前言 性能测试对软件测试的重要性在于它可以评估软件在特定负载条件下的性能表现,包括响应时间、吞吐量、并发用户数、资源利用率等。通过性能测试,可以识别并解决可能存在的性能问题,提高软件的可靠性、稳定性和可伸缩性。性能测试还可以…

作者头像 李华