English
Related papers

Related papers: Random matrix analysis of complex networks

200 papers

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

We analyze gene co-expression network under the random matrix theory framework. The nearest neighbor spacing distribution of the adjacency matrix of this network follows Gaussian orthogonal statistics of random matrix theory (RMT). Spectral…

Molecular Networks · Quantitative Biology 2015-05-18 Sarika Jalan , Norbert Solymosi , Gabör Vattay , Baowen Li

We apply random matrix theory to complex networks. We show that nearest neighbor spacing distribution of the eigenvalues of the adjacency matrices of various model networks, namely scale-free, small-world and random networks follow…

Adaptation and Self-Organizing Systems · Physics 2016-09-08 Jayendra N. Bandyopadhyay , Sarika Jalan

We use random matrix theory to study the spectrum of random geometric graphs, a fundamental model of spatial networks. Considering ensembles of random geometric graphs we look at short range correlations in the level spacings of the…

Physics and Society · Physics 2017-06-08 Carl P. Dettmann , Orestis Georgiou , Georgie Knight

We analyze eigenvalues fluctuations of the Laplacian of various networks under the random matrix theory framework. Analyses of random networks, scale-free networks and small-world networks show that nearest neighbor spacing distribution of…

Statistical Mechanics · Physics 2009-11-11 Sarika Jalan , Jayendra N. Bandyopadhyay

We study spectral behavior of sparsely connected random networks under the random matrix framework. Sub-networks without any connection among them form a network having perfect community structure. As connections among the sub-networks are…

Statistical Mechanics · Physics 2015-05-13 Sarika Jalan

We investigate the spectra of adjacency matrices of multiplex networks under random matrix theory (RMT) framework. Through extensive numerical experiments, we demonstrate that upon multiplexing two random networks, the spectra of the…

Statistical Mechanics · Physics 2021-11-10 Tanu Raghav , Sarika Jalan

Neural networks have been used successfully in a variety of fields, which has led to a great deal of interest in developing a theoretical understanding of how they store the information needed to perform a particular task. We study the…

Disordered Systems and Neural Networks · Physics 2022-11-16 Matthias Thamm , Max Staats , Bernd Rosenow

Random matrix theory is finding an increasing number of applications in the context of information theory and communication systems, especially in studying the properties of complex networks. Such properties include short-term and long-term…

Mathematical Physics · Physics 2015-01-13 Sherif M. Abuelenin , Adel Y. Abul-Magd

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 traffic behavior of University of Louisville network with the interconnected backbone routers and the number of Virtual Local Area Network (VLAN) subnets is investigated using the Random Matrix Theory (RMT) approach. We employ the…

Networking and Internet Architecture · Computer Science 2007-06-19 Viktoria Rojkova , Mehmed Kantardzic

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

Large-dimensional random matrix theory, RMT for short, which originates from the research field of quantum physics, has shown tremendous capability in providing deep insights into large dimensional systems. With the fact that we have…

Spectral Theory · Mathematics 2021-04-06 Jungang Ge , Ying-Chang Liang , Zhidong Bai , Guangming Pan

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

Random matrix theory (RMT) is based on two assumptions: (1) matrix-element independence, and (2) base invariance. Most of the proposed generalizations keep the first assumption and violate the second. Recently, several authors presented…

Statistical Mechanics · Physics 2009-07-14 A. Y. Abul-Magd

Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two…

Disordered Systems and Neural Networks · Physics 2021-11-10 C. T. Martínez-Martínez , J. A. Méndez-Bermúdez , Thomas Peron , Yamir Moreno

Scattering of electromagnetic waves in billiard-like systems has become a standard experimental tool of studying properties associated with Quantum Chaos. Random Matrix Theory (RMT) describing statistics of eigenfrequencies and associated…

Disordered Systems and Neural Networks · Physics 2021-05-11 Yan V Fyodorov

The extreme eigenvalues of adjacency matrices are important indicators on the influences of topological structures to collective dynamical behavior of complex networks. Recent findings on the ensemble averageability of the extreme…

Physics and Society · Physics 2015-05-28 Ning Ning Chung , Lock Yue Chew , Choy Heng Lai

We analyse growing networks ranging from collaboration graphs of scientists to the network of similarities defined among the various transcriptional profiles of living cells. For the explicit demonstration of the scale-free nature and…

Statistical Mechanics · Physics 2009-11-10 I. Farkas , I. Derenyi , H. Jeong , Z. Neda , Z. N. Oltvai , E. Ravasz , A. Schubert , A. -L. Barabasi , T. Vicsek

The eigenvalues and eigenvectors of the connectivity matrix of complex networks contain information about its topology and its collective behavior. In particular, the spectral density $\rho(\lambda)$ of this matrix reveals important network…

Adaptation and Self-Organizing Systems · Physics 2009-11-10 M. A. M. de Aguiar , Y. Bar-Yam
‹ Prev 1 2 3 10 Next ›