Searcharxiv⌕ Search

arXiv subjects

Silvio C. Ferreira

Publications and source records attributed to Silvio C. Ferreira.

At least 19 recordsLinked to original sources

Intermittent quarantine suppresses epidemic spreading beyond simple contact reduction

Social interactions are shaped by networks that can be highly heterogeneous, with some individuals potentially interacting with many others. However, physical and temporal constraints limit the number of simultaneous interactions, making social contacts inherently intermittent. Here, we investigate how intermittency affects epidemic spreading on complex networks considering two distinct mechanisms: intermittency of connections (links) and individuals themselves (nodes), with periods of activity and inactivity governed by renewal processes with broadly distributed inter-event times. Combining mechanistic theoretical approaches with stochastic simulations, we show that these two forms of intermittency have fundamentally different effects on epidemic spreading. Link intermittency largely preserves the mechanisms responsible for sustaining transmission, and epidemic behavior can be largely explained by the average reduction in contact opportunities. Contrastingly, node intermittency is substantially more effective at containing spreading because the simultaneous interruption of all contacts suppresses transmission while recovery continues independently. The non-Markovian nature of node intermittency plays a key role: shorter and less heterogeneous inter-event times increase epidemic thresholds and enhance epidemic containment. Our results highlight how the temporal organization of individual activity, beyond the average reduction in contacts, can substantially alter epidemic spreading and may help inform interventions that exploit intermittency in social and biological contact networks.

physics.soc-ph↗

Slow activity decay in excitable models with discontinuous phase transitions

As a simple model of interacting systems of excitable degrees of freedom, we consider a threshold contact process on various lattices and networks, in which a successful activation event requires the presence of more than one active neighbors. We show by combining numerical simulations and a phenomenological theory that, in the two-phase coexistence region and for a sufficiently low initial activity, a slower-than-exponential temporal decay of the global density emerges, caused by the spontaneous formation of slowly vanishing and non-communicating clusters of activity. This slow-decay phenomenon is found to appear generally for regular lattices and also for finite-dimensional random lattices such as the Voronoi-Delaunay network. However, the slow-decay is impeded by small-world property, as demonstrated by simulations on random-regular networks. In the case of a power-law decay of the order parameter, which is valid among others on two-dimensional regular lattices, our phenomenological theory points out that the decaying state is stable against unbounded nucleation only if the decay exponent exceeds $1/2$. Besides the well-known Griffiths effects of quenched random systems, this slow-decay phenomenon rooted in the threshold condition provides an alternative mechanism of off-critical but scale-free dynamics, occurring also in the absence of disorder.

cond-mat.stat-mech↗

Efficient Gillespie algorithms for spreading phenomena in large and heterogeneous higher-order networks

Higher-order interactions, where groups of nodes interact collectively rather than pairwisely, are central to many complex systems, from neural and ecological networks to social contagion. However, simulating dynamical processes on such higher-order structures remains computationally challenging due to the combinatorial growth of possible interactions. Here, we develop efficient and statistically exact Gillespie algorithms for Markovian spreading dynamics on large and heterogeneous hypergraphs. By incorporating phantom processes $-$events that advance time without altering the system's state$-$, we drastically reduce the computational complexity of standard algorithms ($\mathcal{O}(N^2)$), achieving up to linear scaling with system size. Relying on the susceptible-infected-susceptible model with critical mass thresholds as a benchmark, we show that the optimized algorithms outperform standard approaches by several orders of magnitude, enabling simulations of networks with millions of nodes and broad heterogeneity in both degree and interaction order. Efficient sampling methods, needed to overcome the bottlenecks imposed by either a high maximum order or number of interactions, and other dynamical processes on higher-order networks are tackled. These results establish a general framework for scalable, continuous-time simulations of higher-order contagion and related dynamical processes.

physics.soc-ph↗

Epidemic spreading on multigraphs

Multigraphs are graphs in which multiple links between pairs of nodes are allowed, whereas they are forbidden in simple graphs, the latter being widely used in network science. Simple graphs generated by the configuration model have served as a benchmark for validating theoretical approaches to dynamical processes on networks. However, generating large scale-free networks with degree exponent $γ<3$ introduces uncontrolled disassortative correlations and severe computational limitations due to the prohibition of reconnecting hubs. These constraints do not exist in multigraphs. We investigate how multiple connections affect epidemic spreading by comparing several epidemic models exhibiting an active steady state on simple graphs and multigraphs sharing the same degree sequence and natural upper cutoff. By analyzing epidemic thresholds, finite-size scaling, and localization, we show that differences between simple graphs and multigraphs emerge only when epidemic activity can persist on isolated hubs (star subgraphs) for times exponentially long in the hub degree. Our results remove a methodological barrier to the study of dynamical processes on large scale-free networks.

physics.soc-ph↗

Nesting Controls Phase Transitions in Higher-Order Contagion

The organization of higher-order interactions plays a central role in shaping collective dynamics, yet a general structural principle governing contagion on hypergraphs remains lacking. Here we introduce a nesting coefficient that quantifies how lower-order interactions are embedded within higher-order ones, defining a continuum between simplicial complexes and random hypergraphs. Using a higher-order susceptible-infected-susceptible model, we show that increasing nesting lowers the activation threshold and suppresses discontinuous transitions, while weak embedding favors explosive behavior. We further demonstrate that correlations between nesting and interaction order modulate the onset of activity while only weakly affecting transition discontinuity. Analysis of synthetic and empirical networks reveals that nesting strongly predicts hysteresis, establishing it as a key structural determinant of phase transitions in higher-order systems.

physics.soc-ph↗

Impacts of bridging nodes on the epidemic activation mechanisms

Bridging nodes, which connect critical components of a network, play an important role in maintaining structural integrity and facilitating communication within the network, representing indirect yet relevant connections. Epidemic triggering mechanisms in networks often involve long-range mutual activation of hubs, mediated by paths composed of low-degree nodes. While low-degree nodes are abundant in networks, their role in bridging central nodes in epidemic activation mechanisms has not been thoroughly analyzed. Starting with a backbone network with a power-law degree distribution, we investigate the role of adding degree-2 bridging nodes that are preferentially attached to hubs. Our findings reveal that bridging nodes can mediate an indirect feedback interaction between hubs that modifies the epidemic localization and activation mechanisms of the epidemic processes with recurrent infections. In particular, the collective activation observed in the presence of waning immunity, which produces a finite epidemic threshold in power-law networks with degree exponent $γ>3$, is altered to a localized activation with a vanishing threshold. Our numerical results are analytically supported by the non-backtracking matrix properties that emerge in the recurrent dynamical message-passing theory.

physics.soc-ph↗

Strong localization blurs criticality of time series for spreading phenomena on networks

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 distributed hubs, the time series criticality is blurred, being observable only for huge systems. In the case of strong structural localization induced by the presence of rare regions, an assortative VG degree correlation, typical of off-critical series, is observed. We conclude that while macroscopic times series remain good proxies for the analysis of criticality for collective or maximum k-core activation, systems under spatial localization can postpone the signatures of or, in case of extreme localization, lead to false negatives for criticality of time series.

physics.bio-ph↗

Consequences of non-Markovian healing processes on epidemic models with recurrent infections on networks

Infections diseases are marked by recovering time distributions which can be far from the exponential one associated with Markovian/Poisson processes, broadly applied in epidemic compartmental models. In the present work, we tackled this problem by investigating a susceptible-infected-recovered-susceptible model on networks with $η$ independent infectious compartments (SI$_η$RS), each one with a Markovian dynamics, that leads to a Gamma-distributed recovering times. We analytically develop a theory for the epidemic lifespan on star graphs with a center and $K$ leaves showing that the epidemic lifespan scales with a non-universal power-law $τ_{K}\sim K^{α/μη}$ plus logarithm corrections, where $α^{-1}$ and $μ^{-1}$ are the mean waning immunity and recovering times, respectively. Compared with standard SIRS dynamics with $η=1$ and the same mean recovering time, the epidemic lifespan on star graphs is severely reduced as the number of stages increases. In particular, the case $η\rightarrow\infty$ leads to a finite lifespan. Numerical simulations support the approximated analytical calculations. For the SIS dynamics, numerical simulations show that the lifespan increases exponentially with the number of leaves, with a nonuniversal rate that decays with the number of infectious compartments. We investigated the SI$_η$RS dynamics on power-law networks with degree distribution $P(K)\sim k^{-γ}$. When $γ<5/2$, the epidemic spreading is ruled by a maximum $k$-core activation, the alteration of the hub activity time does not alter either the epidemic threshold or the localization pattern. For $γ>3$, where hub mutual activation is at work, the localization is reduced but not sufficiently to alter the threshold scaling with the network size. Therefore, the activation mechanisms remain the same as in the case of Markovian healing.

physics.soc-ph↗

Nonuniversal critical dynamics on planar random lattices with heterogeneous degree distributions

The weighted planar stochastic (WPS) lattice introduces a topological disorder that emerges from a multifractal structure. Its dual network has a power-law degree distribution and is embedded in a two-dimensional space, forming a planar network. We modify the original recipe to construct WPS networks with degree distributions interpolating smoothly between the original power-law tail, $P(q)\sim q^{-α}$ with exponent $α\approx 5.6$, and a square lattice. We analyze the role of disorder in the modified WPS model, considering the critical behavior of the contact process. We report a critical scaling depending on the network degree distribution. The scaling exponents differ from the standard mean-field behavior reported for CP on infinite-dimensional (random) graphs with power-law degree distribution. Furthermore, the disorder present in the WPS lattice model is in agreement with the Luck-Harris criterion for the relevance of disorder in critical dynamics. However, despite the same wandering exponent $ω=1/2$, the disorder effects observed for the WPS lattice are weaker than those found for uncorrelated disorder.

cond-mat.stat-mech↗

Bifractality in one-dimensional Wolf-Villain model

We introduce a multifractal optimal detrended fluctuation analysis to study the scaling properties of the one-dimensional Wolf-Villain (WV) model for surface growth. This model produces mounded surface morphologies for long time scales (up to $10^9$ monolayers) and its universality class remains controversial. Our results for the multifractal exponent $τ(q)$ reveal an effective local roughness exponent consistent with a transient given by the molecular beam epitaxy (MBE) growth regime and Edward-Wilkinson (EW) universality class for negative and positive $q$-values, respectively. Therefore, although the results corroborate that long-wavelength fluctuations belong to the EW class in the hydrodynamic limit, as conjectured in the recent literature, a bifractal signature of the WV model with an MBE regime at short wavelengths was observed.

cond-mat.stat-mech↗

Accuracy of discrete- and continuous-time mean-field theories for epidemic processes on complex networks

Discrete- and continuous-time approaches are frequently used to model the role of heterogeneity on dynamical interacting agents on the top of complex networks. While, on the one hand, one does not expect drastic differences between these approaches, and the choice is usually based on one's expertise or methodological convenience, on the other hand, a detailed analysis of the differences is necessary to guide the proper choice of one or another approach. We tackle this problem, by comparing both discrete- and continuous-time mean-field theories for the susceptible-infected-susceptible (SIS) epidemic model on random networks with power-law degree distributions. We compare the discrete epidemic link equations (ELE) and continuous pair quenched mean-field (PQMF) theories with the corresponding stochastic simulations, both theories that reckon pairwise interactions explicitly. We show that ELE converges to PQMF theory when the time step goes to zero. The epidemic localization analysis performed reckoning the inverse participation ratio (IPR) indicates that both theories present the same localization depence on the network degree exponent $γ$: for $γ<5/2$ the epidemic is localized on the maximum k-core of network with a vanishing in the infinite-size limit while for $γ>5/2$, the localization happens on hubs what leads to a finite value of IPR. However, the IPR and epidemic threshold of ELE depend on the time-step discretization such that a larger time-step leads to more localized epidemics. A remarkable difference between discrete and continuous time approaches is revealed in the epidemic prevalence near the epidemic threshold, in which the discrete-time stochastic simulations indicate a mean-field critical exponent $θ=1$ instead of the value $θ=1/(3-γ)$ obtained rigorously and verified numerically for the continuous-time SIS on the same networks.

physics.soc-ph↗

Visibility graphs of critical and off-critical time series for absorbing state phase transitions

It is possible to investigate emergence in many real systems using time-ordered data. However, classical time series analysis is usually conditioned by data accuracy and quantity. A modern method is to map time series onto graphs and study these structures using the toolbox available in complex network analysis. An important practical problem to investigate the criticality in experimental systems is to determine whether an observed time series is associated with a critical regime or not. We contribute to this problem by investigating the mapping called visibility graph (VG) of a time series generated in dynamical processes with absorbing-state phase transitions. Analyzing degree correlation patterns of the VGs, we are able to distinguish between critical and off-critical regimes. One central hallmark is an asymptotic disassortative correlation on the degree for series near the critical regime in contrast with a pure assortative correlation observed for noncritical dynamics. We are also able to distinguish between continuous (critical) and discontinuous (noncritical) absorbing state phase transitions, the second of which is commonly involved in catastrophic phenomena. The determination of critical behavior converges very quickly in higher dimensions, where many complex system dynamics are relevant.

physics.bio-ph↗

Self Tuned Criticality: Controlling a neuron near its bifurcation point via temporal correlations

Previous work showed that the collective activity of large neuronal networks can be tamed to remain near its critical point by a feedback control that maximizes the temporal correlations of the mean-field fluctuations. Since such correlations behave similarly near instabilities across nonlinear dynamical systems, it is expected that the principle should control also low dimensional dynamical systems exhibiting continuous or discontinuous bifurcations from fixed points to limit cycles. Here we present numerical evidence that the dynamics of a single neuron can be controlled in the vicinity of its bifurcation point. The approach is tested in two models: a 2D generic excitable map and the paradigmatic FitzHugh-Nagumo neuron model. The results show that in both cases, the system can be self-tuned to its bifurcation point by modifying the control parameter according to the first coefficient of the autocorrelation function.

q-bio.NC↗

Controversy-seeking fuels rumor-telling activity in polarized opinion networks

Rumors have ignited revolutions, undermined the trust in political parties, or threatened the stability of human societies. Such destructive potential has been significantly enhanced by the development of on-line social networks. Several theoretical and computational studies have been devoted to understanding the dynamics and to control rumor spreading. In the present work, a model of rumor-telling in opinion polarized networks was investigated through extensive computer simulations. The key mechanism is the coupling between ones' opinions and their leaning to spread a given information, either by supporting or opposing its content. We report that a highly modular topology of polarized networks strongly impairs rumor spreading, but the couplings between agent's opinions and their spreading/stifling rates can either further inhibit or, conversely, foster information propagation, depending on the nature of those couplings. In particular, a controversy-seeking mechanism, in which agents are stimulated to postpone their transitions to the stiffer state upon interactions with other agents of confronting opinions, enhances the rumor spreading. Therefore such a mechanism is capable of overcoming the propagation bottlenecks imposed by loosely connected modular structures.

physics.soc-ph↗

Heterogeneous mean-field theory for two-species symbiotic processes on networks

A simple model to study cooperation is the two-species symbiotic contact process (2SCP), in which two different species spread on a graph and interact by a reduced death rate if both occupy the same vertex, representing a symbiotic interaction. The 2SCP is known to exhibit a complex behavior with a rich phase diagram, including continuous and discontinuous transitions between the active phase and extinction. In this work, we advance the understanding of the phase transition of the 2SCP on uncorrelated networks by developing a heterogeneous mean-field (HMF) theory, in which the heterogeneity of contacts is explicitly reckoned. The HMF theory for networks with power-law degree distributions shows that the region of bistability (active and inactive phases) in the phase diagram shrinks as the heterogeneity level is increased by reducing the degree exponent. Finite-size analysis reveals a complex behavior where a pseudo discontinuous transition at a finite-size can be converted into a continuous one in the thermodynamic limit, depending on degree exponent and symbiotic coupling. The theoretical results are supported by extensive numerical simulations.

cond-mat.stat-mech↗

Effects of infection fatality ratio and social contact matrices on vaccine prioritization strategies

Effective strategies of vaccine prioritization are essential to mitigate the impacts of severe infectious diseases. We investigate the role of infection fatality ratio (IFR) and social contact matrices on vaccination prioritization using a compartmental epidemic model fueled by real-world data of different diseases and countries. Our study confirms that massive and early vaccination is extremely effective to reduce the disease fatality if the contagion is mitigated, but the effectiveness is increasingly reduced as vaccination beginning delays in an uncontrolled epidemiological scenario. The optimal and least effective prioritization strategies depend non-linearly on epidemiological variables. Regions of the epidemiological parameter space, in which prioritizing the most vulnerable population is more effective than the most contagious individuals, depend strongly on the IFR age profile being, for example, substantially broader for COVID-19 in comparison with seasonal influenza. Demographics and social contact matrices deform the phase diagrams but do not alter their qualitative shapes.

q-bio.PE↗

Comparison of theoretical approaches for epidemic processes with waning immunity in complex networks

The role of waning immunity in basic epidemic models on networks has been undervalued while being noticeable fundamental for real epidemic outbreaks. One central question is which mean-field approach is more accurate in describing the epidemic dynamics. We tackled this problem considering the susceptible-infected-recovered-susceptible (SIRS) epidemic model on networks. Two pairwise mean-field theories, one based on recurrent dynamical message-passing (rDMP) and the other on the pair quenched mean-field theory (PQMF), are compared with extensive stochastic simulations on large networks of different levels of heterogeneity. For waning immunity times longer than or comparable with the recovering time, rDMP outperforms PQMF theory on power-law networks with degree distribution $P(k) \sim k^{-γ}$. In particular, for $γ> 3$, the epidemic threshold observed in simulations is finite, in qualitative agreement with rDMP, while PQMF leads to an asymptotically null threshold. The critical epidemic prevalence for $γ> 3$ is localized in a finite set of vertices in the case of the PQMF theory. In contrast, the localization happens in a subextensive fraction of the network in rDMP theory. Simulations, however, indicate that localization patterns of the actual epidemic lay between the two mean-field theories, and improved theoretical approaches are necessary to understanding the SIRS dynamics.

physics.soc-ph↗

Data-driven approach in a compartmental epidemic model to assess undocumented infections

Nowcasting and forecasting of epidemic spreading rely on incidence series of reported cases to derive the fundamental epidemiological parameters for a given pathogen. Two relevant drawbacks for predictions are the unknown fractions of undocumented cases and levels of nonpharmacological interventions, which span highly heterogeneously across different places and times. We describe a simple data-driven approach using a compartmental model including asymptomatic and presymptomatic contagions that allows to estimate both the level of undocumented infections and the value of effective reproductive number R t from time series of reported cases, deaths, and epidemiological parameters. The method was applied to epidemic series for COVID-19 across different municipalities in Brazil allowing to estimate the heterogeneity level of under-reporting across different places. The reproductive number derived within the current framework is little sensitive to both diagnosis and infection rates during the asymptomatic states. The methods described here can be extended to more general cases if data is available and adapted to other epidemiological approaches and surveillance data.

q-bio.PE↗