English
Related papers

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

200 papers

We present the modification of natural visibility graph (NVG) algorithm used for the mapping of the time series to the complex networks (graphs). We propose the parametric natural visibility graph (PNVG) algorithm. The PNVG consists of NVG…

Data Analysis, Statistics and Probability · Physics 2015-06-11 I. V. Bezsudnov , A. A. Snarskii

A new alternative method to approximate the Visibility Graph (VG) of a time series has been introduced here. It exploits the fact that most of the nodes in the resulting network are not connected to those that are far away from them. This…

Data Analysis, Statistics and Probability · Physics 2023-11-20 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

Complex network is not only a powerful tool for the analysis of complex system, but also a promising way to analyze time series. The algorithm of horizontal visibility graph (HVG) maps time series into graphs, whose degree distributions are…

Physics and Society · Physics 2019-02-12 Wen-Jie Xie , Rui-Qi Han , Zhi-Qiang Jiang , Lijian Wei , Wei-Xing Zhou

In this work we present a simple and fast computational method, the visibility algorithm, that converts a time series into a graph. The constructed graph inherits several properties of the series in its structure. Thereby, periodic series…

Data Analysis, Statistics and Probability · Physics 2009-11-13 Lucas Lacasa , Bartolo Luque , Fernando Ballesteros , Jordi Luque , Juan Carlos Nuno

Visibility graph (VG) transformation is a technique used to convert a time series into a graph based on specific visibility criteria. It has attracted increasing interest in the fields of time series analysis, forecasting, and…

Data Structures and Algorithms · Computer Science 2023-11-22 Yusheng Huang , Yong Deng

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

The spatio-temporal features of the velocity field of a fully-developed turbulent channel flow are investigated through the natural visibility graph (NVG) method, which is able to fully map the intrinsic structure of the time-series into…

Fluid Dynamics · Physics 2017-11-13 Giovanni Iacobello , Stefania Scarsoglio , Luca Ridolfi

A Horizontal Visibility Graph (HVG) is a simple graph extracted from an ordered sequence of real values, and this mapping has been used to provide a combinatorial encryption of time series for the task of performing network based time…

Data Analysis, Statistics and Probability · Physics 2020-01-29 Ryan Flanagan , Lucas Lacasa , Vincenzo Nicosia

Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction…

Disordered Systems and Neural Networks · Physics 2022-12-08 Joseph W. Baron

We propose a theoretical framework to study the eigenvalue spectra of the controllability Gramian of systems with random state matrices, such as networked systems with a random graph structure. Using random matrix theory, we provide…

Systems and Control · Computer Science 2016-09-16 Victor M. Preciado , M. Amin Rahimian

The visibility algorithm has been recently introduced as a mapping between time series and complex networks. This procedure allows to apply methods of complex network theory for characterizing time series. In this work we present the…

Data Analysis, Statistics and Probability · Physics 2010-02-25 Bartolo Luque , Lucas Lacasa , Fernando Ballesteros , Jordi Luque

The family of visibility algorithms were recently introduced as mappings between time series and graphs. Here we extend this method to characterize spatially extended data structures by mapping scalar fields of arbitrary dimension into…

Data Analysis, Statistics and Probability · Physics 2017-09-13 Lucas Lacasa , Jacopo Iacovacci

Many applications donot have the benefit of the laws of physics to derive succinct descriptive models for observed data. In alternative, interdependencies among $N$ time series $\{ x_{nk}, k>0 \}_{n=1}^{N}$ are nowadays often captured by a…

Machine Learning · Statistics 2019-02-21 Jonathan Mei , José M. F. Moura

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

Visibility algorithms are a family of methods to map time series into networks, with the aim of describing the structure of time series and their underlying dynamical properties in graph-theoretical terms. Here we explore some properties of…

Data Analysis, Statistics and Probability · Physics 2015-10-14 Lucas Lacasa , Ryan Flanagan

We undertake an extensive numerical investigation of the graph spectra of thousands regular graphs, a set of random Erd\"os-R\'enyi graphs, the two most popular types of complex networks and an evolving genetic network by using novel…

Information Theory · Computer Science 2015-01-27 Hector Zenil , Narsis A. Kiani , Jesper Tegnér

Complex network theory has been used to study complex systems. However, many real-life systems involve multiple kinds of objects . They can't be described by simple graphs. In order to provide complete information of these systems, we…

Physics and Society · Physics 2015-11-10 Jin-Li Guo , Xin-Yun Zhu

Time series are proficiently converted into graphs via the horizontal visibility (HV) algorithm, which prompts interest in its capability for capturing the nature of different classes of series in a network context. We have recently shown…

Data Analysis, Statistics and Probability · Physics 2015-06-03 Bartolo Luque , Lucas Lacasa , Fernando J. Ballesteros , Alberto Robledo

A set of indicators derived from the analysis of complex networks have been introduced to identify singularities on a time series. To that end, the Visibility Graphs (VG) from three different signals related to photochemical smog (O3, NO2…

Atmospheric and Oceanic Physics · Physics 2023-11-21 R. Carmona-Cabezas , J. Gomez-Gomez , E. Gutierrez de Rave , F. J. Jimenez-Hornero

We study complex networks under random matrix theory (RMT) framework. Using nearest-neighbor and next-nearest-neighbor spacing distributions we analyze the eigenvalues of adjacency matrix of various model networks, namely, random,…

Statistical Mechanics · Physics 2009-11-13 Sarika Jalan , Jayendra N. Bandyopadhyay
‹ Prev 1 2 3 10 Next ›