We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cond-mat.dis-nn

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Condensed Matter > Disordered Systems and Neural Networks

Title: Normal mode analysis of spectra of random networks

Abstract: Several spectral fluctuation measures of random matrix theory (RMT) have been applied in the study of spectral properties of networks. However, the calculation of those statistics requires performing an unfolding procedure, which may not be an easy task. In this work, network spectra are interpreted as time series, and we show how their short and long-range correlations can be characterized without implementing any previous unfolding. In particular, we consider three different representations of Erd\"os-R\'enyi (ER) random networks: standard ER networks, ER networks with random-weighted self-edges, and fully random-weighted ER networks. In each case, we apply singular value decomposition (SVD) such that the spectra are decomposed in trend and fluctuation normal modes. We obtain that the fluctuation modes exhibit a clear crossover between the Poisson and the Gaussian orthogonal ensemble statistics when increasing the average degree of ER networks. Moreover, by using the trend modes, we perform a data-adaptive unfolding to calculate, for comparison purposes, traditional fluctuation measures such as the nearest neighbor spacing distribution, number variance $\Sigma$2, as well as $\Delta$3 and {\delta}n statistics. The thorough comparison of RMT short and long-range correlation measures make us identify the SVD method as a robust tool for characterizing random network spectra.
Comments: 10 pages, 7 figures, research paper
Subjects: Disordered Systems and Neural Networks (cond-mat.dis-nn)
Journal reference: Phys. A, Available online 29 October 2019
DOI: 10.1016/j.physa.2019.123298
Cite as: arXiv:1911.05231 [cond-mat.dis-nn]
  (or arXiv:1911.05231v1 [cond-mat.dis-nn] for this version)

Submission history

From: Ruben Fossion [view email]
[v1] Sun, 3 Nov 2019 23:29:22 GMT (671kb,D)

Link back to: arXiv, form interface, contact.