拉普拉斯矩阵的定义，常见的几种形式以及代码实现？

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 1.7k累计阅读 1.7k平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄10年

关注

原创最新推荐文章于 2026-03-08 01:18:42 发布 1.7k 阅读 AI 写同款· GEO 优化 ›

脑网络的图论分析专栏收录该内容

¥59.90 ¥99.00

49篇文章

订阅专栏

超级会员免费看

拉普拉斯矩阵

拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，主要应用在图论中，作为一个图的矩阵表示。对于图 G=(V,E)，其Laplacian 矩阵的定义为 L=D-A，其中 L 是Laplacian 矩阵， D=diag(d)是顶点的度矩阵（对角矩阵）,d=rowSum(A)，对角线上元素依次为各个顶点的度， A 是图的邻接矩阵。

频域卷积的前提条件是图必须是无向图，只考虑无向图，那么L就是对称矩阵。

在这里插入图片描述

拉普拉斯算子

定义：拉普拉斯算子是n维欧几里德空间中的一个二阶微分算子，定义为梯度 $(\nabla f)$

了解本专栏

订阅专栏解锁全文

超级会员免费看

收录于

当前文章被以下社区和专栏收录：

标签

#矩阵 #算法 #线性代数

拉普拉斯矩阵/映射/聚类 拉普拉斯矩阵是个非常巧妙的东西，它是描述图的一种矩阵，在降维，分类，聚类等机器学习的领域有很广泛的应用。阅读详情

相关推荐

拉普拉斯矩阵（Laplacian matrix）

本文只是为GNN而写的基础，所以没有涉及太详细的数学推导我们要明白一点，图拉普拉斯矩阵不是为了图神经网络而生，而在之前就存在了很久很久。简单介绍简单地说，拉普拉斯矩阵就是L=D−AL=D-AL=D−A，AAA是邻接矩阵，DDD是度矩阵。如下例： A=(010010101010010100001011110100000100)D=(200000030000002000000300000030000001) A=\left(\begin{array}{llllll}0 & 1 & 0 &

Running Snail 1万+

什么是拉普拉斯矩阵——拉普拉斯矩阵的来龙去脉

最近在学习关于图的一些知识，这篇就记录一下拉普拉斯矩阵的来龙去脉。

weixin_42421914的博客 7535

协同控制笔记2.2——拉普拉斯矩阵相关引理

所阅读书目：《Cooperative Control of Multi-Agent Systems》 1.拉普拉斯矩阵L的特征值引理 1：有向图G的拉普拉斯矩阵L： 1.至少有一个零特征值，其对应的右特征向量为1 2.所有非零特征值都有正实部 3.当且仅当G具有一个有向生成树时，0是L的一个简单特征值。 4.L存在一个与零特征值相关的非负的左特征向量r，满足rTL = 0, r1 = 1。而且，如果G有一个有向生成树，r是唯一的。引理 2： 1.当且仅当无向图是连接的(connected)，0是L的一

hongliyu_lvliyu的博客 1万+

[图形学]拉普拉斯网格变形（Laplace Deformation）原理及复现

本文原理参考论文： Laplacian Mesh Processing 本文复现参考：Mesh模型的Laplace Deformation（网格形变 - 拉普拉斯形变） - C++代码实现文章目录拉普拉斯网格变形原理拉普拉斯坐标拉普拉斯矩阵原理分析添加锚点求解形变后的坐标 拉普拉斯网格变形是一个相当经典的工作，本工作复现了一下基础的部分,这里记录下原理部分和结果。复现结果演示如下：拉普...

wk_119的博客 1万+

深入理解图的拉普拉斯矩阵：图数据处理的核心工具

图的拉普拉斯矩阵是用来描述图结构和节点关系的一个重要数学对象。它通过图的邻接关系以及节点的度来刻画图的结构，广泛应用于图论、图神经网络、谱图理论等领域。假设我们有一个无向图 $ G = (V, E) $，其中 $ V $ 是节点集合，$ E $ 是边集合。拉普拉斯矩阵 $ L $ 主要有两种常见的形式：标准拉普拉斯矩阵和归一化拉普拉斯矩阵。

m0_68989328的博客 2597

【图机器学习入门】拉普拉斯算子与拉普拉斯矩阵的关系

本文为自己学习的记录，内容多有参考其他博主的资料，相关资料一并在参考文献中给出。谱图理论目的是研究图的邻接矩阵，而其中最重要的概念就是拉普拉斯矩阵。拉普拉斯矩阵之所以在图神经网络中如此重要，是因为如果要把传统的傅里叶变换以及卷积迁移到Graph上来，核心工作其实就是把拉普拉斯算子的特征函数e−iwte^{-iwt}e−iwt，变为Graph对应的拉普拉斯矩阵的特征向量。通过拉普拉斯算子与拉普拉斯矩阵进行类比。

sxl的博客 4316

拉普拉斯矩阵/特征映射

https://www.jianshu.com/p/87057397a070 https://blog.youkuaiyun.com/v_july_v/article/details/40738211 https://blog.youkuaiyun.com/yujianmin1990/article/details/48420483 1.拉普拉斯矩阵(Laplacian Matrix) 表示图的...

煎饼加鸡丝 6135

基于频域GCN理论基础(拉普拉斯矩阵与傅里叶变换)

前言基于频域的GCN是GCN研究领域的一大重点，但其中涉及到很多关于信号处理的方面的知识，入门较难。此篇博客意在通俗的解释GCN的理论基础，推导基于频域的初代GCN。省略大篇幅的理论证明，梳理基于频域GCN的理论框架为后续学习做准备具体详解可以看这几篇文章，个人觉得非常清晰，质量也很高详解1 详解2 1.GCN的理论框架在这里只说结论首先明确我们的目的：我们希望在图上进行卷积操作以达到类...

qq_44015059的博客 7158

Spark入门：从零到能跑的实战教程

Spark 的强大在于它统一了大数据处理的多种场景，从批处理到流处理，从 SQL 到机器学习。对于初学者来说，理解 Spark 的核心理念——内存计算和分布式抽象，是最重要的一步。接着，学会用 PySpark 搭建环境，能读数据、能写 SQL，基本上就入门了。剩下的路，就是通过实战去加深理解。写到这里，相信你对 Spark 已经有了一个比较完整的认识。下一步，不妨自己动手写几个 PySpark 脚本，跑一跑日志数据，或者尝试用 Spark SQL 做一个统计。

Morpheon的博客 1367

UE5在Ubuntu22.04.4下的高效开发环境配置指南

本文详细介绍了在Ubuntu 22.04.4系统上配置UE5高效开发环境的完整指南，包括系统准备、显卡驱动安装、UE5引擎编译与配置、开发工具链设置以及性能优化技巧。通过逐步指导，帮助开发者快速搭建稳定的UE5开发环境，解决常见问题，提升开发效率。

weixin_29251131的博客 382

手把手教你用Github提交CVE漏洞（附完整截图流程）

本文提供了在GitHub平台提交CVE漏洞的完整实战指南。从前期准备、目标搜寻与漏洞验证，到撰写规范的GitHub Issue进行披露，最后通过官方渠道完成CVE提交，手把手教你如何将安全研究成果转化为获得国际认可的CVE编号。

weixin_28309571的博客 317

VMware 15 虚拟机安装Ubuntu 18.04

这几年在自动化、计算机之间游来游去，最近又要做机器学习相关的课题，14年做的虚拟机实在不堪重用了，OK，我们重新开始。 VMware的安装就不再赘述了，目前最新版本是15.0.2，官方下载地址： https://my.vmware.com/en/web/vmware/info/slug/desktop_end_user_computing/vmware_workstation_pro/15_0...

略懂 2万+

论文笔记：基于对比学习的半监督分类学习方法

论文阅读笔记_CCSSL

weixin_46224126的博客 3312

ENVI基于Landsat影像构建郑州市2000-2019年遥感生态指数RSEI

本文基于landsat5、landsat7、landsat8三种传感器的影像，使用ENVI软件构建郑州市2000-2019年遥感生态指数RSEI。内含ENVI详细操作、使用的公式以及构建结果。

Lexicopperfield的博客 1万+

Three 之 three.js （webgl）绘制物体模型尺寸虚线包围框工具简单封装 DashLinesBoxTool

Three js 开发的一些知识整理，方便后期遇到类似的问题，能够及时查阅使用。本节介绍， three.js （webgl）中绘制物体模型尺寸虚线包围框工具简单封装 DashLinesBoxTool，主要是给实物绘制线框，有点像AI 识别正方形包裹框的效果。其中，如果有不足之处，欢迎指出，或者你有更好的方法，欢迎留言。

仙魁XAN 2105

ESP32-C3入门教程蓝牙篇①——基于Blufi 的 WiFi 智能配网

文章目录一、前言二、WiFi配网方式三、快速运行四、运行效果五、ESP32-C3程序流程5.1 主程序5.2 回调函数5.3 SmartConfig线程5.4 流程图六、关键函数6.1 设置SmartConfig的协议类型6.2 启动SmartConfig6.3 停止SmartConfig七、其他八、参考一、前言本文基于VS Code IDE进行编程、编译、下载、运行等操作基础知识点请查阅：ESP32-C3入门教程基础篇①——基于VS Code构建Hello World 二、WiFi配网方式 W

7763

Data-Structures-and-Algorithm-Analysis-in-Java.pdf

作者: Weiss, Mark A. 出版社: Addison Wesley Data Structures and Algorithm Analysis in Java is an “advanced algorithms” book that fits between traditional CS2 and Algorithms Analysis courses. In the old ACM Curriculum Guidelines, this course was known as CS7. This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amo...

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表，创建专业级图表以简化复杂的信息。

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

VC中sqlite的使用

在VC中对sqlite的使用，实现数据库大批数据的快速插入，读取数据库中的数据在ListCtrl中显示

上一篇： Neurosynth元分析——认知解码工具，软件包安装以及使用

下一篇：如何直观地理解傅立叶变换？频域和时域的理解

拉普拉斯矩阵（Laplacian matrix）

Running Snail

05-31

1万+