SearcharxivSearch

arXiv subjects

Mattia Frasca

Publications and source records attributed to Mattia Frasca.

At least 19 recordsLinked to original sources

Dynamical processes and emergent behaviors in multiplex networks

Over the last two decades, network science has greatly advanced our understanding of how the collective behaviors of a complex system emerge from the interactions among its basic units. Multiplex networks, i.e. networks with many layers, whose nodes are in one-to-one correspondence, provide a more realistic description for social, biological and ecological systems where multiple types of interactions coexist. After a brief introduction on how to model the architecture of multiplex networks, we present a complete overview of the different dynamics which can unfold over these structures. We present a unified framework to describe dynamical processes such as percolation, reaction-diffusion, synchronization, epidemic spreading, social dynamics and games on multiplex networks, as well as the coupled evolution of different dynamical processes, and the coevolution of a process with the network structure. Our focus is on truly-multiplex collective behaviors, i.e., all those phenomena which cannot emerge on the corresponding aggregated networks, or when the different layers of these systems are considered in isolation. We identify three main mechanisms leading to new collective behaviors: the existence of structural correlations across layers, the presence of dynamical correlations in the processes taking place at the different layers, and the dynamical interplay of inter- and intra-layer interactions. We conclude with a summary of the main takeaways from a decade of work in the field.

physics.soc-ph

Redundant and synergistic interactions in a complex network of single-transistor electronic chaotic oscillators and in neurophysiological recordings

Complex networks often exhibit emergent behaviors, where simple dyadic interactions yield collective dynamics that cannot be explained by examining the system's units individually or in pairs. Understanding how redundant and synergistic interaction emerges from elementary connectivity patterns is important in characterizing the behavior of physical, biological, and engineering systems. In this study, the information-theoretic framework of Partial Information Decomposition (PID) is employed to investigate how pairs of signals measured at the nodes of large network systems contribute individually and in cooperation with each other to determine the overall state of the network. The analyzed systems are networks of numerically simulated Roessler oscillators and physical single-transistor electronic chaotic oscillators, reproducing purely pairwise and symmetric links in biological neuronal cultures, and cortical electroencephalographic networks assessed in humans. In the two settings, PID was extensively applied to decompose the information brought by pairs of signals to the overall state of the system, assessed respectively as the dynamic regime (from asynchronous chaos to synchronization) and the subject condition (open vs. closed eyes). Our approach highlights the coexistence of redundant and synergistic interplay in determining the effect of the pairwise dynamics on the system's state. Specifically, we demonstrate how, in a highly synchronized system, where units act following overlapped redundant behaviors, their joint consideration helps determine the system's state though their synergistic interactions. Our findings reveal the emergence of non-trivial behaviors in networked system based on pairwise connections and straightforward neural states, highlighting the need for using appropriate analytical tools to capture complex phenomena.

nlin.CD

Hyperedge Overlap drives Synchronizability of Systems with Higher-Order interactions

The microscopic organization of dynamical systems coupled via higher-order interactions plays a pivotal role in understanding their collective behavior. In this paper, we introduce a framework for systematically investigating the impact of the interaction structure on dynamical processes. Specifically, we develop an hyperedge overlap matrix whose elements characterize the two main aspects of the microscopic organization of higher-order interactions: the inter-order hyperedge overlap (non-diagonal matrix elements) and the intra-order hyperedge overlap (encapsulated in the diagonal elements). This way, the first set of terms quantifies the extent of superposition of nodes among hyperedges of different orders, while the second focuses on the number of nodes in common between hyperedges of the same order. Our findings indicate that large values of both types of hyperedge overlap hinder synchronization stability, and that the larger is the order of interactions involved, the more important is their role. Our findings also indicate that the two types of overlap have qualitatively distinct effects on the dynamics of coupled chaotic oscillators. In particular, large values of intra-order hyperedge overlap hamper synchronization by favoring the presence of disconnected sets of hyperedges, while large values of inter-order hyperedge overlap hinder synchronization by increasing the number of shared nodes between groups converging on different trajectories, without necessarily causing disconnected sets of hyperedges.

physics.soc-ph

Pinning control of chimera states in systems with higher-order interactions

Understanding and controlling the mechanisms behind synchronization phenomena is of paramount importance in nonlinear science. In particular, the emergence of chimera states, patterns in which order and disorder coexist simultaneously, continues to puzzle scholars, due to its elusive nature. Recently, it has been shown that higher-order (many-body) interactions greatly enhance the presence of chimera states, which are easier to be found and more persistent. In this work, we show that the higher-order framework is fertile not only for the emergence of chimera states, but also for its control. Via pinning control, a technique consisting in applying a forcing to a subset of the nodes, we are able to trigger the emergence of chimera states with only a small fraction of controlled nodes, at striking contrast with the case without higher-order interactions. We show that our setting is robust for different higher-order topologies and types of pinning control and, finally, we give a heuristic interpretation of the results via phase reduction theory. Our numerical and theoretical results provide further understanding on how higher-order interactions shape collective behaviors in nonlinear dynamics.

nlin.PS

Taming Cluster Synchronization

Synchronization is a widespread phenomenon observed across natural and artificial networked systems. It often manifests itself by clusters of units exhibiting coincident dynamics. These clusters are a direct consequence of the organization of the Laplacian matrix eigenvalues into spectral localized blocks. We show how the concept of spectral blocks can be leveraged to design straightforward yet powerful controllers able to fully manipulate cluster synchronization of a generic network, thus shaping at will its parallel functioning. Specifically, we demonstrate how to induce the formation of spectral blocks in networks where such structures would not exist, and how to achieve precise mastering over the synchronizability of individual clusters by dictating the sequence in which each of them enters or exits the synchronization stability region as the coupling strength varies. Our results underscore the pivotal role of cluster synchronization control in shaping the parallel operation of networked systems, thereby enhancing their efficiency and adaptability across diverse applications.

nlin.CD

Multilayer control of synchronization and cascading failures in power grids

In this work, we propose a control scheme for power grids subject to large perturbations that cause the failure of a node of the grid. Under such circumstances, the system may lose synchrony and, in addition, a cascade of line failures can be triggered as an effect of the flow redistribution that activates the protection mechanisms equipped on each line of the grid. To devise a control action for addressing this problem, we adopt a multi-layer network-based description of the power grid that incorporates an overflow condition to model the possibility of cascading failures. The two other layers of the structure are devoted to the control, one implements the distributed proportional control law, and the other the integral control law. To exemplify the application of our model, we study the Italian high-voltage power grid for different parameters and topologies of the control layers.

eess.SY

Phase chimera states on non-local hyperrings

Chimera states are dynamical states where regions of synchronous trajectories coexist with incoherent ones. A significant amount of research has been devoted to study chimera states in systems of identical oscillators, non-locally coupled through pairwise interactions. Nevertheless, there is an increasing evidence, also supported by available data, that complex systems are composed by multiple units experiencing many-body interactions, that can be modeled by using higher-order structures beyond the paradigm of classic pairwise networks. In this work we investigate whether phase chimera states appear in this framework, by focusing on a novel topology solely involving many-body, non-local and non-regular interactions, hereby named non-local d-hyperring, being (d+1) the order of the interactions. We present the theory by using the paradigmatic Stuart-Landau oscillators as node dynamics, and show that phase chimera states emerge in a variety of structures and with different coupling functions. For comparison, we show that, when higher-order interactions are "flattened" to pairwise ones, the chimera behavior is weaker and more elusive.

nlin.PS

A pair-based approximation for simplicial contagion

Higher-order interactions play an important role in complex contagion processes. Mean-field approximations have been used to characterize the onset of spreading in the presence of group interactions. However, individual-based mean-field models are unable to capture correlations between different subsets of nodes, which can significantly influence the dynamics of a contagion process. In this paper, we introduce a pair-based mean-field approximation that allows to study the dynamics of a SIS model on simplicial complexes by taking into account correlations at the level of pairs of nodes. %by taking into account dynamical correlations emerging in groups of nodes. Compared to individual-based mean-field approaches, the proposed approximation yields more accurate predictions of the dynamics of contagion processes on simplicial complexes. Specifically, the pair-based mean-field approximation provides higher accuracy in predicting the extent of the region of bistability, the type of transition from disease-free to endemic state, and the average time evolution of the fraction of infected individuals. Crucially, the pair-based approximation correctly predicts that the onset of the epidemic outbreak in simplicial complexes depends on the strength of higher-order interactions. Overall, our findings highlight the importance of accounting for pair correlations when investigating contagion processes in the presence of higher-order interactions.

physics.soc-ph

Hyperedge overlap drives explosive collective behaviors in systems with higher-order interactions

Recent studies have shown that novel collective behaviors emerge in complex systems due to the presence of higher-order interactions. However, how the collective behavior of a system is influenced by the microscopic organization of its higher-order interactions remains still unexplored. In this Letter, we introduce a way to quantify the overlap among the hyperedges of a higher-order network, and we show that real-world systems exhibit different levels of hyperedge overlap. We then study models of complex contagion and synchronization of phase oscillators, finding that hyperedge overlap plays a universal role in determining the collective dynamics of very different systems. Our results demostrate that the presence of higher-order interactions alone does not guarantee abrupt transitions. Rather, explosivity and bistability require a microscopic organization of the structure with a low value of hyperedge overlap.

physics.soc-ph

Reconstructing higher-order interactions in coupled dynamical systems

Higher-order interactions play a key role for the stability and function of a complex system. However, how to identify them is still an open problem. Here, we propose a method to fully reconstruct the structural connectivity of a system of coupled dynamical units, identifying both pairwise and higher-order interactions from the system time evolution. Our method works for any dynamics, and allows the reconstruction of both hypergraphs and simplicial complexes, either undirected or directed, unweighted or weighted. With two concrete applications, we show how the method can help understanding the ecosystemic complexity of bacterial systems, or the microscopic mechanisms of interaction underlying coupled chaotic oscillators.

physics.soc-ph

Topologically-induced suppression of explosive synchronization

Nowadays, explosive synchronization is a well documented phenomenon occurring in networks when the node frequency and its degree are correlated. This first-order transition, which may coexists with classical synchronization, has been recently causally linked to some pathological brain states like epilepsy and fibromyalgia. It is then intriguing how most of neuronal systems can operate in normal conditions avoiding explosive synchronization. Here, we have discovered that synchronization in networks where the oscillators are coupled via degree-biased Laplacian operators, naturally controls the transition from explosive to standard synchronization in neuronal-like systems. We prove analytically that explosive synchronization emerges when using this theoretical setting in star-like (neuronal) networks. As soon as this star-like network is topologically converted to a network containing cycles, e.g., via synaptic connections to other neurons, the explosive synchronization gives rise to classical synchronization. This allows us to hypothesize that such topological control of explosive synchronization could be a mechanism for the brain to naturally work in normal, non-pathological, conditions.

physics.soc-ph

Turing patterns in systems with high-order interactions

Turing theory of pattern formation is among the most popular theoretical means to account for the variety of spatio-temporal structures observed in Nature and, for this reason, finds applications in many different fields. While Turing patterns have been thoroughly investigated on continuous support and on networks, only a few attempts have been made towards their characterization in systems with higher-order interactions. In this paper, we propose a way to include group interactions in reaction-diffusion systems, and we study their effects on the formation of Turing patterns. To achieve this goal, we rewrite the problem originally studied by Turing in a general form that accounts for a microscropic description of interactions of any order in the form of a hypergraph, and we prove that the interplay between the different orders of interaction may either enhance or repress the emergence of Turing patterns. Our results shed light on the mechanisms of pattern-formation in systems with many-body interactions and pave the way for further extensions of Turing original framework.

nlin.PS

Reachability analysis in stochastic directed graphs by reinforcement learning

We characterize the reachability probabilities in stochastic directed graphs by means of reinforcement learning methods. In particular, we show that the dynamics of the transition probabilities in a stochastic digraph can be modeled via a difference inclusion, which, in turn, can be interpreted as a Markov decision process. Using the latter framework, we offer a methodology to design reward functions to provide upper and lower bounds on the reachability probabilities of a set of nodes for stochastic digraphs. The effectiveness of the proposed technique is demonstrated by application to the diffusion of epidemic diseases over time-varying contact networks generated by the proximity patterns of mobile agents.

cs.AI

Synchronization induced by directed higher-order interactions

Non-reciprocal interactions play a crucial role in many social and biological complex systems. While directionality has been thoroughly accounted for in networks with pairwise interactions, its effects in systems with higher-order interactions have not yet been explored as deserved. Here, we introduce the concept of M-directed hypergraphs, a general class of directed higher-order structures, which allow to investigate dynamical systems coupled through directed group interactions. As an application we study the synchronization of nonlinear oscillators on 1-directed hypergraphs, finding that directed higher-order interactions can destroy synchronization, but also stabilize otherwise unstable synchronized states.

nlin.AO

Control of cascading failures in dynamical models of power grids

In this paper, we introduce a distributed control strategy to prevent dynamically-induced cascading failures in power grids. We model power grids using complex networks and nonlinear dynamics to provide a coarse-grained description of the electro-mechanical phenomena taking place on them (in particular, we use coupled swing equations) and restrict our analysis to cascades of line failures, i.e., failures due to power flows exceeding the maximum capacity of a line. We formulate a distributed control protocol relying on the same topology of the physical layer and apply it to several power grid models, including a small-size illustrative example with five nodes, the Italian high-voltage (380kV) power grid, and the IEEE 118-bus system. Our results indicate that the approach is capable of preventing cascading failures, either controlling each node of the network or a suitable subset of them.

eess.SY

The synchronized dynamics of time-varying networks

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and its emergent synchronized functioning. An increased number of setups from the real world found therefore a representation in term of graphs, while more and more sophisticated methods were developed with the aim of furnishing a realistic description of the connectivity patterns under study. In particular, a significant number of systems in physics, biology and social science features a time-varying nature of the interactions among their units. We here give a comprehensive review of the major results obtained by contemporary studies on the emergence of synchronization in time-varying networks. In particular, two paradigmatic frameworks will be described in details. The first encompasses those systems where the time dependence of the nodes' connections is due to adaptation, external forces, or any other process affecting each of the links of the network. The second framework, instead, corresponds to the case in which the structural evolution of the graph is due to the movement of the nodes, or agents, in physical spaces and to the fact that interactions may be ruled by space-dependent laws in a way that connections are continuously switched on and off in the course of the time. Finally, our report ends with a short discussion on promising directions and open problems for future studies.

physics.soc-ph

Individual- and pair-based models of epidemic spreading: master equations and analysis of their forecasting capabilities

Mathematical modeling of disease spreading plays a crucial role in understanding, controlling and preventing epidemic outbreaks. In a microscopic description of the propagation of a disease over the complex network of human contacts, the probability that an individual is in a given state (susceptible, infectious, recovered etc) depends on the state of its neighbors in the network. Thus it depends on the state of pairs of nodes, which in turns depends on triples, in a hierarchy of dynamical dependencies. In order to produce models that are at the same time reliable and manageable, one has to understand how to truncate such a hierarchy, and how the chosen order of approximation affects the ability of the model to forecast the real temporal evolution of an epidemics. In this paper we provide a systematic analysis of the reliability (under different hypotheses on the quantity and quality of available data) of the predictions obtained by truncating the hierarchy either at the level of individuals or at the level of pairs. We find that pair-based models are reliable tools both for estimating the epidemiological parameters and for forecasting the temporal evolution of the epidemics, under all conditions taken into account in our work. However, a pair-based approach provides a much better prediction of an individual-based one, only if better data, namely information on the state of node pairs, are available. Overall, our results suggest that more refined mathematical models need to be informed by improved contact tracing techniques to better support decision on policies and containment measures to adopt.

physics.soc-ph

Distributed control of multi-consensus

We consider the problem of steering a multi-agent system to multi-consensus, namely a regime where groups of agents agree on a given value which may be different from group to group. We first address the problem by using distributed proportional controllers that implement additional links in the network modeling the communication protocol among agents and introduce a procedure for the optimal selection of them. Both the cases of single integrators and of second-order dynamics are taken into account and the stability for the multi-consensus state is studied, ultimately providing conditions for the gain of the controllers. We then extend the approach to controllers that either add or remove links in the original structure, by preserving eventually the weak connectedness of the resulting graph.

eess.SY