English
Related papers

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

200 papers

The ensemble of random Markov matrices is introduced as a set of Markov or stochastic matrices with the maximal Shannon entropy. The statistical properties of the stationary distribution pi, the average entropy growth rate $h$ and the…

Statistics Theory · Mathematics 2015-05-13 Martin Horvat

In this work we continue the study of the Weyl asymptotics of the distribution of eigenvalues of non-self-adjoint (pseudo)differential operators with small random perturbations, by treating the case of multiplicative perturbations in…

Spectral Theory · Mathematics 2009-12-02 Johannes Sjoestrand

Level curvature is a measure of sensitivity of energy levels of a disordered/chaotic system to perturbations. In the bulk of the spectrum Random Matrix Theory predicts the probability distributions of level curvatures to be given by…

Mathematical Physics · Physics 2012-02-23 Yan V Fyodorov

We derive expressions for the probability distribution of the ratio of two consecutive level spacings for the classical ensembles of random matrices. This ratio distribution was recently introduced to study spectral properties of many-body…

Mathematical Physics · Physics 2013-02-27 Y. Y. Atas , E. Bogomolny , O. Giraud , G. Roux

Delaunay triangulation can be considered as a type of complex networks. For complex networks, the degree distribution is one of the most important inherent characteristics. In this paper, we first consider the two- and three-dimensional…

Physics and Society · Physics 2018-05-22 Gang Mei , Nengxiong Xu , Salvatore Cuomo

Understanding the subgraph distribution in random networks is important for modelling complex systems. In classic Erdos networks, which exhibit a Poissonian degree distribution, the number of appearances of a subgraph G with n nodes and g…

Statistical Mechanics · Physics 2009-11-10 S. Itzkovitz , R. Milo , N. Kashtan , G. Ziv , U. Alon

We determine the joint limiting distribution of adjacent spacings around a central, intermediate, or an extreme order statistic $X_{k:n}$ of a random sample of size $n$ from a continuous distribution $F$. For central and intermediate cases,…

Statistics Theory · Mathematics 2017-02-21 H. N. Nagaraja , Karthik Bharath , Fangyuan Zhang

The eigenvalue distribution of the Hessian matrix plays a crucial role in understanding the optimization landscape of deep neural networks. Prior work has attributed the well-documented ``bulk-and-spike'' spectral structure, where a few…

Machine Learning · Computer Science 2026-05-26 Shenyang Deng , Boyao Liao , Zhuoli Ouyang , Tianyu Pang , Yaoqing Yang

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

Let $G=(V,E)$ be a $d$-regular graph on $n$ vertices and let $\mu_0$ be a probability measure on $V$. The act of moving to a randomly chosen neighbor leads to a sequence of probability measures supported on $V$ given by $\mu_{k+1} = A…

Combinatorics · Mathematics 2022-06-14 Stefan Steinerberger , Rekha R. Thomas

We study the phenomenon of "crowding" near the largest eigenvalue $\lambda_{\max}$ of random $N \times N$ matrices belonging to the Gaussian Unitary Ensemble (GUE) of random matrix theory. We focus on two distinct quantities: (i) the…

Mathematical Physics · Physics 2014-07-18 Anthony Perret , Gregory Schehr

We investigate gene interaction networks in various cancer cells by spectral analysis of the adjacency matrices. We observe localization of the networks on hub genes which have extraordinarily many links. The eigenvector centralities take…

Molecular Networks · Quantitative Biology 2019-09-25 Ayumi Kikkawa

We present an analytical and numerical study of the paths of self avoiding walks (SAWs) on random networks. Since these walks do not retrace their paths, they effectively delete the nodes they visit, together with their links, thus pruning…

Disordered Systems and Neural Networks · Physics 2016-06-07 Ido Tishby , Ofer Biham , Eytan Katzav

We analyze complex networks under random matrix theory framework. Particularly, we show that $\Delta_3$ statistic, which gives information about the long range correlations among eigenvalues, provides a qualitative measure of randomness in…

Statistical Mechanics · Physics 2015-05-13 Sarika Jalan , Jayendra N. Bandyopadhyay

In this article the statistical properties of symmetrical random matrices whose elements are drawn from a q-parametrized non-extensive statistics power-law distribution are investigated. In the limit as q->1 the well known Gaussian…

Statistical Mechanics · Physics 2007-05-23 John Evans , Fredrick Michael

We numerically study the extreme-value statistics of the Schmidt eigenvalues of reduced density matrices obtained from the ergodic eigenstates. We start by exploring the extreme value statistics of the ultrametric random matrices and then…

Quantum Physics · Physics 2025-02-03 Tanay Pathak

We study the overlaps between eigenvectors of nonnormal matrices. They quantify the stability of the spectrum, and characterize the joint eigenvalues increments under Dyson-type dynamics. Well known work by Chalker and Mehlig calculated the…

Probability · Mathematics 2021-02-03 Paul Bourgade , Guillaume Dubach

We describe analytical and numerical results on the statistical properties of complex eigenvalues and the corresponding non-orthogonal eigenvectors for non-Hermitian random matrices modeling one-channel quantum-chaotic scattering in systems…

Condensed Matter · Physics 2009-11-07 Y. V. Fyodorov , B. Mehlig

We consider $N\times N$ symmetric random matrices where the probability distribution for each matrix element is given by a measure $\nu$ with a subexponential decay. We prove that the eigenvalue spacing statistics in the bulk of the…

Mathematical Physics · Physics 2010-11-25 Laszlo Erdos , Benjamin Schlein , Horng-Tzer Yau

In this paper we study disease spread over a randomly switched network, which is modeled by a stochastic switched differential equation based on the so called $N$-intertwined model for disease spread over static networks. Assuming that all…

Systems and Control · Computer Science 2016-11-04 Masaki Ogura , Victor M. Preciado