English
Related papers

Related papers: Eigenvalue ratio statistics of complex networks: D…

200 papers

We study the level statistics (second half moment $I_0$ and rigidity $\Delta_3$) and the eigenfunctions of pseudointegrable systems with rough boundaries of different genus numbers $g$. We find that the levels form energy intervals with a…

Chaotic Dynamics · Physics 2009-11-10 Yuriy Hlushchuk , Stefanie Russ

In this paper, we study the dynamics of a viral spreading process in random geometric graphs (RGG). The spreading of the viral process we consider in this paper is closely related with the eigenvalues of the adjacency matrix of the graph.…

Multiagent Systems · Computer Science 2010-02-02 Victor M. Preciado , Ali Jadbabaie

The statistics of gap ratios between consecutive energy levels is a widely used tool, in particular in the context of many-body physics, to distinguish between chaotic and integrable systems, described respectively by Gaussian ensembles of…

Disordered Systems and Neural Networks · Physics 2022-02-28 Olivier Giraud , Nicolas Macé , Eric Vernier , Fabien Alet

By the use of extensive numerical simulations we show that the nearest-neighbor energy level spacing distribution $P(s)$ and the entropic eigenfunction localization length of the adjacency matrices of Erd\H{o}s-R\'enyi (ER) {\it fully}…

Disordered Systems and Neural Networks · Physics 2015-06-24 J. A. Mendez-Bermudez , A. Alcazar-Lopez , A. J. Martinez-Mendoza , Francisco A. Rodrigues , Thomas K. DM. Peron

We establish bounds on the spectral radii for a large class of sparse random matrices, which includes the adjacency matrices of inhomogeneous Erd\H{o}s-R\'enyi graphs. Our error bounds are sharp for a large class of sparse random matrices.…

Probability · Mathematics 2021-01-25 Florent Benaych-Georges , Charles Bordenave , Antti Knowles

We present a Gaussian ensemble of random cyclic matrices on the real field and study their spectral fluctuations. These cyclic matrices are shown to be pseudo-symmetric with respect to generalized parity. We calculate the joint probability…

Mathematical Physics · Physics 2013-02-13 Sudhir R. Jain , Shashi C. L. Srivastava

We consider the adjacency matrices of sparse random graphs from the Chung-Lu model, where edges are added independently between the $N$ vertices with varying probabilities $p_{ij}$. The rank of the matrix $(p_{ij})$ is some fixed positive…

Probability · Mathematics 2015-09-14 Ben Adlam , Ziliang Che

We characterize the distributions of size and duration of avalanches propagating in complex networks. By an avalanche we mean the sequence of events initiated by the externally stimulated `excitation' of a network node, which may, with some…

Disordered Systems and Neural Networks · Physics 2013-10-22 Daniel B. Larremore , Marshall Y. Carpenter , Edward Ott , Juan G. Restrepo

Random walks are studied on disordered cellular networks in 2-and 3-dimensional spaces with arbitrary curvature. The coefficients of the evolution equation are calculated in term of the structural properties of the cellular system. The…

Disordered Systems and Neural Networks · Physics 2009-10-28 Tomaso Aste

We study the structural characteristics of complex networks using the representative eigenvectors of the adjacent matrix. The probability distribution function of the components of the representative eigenvectors are proposed to describe…

Physics and Society · Physics 2015-05-30 Guimei Zhu , Huijie Yang , Chuanyang Yin , Baowen Li

First we report that the adjacency matrices of real-world complex networks systematically have null eigenspaces with much higher dimensions than that of random networks. These null eigenvalues are caused by duplication mechanisms leading to…

Physics and Society · Physics 2020-08-12 Ruben Bueno , Naomichi Hatano

Consider the Erd\H{o}s-Renyi random graph on n vertices where each edge is present independently with probability c/n, with c>0 fixed. For large n, a typical random graph locally behaves like a Galton-Watson tree with Poisson offspring…

Probability · Mathematics 2016-04-08 Charles Bordenave , Pietro Caputo

We investigate the asymptotic behavior of the empirical eigenvalues distribution of the partial transpose of a random quantum state. The limiting distribution was previously investigated via Wishart random matrices indirectly (by…

Mathematical Physics · Physics 2013-07-16 Motohisa Fukuda , Piotr Śniady

We propose to quantify the complexity of non-equilibrium steady state density operators, as well as of long-lived Liouvillian decay modes, in terms of level spacing distribution of their spectra. Based on extensive numerical studies in a…

Quantum Physics · Physics 2013-10-01 Tomaz Prosen , Marko Znidaric

We compute exact asymptotic results for the probability of the occurrence of large deviations of the largest (smallest) eigenvalue of random matrices belonging to the Gaussian orthogonal, unitary and symplectic ensembles. In particular, we…

Statistical Mechanics · Physics 2009-11-13 David S. Dean , Satya N. Majumdar

We study universal traits which emerge both in real-world complex datasets, as well as in artificially generated ones. Our approach is to analogize data to a physical system and employ tools from statistical physics and Random Matrix Theory…

Machine Learning · Computer Science 2024-04-08 Noam Levi , Yaron Oz

Spectral statistics of hermitian random Toeplitz matrices with independent identically distributed elements is investigated numerically. It is found that the eigenvalue statistics of complex Toeplitz matrices is surprisingly well…

Quantum Physics · Physics 2020-10-14 Eugene Bogomolny

We investigate the nodal count of eigenvectors of random matrices interpreted as operators on signed complete graphs. Our focus is on orthogonally invariant ensembles, with particular attention to the Gaussian Orthogonal Ensemble (GOE). We…

Mathematical Physics · Physics 2025-11-05 Lior Alon , Dan Mikulincer , John Urschel

We study eigenvalue distribution of the adjacency matrix $A^{(N,p, \alpha)}$ of weighted random bipartite graphs $\Gamma= \Gamma_{N,p}$. We assume that the graphs have $N$ vertices, the ratio of parts is $\frac{\alpha}{1-\alpha}$ and the…

Mathematical Physics · Physics 2013-12-03 Valentin Vengerovsky

We investigate equilibrium properties of small world networks, in which both connectivity and spin variables are dynamic, using replicated transfer matrices within the replica symmetric approximation. Population dynamics techniques allow us…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. P. L. Hatchett , N. S. Skantzos , T. Nikoletopoulos
‹ Prev 1 4 5 6 7 8 10 Next ›