Suppr超能文献

有向随机网络光谱的间距比表征

Spacing ratio characterization of the spectra of directed random networks.

作者信息

Peron Thomas, de Resende Bruno Messias F, Rodrigues Francisco A, Costa Luciano da F, Méndez-Bermúdez J A

机构信息

Institute of Mathematics and Computer Science, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil.

São Carlos Institute of Physics, University of São Paulo, São Carlos 13566-590, São Paulo, Brazil.

出版信息

Phys Rev E. 2020 Dec;102(6-1):062305. doi: 10.1103/PhysRevE.102.062305.

Abstract

Previous literature on random matrix and network science has traditionally employed measures derived from nearest-neighbor level spacing distributions to characterize the eigenvalue statistics of random matrices. This approach, however, depends crucially on eigenvalue unfolding procedures, which in many situations represent a major hindrance due to constraints in the calculation, especially in the case of complex spectra. Here we study the spectra of directed networks using the recently introduced ratios between nearest and next-to-nearest eigenvalue spacing, thus circumventing the shortcomings imposed by spectral unfolding. Specifically, we characterize the eigenvalue statistics of directed Erdős-Rényi (ER) random networks by means of two adjacency matrix representations, namely, (1) weighted non-Hermitian random matrices and (2) a transformation on non-Hermitian adjacency matrices which produces weighted Hermitian matrices. For both representations, we find that the distribution of spacing ratios becomes universal for a fixed average degree, in accordance with undirected random networks. Furthermore, by calculating the average spacing ratio as a function of the average degree, we show that the spectral statistics of directed ER random networks undergoes a transition from Poisson to Ginibre statistics for model 1 and from Poisson to Gaussian unitary ensemble statistics for model 2. Eigenvector delocalization effects of directed networks are also discussed.

摘要

以往关于随机矩阵和网络科学的文献传统上采用从最近邻能级间距分布导出的度量来表征随机矩阵的本征值统计。然而,这种方法严重依赖于本征值展开程序,在许多情况下,由于计算中的限制,这是一个主要障碍,特别是在复谱的情况下。在这里,我们使用最近引入的最近和次近本征值间距之间的比率来研究有向网络的谱,从而规避谱展开带来的缺点。具体来说,我们通过两种邻接矩阵表示来表征有向埃尔德什-雷尼(ER)随机网络的本征值统计,即:(1)加权非厄米随机矩阵和(2)对非厄米邻接矩阵的一种变换,该变换产生加权厄米矩阵。对于这两种表示,我们发现对于固定的平均度,间距比率的分布变得具有普适性,这与无向随机网络一致。此外,通过计算平均间距比率作为平均度的函数,我们表明对于模型1,有向ER随机网络的谱统计经历从泊松统计到吉尼贝尔统计的转变,对于模型2,则从泊松统计到高斯酉系综统计的转变。我们还讨论了有向网络的特征向量离域化效应。

文献AI研究员

20分钟写一篇综述,助力文献阅读效率提升50倍。

立即体验

用中文搜PubMed

大模型驱动的PubMed中文搜索引擎

马上搜索

文档翻译

学术文献翻译模型,支持多种主流文档格式。

立即体验