English
Related papers

Related papers: Eigenvalue spectra and stability of directed compl…

200 papers

We study numerically the spectrum and eigenstate properties of the Google matrix of various examples of directed networks such as vocabulary networks of dictionaries and university World Wide Web networks. The spectra have gapless structure…

Information Retrieval · Computer Science 2010-05-27 B. Georgeot , O. Giraud , D. L. Shepelyansky

Networks are often studied using the eigenvalues of their adjacency matrix, a powerful mathematical tool with a wide range of applications. Since in real systems the exact graph structure is not known, researchers resort to random graphs to…

Spectral Theory · Mathematics 2020-01-30 Pau Vilimelis Aceituno

The eigenvalue spectrum of the transition matrix of a network encodes important information about its structural and dynamical properties. We study the transition matrix of a family of fractal scale-free networks and analytically determine…

Statistical Mechanics · Physics 2012-07-16 Zhongzhi Zhang , Zhengyi Hu , Yibin Sheng , Guanrong Chen

The study of neuronal interactions is currently at the center of several big collaborative neuroscience projects (including the Human Connectome Project, the Blue Brain Project, the Brainome, etc.) which attempt to obtain a detailed map of…

Neurons and Cognition · Quantitative Biology 2020-11-17 Ewa Gudowska-Nowak , Maciej A. Nowak , Dante R. Chialvo , Jeremi K. Ochab , Wojciech Tarnowski

The largest eigenvalue of the adjacency matrix of the networks is a key quantity determining several important dynamical processes on complex networks. Based on this fact, we present a quantitative, objective characterization of the…

Disordered Systems and Neural Networks · Physics 2009-11-11 J. G. Restrepo , E. Ott , B. R. Hunt

Recent works have established a novel viewpoint that treats the eigenvalue spectra of disordered quantum systems as time-series, and corresponding algorithms such as singular-value-decomposition has proven its advantage in studying subtle…

Disordered Systems and Neural Networks · Physics 2024-02-07 Qiaomu Xue , Wenjia Rao

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

It is common knowledge that a key dynamical characteristic of a network is its spectrum (the collection of all eigenvalues of the network's weighted adjacency matrix). In \cite{BW10} we demonstrated that it is possible to reduce a network,…

Dynamical Systems · Mathematics 2015-06-05 Leonid Bunimovich , Benjamin Webb

In spite of a few attempts in understanding the dynamical robustness of complex networks, this extremely important subject of research is still in its dawn as compared to the other dynamical processes on networks. We hereby consider the…

Adaptation and Self-Organizing Systems · Physics 2022-03-24 Soumen Majhi

The largest eigenvalue of the adjacency matrix of a network plays an important role in several network processes (e.g., synchronization of oscillators, percolation on directed networks, linear stability of equilibria of network coupled…

Disordered Systems and Neural Networks · Physics 2009-11-13 Juan G. Restrepo , Edward Ott , Brian R. Hunt

We examine the empirical distribution of the eigenvalues and the eigenvectors of adjacency matrices of sparse regular random graphs. We find that when the degree sequence of the graph slowly increases to infinity with the number of…

Probability · Mathematics 2012-10-15 Ioana Dumitriu , Soumik Pal

In this work we study the dynamics of systems composed of numerous interacting elements interconnected through a random weighted directed graph, such as models of random neural networks. We develop an original theoretical approach based on…

Chaotic Dynamics · Physics 2015-09-30 Gilles Wainrib , Mathieu Galtier

We investigate the distribution of eigenvalues of weighted adjacency matrices from a specific ensemble of random graphs. We distribute $N$ vertices across a fixed number $\kappa$ of components, with asymptotically $\alpha_j \dot N$ vertices…

Mathematical Physics · Physics 2024-09-30 Valentin Vengerovsky

Arrangement graphs were introduced for their connection to computational networks and have since generated considerable interest in the literature. In a pair of recent articles by Chen, Ghorbani and Wong, the eigenvalues for the adjacency…

Representation Theory · Mathematics 2017-08-16 José Araujo , Tim Bratten

Non-Hermitian random matrices with statistical spectral characteristics beyond the standard Ginibre ensembles have recently emerged in the description of dissipative quantum many-body systems as well as in non-ergodic wave transport in…

Mathematical Physics · Physics 2025-11-27 Gernot Akemann , Yan V. Fyodorov , Dmitry V. Savin

We characterize the eigenvalues and eigenvectors of a class of complex valued tridiagonal $n$ by $n$ matrices subject to arbitrary boundary conditions, i.e. with arbitrary elements on the first and last rows of the matrix. %By boundary…

Numerical Analysis · Mathematics 2018-01-17 J. J. P. Veerman , D. K. Hammond , Pablo E. Baldivieso

Associative memory is a fundamental function in the brain. Here, we generalize the standard associative memory model to include long-range Hebbian interactions at the learning stage, corresponding to a large synaptic integration window. In…

Disordered Systems and Neural Networks · Physics 2021-12-21 Jianwen Zhou , Zijian Jiang , Tianqi Hou , Ziming Chen , K Y Michael Wong , Haiping Huang

We derive the exact form of the eigenvalue spectra of correlation matrices derived from a set of time-shifted, finite Brownian random walks (time-series). These matrices can be seen as random, real, asymmetric matrices with a special…

Physics and Society · Physics 2008-12-02 Christoly Biely , Stefan Thurner

Eigenvalues of Wigner matrices has been a major topic of investigation. A particularly important subclass of such random matrices is formed by the adjacency matrix of an Erd\H{o}s-R\'{e}nyi graph $\mathcal{G}_{n,p}$ equipped with i.i.d.…

Probability · Mathematics 2022-06-15 Shirshendu Ganguly , Ella Hiesmayr , Kyeongsik Nam

We study the spectra and eigenvectors of the adjacency matrices of scale-free networks when bi-directional interaction is allowed, so that the adjacency matrix is real and symmetric. The spectral density shows an exponential decay around…

Statistical Mechanics · Physics 2009-11-07 K. -I. Goh , B. Kahng , D. Kim