Dynamical correlations and pairwise theory for the symbiotic contact process on networks

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.

Data-driven optimal closures for mean-cluster models: Beyond the classical pair approximation

This study concerns the mean-clustering approach to modeling the evolution of lattice dynamics. Instead of tracking the state of individual lattice sites, this approach describes the time evolution of the concentrations of different cluster types. It leads to an infinite hierarchy of ordinary differential equations which must be closed by truncation using a so-called closure condition. This condition approximates the concentrations of higher-order clusters in terms of the concentrations of lower-order ones. The pair approximation is the most common form of closure. Here, we consider its generalization, termed the "optimal approximation," which we calibrate using a robust data-driven strategy. To fix attention, we focus on a recently proposed structured lattice model for a nickel-based oxide, similar to that used as cathode material in modern commercial Li-ion batteries. The form of the obtained optimal approximation allows us to deduce a simple sparse closure model. In addition to being more accurate than the classical pair approximation, this "sparse approximation" is also physically interpretable which allows us to a posteriori refine the hypotheses underlying construction of this class of closure models. Moreover, the mean-cluster model closed with this sparse approximation is linear and hence analytically solvable such that its parametrization is straightforward, although it offers a good approximation of the actual time evolution of the cluster concentrations on short timescales only. On the other hand, parametrization of the mean-cluster model closed with the pair approximation is shown to lead to an ill-posed inverse problem.

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 distribution 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 pseudodiscontinuous 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.

High prevalence regimes in the pair-quenched mean-field theory for the susceptible-infected-susceptible model on networks

Reckoning of pairwise dynamical correlations significantly improves the accuracy of mean-field theories and plays an important role in the investigation of dynamical processes in complex networks. In this work, we perform a nonperturbative numerical analysis of the quenched mean-field theory (QMF) and the inclusion of dynamical correlations by means of the pair quenched mean-field (PQMF) theory for the susceptible-infected-susceptible model on synthetic and real networks. We show that the PQMF considerably outperforms the standard QMF theory on synthetic networks of distinct levels of heterogeneity and degree correlations, providing extremely accurate predictions when the system is not too close to the epidemic threshold, while the QMF theory deviates substantially from simulations for networks with a degree exponent γ>2.5. The scenario for real networks is more complicated, still with PQMF significantly outperforming the QMF theory. However, despite its high accuracy for most investigated networks, in a few cases PQMF deviations from simulations are not negligible. We found correlations between accuracy and average shortest path, while other basic network metrics seem to be uncorrelated with the theory accuracy. Our results show the viability of the PQMF theory to investigate the high-prevalence regimes of recurrent-state epidemic processes in networks, a regime of high applicability.