Saved in:
Bibliographic Details
Main Authors: Cafiso, Marco, Paradisi, Paolo
Format: Preprint
Published: 2025
Subjects:
Online Access:https://arxiv.org/abs/2506.06168
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866913163009589248
author Cafiso, Marco
Paradisi, Paolo
author_facet Cafiso, Marco
Paradisi, Paolo
contents Complexity has gained recent attention in machine learning for its ability to extract synthetic information from large datasets. Complex dynamical systems are characterized by temporal complexity associated with intermittent birth-death events of self-organizing behavior. These rapid transition events (RTEs) can be modelled as a stochastic point process on the time axis, with inter-event times (IETs) revealing rich dynamics. In particular, IETs with power-law distribution mark a departure from the Poisson statistics and indicate the presence of nontrivial complexity that is quantified by the power-law exponent $μ$ of the IET distribution. However, detection of RTEs in noisy signals remains a challenge, since false positives can obscure the statistical structure of the underlying process. In this paper, we address the problem of quantifying the effect of the event detection tool on the accuracy of complexity estimation. This is reached through a systematic evaluation of the Event-Driven Diffusion Scaling (EDDiS) algorithm, a tool exploiting event-driven diffusion to estimate temporal complexity.After introducing the event detection method RTE-Finder (RTEF), we assess the performance of the RTEF-EDDiS pipeline using event-driven synthetic signals. The reliability of the RTEF is found to strongly depend on parameters such as the percentile and the number of false positives can be much higher than the number of genuine complex events. Despite this, we found that the complexity estimation is quite robust with respect to the rate of false positives. For the power-law distributed IETs with $μ\le2.5$, the second moment scaling $H$ appears to even improve as the rate of false positives increases, reaching estimation errors of about 4-7%.
format Preprint
id arxiv_https___arxiv_org_abs_2506_06168
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Robustness of complexity estimation in event-driven signals against accuracy of event detection method
Cafiso, Marco
Paradisi, Paolo
Computational Physics
Adaptation and Self-Organizing Systems
Complexity has gained recent attention in machine learning for its ability to extract synthetic information from large datasets. Complex dynamical systems are characterized by temporal complexity associated with intermittent birth-death events of self-organizing behavior. These rapid transition events (RTEs) can be modelled as a stochastic point process on the time axis, with inter-event times (IETs) revealing rich dynamics. In particular, IETs with power-law distribution mark a departure from the Poisson statistics and indicate the presence of nontrivial complexity that is quantified by the power-law exponent $μ$ of the IET distribution. However, detection of RTEs in noisy signals remains a challenge, since false positives can obscure the statistical structure of the underlying process. In this paper, we address the problem of quantifying the effect of the event detection tool on the accuracy of complexity estimation. This is reached through a systematic evaluation of the Event-Driven Diffusion Scaling (EDDiS) algorithm, a tool exploiting event-driven diffusion to estimate temporal complexity.After introducing the event detection method RTE-Finder (RTEF), we assess the performance of the RTEF-EDDiS pipeline using event-driven synthetic signals. The reliability of the RTEF is found to strongly depend on parameters such as the percentile and the number of false positives can be much higher than the number of genuine complex events. Despite this, we found that the complexity estimation is quite robust with respect to the rate of false positives. For the power-law distributed IETs with $μ\le2.5$, the second moment scaling $H$ appears to even improve as the rate of false positives increases, reaching estimation errors of about 4-7%.
title Robustness of complexity estimation in event-driven signals against accuracy of event detection method
topic Computational Physics
Adaptation and Self-Organizing Systems
url https://arxiv.org/abs/2506.06168