English
Related papers

Related papers: Horizontal Visibility graphs generated by type-I i…

200 papers

In this contribution we study the onset of chaos via type-II intermittency within the framework of Horizontal Visibility graph theory. We construct graphs associated to time series generated by an iterated map close to a Neimark-Sacker…

Chaotic Dynamics · Physics 2015-06-17 Ángel M. Núñez , José Patricio Gómez , Lucas Lacasa

A novel class of graphs, here named quasiperiodic, are constructed via application of the Horizontal Visibility algorithm to the time series generated along the quasiperiodic route to chaos. We show how the hierarchy of mode-locked regions…

Chaotic Dynamics · Physics 2015-06-04 Bartolo Luque , Fernando J. Ballesteros , Ángel M. Núñez , Alberto Robledo

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

We analyze the properties of the self-similar network obtained from the trajectories of unimodal maps at the transition to chaos via the horizontal visibility (HV) algorithm. We first show that this network is uniquely determined by the…

Chaotic Dynamics · Physics 2015-06-05 Bartolo Luque , Lucas Lacasa , Alberto Robledo

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

We examine the connectivity fluctuations across networks obtained when the horizontal visibility (HV) algorithm is used on trajectories generated by nonlinear circle maps at the quasiperiodic transition to chaos. The resultant HV graph is…

Chaotic Dynamics · Physics 2015-06-18 Bartolo Luque , Marta Cordero-Gracia , Mariola Gómez , Alberto Robledo

We employ the horizontal visibility algorithm to map the velocity and acceleration time series in turbulent flows with different Reynolds numbers, onto complex networks. The universal nature of velocity fluctuations in high Reynolds…

Fluid Dynamics · Physics 2019-08-01 Pouya Manshour , M. Reza Rahimi Tabar , Joachim Peinke

Visibility algorithms are a family of geometric and ordering criteria by which a real-valued time series of N data is mapped into a graph of N nodes. This graph has been shown to often inherit in its topology non-trivial properties of the…

Chaotic Dynamics · Physics 2018-07-04 Lucas Lacasa , Wolfram Just

We consider an inhomogeneous Erd\H{o}s-R\'enyi random graph ensemble with exponentially decaying random disconnection probabilities determined by an i.i.d. field of variables with heavy tails and infinite mean associated to the vertices of…

Probability · Mathematics 2026-04-01 Luca Avena , Diego Garlaschelli , Rajat Subhra Hazra , Margherita Lalli

Horizontal visibility graphs (HVGs) encode the ordinal structure of time series and provide graph-local summaries of path topology. This article introduces L+(t), the forward visibility horizon at node t, with finite-sample terminal…

Statistical Finance · Quantitative Finance 2026-05-06 Michał Sikorski

The recently formulated theory of horizontal visibility graphs transforms time series into graphs and allows the possibility of studying dynamical systems through the characterization of their associated networks. This method leads to a…

Chaotic Dynamics · Physics 2015-05-30 Bartolo Luque , Lucas Lacasa , Fernando J. Ballesteros , Alberto Robledo

The limited penetrable horizontal visibility algorithm is a new time analysis tool and is a further development of the horizontal visibility algorithm. We present some exact results on the topological properties of the limited penetrable…

In this paper, we consider a one-dimensional random geometric graph process with the inter-nodal gaps evolving according to an exponential AR(1) process, which may serve as a mobile wireless network model. The transition probability matrix…

Information Theory · Computer Science 2009-12-09 Yilun Shang

We investigate the asymptotic number of induced subgraphs in power-law uniform random graphs. We show that these induced subgraphs appear typically on vertices with specific degrees, which are found by solving an optimization problem.…

Combinatorics · Mathematics 2022-02-23 Clara Stegehuis

Persistent homology is a cornerstone of topological data analysis, offering a multiscale summary of topology with robustness to nuisance transformations, such as rotations and small deformations. Persistent homology has seen broad use…

Methodology · Statistics 2025-11-19 Zitian Wu , Arkaprava Roy , Leo L. Duan

Building upon [1], this study aims to introduce fractal geometry into graph theory, and to establish a potential theoretical foundation for complex networks. Specifically, we employ the method of substitution to create and explore…

Dynamical Systems · Mathematics 2024-05-29 Nero Ziyu Li

We study typical distances in a geometric random graph on the hyperbolic plane. Introduced by Krioukov et al.~\cite{ar:Krioukov} as a model for complex networks, $N$ vertices are drawn randomly within a bounded subset of the hyperbolic…

Combinatorics · Mathematics 2017-08-04 Mohammed Amin Abdullah , Michel Bode , Nikolaos Fountoulakis

We study the distributional properties of horizontal visibility graphs associated with random restrictive growth sequences and random set partitions of size $n.$ Our main results are formulas expressing the expected degree of graph nodes in…

Combinatorics · Mathematics 2019-12-12 Toufik Mansour , Reza Rastegar , Alexander Roitershtein

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

A recently proposed methodology called the Horizontal Visibility Graph (HVG) [Luque {\it et al.}, Phys. Rev. E., 80, 046103 (2009)] that constitutes a geometrical simplification of the well known Visibility Graph algorithm [Lacasa {\it et…

‹ Prev 1 2 3 10 Next ›