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 convert into regular graphs, and random series do so into random graphs. Moreover, fractal series convert into scale-free networks, enhancing the fact that power law degree distributions are related to fractality, something highly discussed recently. Some remarkable examples and analytical tools are outlined to test the method's reliability. Many different measures, recently developed in the complex network theory, could by means of this new approach characterize time series from a new point of view.Brownian motion ͉ complex systems ͉ fractals
Fractional Brownian motion (fBm) has been used as a theoretical framework to study real time series appearing in diverse scientific fields. Because its intrinsic non-stationarity and long range dependence, its characterization via the Hurst parameter H requires sophisticated techniques that often yield ambiguous results. In this work we show that fBm series map into a scale free visibility graph whose degree distribution is a function of H. Concretely, it is shown that the exponent of the power law degree distribution depends linearly on H. This also applies to fractional Gaussian noises (fGn) and generic f −β noises. Taking advantage of these facts, we propose a brand new methodology to quantify long range dependence in these series. Its reliability is confirmed with extensive numerical simulations and analytical developments. Finally, we illustrate this method quantifying the persistent behavior of human gait dynamics.
Cell metabolism is able to respond to changes in both internal parameters and boundary constraints. The time any system variable takes to make this response has relevant implications for understanding the evolutionary optimization of metabolism as well as for biotechnological applications. This work is focused on estimating the magnitude of the average time taken by any observable of the system to reach a new state when either a perturbation or a persistent variation occurs. With this aim, a new variable, called characteristic time, based on geometric considerations, is introduced. It is stressed that this new definition is completely general, being useful for evaluating the response time, even in complex transitions involving periodic behavior. It is shown that, in some particular situations, this magnitude coincides with previously defined transition times but differs drastically in others. Finally, to illustrate the applicability of this approach, a model of a reaction mediated by an allosteric enzyme is analyzed.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.