Spacing ratio characterization of the spectra of directed random networks

Autor(es)

Peron, Thomas ; de Resende, Bruno Messias F. ; Rodrigues, Francisco A. ; Costa, Luciano da F. ; Mendez-Bermudez, J. A.

• Tipo de documento: Artigo Científico
• Fonte: PHYSICAL REVIEW E; v. 102, n. 6, p. 9-pg., 2020-12-10.

Resumo

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 Erdos-Renyi (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. (AU)

• Processo FAPESP: 19/06931-2 - Métodos de matrizes aleatórias em redes complexas
• Beneficiário: Francisco Aparecido Rodrigues
• Modalidade de apoio: Auxílio à Pesquisa - Pesquisador Visitante - Internacional
• Processo FAPESP: 16/25682-5 - Propagação de informação em redes complexas
• Beneficiário: Francisco Aparecido Rodrigues
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Processo FAPESP: 16/23827-6 - Análise de processos epidêmicos e de sincronização em redes complexas
• Beneficiário: Thomas Kaue Dal Maso Peron
• Modalidade de apoio: Bolsas no Brasil - Pós-Doutorado
• Processo FAPESP: 13/07375-0 - CeMEAI - Centro de Ciências Matemáticas Aplicadas à Indústria
• Beneficiário: Francisco Louzada Neto
• Modalidade de apoio: Auxílio à Pesquisa - Centros de Pesquisa, Inovação e Difusão - CEPIDs
• Processo FAPESP: 15/22308-2 - Representações intermediárias em Ciência Computacional para descoberta de conhecimento
• Beneficiário: Roberto Marcondes Cesar Junior
• Modalidade de apoio: Auxílio à Pesquisa - Temático