English
Related papers

Related papers: Spectral properties of complex networks

200 papers

Hyper-spectral data can be analyzed to recover physical properties at large planetary scales. This involves resolving inverse problems which can be addressed within machine learning, with the advantage that, once a relationship between…

Applications · Statistics 2015-12-31 Antoine Deleforge , Florence Forbes , Sileye Ba , Radu Horaud

The concept of the integrated adjacency matrix for mixed graphs was first introduced in [9], where its spectral properties were analyzed in relation to the structural characteristics of the mixed graph. Building upon this foundation, this…

Combinatorics · Mathematics 2025-07-08 G. Kalaivani , R. Rajkumar

In graph signal processing, the graph adjacency matrix or the graph Laplacian commonly define the shift operator. The spectral decomposition of the shift operator plays an important role in that the eigenvalues represent frequencies and the…

Numerical Analysis · Computer Science 2016-11-09 Stephen Kruzick , Jose M. F. Moura

We suggest that the spectral properties near zero virtuality of three dimensional QCD, follow from a Hermitean random matrix model. The exact spectral density is derived for this family of random matrix models both for even and odd number…

High Energy Physics - Theory · Physics 2009-10-28 J. J. M. Verbaarschot , I. Zahed

This article is intended to provide a pedagogical introduction to the supersymmetry method for performing ensemble-averaging in Gaussian random-matrix theory. The method is illustrated by a detailed calculation of the simplest non-trivial…

Condensed Matter · Physics 2008-02-03 Josef A. Zuk

In physics, it is sometimes desirable to compute the so-called \emph{Density Of States} (DOS), also known as the \emph{spectral density}, of a real symmetric matrix $A$. The spectral density can be viewed as a probability density…

Numerical Analysis · Mathematics 2014-10-07 Lin Lin , Yousef Saad , Chao Yang

We consider high-dimensional distribution estimation through autoregressive networks. By combining the concepts of sparsity, mixtures and parameter sharing we obtain a simple model which is fast to train and which achieves state-of-the-art…

Machine Learning · Statistics 2016-04-28 Marc Goessling , Yali Amit

Can a graph specifying the pattern of connections of a dynamical network be reconstructed from statistical properties of a signal generated by such a system? In this model study, we present an evolutionary algorithm for reconstruction of…

Adaptation and Self-Organizing Systems · Physics 2009-11-07 Mads Ipsen , Alexander S. Mikhailov

Complex systems, ranging from soft materials to wireless communication, are often organised as random geometric networks in which nodes and edges evenly fill up the volume of some space. Studying such networks is difficult because they…

Probability · Mathematics 2022-07-19 Ivan Kryven , Rik Versendaal

Finding eigenvalue distributions for a number of sparse random matrix ensembles can be reduced to solving nonlinear integral equations of the Hammerstein type. While a systematic mathematical theory of such equations exists, it has not been…

Disordered Systems and Neural Networks · Physics 2025-01-24 Pawat Akara-pipattana , Oleg Evnin

Dense Associative Memories are high storage capacity variants of the Hopfield networks that are capable of storing a large number of memory patterns in the weights of the network of a given size. Their common formulations typically require…

Machine Learning · Computer Science 2024-11-01 Benjamin Hoover , Duen Horng Chau , Hendrik Strobelt , Parikshit Ram , Dmitry Krotov

We present a simple yet rigorous approach to the determination of the spectral dimension of random trees, based on the study of the massless limit of the Gaussian model on such trees. As a byproduct, we obtain evidence in favor of a new…

Condensed Matter · Physics 2008-11-26 C. Destri , L. Donetti

Distributed aggregation allows the derivation of a given global aggregate property from many individual local values in nodes of an interconnected network system. Simple aggregates such as minima/maxima, counts, sums and averages have been…

Distributed, Parallel, and Cluster Computing · Computer Science 2012-04-09 Miguel Borges , Paulo Jesus , Carlos Baquero , Paulo Sérgio Almeida

We study the hierarchy of communities in real-world networks under a generic stochastic block model, in which the connection probabilities are structured in a binary tree. Under such model, a standard recursive bi-partitioning algorithm is…

Statistics Theory · Mathematics 2021-11-19 Lihua Lei , Xiaodong Li , Xingmei Lou

This paper presents a versatile model for generating fractal complex networks that closely mirror the properties of real-world systems. By combining features of reverse renormalization and evolving network models, the proposed approach…

Physics and Society · Physics 2025-09-23 Kordian Makulski , Mateusz Samsel , Michal Lepek , Agata Fronczak , Piotr Fronczak

The spectra of random feature matrices provide essential information on the conditioning of the linear system used in random feature regression problems and are thus connected to the consistency and generalization of random feature models.…

Machine Learning · Statistics 2022-12-13 Zhijun Chen , Hayden Schaeffer , Rachel Ward

State-of-the-art neural network-based methods for learning summary statistics have delivered promising results for simulation-based likelihood-free parameter inference. Existing approaches require density estimation as a post-processing…

The scale and complexity of modern data sets and the limitations associated with testing large numbers of hypotheses underline the need for feature selection methods. Spectral techniques rank features according to their degree of…

Machine Learning · Statistics 2018-11-09 Kiya W. Govek , Venkata S. Yamajala , Pablo G. Camara

The eigendecomposition of the coupling matrix of large biological networks is central to the study of the dynamics of these networks. For neural networks, this matrix should reflect the topology of the network and conform with Dale's law…

Neurons and Cognition · Quantitative Biology 2015-09-08 Hervé Rouault , Shaul Druckmann

Despite being a source of rich information, graphs are limited to pairwise interactions. However, several real-world networks such as social networks, neuronal networks, etc., involve interactions between more than two nodes. Simplicial…

Data Analysis, Statistics and Probability · Physics 2022-02-01 Sanjukta Krishnagopal , Ginestra Bianconi