Unraveling the mesoscale organization induced by network-driven processes.

Complex systems are characterized by emergent patterns created by the nontrivial interplay between dynamical processes and the networks of interactions on which these processes unfold. Topological or dynamical descriptors alone are not enough to fully embrace this interplay in all its complexity, and many times one has to resort to dynamics-specific approaches that limit a comprehension of general principles. To address this challenge, we employ a metric-that we name Jacobian distance-which captures the spatiotemporal spreading of perturbations, enabling us to uncover the latent geometry inherent in network-driven processes. We compute the Jacobian distance for a broad set of nonlinear dynamical models on synthetic and real-world networks of high interest for applications from biological to ecological and social contexts. We show, analytically and computationally, that the process-driven latent geometry of a complex network is sensitive to both the specific features of the dynamics and the topological properties of the network. This translates into potential mismatches between the functional and the topological mesoscale organization, which we explain by means of the spectrum of the Jacobian matrix. Finally, we demonstrate that the Jacobian distance offers a clear advantage with respect to traditional methods when studying human brain networks. In particular, we show that it outperforms classical network communication models in explaining functional communities from structural data, therefore highlighting its potential in linking structure and function in the brain.

From the origin of life to pandemics: emergent phenomena in complex systems.

When a large number of similar entities interact among each other and with their environment at a low scale, unexpected outcomes at higher spatio-temporal scales might spontaneously arise. This non-trivial phenomenon, known as emergence, characterizes a broad range of distinct complex systems-from physical to biological and social-and is often related to collective behaviour. It is ubiquitous, from non-living entities such as oscillators that under specific conditions synchronize, to living ones, such as birds flocking or fish schooling. Despite the ample phenomenological evidence of the existence of systems' emergent properties, central theoretical questions to the study of emergence remain unanswered, such as the lack of a widely accepted, rigorous definition of the phenomenon or the identification of the essential physical conditions that favour emergence. We offer here a general overview of the phenomenon of emergence and sketch current and future challenges on the topic. Our short review also serves as an introduction to the theme issue Emergent phenomena in complex physical and socio-technical systems: from cells to societies, where we provide a synthesis of the contents tackled in the issue and outline how they relate to these challenges, spanning from current advances in our understanding on the origin of life to the large-scale propagation of infectious diseases. This article is part of the theme issue 'Emergent phenomena in complex physical and socio-technical systems: from cells to societies'.

Non-Markovian random walks characterize network robustness to nonlocal cascades.

Localized perturbations in a real-world network have the potential to trigger cascade failures at the whole system level, hindering its operations and functions. Standard approaches analytically tackling this problem are mostly based either on static descriptions, such as percolation, or on models where the failure evolves through first-neighbor connections, crucially failing to capture the nonlocal behavior typical of real cascades. We introduce a dynamical model that maps the failure propagation across the network to a self-avoiding random walk that, at each step, has a probability to perform nonlocal jumps toward operational systems' units. Despite the inherent non-Markovian nature of the process, we are able to characterize the critical behavior of the system out of equilibrium, as well as the stopping time distribution of the cascades. Our numerical experiments on synthetic and empirical biological and transportation networks are in excellent agreement with theoretical expectation, demonstrating the ability of our framework to quantify the vulnerability to nonlocal cascade failures of complex systems with interconnected structure.

Percolation on feature-enriched interconnected systems.

Percolation is an emblematic model to assess the robustness of interconnected systems when some of their components are corrupted. It is usually investigated in simple scenarios, such as the removal of the system's units in random order, or sequentially ordered by specific topological descriptors. However, in the vast majority of empirical applications, it is required to dismantle the network following more sophisticated protocols, for instance, by combining topological properties and non-topological node metadata. We propose a novel mathematical framework to fill this gap: networks are enriched with features and their nodes are removed according to the importance in the feature space. We consider features of different nature, from ones related to the network construction to ones related to dynamical processes such as epidemic spreading. Our framework not only provides a natural generalization of percolation but, more importantly, offers an accurate way to test the robustness of networks in realistic scenarios.

Effectiveness of dismantling strategies on moderated vs. unmoderated online social platforms.

Online social networks are the perfect test bed to better understand large-scale human behavior in interacting contexts. Although they are broadly used and studied, little is known about how their terms of service and posting rules affect the way users interact and information spreads. Acknowledging the relation between network connectivity and functionality, we compare the robustness of two different online social platforms, Twitter and Gab, with respect to banning, or dismantling, strategies based on the recursive censor of users characterized by social prominence (degree) or intensity of inflammatory content (sentiment). We find that the moderated (Twitter) vs. unmoderated (Gab) character of the network is not a discriminating factor for intervention effectiveness. We find, however, that more complex strategies based upon the combination of topological and content features may be effective for network dismantling. Our results provide useful indications to design better strategies for countervailing the production and dissemination of anti-social content in online social platforms.

Dynamics on networks: competition of temporal and topological correlations.

Links in many real-world networks activate and deactivate in correspondence to the sporadic interactions between the elements of the system. The activation patterns may be irregular or bursty and play an important role on the dynamics of processes taking place in the network. Information or disease spreading in networks are paradigmatic examples of this situation. Besides burstiness, several correlations may appear in the process of link activation: memory effects imply temporal correlations, but also the existence of communities in the network may mediate the activation patterns of internal an external links. Here we study the competition of topological and temporal correlations in link activation and how they affect the dynamics of systems running on the network. Interestingly, both types of correlations by separate have opposite effects: one (topological) delays the dynamics of processes on the network, while the other (temporal) accelerates it. When they occur together, our results show that the direction and intensity of the final outcome depends on the competition in a non trivial way.

Joint effect of ageing and multilayer structure prevents ordering in the voter model.

The voter model rules are simple, with agents copying the state of a random neighbor, but they lead to non-trivial dynamics. Besides opinion processes, the model has also applications for catalysis and species competition. Inspired by the temporal inhomogeneities found in human interactions, one can introduce ageing in the agents: the probability to update their state decreases with the time elapsed since the last change. This modified dynamics induces an approach to consensus via coarsening in single-layer complex networks. In this work, we investigate how a multilayer structure affects the dynamics of the ageing voter model. The system is studied as a function of the fraction of nodes sharing states across layers (multiplexity parameter q). We find that the dynamics of the system suffers a notable change at an intermediate value q*. Above it, the voter model always orders to an absorbing configuration. While below it a fraction of the realizations falls into dynamical traps associated to a spontaneous symmetry breaking. In this latter case, the majority opinion in the different layers takes opposite signs and the arrival at the absorbing state is indefinitely delayed due to ageing.