计算对称归一化拉普拉斯矩阵中的一个问题
是如何选择合适的归一化方式。在计算对称归一化拉普拉斯矩阵时，需要对原始的拉普拉斯矩阵进行归一化处理，以消除节点度数的影响，使得不同图的拉普拉斯矩阵具有可比性。
常见的归一化方式有两种：度数归一化和对称归一化。
- 度数归一化（Degree Normalization）：度数归一化是通过将每个节点的度数除以节点度数的平方根来实现的。具体而言，对于一个节点i，其度数为di，则度数归一化后的矩阵元素为L'ij = Lij / sqrt(di * dj)。度数归一化可以保留原始图的度数信息，适用于一些需要考虑节点度数的任务。
- 对称归一化（Symmetric Normalization）：对称归一化是通过将每个节点的度数的倒数乘以原始矩阵来实现的。具体而言，对于一个节点i，其度数为di，则对称归一化后的矩阵元素为L'ij = Lij / sqrt(di * dj)。对称归一化可以保持图的对称性，适用于一些需要考虑图的结构信息的任务。
选择合适的归一化方式取决于具体的应用场景和任务需求。在实际应用中，可以根据任务的特点和数据的分布情况选择适合的归一化方式。同时，还可以结合实际情况进行实验比较，选择效果较好的归一化方式。
腾讯云提供了一系列云计算相关产品，如云服务器、云数据库、云存储等，可以满足不同场景下的计算需求。具体产品信息和介绍可以参考腾讯云官方网站：https://cloud.tencent.com/
相关·内容
1回答
对于归一化laplacian矩阵的定义，我一点也不困惑：wiki的句子：(对我来说不太清楚)：THe问题是，如果我的D矩阵有超过99个对角线项小于零，那么负数的平方根只能用复数.或者输入A矩阵必须用abs()值重写，.？我现在就是这样的：
for ( int i=0; i < data.cols(
浏览 1提问于2014-09-20得票数 2
回答已采纳
2回答
我在python中计算对称归一化拉普拉斯矩阵时发现了一些问题。假设有矩阵S及其对角度矩阵D：S = [0.5, 1 , 0.5] D = [ 0 , 2, 0] 将L计算为时 [
浏览 50提问于2020-02-10得票数 2
1回答
我想要写一个函数，返回一个无向图的连通组件。例如，对于具有五个节点和两个连通分量(节点0、1、3、4被连接和节点2被隔离)的图，它将返回两个向量。我用拉普拉斯图来表示这个，它是一个对称实矩阵。我在用Numpy计算它的特征值和特征向量。= evalues < 0.00000001relevant_evectors = evectors[i
浏览 14提问于2015-06-25得票数 2
回答已采纳
我想计算两个给定矩阵的乘积的迹，例如A和B，Trace(AInv * B)，其中*是正则矩阵积，AInv是A的逆(对称和正定)，B是对称的。解决方案1:求逆解释的解决方案2:使用特征库的ldlt分解
浏览 9提问于2017-03-16得票数 0
回答已采纳
1回答
我有一个加权邻接矩阵adjm (文件在谷歌驱动器)。矩阵adjm是非对称的.我已经建立了有向图graph，然后删除循环和多个边。得到的图是连通的、简单的。我使用了来自graph.laplacian()包的igraph函数。我期望得到对称矩阵，但是矩阵L_matrix不是对称的。isSymmetric(L_matrix, tol = 0.01) #
浏览 0提问于2019-04-13得票数 1
回答已采纳
3回答
如何从距离矩阵计算原始向量？
、、、、
我有一个关于向量和矩阵的小问题。M_ij =| v_i - v_j |使得i，j属于1，n。也就是说，方阵中的每个元素M_ij是V中两个元素的绝对距离。例如，我有一个向量V= {1，3，3，5}，距离矩阵将是M= 0 2 2 4；2 0 0 2；2 0 0
浏览 4提问于2011-02-20得票数 1
2回答
下午好，图论中一个相对著名的数学定理(参见Bauer和Jost的“二部图和邻域图以及归一化图拉普拉斯算子的谱”的介绍)指出，归一化拉普拉斯算子的谱总是从上有界于2，当且仅当图是二部图时，才能达到上界。我正在使用Networkx，拉普拉斯谱(由Networkx实用程序生成的数组)返回的值远远大于2。对于下面的示例，我得到的最大特征值是18.137。
浏览 0提问于2016-02-29得票数 0
1回答
我理解为什么k-m会被困在局部的最小值中.。现在，我很想知道谱k是如何帮助避免这个局部极小问题的。根据本文的光谱教程，谱算法遵循以下方式用高斯核K或邻接矩阵定义亲和矩阵A求解特征值问题
选择对应于k个最小(或最高)特征值的k个特征向量来定义在第6步中</
浏览 0提问于2022-04-09得票数 1
回答已采纳
3回答
我需要求解电阻网络研究中出现的一些大的(N~1e6)拉普拉斯矩阵。网络分析的其余部分正在使用boost图来处理，如果可能的话，我想留在C++中。我知道有很多很多的C++矩阵库，但是似乎没有人在速度和可用性方面是一个明显的领导者。此外，关于这一问题的许多问题，这里和其他地方，似乎迅速转移到洗衣清单，这是有限的用处。为了帮助自己和其他人，我将尽量保持
浏览 3提问于2013-07-01得票数 4
1回答
我正在做一个实现图像过滤器的项目。我的问题是，用户说要在图像中应用拉普拉斯滤波器，内核是nxn大小。我知道laplace使用下面的矩阵3x3：但是如果他想要一个nxn矩阵，我该如何创建它呢？
浏览 2提问于2013-02-08得票数 2
回答已采纳
我有一个对称的相似矩阵，我想用它作为Rtsne ()的输入。，相似性矩阵应该被对称化，归一化为一个 ()。可以使用成对的相似矩阵作为t-SNE?的输入。
不，你可以！例如，我们成功地将t应用于单词关联数据集.>下载Matlab实现，确定成对相似矩阵的对角线包含>0，对成对相似矩阵进行符号化，并将其归一化</e
浏览 6提问于2020-07-08得票数 0
回答已采纳
0回答
我在使用Breeze时遇到了一个奇怪的问题，我想知道可能的原因是什么。val dataset = new File(getClass.getResource("/matrix.csv").getPath())
val如果我在从matrix.csv读取eigSym(a)之后计算a，它将会工作，因此我确信a是对称</em
浏览 6提问于2016-07-12得票数 0
1回答
我是Matlab的新手。如何使用symbolic工具箱计算矩阵的逆矩阵？在我的矩阵中有一个拉普拉斯变量"s“。
浏览 4提问于2011-03-12得票数 0
1回答
在实现图像处理算法时，我必须求解一个大型线性系统的表单A*x=b，其中：
Laplacian矩阵L在算法的连续运行中不发生变化，可以在
浏览 1提问于2013-01-29得票数 4
2回答
在计算特定值的旋转矩阵时，我遇到了一些问题。目标是将点旋转到由法向量(Z轴)的方向定义的坐标系统中。由于下面的查询在X，Y轴上是旋转对称的，所以这些轴的方向并不重要。R的定义如下：R = [ (row1 x row3)' ]N是归一化<e
浏览 8提问于2016-08-02得票数 1
回答已采纳
1回答
我有一个非常大的对称矩阵可以在内存中存储和操作(关于40,000 * 40,000)，所以我使用scispy.sparse格式存储其中的一半，下面是我的代码fromimport coo_matrix tmp = np.tril(W) return coo_matrix(tmp)
然后根据W(对称矩阵)的<e
浏览 2提问于2014-11-30得票数 1
回答已采纳
描述(这是一个hwk问题)：注意:我已经有一个为n×n矩阵生成随机矩阵的函数。另外，计算的时间也不是问题。我唯一的问题是如何计算行列式。
我不得不删除我的班级策略的问题描述b/c。
浏览 1提问于2010-09-29得票数 4
1回答
我目前正在研究一个用python编写的反问题，在这个问题中，观测到的GPS数据被用来推断地球以下的位移(例如地震)。地球以下的位移可以在网格中离散，描述这个问题的方程可以写成： G(n*n) * S(n*1) = U(n*1) [1] 其中G是描述问题的模型矩阵，S是地球向量以下的位移，U是表面观测值向量。在这种情况下，n是网格点
浏览 22提问于2019-05-19得票数 0
回答已采纳
2回答
如何在C++中生成曲面的邻接矩阵
、、、、
它位于C++的内置库中。如何构造曲面的邻接矩阵和次数矩阵，以便计算拉普拉斯矩阵？我正在处理一个曲面，稍后我需要对其进行变形，因为我需要曲面的邻接矩阵和次数矩阵。
我正在使用C++。提前谢谢。
浏览 1提问于2018-10-17得票数 0
1回答
我试图计算一个图的拉普拉斯矩阵。我计算了邻接矩阵的稀疏表示，该矩阵存储在一个具有维数Nx3的文本文件中。N节点大小(第一节点jth节点权重)。下一步是计算这个稀疏矩阵的度矩阵，以便执行L = D - adj操作。如何计算以图的稀疏邻接矩阵为输入的</
浏览 3提问于2014-06-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
