-
Information Theory Perspective on Network Robustness
Authors:
Tiago A. Schieber,
Laura Carpi,
Alejandro C. Frery,
Osvaldo A Rosso,
Panos M. Pardalos,
Martin G. Ravetti
Abstract:
A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers measurements of the structural changes caused by failures of the network's components. Failures are defined here, as a temporal process defined in a sequence. The ro…
▽ More
A crucial challenge in network theory is the study of the robustness of a network after facing a sequence of failures. In this work, we propose a dynamical definition of network's robustness based on Information Theory, that considers measurements of the structural changes caused by failures of the network's components. Failures are defined here, as a temporal process defined in a sequence. The robustness of the network is then evaluated by measuring dissimilarities between topologies after each time step of the sequence, providing a dynamical information about the topological damage. We thoroughly analyze the efficiency of the method in capturing small perturbations by considering both, the degree and distance distributions. We found the network's distance distribution more consistent in capturing network structural deviations, as better reflects the consequences of the failures. Theoretical examples and real networks are used to study the performance of this methodology.
△ Less
Submitted 30 October, 2015; v1 submitted 30 October, 2014;
originally announced October 2014.
-
Noisy-chaotic time series and the forbidden/missing patterns paradigm
Authors:
Osvaldo A. Rosso,
Laura C. Carpi,
Patricia M. Saco,
Martín Gómez Ravetti,
Hilda A. Larrondo,
Angelo Plastino
Abstract:
We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative importance in a given time series. To this end we extend i) the use of ordinal patterns-based probability distribution functions associated with a time series [Bandt and Pompe, Phys. Rev. Lett. 88 (2002) 174102] and ii) the so-called Amigó paradigm of forbidden/missing patterns [Amigó…
▽ More
We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative importance in a given time series. To this end we extend i) the use of ordinal patterns-based probability distribution functions associated with a time series [Bandt and Pompe, Phys. Rev. Lett. 88 (2002) 174102] and ii) the so-called Amigó paradigm of forbidden/missing patterns [Amigó, Zambrano, Sanjuán, Europhys. Lett. 79 (2007) 50001], to analyze deterministic finite time series contaminated with strong additive noises of different correlation-degree. Insights pertaining to the deterministic component of the original time series are obtained with the help of the causal entropy-complexity plane [Rosso et al. Phys. Rev. Lett. 99 (2007) 154102].
△ Less
Submitted 4 October, 2011;
originally announced October 2011.
-
Causality and the Entropy-Complexity Plane: Robustness and Missing Ordinal Patterns
Authors:
Osvaldo A. Rosso,
Laura C. Carpi,
Patricia M. Saco,
Martín Gómez Ravetti,
Angelo Plastino,
Hilda A. Larrondo
Abstract:
We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative weights in a given time series. Two different tools have been advanced in the literature to such effect, namely, i) the "causal" entropy-complexity plane [Rosso et al. Phys. Rev. Lett. 99 (2007) 154102] and ii) the estimation of the decay rate of missing ordinal patterns [Amigó et al.…
▽ More
We deal here with the issue of determinism versus randomness in time series. One wishes to identify their relative weights in a given time series. Two different tools have been advanced in the literature to such effect, namely, i) the "causal" entropy-complexity plane [Rosso et al. Phys. Rev. Lett. 99 (2007) 154102] and ii) the estimation of the decay rate of missing ordinal patterns [Amigó et al. Europhys. Lett. 79 (2007) 50001, and Carpi et al. Physica A 389 (2010) 2020-2029]. In this work we extend the use of these techniques to address the analysis of deterministic finite time series contaminated with additive noises of different degree of correlation. The chaotic series studied here was via the logistic map (r = 4) to which we added correlated noise (colored noise with f-k Power Spectrum, 0 {\leq} k {\leq} 2) of varying amplitudes. In such a fashion important insights pertaining to the deterministic component of the original time series can be gained. We find that in the entropy-complexity plane this goal can be achieved without additional computations.
△ Less
Submitted 23 May, 2011;
originally announced May 2011.
