图网络的度矩阵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 的特征

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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/1156114.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

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

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

自动驾驶场景下的Android HMI开发:资深工程师职位深度解析

上海翰格企业管理咨询有限公司 Android资深开发工程师 职位信息 岗位描述:职位描述 1、基于自动驾驶场景需求,开发Android平台上的HMI应用程序,为用户提供友好直观的交互体验 2、整合地图、导航、传感器等系统模块,确保不同数据流在Android HMI系统中的无缝交互与显示 3、实…

XML处理:提取唯一ID的XSLT优化

在处理XML数据时,如何高效地提取唯一标识符(ID)是一项常见的挑战。今天,我们将探讨如何利用XSLT(Extensible Stylesheet Language Transformations)来实现这一目标。特别是,我们将聚焦于解决一个具体问题:从一个包含多个重复ID的XML文档中提取并统计唯一ID的数量。 问…

揭秘大模型 “胡说八道”:幻觉产生的底层原理与规避逻辑

1. 引言:大模型的“幻觉陷阱”离我们有多近当你向大模型询问“爱因斯坦发明了电灯吗”,它可能一本正经地告诉你“是的,爱因斯坦在1879年发明了电灯,这一发明改变了人类的照明方式”;当你让它撰写一篇关于环境治理的论文…

从文本到图像:多模态大模型跨域理解的核心技术原理

1. 引言:为什么“文本变图像”是AI跨域理解的关键突破在AI发展的早期,大多数模型都只能处理单一类型的信息:有的模型只能“读懂”文字,比如智能客服机器人;有的模型只能“看懂”图像,比如人脸识别系统。这种…

C语言中的逻辑与运算误区

在C语言编程中,逻辑运算符的理解和使用是每个程序员必须掌握的基本技能。然而,在实际编程中,很多初学者(甚至是一些经验丰富的程序员)可能会因为一些细微的误解而陷入困惑。今天,我们通过一个具体的例子来深入探讨C语言中的逻辑与运算(&&)。 问题背景 假设有一…

通过SMBus读取电源状态寄存器:操作指南

如何用SMBus读取电源状态寄存器?一文讲透原理与实战你有没有遇到过这样的问题:系统突然宕机,日志里却找不到原因,最后怀疑是电源异常,但又无法复现?在服务器、工业控制板或高性能嵌入式设备中,这…

GeoPandas绘图技巧:如何优雅地在地图上标注县城信息

引言 在使用GeoPandas进行地理数据可视化时,如何在同一张地图上叠加多个信息层并保持整洁清晰,是许多数据分析师和开发者面临的挑战。本文将结合实际案例,介绍如何利用GeoPandas的高级功能,实现在地图上标注县城的名称和面积信息。 GeoPandas简介 GeoPandas是Python的一…

别让错招毁了团队:入职背景调查,为企业把好人才第一关

“面试时思路清晰、态度积极,入职后却频频出错,连简历上的核心项目经验都是编造的”——这是HR小林最近的烦心事。一场看似成功的招聘,最终却让团队陷入返工内耗,还得重新开启招聘流程。其实,这类招聘“踩雷”的背后&a…

数据分析:自动计算近五个月平均值

在日常的工作中,处理大量的时间序列数据是常有的事,尤其当这些数据涉及到月度平均值的计算时,手动更新公式不仅繁琐,而且容易出错。今天我们要讨论如何使用Google Sheets的公式来自动计算并显示过去五个月的平均值,避免了手动调整VLOOKUP等公式的麻烦。 问题背景 假设我…

核心要点:如何判断是STLink损坏还是配置错误

如何精准判断STLink是真坏了还是配置翻车?从物理连接到固件调试的全链路排障实战 你有没有经历过这样的时刻? 刚坐下准备烧个程序,打开STM32CubeProgrammer,点“Connect”——结果弹出一个冷冰冰的提示: No ST-LINK…

AWS云从业者认证(AWS Certified Cloud Practitioner)

一、认证介绍AWS云从业者认证(AWS Certified Cloud Practitioner)是亚马逊云科技(AWS)推出的一系列认证考试中最基础,最入门的一门。它特别适合对云计算和AWS平台了解不多的"小白"或非IT行业从业者,是进入云计算领域的敲门砖。二、考试内容与目…

深入浅出:Java邮件发送中的换行问题

在Java编程中,发送电子邮件是一个常见的任务。然而,当我们尝试在邮件内容中插入换行时,可能会遇到一些意想不到的问题。今天,我们将详细探讨在Java中如何正确地在邮件内容中使用换行符,并通过一个具体的实例来解释这些问题。 问题背景 在Java中,字符串中的换行符通常用…

Proteus仿真环境下单片机定时器配置实战案例

在Proteus中玩转定时器:从代码配置到仿真验证的完整实战你有没有过这样的经历?写完一段定时器中断代码,烧进单片机却发现LED不闪、频率不对,甚至程序直接跑飞。反复查寄存器、对晶振、看延时计算……调试半天,最后发现…

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

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

STLink与STM32怎么接线?一文说清基本连接步骤

STLink与STM32怎么接线?一文讲透调试连接的底层逻辑与实战要点在嵌入式开发中,一个看似简单的问题——STLink与STM32怎么接线,却常常让不少工程师卡在项目起步阶段。你有没有遇到过这样的情况:代码写好了,IDE也配置完毕…

商标被抢注、许可失控?这两个隐形坑,拖垮不少中小企业

某初创茶饮品牌靠一款爆款饮品火遍本地,门店刚拓展到5家,就收到了商标驳回通知书——核心品牌名已被一家空壳公司提前抢注,对方还拿着注册证找上门,要么花80万“赎回”商标,要么立即停用品牌名。更糟的是,品…

Spring Boot动态数据源实战,让数据库连接“随用随取”

数据源切换方法 Springboot提供了AbstractRoutingDataSource抽象类,类名意思是数据源路由,让用户可以选择根据需要切换当前数据源 该类提供了一个抽象方法determineCurrentLookupKey(), 切换数据源时springboot会调用这个方法,所以只需要实现该方法,在该方法中返回需要切换…

工业设备数据采集:SerialPort通信配置深度剖析

工业设备数据采集:SerialPort通信配置深度剖析 从“能通”到“稳通”:一个被低估的串口难题 在某次工厂远程监控系统升级项目中,工程师团队遇到了这样一个问题:三台温度传感器通过 RS-485 总线连接上位机,其中两台通…

图解Multisim主数据库配置流程:初学者轻松上手

图解Multisim主数据库配置:从“找不到元件”到高效设计的进阶之路你有没有遇到过这种情况——打开 Multisim 想画个简单电路,结果在“放置元件”窗口里翻了半天,连一个常见的LM358 运放都搜不到?或者好不容易找到了,一…