BriefGPT.xyz
Ask
alpha
关键词
spectral graph theory
搜索结果 - 26
图信号处理新兴领域:将高维数据分析扩展到网络和其他不规则域
本文概述了在图上信号处理的方法,从图谱论、多尺度变换的角度阐述了在处理高维数据的图结构方面的方法和挑战,并强调了考虑到图形数据不规则结构的重要性。
PDF
12 years ago
极化相位恢复
研究了在成像科学中,如何利用干涉法和扩展图的性质提供一种新颖的测量设计,实现相位恢复,利用谱图理论得出了相对于 PhaseLift 的稳定性能保证,并使用数值模拟对其性能进行了比较。
PDF
12 years ago
图的拉普拉斯特征值:概述
介绍了过去几十年图拉普拉斯矩阵特征值研究的各个方面,包括上下界分类、图不变量等,并总结了一些新的未发表结果和问题。
PDF
13 years ago
多路谱分割和高阶 Cheeger 不等式
该论文研究了高阶重复本征值与稀疏割的关系,探讨了利用底部 k 个本征向量将顶点嵌入到 R^k 中,并应用几何考虑进行嵌入的聚类算法的理论基础,并证明了在所有图形中,存在一组大小不超过 2n/k 的集合,其扩展至多为 O (sqrt (λkl
→
PDF
13 years ago
超图上的高阶随机游走与广义拉普拉斯算子
本文通过研究高阶超图随机游走,介绍了一组超图拉普拉斯算子以统一超图的不同版本,证明这些拉普拉斯算子的特征值可以有效地控制高阶随机游走的混合速率,推广距离 / 直径和边界扩展。
PDF
13 years ago
复杂网络二分性的频谱量度
本论文提出一种量化网络二分性的方法,运用谱图理论来衡量网络的二分度接近程度并确定节点和边对全局网络二分度的贡献,从而表征并关联了语义或通信网络的效率、食物链中的营养相互作用、代谢网络中的构建原则或社交网络中的社区结构。
PDF
19 years ago
Prev
Next