arXiv subjects

Manlio De Domenico

Publications and source records attributed to Manlio De Domenico.

At least 37 records · Page 2Linked to original sources

arXiv2024

Multilayer Network Science: from Cells to Societies

Networks are convenient mathematical models to represent the structure of complex systems, from cells to societies. In the past decade, multilayer network science -- the branch of the field dealing with units interacting in multiple distinct ways, simultaneously -- was demonstrated to be an effective modeling and analytical framework for a wide spectrum of empirical systems, from biopolymer networks (such as interactome and metabolomes) to neuronal networks (such as connectomes), from social networks to urban and transportation networks. In this Element, a decade after the publication of one of the most seminal papers on this topic, we review the most salient features of multilayer network science, covering both theoretical aspects and direct applications to real-world coupled/interdependent systems, from the point of view of multilayer structure, dynamics, and function. We discuss potential frontiers for this topic and the corresponding challenges in the field for the future.

physics.soc-ph↗

arXiv2023

Unraveling the role of adapting risk perception during the COVID-19 pandemic in Europe

During the COVID-19 pandemic, the behavioral response to reported case numbers changed drastically over time. While a few dozen cases were enough to trigger government-induced and voluntary contact reduction in early 2020, less than a year later, much higher case numbers were required to induce behavioral change. Little attention has been paid to understand, and mathematically model, this effect of decreasing risk perception over longer time-scales. Here, first we show that weighing the number of cases with a time-varying factor of the form $t^{a}\;,\;a<0$ explains real-world mobility patterns from several European countries during 2020 when introduced into a very simple behavior model. Subsequently, we couple our behavior model with an SIR epidemic model. Remarkably, decreasing risk perception can produce complex dynamics, including multiple waves of infection. We find two regimes for the total number of infected individuals that are explained by the interplay of initial attention and the rate of attention decrease. Our results show that including adaption into non-equilibrium models is necessary to understand behavior change over long time scales and the emergence of non-trivial infection dynamics.

physics.soc-ph↗

arXiv2023

Diversity of information pathways drives scaling and sparsity in real-world networks

Empirical complex systems must differentially respond to external perturbations and, at the same time, internally distribute information to coordinate their components. While networked backbones help with the latter, they limit the components' individual degrees of freedom and reduce their collective dynamical range. Here, we show that real-world networks are formed to optimize the gain in information flow and loss in response diversity. Encoding network states as density matrices, we demonstrate that such a trade-off mathematically resembles the thermodynamic efficiency characterized by heat and work in physical systems. Our findings explain, analytically and numerically, the sparsity and the empirical scaling law observed in hundreds of real-world networks across multiple domains. We show, through numerical experiments in synthetic and biological networks, that ubiquitous topological features such as modularity and small-worldness emerge to optimize the above trade-off for middle- to large-scale information exchange between system's units. Our results highlight that the emergence of some of the most prevalent topological features of real-world networks have a thermodynamic origin.

physics.soc-ph↗

arXiv2023

Emergence of complex network topologies from flow-weighted optimization of network efficiency

Transportation and distribution networks are a class of spatial networks that have been of interest in recent years. These networks are often characterized by the presence of complex structures such as central loops paired with peripheral branches, which can appear both in natural and man-made systems, such as subway and railway networks. In this study, we investigate the conditions for the emergence of these non-trivial topological structures in the context of human transportation in cities. We propose a minimal model for spatial networks generation, where a network lattice acts as a spatial substrate and edge velocities and distances define an effective temporal distance which quantifies the efficiency in exploring the urban space. Complex network topologies can be recovered from the optimization of joint network paths and we study how the interplay between a flow probability between two nodes in space and the associated travel cost influences the resulting optimal network. In the perspective of urban transportation we simulate these flows by means of human mobility models to obtain Origin-Destination matrices. We find that when using simple lattices, the obtained optimal topologies transition from tree-like structures to more regular networks, depending on the spatial range of flows. Remarkably, we find that branches paired to large loops structures appear as optimal structures when the network is optimized for an interplay between heterogeneous mobility patterns of small range travels and longer range ones typical of commuting. Finally, we show that our framework is able to recover the statistical spatial properties of the Greater London Area subway network.

physics.soc-ph↗

arXiv2022

Maximum entropy network states for coalescence processes

Complex network states are characterized by the interplay between system's structure and dynamics. One way to represent such states is by means of network density matrices, whose von Neumann entropy characterizes the number of distinct microstates compatible with given topology and dynamical evolution. In this Letter, we propose a maximum entropy principle to characterize network states for systems with heterogeneous, generally correlated, connectivity patterns and non-trivial dynamics. We focus on three distinct coalescence processes, widely encountered in the analysis of empirical interconnected systems, and characterize their entropy and transitions between distinct dynamical regimes across distinct temporal scales. Our framework allows one to study the statistical physics of systems that aggregate, such as in transportation infrastructures serving the same geographic area, or correlate, such as inter-brain synchrony arising in organisms that socially interact, and active matter that swarm or synchronize.

physics.soc-ph↗

arXiv2022

The distorting lens of human mobility data

The description of complex human mobility patterns is at the core of many important applications ranging from urbanism and transportation to epidemics containment. Data about collective human movements, once scarce, has become widely available thanks to new sources such as Phone CDR, GPS devices, or Smartphone apps. Nevertheless, it is still common to rely on a single dataset by implicitly assuming that it is a valid instance of universal dynamics, regardless of factors such as data gathering and processing techniques. Here, we test such an overarching assumption on an unprecedented scale by comparing human mobility datasets obtained from 7 different data-sources, tracing over 500 millions individuals in 145 countries. We report wide quantifiable differences in the resulting mobility networks and, in particular, in the displacement distribution previously thought to be universal. These variations -- that do not necessarily imply that the human mobility is not universal -- also impact processes taking place on these networks, as we show for the specific case of epidemic spreading. Our results point to the crucial need for disclosing the data processing and, overall, to follow good practices to ensure the robustness and the reproducibility of the results.

physics.soc-ph↗

arXiv2022

Complex topological features of reservoirs shape learning performances in bio-inspired recurrent neural networks

Recurrent networks are a special class of artificial neural systems that use their internal states to perform computing tasks for machine learning. One of its state-of-the-art developments, i.e. reservoir computing (RC), uses the internal structure -- usually a static network with random structure -- to map an input signal into a nonlinear dynamical system defined in a higher dimensional space. Reservoirs are characterized by nonlinear interactions among their units and their ability to store information through recurrent loops, allowing to train artificial systems to learn task-specific dynamics. However, it is fundamentally unknown how the random topology of the reservoir affects the learning performance. Here, we fill this gap by considering a battery of synthetic networks -- characterized by different topological features -- and 45 empirical connectomes -- sampled from brain regions of organisms belonging to 8 different species -- to build the reservoir and testing the learning performance against a prediction task with a variety of complex input signals. We find nontrivial correlations between RC performances and both the number of nodes and rank of the covariance matrix of activation states, with performance depending on the nature -- stochastic or deterministic -- of input signals. Remarkably, the modularity and the link density of the reservoir are found to affect RC performances: these results cannot be predicted by models only accounting for simple topological features of the reservoir. Overall, our findings highlight that the complex topological features characterizing biophysical computing systems such as connectomes can be used to design efficient bio-inspired artificial neural networks.

cond-mat.dis-nn↗

arXiv2022

Generalized network density matrices for analysis of multiscale functional diversity

The network density matrix formalism allows for describing the dynamics of information on top of complex structures and it has been successfully used to analyze from system's robustness to perturbations to coarse graining multilayer networks from characterizing emergent network states to performing multiscale analysis. However, this framework is usually limited to diffusion dynamics on undirected networks. Here, to overcome some limitations, we propose an approach to derive density matrices based on dynamical systems and information theory, that allows for encapsulating a much wider range of linear and non-linear dynamics and richer classes of structure, such as directed and signed ones. We use our framework to study the response to local stochastic perturbations of synthetic and empirical networks, including neural systems consisting of excitatory and inhibitory links and gene-regulatory interactions. Our findings demonstrate that topological complexity does not lead, necessarily, to functional diversity -- i.e., complex and heterogeneous response to stimuli or perturbations. Instead, functional diversity is a genuine emergent property which cannot be deduced from the knowledge of topological features such as heterogeneity, modularity, presence of asymmetries or dynamical properties of a system.

physics.soc-ph↗

arXiv2022

Interplay between exogenous triggers and endogenous behavioral changes in contagion processes on social networks

In recent years, statistical physics' methodologies have proven extremely successful in offering insights into the mechanisms that govern social interactions. However, the question of whether these models are able to capture trends observed in real-world datasets is hardly addressed in the current literature. With this work we aim at bridging the gap between theoretical modeling and validation with data. In particular, we propose a model for opinion dynamics on a social network in the presence of external triggers, framing the interpretation of the model in the context of misbehavior spreading. We divide our population in aware, unaware and zealot/educated agents. Individuals change their status according to two competing dynamics, referred to as behavioral dynamics and broadcasting. The former accounts for information spreading through contact among individuals whereas broadcasting plays the role of an external agent, modeling the effect of mainstream media outlets. Through both simulations and analytical computations we find that the stationary distribution of the fraction of unaware agents in the system undergoes a phase transition when an all-to-all approximation is considered. Surprisingly, such a phase transition disappears in the presence of a minimum fraction of educated agents. Finally, we validate our model using data collected from the public discussion on Twitter, including millions of posts, about the potential adverse effects of the AstraZeneca vaccine against COVID-19. We show that the intervention of external agents, as accounted for in our model, is able to reproduce some key features that are found in this real-world dataset.

physics.soc-ph↗

arXiv2022

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 nontrivial phenomenon, known as emergence, characterizes a broad range of distinct complex systems -- from physical to biological and social ones -- and is often related to collective behavior. 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 still 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.

physics.soc-ph↗

arXiv2022

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.

physics.soc-ph↗

arXiv2022

The resilience of the multirelational structure of geopolitical treaties is critically linked to past colonial world order and offshore fiscal havens

The governance of the political and economic world order builds on a complex architecture of international treaties at various geographical scales. In a historical phase of high institutional turbulence, assessing the stability of such architecture with respect to the unilateral defection of single countries and to the breakdown of single treaties is important. We carry out this analysis on the whole global architecture and find that the countries with the highest disruption potential are not major world powers (with the exception of Germany and France) but mostly medium-small and micro-countries. Political stability is highly dependent on many former colonial overseas territories that are today part of the global network of fiscal havens, as well as on emerging economies, mostly from South-East Asia. Economic stability depends on medium sized European and African countries. However, single global treaties have surprisingly less disruptive potential, with the major exception of the WTO. These apparently counter-intuitive results highlight the importance to a nonlinear approach to international relations where the complex multilayered architecture of global governance is analyzed using advanced network science techniques. Our results suggest that the potential fragility of the world order seem to be much more directly related to global inequality and fiscal injustice than it is commonly believed, and that the legacy of the colonial world order is still very strong in the current international relations scenario. In particular, vested interests related to tax avoidance seem to have a structural role in the political architecture of global governance

econ.GN↗

arXiv2022

The political economy of big data leaks: Uncovering the skeleton of tax evasion

After the leak of 11.5 million documents from the Panamanian corporation Mossack Fonseca, an intricate network of offshore business entities has been revealed. The emerging picture is that of legal entities, either individuals or companies, involved in offshore activities and transactions with several tax havens simultaneously which establish, indirectly, an effective network of countries acting on tax evasion. The analysis of this network quantitatively uncovers a strongly connected core (a rich-club) of countries whose indirect interactions, mediated by legal entities, form the skeleton for tax evasion worldwide. Intriguingly, the rich-club mainly consists of well-known tax havens such as British Virgin Islands and Hong Kong, and major global powers such as China, Russia, United Kingdom and United States of America. The analysis provides a new way to rank tax havens because of the role they play in this network, and the results call for an international coordination on taxation policies that take into account the complex interconnected structure of tax evaders in a globalized economy.

econ.GN↗

arXiv2022

Dismantling the information flow in complex interconnected systems

Microscopic structural damage, such as lesions in neural systems or disruptions in urban transportation networks, can impair the dynamics crucial for systems' functionality, such as electrochemical signals or human flows, or any other type of information exchange, respectively, at larger topological scales. Damage is usually modeled by progressive removal of components or connections and, consequently, systems' robustness is assessed in terms of how fast their structure fragments into disconnected sub-systems. Yet, this approach fails to capture how damage hinders the propagation of information across scales, since system function can be degraded even in absence of fragmentation -- e.g., pathological yet structurally integrated human brain. Here, we probe the response to damage of dynamical processes on the top of complex networks, to study how such an information flow is affected. We find that removal of nodes central for network connectivity might have insignificant effects, challenging the traditional assumption that structural metrics alone are sufficient to gain insights about how complex systems operate. Using a damaging protocol explicitly accounting for flow dynamics, we analyze synthetic and empirical systems, from biological to infrastructural ones, and show that it is possible to drive the system towards functional fragmentation before full structural disintegration.

physics.soc-ph↗

arXiv2021

The voice of few, the opinions of many: evidence of social biases in Twitter COVID-19 fake news sharing

Online platforms play a relevant role in the creation and diffusion of false or misleading news. Concerningly, the COVID-19 pandemic is shaping a communication network - barely considered in the literature - which reflects the emergence of collective attention towards a topic that rapidly gained universal interest. Here, we characterize the dynamics of this network on Twitter, analyzing how unreliable content distributes among its users. We find that a minority of accounts is responsible for the majority of the misinformation circulating online, and identify two categories of users: a few active ones, playing the role of "creators", and a majority playing the role of "consumers". The relative proportion of these groups ($\approx$14% creators - 86% consumers) appears stable over time: Consumers are mostly exposed to the opinions of a vocal minority of creators, that could be mistakenly understood as of representative of the majority of users. The corresponding pressure from a perceived majority is identified as a potential driver of the ongoing COVID-19 infodemic.

cs.SI↗

arXiv2021

mGNN: Generalizing the Graph Neural Networks to the Multilayer Case

Networks are a powerful tool to model complex systems, and the definition of many Graph Neural Networks (GNN), Deep Learning algorithms that can handle networks, has opened a new way to approach many real-world problems that would be hardly or even untractable. In this paper, we propose mGNN, a framework meant to generalize GNNs to the case of multi-layer networks, i.e., networks that can model multiple kinds of interactions and relations between nodes. Our approach is general (i.e., not task specific) and has the advantage of extending any type of GNN without any computational overhead. We test the framework into three different tasks (node and network classification, link prediction) to validate it.

cs.LG↗

arXiv2021

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.

cond-mat.stat-mech↗

arXiv2021

Diffusion geometry of multiplex and interdependent systems

Complex networks are characterized by latent geometries induced by their topology or by the dynamics on the top of them. In the latter case, different network-driven processes induce distinct geometric features that can be captured by adequate metrics. Random walks, a proxy for a broad spectrum of processes, from simple contagion to metastable synchronization and consensus, have been recently used in [Phys. Rev. Lett. 118, 168301 (2017)] to define the class of diffusion geometry and pinpoint the functional mesoscale organization of complex networks from a genuine geometric perspective. Here, we firstly extend this class to families of distinct random walk dynamics -- including local and nonlocal information -- on multilayer networks -- a paradigm for biological, neural, social, transportation, biological and financial systems -- overcoming limitations such as the presence of isolated nodes and disconnected components, typical of real-world networks. Secondly, we characterize the multilayer diffusion geometry of synthetic and empirical systems, highlighting the role played by different random search dynamics in shaping the geometric features of the corresponding diffusion manifolds.

physics.soc-ph↗