Showing 1–50 of 77 results for author: De Domenico, M

Latent geometry emerging from network-driven processes

Authors: Andrea Filippo Beretta, Davide Zanchetta, Sebastiano Bontorin, Manlio De Domenico

Abstract: Understanding network functionality requires integrating structure and dynamics, and emergent latent geometry induced by network-driven processes captures the low-dimensional spaces governing this interplay. Here, we focus on generative-model-based approaches, distinguishing two reconstruction classes: fixed-time methods, which infer geometry at specific temporal scales (e.g., equilibrium), and mu… ▽ More Understanding network functionality requires integrating structure and dynamics, and emergent latent geometry induced by network-driven processes captures the low-dimensional spaces governing this interplay. Here, we focus on generative-model-based approaches, distinguishing two reconstruction classes: fixed-time methods, which infer geometry at specific temporal scales (e.g., equilibrium), and multi-scale methods, which integrate dynamics across near- and far-from-equilibrium scales. Over the past decade, these models have revealed functional organization in biological, social, and technological networks. △ Less

Submitted 11 June, 2025; originally announced June 2025.

Measuring the co-evolution of online engagement with (mis)information and its visibility at scale

Authors: Yueting Han, Paolo Turrini, Marya Bazzi, Giulia Andrighetto, Eugenia Polizzi, Manlio De Domenico

Abstract: Online attention is an increasingly valuable resource in the digital age, with extraordinary events such as the COVID-19 pandemic fuelling fierce competition around it. As misinformation pervades online platforms, users seek credible sources, while news outlets compete to attract and retain their attention. Here we measure the co-evolution of online "engagement" with (mis)information and its "visi… ▽ More Online attention is an increasingly valuable resource in the digital age, with extraordinary events such as the COVID-19 pandemic fuelling fierce competition around it. As misinformation pervades online platforms, users seek credible sources, while news outlets compete to attract and retain their attention. Here we measure the co-evolution of online "engagement" with (mis)information and its "visibility", where engagement corresponds to user interactions on social media, and visibility to fluctuations in user follower counts. Using a scalable temporal network modelling framework applied to over 100 million COVID-related retweets spanning 3 years, we find that highly engaged sources experience sharp spikes in follower growth during major events (e.g., vaccine rollouts, epidemic severity), whereas sources with more questionable credibility tend to sustain faster growth outside of these periods. Our framework lends itself to studying other large-scale events where online attention is at stake, such as climate and political debates. △ Less

Submitted 6 June, 2025; originally announced June 2025.

Bifurcations and Phase Transitions in the Origins of Life

Authors: Ricard Solé, Manlio De Domenico

Abstract: The path toward the emergence of life in our biosphere involved several key events allowing for the persistence, reproduction and evolution of molecular systems. All these processes took place in a given environmental context and required both molecular diversity and the right non-equilibrium conditions to sustain and favour complex self-sustaining molecular networks capable of evolving by natural… ▽ More The path toward the emergence of life in our biosphere involved several key events allowing for the persistence, reproduction and evolution of molecular systems. All these processes took place in a given environmental context and required both molecular diversity and the right non-equilibrium conditions to sustain and favour complex self-sustaining molecular networks capable of evolving by natural selection. Life is a process that departs from non-life in several ways and cannot be reduced to standard chemical reactions. Moreover, achieving higher levels of complexity required the emergence of novelties. How did that happen? Here, we review different case studies associated with the early origins of life in terms of phase transitions and bifurcations, using symmetry breaking and percolation as two central components. We discuss simple models that allow for understanding key steps regarding life origins, such as molecular chirality, the transition to the first replicators and cooperators, the problem of error thresholds and information loss, and the potential for "order for free" as the basis for the emergence of life. △ Less

Submitted 11 April, 2025; originally announced April 2025.

Comments: 19 pages, 5 figures, 3 boxes

Challenges and opportunities for digital twins in precision medicine: a complex systems perspective

Authors: Manlio De Domenico, Luca Allegri, Guido Caldarelli, Valeria d'Andrea, Barbara Di Camillo, Luis M. Rocha, Jordan Rozum, Riccardo Sbarbati, Francesco Zambelli

Abstract: The adoption of digital twins (DTs) in precision medicine is increasingly viable, propelled by extensive data collection and advancements in artificial intelligence (AI), alongside traditional biomedical methodologies. However, the reliance on black-box predictive models, which utilize large datasets, presents limitations that could impede the broader application of DTs in clinical settings. We ar… ▽ More The adoption of digital twins (DTs) in precision medicine is increasingly viable, propelled by extensive data collection and advancements in artificial intelligence (AI), alongside traditional biomedical methodologies. However, the reliance on black-box predictive models, which utilize large datasets, presents limitations that could impede the broader application of DTs in clinical settings. We argue that hypothesis-driven generative models, particularly multiscale modeling, are essential for boosting the clinical accuracy and relevance of DTs, thereby making a significant impact on healthcare innovation. This paper explores the transformative potential of DTs in healthcare, emphasizing their capability to simulate complex, interdependent biological processes across multiple scales. By integrating generative models with extensive datasets, we propose a scenario-based modeling approach that enables the exploration of diverse therapeutic strategies, thus supporting dynamic clinical decision-making. This method not only leverages advancements in data science and big data for improving disease treatment and prevention but also incorporates insights from complex systems and network science, quantitative biology, and digital medicine, promising substantial advancements in patient care. △ Less

Submitted 15 May, 2024; originally announced May 2024.

Effective one-dimension reduction of multi-compartment complex systems dynamics

Authors: Giorgio Vittorio Visco, Oriol Artime, Johannes Nauta, Tomas Scagliarini, Manlio De Domenico

Abstract: A broad class of systems, including ecological, epidemiological, and sociological ones, are characterized by populations of individuals assigned to specific categories, e.g., a chemical species, an opinion or an epidemic state, that are modeled as compartments. Due to interactions and intrinsic dynamics, individuals are allowed to change category, leading to concentrations varying over time with c… ▽ More A broad class of systems, including ecological, epidemiological, and sociological ones, are characterized by populations of individuals assigned to specific categories, e.g., a chemical species, an opinion or an epidemic state, that are modeled as compartments. Due to interactions and intrinsic dynamics, individuals are allowed to change category, leading to concentrations varying over time with complex behavior, typical of reaction-diffusion systems. While compartmental modeling provides a powerful framework for studying the dynamics of such populations and describe the spatiotemporal evolution of a system, it mostly relies on deterministic mean-field descriptions to deal with systems with many degrees of freedom. Here, we propose a method to alleviate some of the limitations of compartmental models by capitalizing on tools originating from quantum physics to systematically reduce multi-dimensional systems to an effective one-dimensional representation. Using this reduced system, we are able to not only investigate the mean-field dynamics and their critical behavior, but we can additionally study stochastic representations that capture fundamental features of the system. We demonstrate the validity of our formalism by studying the critical behavior of models widely adopted to study epidemic, ecological and economic systems. △ Less

Submitted 17 April, 2024; originally announced April 2024.

Comments: 28 pages, 13 figures

Functional reducibility of higher-order networks

Authors: Maxime Lucas, Luca Gallo, Arsham Ghavasieh, Federico Battiston, Manlio De Domenico

Abstract: Empirical complex systems are widely assumed to be characterized not only by pairwise interactions, but also by higher-order (group) interactions that affect collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' superior descriptive power -- compared to classical pairwise networks -- comes with a much increased model complexity and computational cost. Co… ▽ More Empirical complex systems are widely assumed to be characterized not only by pairwise interactions, but also by higher-order (group) interactions that affect collective phenomena, from metabolic reactions to epidemics. Nevertheless, higher-order networks' superior descriptive power -- compared to classical pairwise networks -- comes with a much increased model complexity and computational cost. Consequently, it is of paramount importance to establish a quantitative method to determine when such a modeling framework is advantageous with respect to pairwise models, and to which extent it provides a parsimonious description of empirical systems. Here, we propose a principled method, based on information compression, to analyze the reducibility of higher-order networks to lower-order interactions, by identifying redundancies in diffusion processes while preserving the relevant functional information. The analysis of a broad spectrum of empirical systems shows that, although some networks contain non-compressible group interactions, others can be effectively approximated by lower-order interactions -- some technological and biological systems even just by pairwise interactions. More generally, our findings mark a significant step towards minimizing the dimensionality of models for complex systems △ Less

Submitted 3 May, 2024; v1 submitted 12 April, 2024; originally announced April 2024.

Multilayer Network Science: from Cells to Societies

Authors: Oriol Artime, Barbara Benigni, Giulia Bertagnolli, Valeria d'Andrea, Riccardo Gallotti, Arsham Ghavasieh, Sebastian Raimondo, Manlio De Domenico

Abstract: 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 networ… ▽ More 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. △ Less

Submitted 9 January, 2024; originally announced January 2024.

Comments: Published in Cambridge Elements. Cambridge University Press; 2022

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

Authors: Bastian Heinlein, Manlio De Domenico

Abstract: 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 o… ▽ More 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. △ Less

Submitted 26 September, 2023; originally announced September 2023.

Comments: 14 pages, 11 figures

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

Authors: Arsham Ghavasieh, Manlio De Domenico

Abstract: 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 informa… ▽ More 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. △ Less

Submitted 10 May, 2023; originally announced May 2023.

Journal ref: Nature Physics 20, 512 (2024)

Complex information dynamics of epidemic spreading in low-dimensional networks

Authors: Wout Merbis, Manlio de Domenico

Abstract: The statistical field theory of information dynamics on complex networks concerns the dynamical evolution of large classes of models of complex systems. Previous work has focused on networks where nodes carry an information field, which describes the internal state of the node, and its dynamical evolution. In this work, we propose a more general mathematical framework to model information dynamics… ▽ More The statistical field theory of information dynamics on complex networks concerns the dynamical evolution of large classes of models of complex systems. Previous work has focused on networks where nodes carry an information field, which describes the internal state of the node, and its dynamical evolution. In this work, we propose a more general mathematical framework to model information dynamics on complex networks, where the internal node states are vector valued, thus allowing each node to carry multiple types of information. This setup is relevant for many biophysical and socio-technological models of complex systems, ranging from viral dynamics on networks to models of opinion dynamics and social contagion. The full dynamics of these systems is described in the space of all possible network configurations, as opposed to a node-based perspective. Here, we illustrate the mathematical framework presented in an accompanying letter, while focusing on an exemplary application of epidemic spreading on a low-dimensional network. △ Less

Submitted 9 May, 2023; originally announced May 2023.

Comments: 10 pages, 5 figures

Emergent information dynamics in many-body interconnected systems

Authors: Wout Merbis, Manlio de Domenico

Abstract: The information implicitly represented in the state of physical systems allows one to analyze them with analytical techniques from statistical mechanics and information theory. In the case of complex networks such techniques are inspired by quantum statistical physics and have been used to analyze biophysical systems, from virus-host protein-protein interactions to whole-brain models of humans in… ▽ More The information implicitly represented in the state of physical systems allows one to analyze them with analytical techniques from statistical mechanics and information theory. In the case of complex networks such techniques are inspired by quantum statistical physics and have been used to analyze biophysical systems, from virus-host protein-protein interactions to whole-brain models of humans in health and disease. Here, instead of node-node interactions, we focus on the flow of information between network configurations. Our numerical results unravel fundamental differences between widely used spin models on networks, such as voter and kinetic dynamics, which cannot be found from classical node-based analysis. Our model opens the door to adapting powerful analytical methods from quantum many-body systems to study the interplay between structure and dynamics in interconnected systems. △ Less

Submitted 9 May, 2023; originally announced May 2023.

Comments: 7 pages, 3 figures

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

Authors: Sebastiano Bontorin, Giulia Cencetti, Riccardo Gallotti, Bruno Lepri, Manlio De Domenico

Abstract: 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 emerge… ▽ More 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. △ Less

Submitted 20 January, 2023; originally announced January 2023.

Maximum entropy network states for coalescence processes

Authors: Arsham Ghavasieh, Manlio De Domenico

Abstract: 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 system… ▽ More 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. △ Less

Submitted 5 December, 2022; originally announced December 2022.

The distorting lens of human mobility data

Authors: Riccardo Gallotti, Davide Maniscalco, Marc Barthelemy, Manlio De Domenico

Abstract: 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 assumin… ▽ More 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. △ Less

Submitted 18 November, 2022; originally announced November 2022.

Generalized network density matrices for analysis of multiscale functional diversity

Authors: Arsham Ghavasieh, Manlio De Domenico

Abstract: 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… ▽ More 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. △ Less

Submitted 29 October, 2022; originally announced October 2022.

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

Authors: Clara Eminente, Oriol Artime, Manlio De Domenico

Abstract: 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 wit… ▽ More 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. △ Less

Submitted 27 October, 2022; originally announced October 2022.

Journal ref: Chaos, Solitons & Fractals 165 (2022) 112759

Ranking Edges by their Impact on the Spectral Complexity of Information Diffusion over Networks

Authors: Jeremy Kazimer, Manlio de Domenico, Peter J. Mucha, Dane Taylor

Abstract: Despite the numerous ways now available to quantify which parts or subsystems of a network are most important, there remains a lack of centrality measures that are related to the complexity of information flows and are derived directly from entropy measures. Here, we introduce a ranking of edges based on how each edge's removal would change a system's von Neumann entropy (VNE), which is a spectral… ▽ More Despite the numerous ways now available to quantify which parts or subsystems of a network are most important, there remains a lack of centrality measures that are related to the complexity of information flows and are derived directly from entropy measures. Here, we introduce a ranking of edges based on how each edge's removal would change a system's von Neumann entropy (VNE), which is a spectral-entropy measure that has been adapted from quantum information theory to quantify the complexity of information dynamics over networks. We show that a direct calculation of such rankings is computationally inefficient (or unfeasible) for large networks: e.g.\ the scaling is $\mathcal{O}(N^3)$ per edge for networks with $N$ nodes. To overcome this limitation, we employ spectral perturbation theory to estimate VNE perturbations and derive an approximate edge-ranking algorithm that is accurate and fast to compute, scaling as $\mathcal{O}(N)$ per edge. Focusing on a form of VNE that is associated with a transport operator $e^{-β{ L}}$, where ${ L}$ is a graph Laplacian matrix and $β>0$ is a diffusion timescale parameter, we apply this approach to diverse applications including a network encoding polarized voting patterns of the 117th U.S. Senate, a multimodal transportation system including roads and metro lines in London, and a multiplex brain network encoding correlated human brain activity. Our experiments highlight situations where the edges that are considered to be most important for information diffusion complexity can dramatically change as one considers short, intermediate and long timescales $β$ for diffusion. △ Less

Submitted 7 May, 2024; v1 submitted 26 October, 2022; originally announced October 2022.

Comments: 27 pages, 9 figures. Revision based on submission to SIAM MMS journal

MSC Class: 94A17; 05C82; 60J60; 28D20; 68P30

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

Authors: Oriol Artime, Manlio De Domenico

Abstract: 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 ubiqui… ▽ More 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. △ Less

Submitted 23 May, 2022; originally announced May 2022.

Comments: 20 pages, 1 figure

Journal ref: Phil. Trans. R. Soc. A. 380:20200410 (2022)

Non-Markovian random walks characterize network robustness to nonlocal cascades

Authors: Angelo Valente, Manlio De Domenico, Oriol Artime

Abstract: 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 nonloc… ▽ More 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. △ Less

Submitted 18 April, 2022; originally announced April 2022.

Journal ref: Physical Review E, 105, 044126 (2022)

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

Authors: Pier Luigi Sacco, Alex Arenas, Manlio De Domenico

Abstract: 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 wh… ▽ More 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 △ Less

Submitted 1 March, 2022; originally announced March 2022.

Dismantling the information flow in complex interconnected systems

Authors: Arsham Ghavasieh, Giulia Bertagnolli, Manlio De Domenico

Abstract: 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, conseque… ▽ More 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. △ Less

Submitted 19 February, 2022; originally announced February 2022.

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

Authors: Piergiorgio Castioni, Giulia Andrighetto, Riccardo Gallotti, Eugenia Polizzi, Manlio De Domenico

Abstract: 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 unreli… ▽ More 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. △ Less

Submitted 15 December, 2021; v1 submitted 2 December, 2021; originally announced December 2021.

Comments: 5 figures, added Acknowledgments

mGNN: Generalizing the Graph Neural Networks to the Multilayer Case

Authors: Marco Grassia, Manlio De Domenico, Giuseppe Mangioni

Abstract: 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 mu… ▽ More 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. △ Less

Submitted 25 September, 2021; v1 submitted 21 September, 2021; originally announced September 2021.

Comments: Submitted to the IEEE Computer Society

Percolation on feature-enriched interconnected systems

Authors: Oriol Artime, Manlio De Domenico

Abstract: 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 foll… ▽ More 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. △ Less

Submitted 30 April, 2021; originally announced April 2021.

Comments: 16 pages (+7 Suppl. Mat.), 6 figures (+6 Suppl. Mat.)

Journal ref: Nature Communications 12, 2478 (2021)

Machine learning dismantling and early-warning signals of disintegration in complex systems

Authors: Marco Grassia, Manlio De Domenico, Giuseppe Mangioni

Abstract: From physics to engineering, biology and social science, natural and artificial systems are characterized by interconnected topologies whose features - e.g., heterogeneous connectivity, mesoscale organization, hierarchy - affect their robustness to external perturbations, such as targeted attacks to their units. Identifying the minimal set of units to attack to disintegrate a complex network, i.e.… ▽ More From physics to engineering, biology and social science, natural and artificial systems are characterized by interconnected topologies whose features - e.g., heterogeneous connectivity, mesoscale organization, hierarchy - affect their robustness to external perturbations, such as targeted attacks to their units. Identifying the minimal set of units to attack to disintegrate a complex network, i.e. network dismantling, is a computationally challenging (NP-hard) problem which is usually attacked with heuristics. Here, we show that a machine trained to dismantle relatively small systems is able to identify higher-order topological patterns, allowing to disintegrate large-scale social, infrastructural and technological networks more efficiently than human-based heuristics. Remarkably, the machine assesses the probability that next attacks will disintegrate the system, providing a quantitative method to quantify systemic risk and detect early-warning signals of system's collapse. This demonstrates that machine-assisted analysis can be effectively used for policy and decision making to better quantify the fragility of complex systems and their response to shocks. △ Less

Submitted 7 January, 2021; originally announced January 2021.

Comments: 18 pages, 5 figures. Supplementary materials: 35 pages, 10 figures, 4 tables

Journal ref: Nat Commun 12, 5190 (2021)

Environmental conditions and human activity nexus. The case of Northern Italy during COVID-19 lockdown

Authors: Sebastian Raimondo, Barbara Benigni, Manlio De Domenico

Abstract: During COVID-19, draconian countermeasures forbidding non-essential human activities have been adopted worldwide, providing an unprecedented setup for testing sustainability policies. We unravel causal relationships among 16 environmental conditions and human activity variables and argue that, despite a measurable decrease in NO2 concentration due to human activities, locking down a region is insu… ▽ More During COVID-19, draconian countermeasures forbidding non-essential human activities have been adopted worldwide, providing an unprecedented setup for testing sustainability policies. We unravel causal relationships among 16 environmental conditions and human activity variables and argue that, despite a measurable decrease in NO2 concentration due to human activities, locking down a region is insufficient to significantly reduce emissions. Policy strategies more effective than lockdowns must be considered for pollution control and climate change mitigation. △ Less

Submitted 2 November, 2020; v1 submitted 15 October, 2020; originally announced October 2020.

Comments: 16 pages, 2 figures

Statistical physics of complex information dynamics

Authors: Arsham Ghavasieh, Carlo Nicolini, Manlio De Domenico

Abstract: The constituents of a complex system exchange information to function properly. Their signalling dynamics often leads to the appearance of emergent phenomena, such as phase transitions and collective behaviors. While information exchange has been widely modeled by means of distinct spreading processes -- such as continuous-time diffusion, random walks, synchronization and consensus -- on top of co… ▽ More The constituents of a complex system exchange information to function properly. Their signalling dynamics often leads to the appearance of emergent phenomena, such as phase transitions and collective behaviors. While information exchange has been widely modeled by means of distinct spreading processes -- such as continuous-time diffusion, random walks, synchronization and consensus -- on top of complex networks, a unified and physically-grounded framework to study information dynamics and gain insights about the macroscopic effects of microscopic interactions, is still eluding us. In this article, we present this framework in terms of a statistical field theory of information dynamics, unifying a range of dynamical processes governing the evolution of information on top of static or time varying structures. We show that information operators form a meaningful statistical ensemble and their superposition defines a density matrix that can be used for the analysis of complex dynamics. As a direct application, we show that the von Neumann entropy of the ensemble can be a measure of the functional diversity of complex systems, defined in terms of the functional differentiation of higher-order interactions among their components. Our results suggest that modularity and hierarchy, two key features of empirical complex systems -- from the human brain to social and urban networks -- play a key role to guarantee functional diversity and, consequently, are favored. △ Less

Submitted 8 October, 2020; originally announced October 2020.

Comments: 7 pages, 3 figures

Journal ref: Phys. Rev. E 102, 052304 (2020)

Abrupt transition due to non-local cascade propagation in multiplex systems

Authors: Oriol Artime, Manlio De Domenico

Abstract: Multilayer systems are coupled networks characterized by different contexts (layers) of interaction and have gained much attention recently due to their suitability to describe a broad spectrum of empirical complex systems. They are very fragile to percolation and first-neighbor failure propagation, but little is known about how they respond to non-local disruptions, as it occurs in failures induc… ▽ More Multilayer systems are coupled networks characterized by different contexts (layers) of interaction and have gained much attention recently due to their suitability to describe a broad spectrum of empirical complex systems. They are very fragile to percolation and first-neighbor failure propagation, but little is known about how they respond to non-local disruptions, as it occurs in failures induced by flow redistribution, for example. Acknowledging that many socio-technical and biological systems sustain a flow of some physical quantity, such as energy or information, across the their components, it becomes crucial to understand when the flow redistribution can cause global cascades of failures in order to design robust systems,to increase their resilience or to learn how to efficiently dismantle them. In this paper we study the impact that different multiplex topological features have on the robustness of the system when subjected to non-local cascade propagation. We first numerically demonstrate that this dynamics has a critical value at which a small initial perturbation effectively dismantles the entire network, and that the transition appears abruptly. Then we identify that the excess of flow caused by a failure is, in general, more homogeneously distributed the networks in which the average distance between nodes is small.Using this information we find that aggregated versions of multiplex networks tend to overestimate robustness, even though to make the system more robust can be achieved by increasing the number of layers. Our predictions are confirmed by simulated cascading failures in areal multilayer system. △ Less

Submitted 18 September, 2020; originally announced September 2020.

Journal ref: New Journal of Physics, 22 093035 (2020)

Measuring topological descriptors of complex networks under uncertainty

Authors: Sebastian Raimondo, Manlio De Domenico

Abstract: Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of a complex system (e.g. the degree, the clustering coefficient), it is usually necessary to completely reconstruct the network of relations between the subsystem… ▽ More Revealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. In order to compute the various topological descriptors commonly used to characterize the structure of a complex system (e.g. the degree, the clustering coefficient), it is usually necessary to completely reconstruct the network of relations between the subsystems. Several methods are available to detect the existence of interactions between the nodes of a network. By observing some physical quantities through time, the structural relationships are inferred using various discriminating statistics (e.g. correlations, mutual information, etc.). In this setting, the uncertainty about the existence of the edges is reflected in the uncertainty about the topological descriptors. In this study, we propose a novel methodological framework to evaluate this uncertainty, replacing the topological descriptors, even at the level of a single node, with appropriate probability distributions, eluding the reconstruction phase. Our theoretical framework agrees with the numerical experiments performed on a large set of synthetic and real-world networks. Our results provide a grounded framework for the analysis and the interpretation of widely used topological descriptors, such as degree centrality, clustering and clusters, in scenarios where the existence of network connectivity is statistically inferred or when the probabilities of existence $π_{ij}$ of the edges are known. To this purpose we also provide a simple and mathematically grounded process to transform the discriminating statistics into the probabilities $π_{ij}$ . △ Less

Submitted 12 February, 2021; v1 submitted 14 September, 2020; originally announced September 2020.

Comments: 15 pages, 6 figures. Manuscript updated after peer-review. Appendices added

Journal ref: Phys. Rev. E 103, 022311 (2021)

Multiscale statistical physics of the Human-SARS-CoV-2 interactome

Authors: Arsham Ghavasieh, Sebastiano Bontorin, Oriol Artime, Manlio De Domenico

Abstract: Protein-protein interaction (PPI) networks have been used to investigate the influence of SARS-CoV-2 viral proteins on the function of human cells, laying out a deeper understanding of COVID--19 and providing ground for drug repurposing strategies. However, our knowledge of (dis)similarities between this one and other viral agents is still very limited. Here we compare the novel coronavirus PPI ne… ▽ More Protein-protein interaction (PPI) networks have been used to investigate the influence of SARS-CoV-2 viral proteins on the function of human cells, laying out a deeper understanding of COVID--19 and providing ground for drug repurposing strategies. However, our knowledge of (dis)similarities between this one and other viral agents is still very limited. Here we compare the novel coronavirus PPI network against 45 known viruses, from the perspective of statistical physics. Our results show that classic analysis such as percolation is not sensitive to the distinguishing features of viruses, whereas the analysis of biochemical spreading patterns allows us to meaningfully categorize the viruses and quantitatively compare their impact on human proteins. Remarkably, when Gibbsian-like density matrices are used to represent each system's state, the corresponding macroscopic statistical properties measured by the spectral entropy reveals the existence of clusters of viruses at multiple scales. Overall, our results indicate that SARS-CoV-2 exhibits similarities to viruses like SARS-CoV and Influenza A at small scales, while at larger scales it exhibits more similarities to viruses such as HIV1 and HTLV1. △ Less

Submitted 21 August, 2020; originally announced August 2020.

Comments: 26 pages, 6 figures, 2 tables

PRINCIPIA: a Decentralized Peer-Review Ecosystem

Authors: Andrea Mambrini, Andrea Baronchelli, Michele Starnini, Daniele Marinazzo, Manlio De Domenico

Abstract: Peer review is a cornerstone of modern scientific endeavor. However, there is growing consensus that several limitations of the current peer review system, from lack of incentives to reviewers to lack of transparency, risks to undermine its benefits. Here, we introduce the PRINCIPIA (http://www.principia.network/) framework for peer-review of scientific outputs (e.g., papers, grant proposals or pa… ▽ More Peer review is a cornerstone of modern scientific endeavor. However, there is growing consensus that several limitations of the current peer review system, from lack of incentives to reviewers to lack of transparency, risks to undermine its benefits. Here, we introduce the PRINCIPIA (http://www.principia.network/) framework for peer-review of scientific outputs (e.g., papers, grant proposals or patents). The framework allows key players of the scientific ecosystem -- including existing publishing groups -- to create and manage peer-reviewed journals, by building a free market for reviews and publications. PRINCIPIA's referees are transparently rewarded according to their efforts and the quality of their reviews. PRINCIPIA also naturally allows to recognize the prestige of users and journals, with an intrinsic reputation system that does not depend on third-parties. PRINCIPIA re-balances the power between researchers and publishers, stimulates valuable assessments from referees, favors a fair competition between journals, and reduces the costs to access research output and to publish. △ Less

Submitted 20 August, 2020; originally announced August 2020.

Comments: 14 pages, 3 figures, comments and feedbacks welcome

Unraveling the effects of multiscale network entanglement on disintegration of empirical systems

Authors: Arsham Ghavasieh, Massimo Stella, Jacob Biamonte, Manlio De Domenico

Abstract: Complex systems are large collections of entities that organize themselves into non-trivial structures that can be represented by networks. A key emergent property of such systems is robustness against random failures or targeted attacks ---i.e. the capacity of a network to maintain its integrity under removal of nodes or links. Here, we introduce network entanglement to study network robustness t… ▽ More Complex systems are large collections of entities that organize themselves into non-trivial structures that can be represented by networks. A key emergent property of such systems is robustness against random failures or targeted attacks ---i.e. the capacity of a network to maintain its integrity under removal of nodes or links. Here, we introduce network entanglement to study network robustness through a multi-scale lens, encoded by the time required to diffuse information through the system. Our measure's foundation lies upon a recently proposed framework, manifestly inspired by quantum statistical physics, where networks are interpreted as collections of entangled units and can be characterized by Gibbsian-like density matrices. We show that at the smallest temporal scales entanglement reduces to node degree, whereas at the large scale we show its ability to measure the role played by each node in network integrity. At the meso-scale, entanglement incorporates information beyond the structure, such as system's transport properties. As an application, we show that network dismantling of empirical social, biological and transportation systems unveils the existence of a optimal temporal scale driving the network to disintegration. Our results open the door for novel multi-scale analysis of network contraction process and its impact on dynamical processes. △ Less

Submitted 12 August, 2020; originally announced August 2020.

Comments: 20 pages, 4 figures

Journal ref: Communications Physics 4, 129 (2021)

Diffusion geometry of multiplex and interdependent systems

Authors: Giulia Bertagnolli, Manlio De Domenico

Abstract: 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… ▽ More 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. △ Less

Submitted 26 March, 2021; v1 submitted 23 June, 2020; originally announced June 2020.

Journal ref: Phys. Rev. E 103, 042301 (2021)

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

Authors: Oriol Artime, Valeria d'Andrea, Riccardo Gallotti, Pier Luigi Sacco, Manlio De Domenico

Abstract: 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 diffe… ▽ More 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 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. △ Less

Submitted 30 April, 2020; originally announced April 2020.

Journal ref: Scientic Reports 10, 14392 (2020)

Assessing the risks of "infodemics" in response to COVID-19 epidemics

Authors: Riccardo Gallotti, Francesco Valle, Nicola Castaldo, Pierluigi Sacco, Manlio De Domenico

Abstract: Our society is built on a complex web of interdependencies whose effects become manifest during extraordinary events such as the COVID-19 pandemic, with shocks in one system propagating to the others to an exceptional extent. We analyzed more than 100 millions Twitter messages posted worldwide in 64 languages during the epidemic emergency due to SARS-CoV-2 and classified the reliability of news di… ▽ More Our society is built on a complex web of interdependencies whose effects become manifest during extraordinary events such as the COVID-19 pandemic, with shocks in one system propagating to the others to an exceptional extent. We analyzed more than 100 millions Twitter messages posted worldwide in 64 languages during the epidemic emergency due to SARS-CoV-2 and classified the reliability of news diffused. We found that waves of unreliable and low-quality information anticipate the epidemic ones, exposing entire countries to irrational social behavior and serious threats for public health. When the epidemics hit the same area, reliable information is quickly inoculated, like antibodies, and the system shifts focus towards certified informational sources. Contrary to mainstream beliefs, we show that human response to falsehood exhibits early-warning signals that might be mitigated with adequate communication strategies. △ Less

Submitted 11 April, 2020; v1 submitted 8 April, 2020; originally announced April 2020.

Comments: The dataset analyzed in this paper can be interactively visualized and accessed at https://covid19obs.fbk.eu/

Journal ref: Nat Hum Behav (2020)

Quantifying efficient information exchange in real network flows

Authors: Giulia Bertagnolli, Riccardo Gallotti, Manlio De Domenico

Abstract: Network science enables the effective analysis of real interconnected systems, characterized by a complex interplay between topology and interconnections strength. It is well-known that the topology of a network affects its resilience to failures or attacks, as well as its functions. Exchanging information is crucial for many real systems: the internet, transportation networks and the brain are ke… ▽ More Network science enables the effective analysis of real interconnected systems, characterized by a complex interplay between topology and interconnections strength. It is well-known that the topology of a network affects its resilience to failures or attacks, as well as its functions. Exchanging information is crucial for many real systems: the internet, transportation networks and the brain are key examples. Despite the introduction of measures of efficiency to analyze network flows, i.e. topologies characterized by weighted connectivity, here we show that they fail to capture combined information of link existence and link weight. In this letter we propose a physically-grounded estimator of flow efficiency which can be computed for every weighted network, regardless from the scale and nature of weights and from any (missing) metadata. Remarkably, results show that our estimator captures the heterogeneity of flows along with topological differences and its complement information obtained from percolation analysis of several empirical systems, including transportation, trade, migrations, and brain networks. We show that cutting the heaviest connections may increase the average communication efficiency of the system and hence, counterintuively, a sparser network is not necessarily less efficient. Remarkably, our estimator enables the comparison of communication efficiency of networks arising from different fields, without the possible pitfalls deriving from the scale of flow. △ Less

Submitted 18 September, 2020; v1 submitted 25 March, 2020; originally announced March 2020.

Enhancing transport properties in interconnected systems without altering their structure

Authors: Arsham Ghavasieh, Manlio De Domenico

Abstract: Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas in the human brain, or allowing for fast navigation of humans and goods in complex transportation landscapes. The coexistence of different types of relationship… ▽ More Units of complex systems -- such as neurons in the brain or individuals in societies -- must communicate efficiently to function properly: e.g., allowing electrochemical signals to travel quickly among functionally connected neuronal areas in the human brain, or allowing for fast navigation of humans and goods in complex transportation landscapes. The coexistence of different types of relationships among the units, entailing a multilayer represention in which types are considered as networks encoded by layers, plays an important role in the quality of information exchange among them. While altering the structure of such systems -- e.g., by physically adding (or removing) units, connections or layers -- might be costly, coupling the dynamics of subset(s) of layers in a way that reduces the number of redundant diffusion pathways across the multilayer system, can potentially accelerate the overall information flow. To this aim, we introduce a framework for functional reducibility which allow us to enhance transport phenomena in multilayer systems by coupling layers together with respect to dynamics rather than structure. Mathematically, the optimal configuration is obtained by maximizing the deviation of system's entropy from the limit of free and non-interacting layers. Our results provide a transparent procedure to reduce diffusion time and optimize non-compact search processes in empirical multilayer systems, without the cost of altering the underlying structure. △ Less

Submitted 13 January, 2020; originally announced January 2020.

Comments: 20 pages, 7 figures, To appear in Physical Review Research

Journal ref: Phys.Rev.Research. 2 (2020) 13-5

Network Geometry

Authors: Marian Boguna, Ivan Bonamassa, Manlio De Domenico, Shlomo Havlin, Dmitri Krioukov, M. Angeles Serrano

Abstract: Real networks are finite metric spaces. Yet the geometry induced by shortest path distances in a network is definitely not its only geometry. Other forms of network geometry are the geometry of latent spaces underlying many networks, and the effective geometry induced by dynamical processes in networks. These three approaches to network geometry are all intimately related, and all three of them ha… ▽ More Real networks are finite metric spaces. Yet the geometry induced by shortest path distances in a network is definitely not its only geometry. Other forms of network geometry are the geometry of latent spaces underlying many networks, and the effective geometry induced by dynamical processes in networks. These three approaches to network geometry are all intimately related, and all three of them have been found to be exceptionally efficient in discovering fractality, scale-invariance, self-similarity, and other forms of fundamental symmetries in networks. Network geometry is also of great utility in a variety of practical applications, ranging from the understanding how the brain works, to routing in the Internet. Here, we review the most important theoretical and practical developments dealing with these approaches to network geometry in the last two decades, and offer perspectives on future research directions and challenges in this novel frontier in the study of complexity. △ Less

Submitted 27 October, 2020; v1 submitted 9 January, 2020; originally announced January 2020.

Journal ref: Nature Reviews Physics, v.3, 114-135, 2021

Unraveling the hidden organisation of urban systems and their mobility flows

Authors: Riccardo Gallotti, Giulia Bertagnolli, Manlio De Domenico

Abstract: Increasing evidence suggests that cities are complex systems, with structural and dynamical features responsible for a broad spectrum of emerging phenomena. Here we use a unique data set of human flows and couple it with information on the underlying street network to study, simultaneously, the structural and functional organisation of 10 world megacities. We quantify the efficiency of flow exchan… ▽ More Increasing evidence suggests that cities are complex systems, with structural and dynamical features responsible for a broad spectrum of emerging phenomena. Here we use a unique data set of human flows and couple it with information on the underlying street network to study, simultaneously, the structural and functional organisation of 10 world megacities. We quantify the efficiency of flow exchange between areas of a city in terms of integration and segregation using well defined measures. Results reveal unexpected complex patterns that shed new light on urban organisation. Large cities tend to be more segregated and less integrated, while their overall topological organisation resembles that of small world networks. At the same time, the heterogeneity of flows distribution might act as a catalyst for further integrating a city. Our analysis unravels how human behaviour influences, and is influenced by, the urban environment, suggesting quantitative indicators to control integration and segregation of human flows that can be used, among others, for restriction policies to adopt during emergencies and, as an interesting byproduct, allows us to characterise functional (dis)similarities of different metropolitan areas, countries, and cultures. △ Less

Submitted 21 January, 2021; v1 submitted 7 August, 2019; originally announced August 2019.

Comments: The first version on the arxiv is the extended version of the report presented to the Foursquare Future City Challenge 2019 https://www.futurecitieschallenge.com and presented at the NetMob19 Conference In Oxford. The second is the preprint of the published paper

Journal ref: EPJ Data Sci. 10, 3 (2021)

Network depth: identifying median and contours in complex networks

Authors: Giulia Bertagnolli, Claudio Agostinelli, Manlio De Domenico

Abstract: Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality measures available nowadays, it is still poorly understood how to identify the node which can be considered as the `centre' of a complex network. In fact, this problem corresponds to finding the median of a complex network. The median is a non-parametric and r… ▽ More Centrality descriptors are widely used to rank nodes according to specific concept(s) of importance. Despite the large number of centrality measures available nowadays, it is still poorly understood how to identify the node which can be considered as the `centre' of a complex network. In fact, this problem corresponds to finding the median of a complex network. The median is a non-parametric and robust estimator of the location parameter of a probability distribution. In this work, we present the most natural generalisation of the concept of median to the realm of complex networks, discussing its advantages for defining the centre of the system and percentiles around that centre. To this aim, we introduce a new statistical data depth and we apply it to networks embedded in a geometric space induced by different metrics. The application of our framework to empirical networks allows us to identify median nodes which are socially or biologically relevant. △ Less

Submitted 8 November, 2019; v1 submitted 10 April, 2019; originally announced April 2019.

The fragility of decentralised trustless socio-technical systems

Authors: Manlio De Domenico, Andrea Baronchelli

Abstract: The blockchain technology promises to transform finance, money and even governments. However, analyses of blockchain applicability and robustness typically focus on isolated systems whose actors contribute mainly by running the consensus algorithm. Here, we highlight the importance of considering trustless platforms within the broader ecosystem that includes social and communication networks. As a… ▽ More The blockchain technology promises to transform finance, money and even governments. However, analyses of blockchain applicability and robustness typically focus on isolated systems whose actors contribute mainly by running the consensus algorithm. Here, we highlight the importance of considering trustless platforms within the broader ecosystem that includes social and communication networks. As an example, we analyse the flash-crash observed on 21st June 2017 in the Ethereum platform and show that a major phenomenon of social coordination led to a catastrophic cascade of events across several interconnected systems. We propose the concept of ``emergent centralisation'' to describe situations where a single system becomes critically important for the functioning of the whole ecosystem, and argue that such situations are likely to become more and more frequent in interconnected socio-technical systems. We anticipate that the systemic approach we propose will have implications for future assessments of trustless systems and call for the attention of policy-makers on the fragility of our interconnected and rapidly changing world. △ Less

Submitted 8 April, 2019; originally announced April 2019.

Comments: Commentary published in EPJ Data Science

Journal ref: EPJ Data Science 8:2 (2019)

Unraveling the Origin of Social Bursts in Collective Attention

Authors: Manlio De Domenico, Eduardo G. Altmann

Abstract: In the era of social media, every day billions of individuals produce content in socio-technical systems resulting in a deluge of information. However, human attention is a limited resource and it is increasingly challenging to consume the most suitable content for one's interests. In fact, the complex interplay between individual and social activities in social systems overwhelmed by information… ▽ More In the era of social media, every day billions of individuals produce content in socio-technical systems resulting in a deluge of information. However, human attention is a limited resource and it is increasingly challenging to consume the most suitable content for one's interests. In fact, the complex interplay between individual and social activities in social systems overwhelmed by information results in bursty activity of collective attention which are still poorly understood. Here, we tackle this challenge by analyzing the online activity of millions of users in a popular microblogging platform during exceptional events, from NBA Finals to the elections of Pope Francis and the discovery of gravitational waves. We observe extreme fluctuations in collective attention that we are able to characterize and explain by considering the co-occurrence of two fundamental factors: the heterogeneity of social interactions and the preferential attention towards influential users. Our findings demonstrate how combining simple mechanisms provides a route towards complex social phenomena. △ Less

Submitted 15 March, 2019; originally announced March 2019.

Comments: 14 pages, 10 figures

Journal ref: Sci Rep 10, 4629 (2020)

Reducing measles risk in Turkey through social integration of Syrian refugees

Authors: Paolo Bosetti, Piero Poletti, Massimo Stella, Bruno Lepri, Stefano Merler, Manlio De Domenico

Abstract: Turkey hosts almost 3.5M refugees and has to face a humanitarian emergency of unprecedented levels. We use mobile phone data to map the mobility patterns of both Turkish and Syrian refugees, and use these patterns to build data-driven computational models for quantifying the risk of epidemics spreading for measles -- a disease having a satisfactory immunization coverage in Turkey but not in Syria,… ▽ More Turkey hosts almost 3.5M refugees and has to face a humanitarian emergency of unprecedented levels. We use mobile phone data to map the mobility patterns of both Turkish and Syrian refugees, and use these patterns to build data-driven computational models for quantifying the risk of epidemics spreading for measles -- a disease having a satisfactory immunization coverage in Turkey but not in Syria, due to the recent civil war -- while accounting for hypothetical policies to integrate the refugees with the Turkish population. Our results provide quantitative evidence that policies to enhance social integration between refugees and the hosting population would reduce the transmission potential of measles by almost 50%, preventing the onset of widespread large epidemics in the country. Our results suggest that social segregation does not hamper but rather boosts potential outbreaks of measles to a greater extent in Syrian refugees but also in Turkish citizens, although to a lesser extent. This is due to the fact that the high immunization coverage of Turkish citizens can shield Syrian refugees from getting exposed to the infection and this in turn reduces potential sources of infection and spillover of cases among Turkish citizens as well, in a virtuous cycle reminiscent of herd immunity. △ Less

Submitted 14 January, 2019; originally announced January 2019.

Comments: 27 pages, 5 figures

Influence of augmented humans in online interactions during voting events

Authors: Massimo Stella, Marco Cristoforetti, Manlio De Domenico

Abstract: The advent of the digital era provided a fertile ground for the development of virtual societies, complex systems influencing real-world dynamics. Understanding online human behavior and its relevance beyond the digital boundaries is still an open challenge. Here we show that online social interactions during a massive voting event can be used to build an accurate map of real-world political parti… ▽ More The advent of the digital era provided a fertile ground for the development of virtual societies, complex systems influencing real-world dynamics. Understanding online human behavior and its relevance beyond the digital boundaries is still an open challenge. Here we show that online social interactions during a massive voting event can be used to build an accurate map of real-world political parties and electoral ranks. We provide evidence that information flow and collective attention are often driven by a special class of highly influential users, that we name "augmented humans", who exploit thousands of automated agents, also known as bots, for enhancing their online influence. We show that augmented humans generate deep information cascades, to the same extent of news media and other broadcasters, while they uniformly infiltrate across the full range of identified groups. Digital augmentation represents the cyber-physical counterpart of the human desire to acquire power within social systems. △ Less

Submitted 13 April, 2018; v1 submitted 21 March, 2018; originally announced March 2018.

Comments: 11 pages

Distance entropy cartography characterises centrality in complex networks

Authors: Massimo Stella, Manlio De Domenico

Abstract: We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated for a variety of synthetic network models. By coupling distance entropy information with closeness centrality, we introduce a network cartography which allows o… ▽ More We introduce distance entropy as a measure of homogeneity in the distribution of path lengths between a given node and its neighbours in a complex network. Distance entropy defines a new centrality measure whose properties are investigated for a variety of synthetic network models. By coupling distance entropy information with closeness centrality, we introduce a network cartography which allows one to reduce the degeneracy of ranking based on closeness alone. We apply this methodology to the empirical multiplex lexical network encoding the linguistic relationships known to English speaking toddlers. We show that the distance entropy cartography better predicts how children learn words compared to closeness centrality. Our results highlight the importance of distance entropy for gaining insights from distance patterns in complex networks. △ Less

Submitted 28 February, 2018; originally announced February 2018.

Comments: 11 pages

Bots increase exposure to negative and inflammatory content in online social systems

Authors: Massimo Stella, Emilio Ferrara, Manlio De Domenico

Abstract: Societies are complex systems which tend to polarize into sub-groups of individuals with dramatically opposite perspectives. This phenomenon is reflected -- and often amplified -- in online social networks where, however, humans are no more the only players, and co-exist alongside with social bots, i.e., software-controlled accounts. Analyzing large-scale social data collected during the Catalan r… ▽ More Societies are complex systems which tend to polarize into sub-groups of individuals with dramatically opposite perspectives. This phenomenon is reflected -- and often amplified -- in online social networks where, however, humans are no more the only players, and co-exist alongside with social bots, i.e., software-controlled accounts. Analyzing large-scale social data collected during the Catalan referendum for independence on October 1, 2017, consisting of nearly 4 millions Twitter posts generated by almost 1 million users, we identify the two polarized groups of Independentists and Constitutionalists and quantify the structural and emotional roles played by social bots. We show that bots act from peripheral areas of the social system to target influential humans of both groups, bombarding Independentists with violent contents, increasing their exposure to negative and inflammatory narratives and exacerbating social conflict online. Our findings stress the importance of developing countermeasures to unmask these forms of automated social manipulation. △ Less

Submitted 28 February, 2019; v1 submitted 20 February, 2018; originally announced February 2018.

Comments: 8 pages, 5 figures

Journal ref: PNAS 115 (49) 12435-12440 (2018)

Multilayer Network Modeling of Integrated Biological Systems

Authors: M. De Domenico

Abstract: Biological systems, from a cell to the human brain, are inherently complex. A powerful representation of such systems, described by an intricate web of relationships across multiple scales, is provided by complex networks. Recently, several studies are highlighting how simple networks -- obtained by aggregating or neglecting temporal or categorical description of biological data -- are not able to… ▽ More Biological systems, from a cell to the human brain, are inherently complex. A powerful representation of such systems, described by an intricate web of relationships across multiple scales, is provided by complex networks. Recently, several studies are highlighting how simple networks -- obtained by aggregating or neglecting temporal or categorical description of biological data -- are not able to account for the richness of information characterizing biological systems. More complex models, namely multilayer networks, are needed to account for interdependencies, often varying across time, of biological interacting units within a cell, a tissue or parts of an organism. △ Less

Submitted 5 February, 2018; originally announced February 2018.

Comments: 8 pages, Accepted. Comment on "Network Science of Biological Systems at Different Scales: A Review" by Gosak et al. (https://doi.org/10.1016/j.plrev.2017.11.003), Physics of Life Reviews (2018)

Multilayer flows in molecular networks identify biological modules in the human proteome

Authors: Giuseppe Mangioni, Giuseppe Jurman, Manlio De Domenico

Abstract: A variety of complex systems exhibit different types of relationships simultaneously that can be modeled by multiplex networks. A typical problem is to determine the community structure of such systems that, in general, depend on one or more parameters to be tuned. In this study we propose one measure, grounded on information theory, to find the optimal value of the relax rate characterizing Multi… ▽ More A variety of complex systems exhibit different types of relationships simultaneously that can be modeled by multiplex networks. A typical problem is to determine the community structure of such systems that, in general, depend on one or more parameters to be tuned. In this study we propose one measure, grounded on information theory, to find the optimal value of the relax rate characterizing Multiplex Infomap, the generalization of the Infomap algorithm to the realm of multilayer networks. We evaluate our methodology on synthetic networks, to show that the most representative community structure can be reliably identified when the most appropriate relax rate is used. Capitalizing on these results, we use this measure to identify the most reliable meso-scale functional organization in the human protein-protein interaction multiplex network and compare the observed clusters against a collection of independently annotated gene sets from the Molecular Signatures Database (MSigDB). Our analysis reveals that modules obtained with the optimal value of the relax rate are biologically significant and, remarkably, with higher functional content than the ones obtained from the aggregate representation of the human proteome. Our framework allows us to characterize the meso-scale structure of those multilayer systems whose layers are not explicitly interconnected each other -- as in the case of edge-colored models -- the ones describing most biological networks, from proteomes to connectomes. △ Less

Submitted 30 January, 2018; originally announced January 2018.

Comments: 9 pages, 6 figures

Multiplex model of mental lexicon reveals explosive learning in humans

Authors: Massimo Stella, Nicole M. Beckage, Markus Brede, Manlio De Domenico

Abstract: Word similarities affect language acquisition and use in a multi-relational way barely accounted for in the literature. We propose a multiplex network representation of this mental lexicon of word similarities as a natural framework for investigating large-scale cognitive patterns. Our representation accounts for semantic, taxonomic, and phonological interactions and it identifies a cluster of wor… ▽ More Word similarities affect language acquisition and use in a multi-relational way barely accounted for in the literature. We propose a multiplex network representation of this mental lexicon of word similarities as a natural framework for investigating large-scale cognitive patterns. Our representation accounts for semantic, taxonomic, and phonological interactions and it identifies a cluster of words which are used with greater frequency, are identified, memorised, and learned more easily, and have more meanings than expected at random. This cluster emerges around age 7 through an explosive transition not reproduced by null models. We relate this explosive emergence to polysemy -- redundancy in word meanings. Results indicate that the word cluster acts as a core for the lexicon, increasing both lexical navigability and robustness to linguistic degradation. Our findings provide quantitative confirmation of existing conjectures about core structure in the mental lexicon and the importance of integrating multi-relational word-word interactions in psycholinguistic frameworks. △ Less

Submitted 22 January, 2018; v1 submitted 26 May, 2017; originally announced May 2017.

Comments: 13 pages, 4 figures and 1 table

Diffusion geometry unravels the emergence of functional clusters in collective phenomena

Authors: Manlio De Domenico

Abstract: Collective phenomena emerge from the interaction of natural or artificial units with a complex organization. The interplay between structural patterns and dynamics might induce functional clusters that, in general, are different from topological ones. In biological systems, like the human brain, the overall functionality is often favored by the interplay between connectivity and synchronization dy… ▽ More Collective phenomena emerge from the interaction of natural or artificial units with a complex organization. The interplay between structural patterns and dynamics might induce functional clusters that, in general, are different from topological ones. In biological systems, like the human brain, the overall functionality is often favored by the interplay between connectivity and synchronization dynamics, with functional clusters that do not coincide with anatomical modules in most cases. In social, socio-technical and engineering systems, the quest for consensus favors the emergence of clusters. Despite the unquestionable evidence for mesoscale organization of many complex systems and the heterogeneity of their inter-connectivity, a way to predict and identify the emergence of functional modules in collective phenomena continues to elude us. Here, we propose an approach based on random walk dynamics to define the diffusion distance between any pair of units in a networked system. Such a metric allows to exploit the underlying diffusion geometry to provide a unifying framework for the intimate relationship between metastable synchronization, consensus and random search dynamics in complex networks, pinpointing the functional mesoscale organization of synthetic and biological systems. △ Less

Submitted 24 April, 2017; originally announced April 2017.

Comments: 9 pages, 7 figures

Journal ref: Phys. Rev. Lett. 118, 168301 (2017)