论文标题

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

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.

论文摘要

传统上,关于随机矩阵和网络科学的文献传统上采用了源自最近邻级间距分布的措施,以表征随机矩阵的特征值统计。但是,这种方法取决于特征值展开程序,在许多情况下,由于计算中的限制,这在许多情况下代表了主要的障碍,特别是在复杂的光谱中。在这里,我们使用最近引入的最接近和最新特征值间距之间引入的比率研究了定向网络的光谱,从而避免了光谱展开所造成的缺点。具体而言,我们通过两个邻接矩阵表示,表征了定向Erdős-rényi(ER)随机网络的特征值统计;即(i)加权的非热随机矩阵,以及(ii)对非热邻接矩阵的转换,从而产生加权的Hermitian矩阵。对于这两种表示形式,我们发现,根据无方向的随机网络,间距比的分布在固定平均程度上变得通用。此外,通过计算平均间隔比与平均程度的函数,我们表明,定向ER随机网络的频谱统计数据经历了从Poisson到Ginibre统计的模型(I)以及从Poisson到Gaussian to for Gaussian toseian toseian toseian toseian toseian toseian to to ghussian单位集合的过渡(II)。还讨论了定向网络的特征向量定位效应。

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, specially 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 (i) weighted non-Hermitian random matrices and (ii) 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 (i) and from Poisson to Gaussian Unitary Ensemble statistics for model (ii). Eigenvector delocalization effects of directed networks are also discussed.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源