Impact of basic network motifs on the collective response to perturbations

Focus on the disruption of networks and system dynamics

Networks are designed to ensure proper functioning and sustained operability of the underlying systems. However, disruptions are generally unavoidable. Internal interactions and external environmental effects can lead to the removal of nodes or edges, resulting in unexpected collective behavior. For instance, a single failing node or removed edge may trigger a cascading failure in an electric power grid. This Focus Issue delves into recent advances in understanding the impacts of disruptions on networks and their system dynamics. The central theme is the disruption of networks and their dynamics from the perspectives of both data-driven analysis as well as modeling. Topics covered include disruptions in the dynamics of empirical systems such as nuclear reaction networks, infrastructure networks, social networks, epidemics, brain dynamics, and physiology. Emphasis is placed on various phenomena in collective behavior, including critical phase transitions, irregular collective dynamics, complex patterns of synchrony and asynchrony, chimera states, and anomalous oscillations. The tools used for these studies include control theory, diffusion processes, stochastic processes, and network theory. This collection offers an exciting addition to the evolving landscape of network disruption research.

An integrative dynamical perspective for graph theory and the analysis of complex networks

Built upon the shoulders of graph theory, the field of complex networks has become a central tool for studying real systems across various fields of research. Represented as graphs, different systems can be studied using the same analysis methods, which allows for their comparison. Here, we challenge the widespread idea that graph theory is a universal analysis tool, uniformly applicable to any kind of network data. Instead, we show that many classical graph metrics-including degree, clustering coefficient, and geodesic distance-arise from a common hidden propagation model: the discrete cascade. From this perspective, graph metrics are no longer regarded as combinatorial measures of the graph but as spatiotemporal properties of the network dynamics unfolded at different temporal scales. Once graph theory is seen as a model-based (and not a purely data-driven) analysis tool, we can freely or intentionally replace the discrete cascade by other canonical propagation models and define new network metrics. This opens the opportunity to design-explicitly and transparently-dedicated analyses for different types of real networks by choosing a propagation model that matches their individual constraints. In this way, we take stand that network topology cannot always be abstracted independently from network dynamics but shall be jointly studied, which is key for the interpretability of the analyses. The model-based perspective here proposed serves to integrate into a common context both the classical graph analysis and the more recent network metrics defined in the literature which were, directly or indirectly, inspired by propagation phenomena on networks.

Fundamental patterns of signal propagation in complex networks

Various disasters stem from minor perturbations, such as the spread of infectious diseases and cascading failure in power grids. Analyzing perturbations is crucial for both theoretical and application fields. Previous researchers have proposed basic propagation patterns for perturbation and explored the impact of basic network motifs on the collective response to these perturbations. However, the current framework is limited in its ability to decouple interactions and, therefore, cannot analyze more complex structures. In this article, we establish an effective, robust, and powerful propagation framework under a general dynamic model. This framework reveals classical and dense network motifs that exert critical acceleration on signal propagation, often reducing orders of magnitude compared with conclusions generated by previous work. Moreover, our framework provides a new approach to understand the fundamental principles of complex systems and the negative feedback mechanism, which is of great significance for researching system controlling and network resilience.

Enhanced signal response in globally coupled networks of bistable oscillators: Effects of mean field density and signal shape

This paper studies a set of globally coupled bistable oscillators, all subjected to the same weak periodic signal and identical coupling. The effect of mean field density (MFD) on global dynamics is analyzed. The oscillators switch from intra- to interwell motion as MFD increases, clearly demonstrating MFD-enhanced signal amplification. A maximum amplification also occurs at a moderate level of MFD, indicating that the response exhibits a nonmonotonic sensitivity to MFD. The MFD-enhanced response depends mainly on the signal intensity but not on the signal frequency or the network topology. The analytical investigation provides a simplified model to study the mechanism underlying this resonancelike behavior. It is shown that by modifying the bistability nature of the potential energy, the mean field density can promote well-to-well oscillations and larger amplitude motions. Finally, the robustness of this phenomenon to various signal waveforms is examined. It can therefore be used alternatively to efficiently amplify weak signals in practical situations with large network sizes.

Evolutionarily stable strategies to overcome Allee effect in predator-prey interaction

Every successful species invasion is facilitated by both ecological and evolutionary mechanisms. The evolution of population's fitness related traits acts as functional adaptations to Allee effects. This trade-off increases predatory success at an expense of elevated death rate of potential predators. We address our queries employing an eco-evolutionary modeling approach that provides a means of circumventing inverse density-dependent effect. In the absence of evolution, the ecological system potentially exhibits multi-stable configurations under identical ecological conditions by allowing different bifurcation scenarios with the Allee effect. The model predicts a high risk of catastrophic extinction of interacting populations around different types of saddle-node bifurcations resulting from the increased Allee effect. We adopt the game-theoretic approach to derive the analytical conditions for the emergence of evolutionarily stable strategy (ESS) when the ecological system possesses asymptotically stable steady states as well as population cycles. We establish that ESSs occur at those values of adopted evolutionary strategies that are local optima of some functional forms of model parameters. Overall, our theoretical study provides important ecological insights in predicting successful biological invasions in the light of evolution.

Dimension reduction in higher-order contagious phenomena

We investigate epidemic spreading in a deterministic susceptible-infected-susceptible model on uncorrelated heterogeneous networks with higher-order interactions. We provide a recipe for the construction of one-dimensional reduced model (resilience function) of the N-dimensional susceptible-infected-susceptible dynamics in the presence of higher-order interactions. Utilizing this reduction process, we are able to capture the microscopic and macroscopic behavior of infectious networks. We find that the microscopic state of nodes (fraction of stable healthy individual of each node) inversely scales with their degree, and it becomes diminished due to the presence of higher-order interactions. In this case, we analytically obtain that the macroscopic state of the system (fraction of infectious or healthy population) undergoes abrupt transition. Additionally, we quantify the network's resilience, i.e., how the topological changes affect the stable infected population. Finally, we provide an alternative framework of dimension reduction based on the spectral analysis of the network, which can identify the critical onset of the disease in the presence or absence of higher-order interactions. Both reduction methods can be extended for a large class of dynamical models.

Structure and function in artificial, zebrafish and human neural networks

Network science provides a set of tools for the characterization of the structure and functional behavior of complex systems. Yet a major problem is to quantify how the structural domain is related to the dynamical one. In other words, how the diversity of dynamical states of a system can be predicted from the static network structure? Or the reverse problem: starting from a set of signals derived from experimental recordings, how can one discover the network connections or the causal relations behind the observed dynamics? Despite the advances achieved over the last two decades, many challenges remain concerning the study of the structure-dynamics interplay of complex systems. In neuroscience, progress is typically constrained by the low spatio-temporal resolution of experiments and by the lack of a universal inferring framework for empirical systems. To address these issues, applications of network science and artificial intelligence to neural data have been rapidly growing. In this article, we review important recent applications of methods from those fields to the study of the interplay between structure and functional dynamics of human and zebrafish brain. We cover the selection of topological features for the characterization of brain networks, inference of functional connections, dynamical modeling, and close with applications to both the human and zebrafish brain. This review is intended to neuroscientists who want to become acquainted with techniques from network science, as well as to researchers from the latter field who are interested in exploring novel application scenarios in neuroscience.

Scenarios for a post-COVID-19 world airline network

The airline industry was severely hit by the COVID-19 crisis with an average demand decrease of about 64 % (IATA, April 2020), which triggered already several bankruptcies of airline companies all over the world. While the robustness of the world airline network (WAN) was mostly studied as a homogeneous network, we introduce a new tool for analyzing the impact of a company failure: the "airline company network" where two airlines are connected if they share at least one route segment. Using this tool, we observe that the failure of companies well connected with others has the largest impact on the connectivity of the WAN. We then explore how the global demand reduction affects airlines differently and provide an analysis of different scenarios if it stays low and does not come back to its pre-crisis level. Using traffic data from the Official Aviation Guide and simple assumptions about customer's airline choice strategies, we find that the local effective demand can be much lower than the average one, especially for companies that are not monopolistic and share their segments with larger companies. Even if the average demand comes back to 60 % of the total capacity, we find that between 46 % and 59 % of the companies could experience a reduction of more than 50 % of their traffic, depending on the type of competitive advantage that drives customer's airline choice. These results highlight how the complex competitive structure of the WAN weakens its robustness when facing such a large crisis.

The dynamic nature of percolation on networks with triadic interactions

Percolation establishes the connectivity of complex networks and is one of the most fundamental critical phenomena for the study of complex systems. On simple networks, percolation displays a second-order phase transition; on multiplex networks, the percolation transition can become discontinuous. However, little is known about percolation in networks with higher-order interactions. Here, we show that percolation can be turned into a fully fledged dynamical process when higher-order interactions are taken into account. By introducing signed triadic interactions, in which a node can regulate the interactions between two other nodes, we define triadic percolation. We uncover that in this paradigmatic model the connectivity of the network changes in time and that the order parameter undergoes a period doubling and a route to chaos. We provide a general theory for triadic percolation which accurately predicts the full phase diagram on random graphs as confirmed by extensive numerical simulations. We find that triadic percolation on real network topologies reveals a similar phenomenology. These results radically change our understanding of percolation and may be used to study complex systems in which the functional connectivity is changing in time dynamically and in a non-trivial way, such as in neural and climate networks.