非负矩阵的等谱约简
摘要：同构度降低是网络/矩阵分析的重要工具，它在保留所有特征值和特征向量的同时降低了矩阵/网络的维度。本文的主要贡献是提出了一种基于同构度降低的近似随机矩阵离散概率分布的算法方案。当存在多个接近1的特征值时，这种方案具有优势，即迭代方法的性能较差的情况。此外，我们还部分解释了为什么这种方案可以很好地工作，证明同构度降低在某些情况下改进了谱间隙。
作者：Alexandre Baraviera, Pedro Duarte, Longmei Shu, Maria Joana Torres
论文ID：2308.00063
分类：Dynamical Systems
分类简称：math.DS
提交时间：2023-08-02