English
Related papers

Related papers: A Complex Network Analysis on The Eigenvalue Spect…

200 papers

Many real-world networks exhibit a high degeneracy at few eigenvalues. We show that a simple transformation of the network's adjacency matrix provides an understanding of the origins of occurrence of high multiplicities in the networks…

Physics and Society · Physics 2017-04-26 Loïc Marrec , Sarika Jalan

Recurrence networks are a powerful nonlinear tool for time series analysis of complex dynamical systems. {While there are already many successful applications ranging from medicine to paleoclimatology, a solid theoretical foundation of the…

Data Analysis, Statistics and Probability · Physics 2012-04-12 Jonathan F. Donges , Jobst Heitzig , Reik V. Donner , Jürgen Kurths

The vast complexity is a daunting property of generic quantum states that poses a significant challenge for theoretical treatment, especially in non-equilibrium setups. Therefore, it is vital to recognize states which are locally less…

Quantum Physics · Physics 2022-07-28 Markus Schmitt , Zala Lenarčič

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

Graphs have often been used to answer questions about the interaction between real-world entities by taking advantage of their capacity to represent complex topologies. Complex networks are known to be graphs that capture such non-trivial…

Machine Learning · Computer Science 2022-06-03 Gabriel Spadon , Jose F. Rodrigues-Jr

Network representations have been effectively employed to analyze complex systems across various areas and applications, leading to the development of network science as a core tool to study systems with multiple components and complex…

Neurons and Cognition · Quantitative Biology 2023-07-25 ItaloIvo Lima Dias Pinto , Javier Omar Garcia , Kanika Bansal

We introduce a method for fast estimation of data-adapted, spatio-temporally dependent regularization parameter-maps for variational image reconstruction, focusing on total variation (TV)-minimization. Our approach is inspired by recent…

Time series has attracted a lot of attention in many fields today. Time series forecasting algorithm based on complex network analysis is a research hotspot. How to use time series information to achieve more accurate forecasting is a…

Social and Information Networks · Computer Science 2022-08-23 Tianxiang Zhan , Fuyuan Xiao

The structure of real-world networks is usually difficult to characterize owing to the variation of topological scales, the nondyadic complex interactions, and the fluctuations in the network. We aim to address these problems by introducing…

Social and Information Networks · Computer Science 2019-09-25 Quoc Hoan Tran , Van Tuan Vo , Yoshihiko Hasegawa

Recently, the visibility graph has been introduced as a novel view for analyzing time series, which maps it to a complex network. In this paper, we introduce new algorithm of visibility, "cross-visibility", which reveals the conjugation of…

Data Analysis, Statistics and Probability · Physics 2015-06-12 Saeed Mehraban , Amirhossein Shirazi , Maryam Zamani , Gholamreza Jafari

We study a complex-valued neural network (cv-NN) with linear, time-delayed interactions. We report the cv-NN displays sophisticated spatiotemporal dynamics, including partially synchronized ``chimera'' states. We then use these…

Spectral graph theory is a branch of mathematics that studies the relationships between the eigenvectors and eigenvalues of Laplacian and adjacency matrices and their associated graphs. The Variational Quantum Eigensolver (VQE) algorithm…

Quantum Physics · Physics 2020-01-01 Josh Payne , Mario Srouji

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

The study of quantum evolution on graphs for diversified topologies is beneficial to modeling various realistic systems. A systematic method, the dimerized decomposition, is proposed to analyze the dynamics on an arbitrary network. By…

Quantum Physics · Physics 2020-03-04 He Feng , Tian-Min Yan , Y. H. Jiang

The evolution of spin network states in loop quantum gravity can be described by introducing a time variable, defined by the surfaces of constant value of an auxiliary scalar field. We regulate the Hamiltonian, generating such an evolution,…

General Relativity and Quantum Cosmology · Physics 2009-10-28 Roumen Borissov

Eigenvectors of matrices on a network have been used for understanding spectral clustering and influence of a vertex. For matrices with small geodesic-width, we propose a distributed iterative algorithm in this letter to find eigenvectors…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-24 Nazar Emirov , Cheng Cheng , Qiyu Sun , Zhihua Qu

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

Random graph (RG) models play a central role in the complex networks analysis. They help to understand, control, and predict phenomena occurring, for instance, in social networks, biological networks, the Internet, etc. Despite a large…

Social and Information Networks · Computer Science 2024-03-22 Mikhail Drobyshevskiy , Denis Turdakov

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

Random geometric graphs (RGG) can be formalized as hidden-variables models where the hidden variables are the coordinates of the nodes. Here we develop a general approach to extract the typical configurations of a generic hidden-variables…

Disordered Systems and Neural Networks · Physics 2015-04-28 Massimo Ostilli , Ginestra Bianconi