Double transition of information spreading in a two-layered network

Distinct spreading patterns induced by coexisting channels in information spreading dynamics

In modern society, new communication channels and social platforms remarkably change the way of people receiving and sharing information, but the influences of these channels on information spreading dynamics have not been fully explored, especially in the aspects of outbreak patterns. To this end, based on a susceptible-accepted-recovered model, we examined the outbreak patterns of information spreading in a two-layered network with two coexisting channels: the intra-links within a layer and the inter-links across layers. Depending on the inter-layer coupling strength, i.e., average node degree and transmission probability between the two layers, we observed three different spreading patterns: (i) a localized outbreak with weak inter-layer coupling, (ii) two peaks with a time-delay outbreak appear for an intermediate coupling, and (iii) a synchronized outbreak for a strong coupling. Moreover, we showed that even though the average degree between the two layers is small, a large transmission probability still can compensate and promote the information spread from one layer to another, indicating by that the critical average degree decreases as a power law with transmission probability between the two layers. Additionally, we found that a large gap closed to the critical inter-layer average degree appears in the phase space of theoretical analysis, which indicates the emergence of a global large-scope outbreak. Our findings may, therefore, be of significance for understanding the outbreak behaviors of information spreading in real world.

Epidemic dynamics on higher-dimensional small world networks

Dimension governs dynamical processes on networks. The social and technological networks which we encounter in everyday life span a wide range of dimensions, but studies of spreading on finite-dimensional networks are usually restricted to one or two dimensions. To facilitate investigation of the impact of dimension on spreading processes, we define a flexible higher-dimensional small world network model and characterize the dependence of its structural properties on dimension. Subsequently, we derive mean field, pair approximation, intertwined continuous Markov chain and probabilistic discrete Markov chain models of a COVID-19-inspired susceptible-exposed-infected-removed (SEIR) epidemic process with quarantine and isolation strategies, and for each model identify the basic reproduction number R 0 , which determines whether an introduced infinitesimal level of infection in an initially susceptible population will shrink or grow. We apply these four continuous state models, together with discrete state Monte Carlo simulations, to analyse how spreading varies with model parameters. Both network properties and the outcome of Monte Carlo simulations vary substantially with dimension or rewiring rate, but predictions of continuous state models change only slightly. A different trend appears for epidemic model parameters: as these vary, the outcomes of Monte Carlo change less than those of continuous state methods. Furthermore, under a wide range of conditions, the four continuous state approximations present similar deviations from the outcome of Monte Carlo simulations. This bias is usually least when using the pair approximation model, varies only slightly with network size, and decreases with dimension or rewiring rate. Finally, we characterize the discrepancies between Monte Carlo and continuous state models by simultaneously considering network efficiency and network size.

Detecting interactions in discrete-time dynamics by random variable resetting

Detecting the interactions in networks helps us to understand the collective behaviors of complex systems. However, doing so is challenging due to systemic noise, nonlinearity, and a lack of information. Very few researchers have attempted to reconstruct discrete-time dynamic networks. Recently, Shi et al. proposed resetting a random state variable to infer the interactions in a continuous-time dynamic network. In this paper, we introduce a random resetting method for discrete-time dynamic networks. The statistical characteristics of the method are investigated and verified with numerical simulations. In addition, this reconstruction method was evaluated for limited data and weak coupling and within multiple-attractor systems.

Coevolution spreading in complex networks

The propagations of diseases, behaviors and information in real systems are rarely independent of each other, but they are coevolving with strong interactions. To uncover the dynamical mechanisms, the evolving spatiotemporal patterns and critical phenomena of networked coevolution spreading are extremely important, which provide theoretical foundations for us to control epidemic spreading, predict collective behaviors in social systems, and so on. The coevolution spreading dynamics in complex networks has thus attracted much attention in many disciplines. In this review, we introduce recent progress in the study of coevolution spreading dynamics, emphasizing the contributions from the perspectives of statistical mechanics and network science. The theoretical methods, critical phenomena, phase transitions, interacting mechanisms, and effects of network topology for four representative types of coevolution spreading mechanisms, including the coevolution of biological contagions, social contagions, epidemic-awareness, and epidemic-resources, are presented in detail, and the challenges in this field as well as open issues for future studies are also discussed.