Visibility graphs of random scalar fields and spatial data
- 21 July 2017
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 96 (1) , 012318
Abstract
We extend the family of visibility algorithms to map scalar fields of arbitrary dimension into graphs, enabling the analysis of spatially extended data structures as networks. We introduce several possible extensions and provide analytical results on the topological properties of the graphs associated to different types of real-valued matrices, which can be understood as the high and low disorder limits of real-valued scalar fields. In particular, we find a closed expression for the degree distribution of these graphs associated to uncorrelated random fields of generic dimension. This result holds independently of the field's marginal distribution and it directly yields a statistical randomness test, applicable in any dimension. We showcase its usefulness by discriminating spatial snapshots of two-dimensional white noise from snapshots of a two-dimensional lattice of diffusively coupled chaotic maps, a system that generates high dimensional spatiotemporal chaos. The range of potential applications of this combinatorial framework includes image processing in engineering, the description of surface growth in material science, soft matter or medicine, and the characterization of potential energy surfaces in chemistry, disordered systems, and high energy physics. An illustration on the applicability of this method for the classification of the different stages involved in carcinogenesis is briefly discussed.Keywords
All Related Versions
Funding Information
- Engineering and Physical Sciences Research Council (EP/P01660X/1)
This publication has 33 references indexed in Scilit:
- Unveiling Temporal Correlations Characteristic of a Phase Transition in the Output Intensity of a Fiber LaserPhysical Review Letters, 2016
- Network structure of multivariate time seriesScientific Reports, 2015
- On the degree distribution of horizontal visibility graphs associated with Markov processes and dynamical systems: diagrammatic and variational approachesNonlinearity, 2014
- Horizontal visibility graphs generated by type-I intermittencyPhysical Review E, 2013
- Quasiperiodic Graphs: Structural Design, Scaling and Entropic PropertiesJournal of Nonlinear Science, 2012
- Analytical properties of horizontal visibility graphs in the Feigenbaum scenarioChaos: An Interdisciplinary Journal of Nonlinear Science, 2012
- Horizontal visibility graphs: Exact results for random time seriesPhysical Review E, 2009
- From time series to complex networks: The visibility graphProceedings of the National Academy of Sciences, 2008
- From Isovists to Visibility Graphs: A Methodology for the Analysis of Architectural SpaceEnvironment and Planning B: Planning and Design, 2001
- Computational Geometry2000