拉普拉斯矩阵

最新推荐文章于 2023-09-19 15:27:05 发布
最新推荐文章于 2023-09-19 15:27:05 发布
阅读量910 收藏
点赞数
分类专栏： 图
原文链接：https://zhuanlan.zhihu.com/p/67336297
版权

拉普拉斯算子和拉普拉斯矩阵

在机器学习、多维信号处理等领域，凡涉及到图论的地方，相信小伙伴们总能遇到和拉普拉斯矩阵和其特征值有关的大怪兽。哪怕过了这一关，回想起来也常常一脸懵逼，拉普拉斯矩阵为啥被定义成 [公式] ？这玩意为什么冠以拉普拉斯之名？为什么和图论有关的算法如此喜欢用拉普拉斯矩阵和它的特征值？

最近读论文的时候，刚好趁机温习了一下相应的内容，寻本朔源一番，记录下来，希望大家阅读之后，也能够有个更加通透的理解。

要讲拉普拉斯矩阵，就要从拉普拉斯算子讲起，要讲拉普拉斯算子，就要从散度讲起～

于是我们从散度开始，发车啦～～～

通量与散度

首先我们来看一道初中物理题：

小明乘帆船出行，刮来一阵妖风，假设帆的面积为 [公式] , 和妖风的夹角为 [公式] ，妖风在每单位面积上的垂直风压为 [公式] ，求妖风对帆的推动力
在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述在这里插入图片描述转载自知乎

like_study_cat
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
拉普拉斯矩阵的性质
qq_43391414的博客
01-06 2万+
图和拉普拉斯矩阵 解释：可以看到，上面的图是无向图，所以其对应的邻接矩阵是对称矩阵，表示如果顶点1和顶点3有边，那么3到顶点1也有边，但是注意对于有向图就未必，因为可能顶点1指向顶点3，顶点3却没有指向顶点1，这个时候顶点3到顶点1是没有边的。 解释：度矩阵应该很好理解，即一共有多少条边与该顶点有关，然后把这个数写在方阵的对角线上。 可以看到，拉普拉斯矩阵还是对称矩阵。 上面是连通图的例子，我们举一个不是连通图的例子。 邻接矩阵为： 度矩阵为： 由此可得拉普拉斯矩阵为： 注：我画方框是因为每
【图论】拉普拉斯矩阵（Laplacian matrix）
热门推荐
晓峰博客笔记
10-22 7万+
拉普拉斯矩阵是图论中用到的一种重要矩阵，给定一个有n个顶点的图 G=(V,E)，其拉普拉斯矩阵被定义为 L = D-A，D其中为图的度矩阵，A为图的邻接矩阵。例如，给定一个简单的图： 把此“图”转换为邻接矩阵的形式，记为A： 把W的每一列元素加起来得到N个数，然后把它们放在对角线上（其它地方都是零），组成一个N×N的对角矩阵，记为度矩阵D，如下图所示。其实度矩阵（对角线元素）表示的就是...
什么是拉普拉斯矩阵——拉普拉斯矩阵的来龙去脉
weixin_42421914的博客
09-19 1831
最近在学习关于图的一些知识，这篇就记录一下拉普拉斯矩阵的来龙去脉。
数学中的各种矩阵大总结
白马负金羁
07-04 5万+
作为线性代数的重要研究内容，矩阵在图像处理等领域也有着非常重要的应用价值。很多特殊矩阵，常常令人眼花缭乱，例如：Toeplitz 矩阵、Hermitian 矩阵、Circulant 矩阵、Unitary 矩阵、Hessian 矩阵、Vandermonde 矩阵和Fourier矩阵等。本文将一一解析这些特殊矩阵，并在最后讨论循环矩阵的傅里叶对角化问题，这也是图像处理与机器视觉中一个应用广泛的数学知识
matlab产生的通信连通图并输出邻接矩阵和拉普拉斯矩阵
06-12
这个代码功能是随机的生成20个结点，并随机选择其中的某些点进行连接， 表示相互间有通信，最终生成连通图。并将邻接矩阵和拉普拉斯阵输出成.txt文档。
拉普拉斯矩阵算法解释笔记
最新发布
04-14
拉普拉斯矩阵算法解释笔记
有向图的拉普拉斯矩阵：此函数返回任何图 (DAG) 的有向拉普拉斯矩阵。-matlab开发
05-29
此函数返回任何图 (DAG) 的有向拉普拉斯矩阵。 这是下面提到的论文的直接实现。 Graph Laplacian 使用以下公式计算L = I - (Phi^{1/2} * P * Phi^{-1/2} + Phi^{-1/2} * P^T * Phi^{1/2} ) / 2 在哪里， I ：单位...
JLMC：基于拉普拉斯矩阵的约旦形式的聚类方法
03-10
为了解决这个问题，我们提出了一种新颖的聚类算法-基于拉普拉斯矩阵的聚类算法（JLMC）的乔丹形式。 在JLMC中，我们提出了一个模型，该模型基于复杂网络中相应拉普拉斯矩阵的Jordan形式来计算簇的数量（n）。 JLMC...
拉普拉斯矩阵（Laplacian matrix）
Running Snail
05-31 1万+
本文只是为GNN而写的基础，所以没有涉及太详细的数学推导 我们要明白一点，图拉普拉斯矩阵不是为了图神经网络而生，而在之前就存在了很久很久。 简单介绍 简单地说，拉普拉斯矩阵就是L=D−AL=D-AL=D−A，AAA是邻接矩阵，DDD是度矩阵。如下例： A=(010010101010010100001011110100000100)D=(200000030000002000000300000030000001) A=\left(\begin{array}{llllll}0 & 1 & 0 &
拉普拉斯矩阵（Laplacian matrix）及其变体详解
qq280929090的专栏
12-18 1万+
 　　拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵、基尔霍夫矩阵或离散拉普拉斯算子，是图论中用于表示图的一种重要矩阵。 定义  　　给定一个具有nnn个顶点的简单图G=(V,E)G=(V, E)G=(V,E)，VVV为顶点集合，EEE为边集合，其拉普拉斯矩阵可定义为： L=D−AL=D-AL=D−A其中A∈Rn×nA \in \mathbb{R}^{n \t...
非线性控制1.4——图论及拉普拉斯矩阵
jinpeng_cumt的博客
06-17 3200
一、图论相关概念 图的概念：图用点代表各个事物,用边代表各个事物间的二元关系。所以，图是研究集合上的二元关系的工具，是建立数学模型的一个重要手段。 1.1 无向图概念 实例： 给定无向图G＝<V,E>，其中 ...
图谱论学习—拉普拉斯矩阵背后的含义
qq_45448654的博客
01-26 1万+
目录一、为什么学习拉普拉斯矩阵二、拉普拉斯矩阵的定义与性质三、拉普拉斯矩阵的推导与意义3.1 梯度、散度与拉普拉斯算子3.2 从拉普拉斯算子到拉普拉斯矩阵 一、为什么学习拉普拉斯矩阵     早期，很多图神经网络的概念是基于图信号分析或图扩散的，而这些都需要与图谱论相关的知识。并且在图网络深度学习中（graph deep learning）中，拉普拉斯矩阵是很常用的概念，深入理解其物理含义非常有助于加深对GNN模型的理解。博主最近在学习GCN，想要在拉普拉斯矩阵方面有
拉普拉斯矩阵/映射/聚类
yujianmin1990的专栏
09-13 2万+
拉普拉斯矩阵是个非常巧妙的东西，它是描述图的一种矩阵，在降维，分类，聚类等机器学习的领域有很广泛的应用。
解读拉普拉斯矩阵
Raywit的博客
07-05 1万+
解读Laplace矩阵1. 什么是Laplace矩阵？2. 常见的Laplace矩阵Reference 1. 什么是Laplace矩阵？        拉普拉斯矩阵(Laplacian matrix) 也叫做导纳矩阵，这次笔记主要是记录下GCN学习时的注意点，在图论（Graph theory）中，对于图 G=(V,E)：        Laplacian 矩阵的定义为
拉普拉斯矩阵（Laplacian Matrix）
PursueLuo的博客
12-28 3231
文章目录1. 无向加权图 GGG2. 邻接矩阵 WWW3. 度矩阵 DDD4. 拉普拉斯矩阵 LLL 1. 无向加权图 GGG 图 GGG，一般用顶点集 VVV 和顶点之间的边集 EEE 表示， G=(V,E). G=(V,E). G=(V,E). 其中，V={v1,v2,…,vn}V=\{v_1,v_2, \dots, v_n\}V={v1​,v2​,…,vn​}，E={⟨vi,vj⟩∣i,j=[1 .. n]}E=\{\langle v_i, v_j \rangle \mid i,
拉普拉斯矩阵（Laplace Matrix）与瑞利熵（Rayleigh quotient）
weixin_34128501的博客
04-13 447
作者：桂。 时间：2017-04-13 07:43:03 链接：http://www.cnblogs.com/xingshansi/p/6702188.html 声明：欢迎被转载，不过记得注明出处哦~ 前言 前面分析了非负矩阵分解（NMF）的应用，总觉得NMF与谱聚类（Spectral clustering）的思想很相似，打算分析对比一下。谱聚类更像是基于图（Graph）...
拉普拉斯矩阵r代码
06-01
以下是使用R语言计算拉普拉斯矩阵的代码示例： ```R library(Matrix) # 构建一张图的邻接矩阵 adj_matrix (c(0, 1, 1, 0, 0, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 0, 0, 1, 1, 0), nrow = 5, ncol =...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值