Spectral statistics in directed complex networks and universality of the Ginibre ensemble

Abstract Spectra of the adjacency matrices of directed complex networks are analyzed by using non-Hermitian random matrix theory. Both the short-range and long-range correlations in the eigenvalues are calculated numerically for directed model complex networks and real-world networks. The results are compared with predictions of Ginibre’s ensemble. The spectral density ρ ( λ ) , the nearest neighbor spacing distribution p ( s ) and the level-number variance Σ 2 ( L ) show good agreement with Ginibre’s ensemble when the adjacency matrices of directed complex networks are in the strongly non-Hermitian regime.

[1]  Raj Rao Nadakuditi,et al.  Graph spectra and the detectability of community structure in networks , 2012, Physical review letters.

[2]  Structure of trajectories of complex-matrix eigenvalues in the Hermitian-non-Hermitian transition. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[3]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[4]  Yan V Fyodorov,et al.  Random matrices close to Hermitian or unitary: overview of methods and results , 2003 .

[5]  Walid Hachem,et al.  Fluctuations of Spiked Random Matrix Models and Failure Diagnosis in Sensor Networks , 2011, IEEE Transactions on Information Theory.

[6]  Dima Shepelyansky,et al.  Spectral properties of the Google matrix of the World Wide Web and other directed networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  L. da F. Costa,et al.  Characterization of complex networks: A survey of measurements , 2005, cond-mat/0505185.

[8]  T. Wettig,et al.  RANDOM MATRIX THEORY AND CHIRAL SYMMETRY IN QCD , 2000 .

[9]  Sommers,et al.  Quantum distinction of regular and chaotic dissipative motion. , 1988, Physical review letters.

[10]  T. Wettig,et al.  Non-Hermitian Random Matrix Theory and Lattice QCD with Chemical Potential , 1999 .

[11]  S. Shen-Orr,et al.  Network motifs: simple building blocks of complex networks. , 2002, Science.

[12]  Dima Shepelyansky,et al.  Delocalization transition for the Google matrix , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  V. Latora,et al.  Complex networks: Structure and dynamics , 2006 .

[14]  Sarika Jalan,et al.  Random matrix analysis of complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  T. Guhr,et al.  RANDOM-MATRIX THEORIES IN QUANTUM PHYSICS : COMMON CONCEPTS , 1997, cond-mat/9707301.

[16]  Béla Bollobás,et al.  Directed scale-free graphs , 2003, SODA '03.

[17]  Y. Fyodorov,et al.  ALMOST HERMITIAN RANDOM MATRICES : CROSSOVER FROM WIGNER-DYSON TO GINIBRE EIGENVALUE STATISTICS , 1997, cond-mat/9703152.

[18]  T. Rogers,et al.  Cavity approach to the spectral density of non-Hermitian sparse matrices. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[20]  Critical statistics for non-Hermitian matrices. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[21]  C. Bordenave,et al.  Around the circular law , 2011, 1109.3343.

[22]  K. Marvel,et al.  Random matrix theory models of electric grid topology , 2010 .

[23]  Sarika Jalan,et al.  Spectral Properties of Directed Random Networks with Modular Structure , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Sommers,et al.  Spectrum of large random asymmetric matrices. , 1988, Physical review letters.

[25]  Sarika Jalan,et al.  Universality in complex networks: random matrix analysis. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.