English
Related papers

Related papers: How much random a random network is : a random mat…

200 papers

We propose a generalization of the random matrix theory following the basic prescription of the recently suggested concept of superstatistics. Spectral characteristics of systems with mixed regular-chaotic dynamics are expressed as weighted…

Statistical Mechanics · Physics 2007-05-23 A. Y. Abul-Magd

A simple model for open quantum systems is analyzed with Random Matrix Theory. The system is coupled to the continuum in a minimal way. In this paper we see the effect of opening the system on the level statistics, in particular the…

Nuclear Theory · Physics 2015-01-12 Declan Mulhall

Although the spectra of random networks have been studied for a long time, the influence of network topology on the dense limit of network spectra remains poorly understood. By considering the configuration model of networks with four…

Disordered Systems and Neural Networks · Physics 2020-10-23 Fernando L. Metz , Jeferson D. Silva

We suggest an approach to study hierarchy, especially hidden one, of complex networks based on the analysis of their vulnerability. Two quantities are proposed as a measure of network hierarchy. The first one is the system vulnerability V.…

Disordered Systems and Neural Networks · Physics 2007-05-23 V. Gol'dshtein , G. A. Koganov , G. I. Surdutovich

A given neural network in the brain is involved in many different tasks. This implies that, when considering a specific task, the network's connectivity contains a component which is related to the task and another component which can be…

Neurons and Cognition · Quantitative Biology 2021-03-17 Friedrich Schuessler , Alexis Dubreuil , Francesca Mastrogiuseppe , Srdjan Ostojic , Omri Barak

A method to generate new classes of random matrix ensembles is proposed. Random matrices from these ensembles are Lax matrices of classically integrable systems with a certain distribution of momenta and coordinates. The existence of an…

Chaotic Dynamics · Physics 2011-09-26 E. Bogomolny , O. Giraud , C. Schmit

Random networks are increasingly used to analyse complex transportation networks, such as airline routes, roads and rail networks. So far, this research has been focused on describing the properties of the networks with the help of random…

Physics and Society · Physics 2017-09-19 Jürgen Hackl , Bryan T. Adey

We analyze statistical properties of complex eigenvalues of random matrices $\hat{A}$ close to unitary. Such matrices appear naturally when considering quantized chaotic maps within a general theory of open linear stationary systems with…

Chaotic Dynamics · Physics 2009-10-31 Yan V. Fyodorov

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

Many natural and social systems develop complex networks, that are usually modelled as random graphs. The eigenvalue spectrum of these graphs provides information about their structural properties. While the semi-circle law is known to…

Statistical Mechanics · Physics 2009-11-07 Illes J. Farkas , Imre Derenyi , Albert-Laszlo Barabasi , Tamas Vicsek

We provide a framework for determining the centralities of agents in a broad family of random networks. Current understanding of network centrality is largely restricted to deterministic settings, but practitioners frequently use random…

Social and Information Networks · Computer Science 2022-02-07 Krishna Dasaratha

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

We study random graphs with arbitrary distributions of expected degree and derive expressions for the spectra of their adjacency and modularity matrices. We give a complete prescription for calculating the spectra that is exact in the limit…

Social and Information Networks · Computer Science 2013-02-04 Raj Rao Nadakuditi , M. E. J. Newman

Complex networks underlie an enormous variety of social, biological, physical, and virtual systems. A profound complication for the science of complex networks is that in most cases, observing all nodes and all network interactions is…

Physics and Society · Physics 2017-02-08 Catherine A. Bliss , Christopher M. Danforth , Peter Sheridan Dodds

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

The asymptotic behaviour of dynamical processes in networks can be expressed as a function of spectral properties of the corresponding adjacency and Laplacian matrices. Although many theoretical results are known for the spectra of…

Physics and Society · Physics 2018-05-29 Thomas K. DM. Peron , Peng Ji , Jürgen Kurths , Francisco A. Rodrigues

The methods of non-homogeneous random graphs calibration are developed for social networks simulation. The graphs are calibrated by the degree distributions of the vertices and the edges. The mathematical foundation of the methods is formed…

Social and Information Networks · Computer Science 2019-04-05 V. N. Zadorozhnyi , E. B. Yudin

Random matrix theory has played an important role in various areas of pure mathematics, mathematical physics, and machine learning. From a practical perspective of data science, input data are usually normalized prior to processing. Thus,…

Machine Learning · Computer Science 2025-12-18 Hyakka Nakada , Shu Tanaka

A novel method is proposed for detecting changes in the covariance structure of moderate dimensional time series. This non-linear test statistic has a number of useful properties. Most importantly, it is independent of the underlying…

Methodology · Statistics 2021-08-18 Sean Ryan , Rebecca Killick

Complex networks has been a hot topic of research over the past several years over crossing many disciplines, starting from mathematics and computer science and ending by the social and biological sciences. Random graphs were studied to…

Computers and Society · Computer Science 2021-01-28 Alaa Eddin Alchalabi