Strong localization blurs criticality of time series for spreading phenomena on networks
Juliane T. Moraes, Silvio C. Ferreira

TL;DR
This paper investigates how localization affects the ability of time series analysis, via visibility graphs, to detect criticality in spreading phenomena on networks, revealing limitations in localized cases.
Contribution
It demonstrates that localization can obscure critical signatures in time series, especially in sparse or highly localized network structures, challenging existing detection methods.
Findings
VG degree correlation signals criticality in collective activation.
Localization can delay or hide criticality signatures in time series.
Strong localization may cause false negatives in criticality detection.
Abstract
We analyze critical time series of the order parameter generated with active to inactive phase transitions of spreading dynamics running on the top of heterogeneous networks. Different activation mechanisms that govern the dynamics near the critical point were investigated. The time series were analyzed using the visibility graph (VG) method where a disassortative degree correlation of the VG is a signature of criticality. In contrast, assortative correlation is associated with offcritical dynamics. The signature of criticality given by the VG is confirmed for collective activation phenomena, as in the case of homogeneous networks. Similarly, for a localized activation driven by a densely connected set of hubs, identified by a maximum k-core decomposition, critical times series were also successfully identified by the VG method. However, in the case of activation driven by sparsely…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsComplex Network Analysis Techniques · Random lasers and scattering media · Opinion Dynamics and Social Influence
