![]() |
Non-Markovian random walks characterize network robustness to nonlocal cascades
A. Valente, M. De Domenico, O. Artime, Phys. Rev. E 105, 044126 (2022) Abstract » Read » BibTeX Non-Markovian random walks characterize network robustness to nonlocal cascadesLocalized 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. |
![]() |
|
![]() |
The resilience of the multirelational structure of geopolitical treaties is critically linked to past colonial world order and offshore fiscal havens
P. Sacco, A. Arenas, M. De Domenico, (2022) Abstract » Read » The resilience of the multirelational structure of geopolitical treaties is critically linked to past colonial world order and offshore fiscal havensThe 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. |
|
![]() |
The political economy of big data leaks: Uncovering the skeleton of tax evasion
P. Sacco, A. Arenas, M. De Domenico, (2022) Abstract » Read » The political economy of big data leaks: Uncovering the skeleton of tax evasionAfter the leak of 11.5 million documents from the Panamanian corporation Mossack Fonseca, an intricate network of offshore business entities has been revealed. The emerging picture is that of legal entities, either individuals or companies, involved in offshore activities and transactions with several tax havens simultaneously which establish, indirectly, an effective network of countries acting on tax evasion. The analysis of this network quantitatively uncovers a strongly connected core (a rich-club) of countries whose indirect interactions, mediated by legal entities, form the skeleton for tax evasion worldwide. Intriguingly, the rich-club mainly consists of well-known tax havens such as British Virgin Islands and Hong Kong, and major global powers such as China, Russia, United Kingdom and United States of America. The analysis provides a new way to rank tax havens because of the role they play in this network, and the results call for an international coordination on taxation policies that take into account the complex interconnected structure of tax evaders in a globalized economy. |
|
![]() |
Dismantling the information flow in complex interconnected systems
A. Ghavasieh, G. Bertagnolli, M. De Domenico, (2022) Abstract » Read » Dismantling the information flow in complex interconnected systemsMicroscopic 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. |
|
![]() |
Complex Urban Systems: Challenges and Integrated Solutions for the Sustainability and Resilience of Cities
R. Gallotti, P. Sacco, M. De Domenico, Complexity, 1782354 (2021) Abstract » Read » BibTeX Complex Urban Systems: Challenges and Integrated Solutions for the Sustainability and Resilience of CitiesFor decades, from design theory to urban planning and management, from social sciences to urban environmental science, cities have been probed and analyzed from the partial perspective of single disciplines. The digital era, with its unprecedented data availability, is allowing for testing old theories and developing new ones, ultimately challenging relatively partial models. Our community has been in the last years providing more and more compelling evidence that cities are complex systems with emergent phenomena characterized by the collective behavior of their citizens who are themselves complex systems. However, more recently, it has also been shown that such multiscale complexity alone is not enough to describe some salient features of urban systems. Multilayer network modeling, accounting for both multiplexity of relationships and interdependencies among the city’s subsystems, is indeed providing a novel integrated framework to study urban backbones, their resilience to unexpected perturbations due to internal or external factors, and their human flows. In this paper, we first offer an overview of the transdisciplinary efforts made to cope with the three dimensions of complexity of the city: the complexity of the urban environment, the complexity of human cognition about the city, and the complexity of city planning. In particular, we discuss how the most recent findings, for example, relating the health and wellbeing of communities to urban structure and function, from traffic congestion to distinct types of pollution, can be better understood considering a city as a multiscale and multilayer complex system. The new challenges posed by the postpandemic scenario give to this perspective an unprecedented relevance, with the necessity to address issues of reconstruction of the social fabric, recovery from prolonged psychological, social and economic stress with the ensuing mental health and wellbeing issues, and repurposing of urban organization as a consequence of new emerging practices such as massive remote working. By rethinking cities as large-scale active matter systems far from equilibrium which consume energy, process information, and adapt to the environment, we argue that enhancing social engagement, for example, involving citizens in codesigning the city and its changes in this critical postpandemic phase, can trigger widespread adoption of good practices leading to emergent effects with collective benefits which can be directly measured. |
|
![]() |
Machine learning dismantling and early-warning signals of disintegration in complex systems
M. Grassia, M. De Domenico, G. Mangioni, Nature Communications 12, 5190 (2021) Abstract » Read » BibTeX Machine learning dismantling and early-warning signals of disintegration in complex systemsFrom 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. |
![]() |
|
![]() |
Critical behavior in interdependent spatial spreading processes with distinct characteristic time scales
P. Castioni, R. Gallotti, M. De Domenico, Communications Physics 4, 131 (2021) Abstract » Read » BibTeX Critical behavior in interdependent spatial spreading processes with distinct characteristic time scalesThe spread of an infectious disease is well approximated by metapopulation networks connected by human mobility flow and upon which an epidemiological model is defined. In order to account for travel restrictions or cancellation we introduce a model with a parameter that explicitly indicates the ratio between the time scales of the intervening processes. We study the critical properties of the epidemic process and its dependence on such a parameter. We find that the critical threshold separating the absorbing state from the active state depends on the scale parameter and exhibits a critical behavior itself: a metacritical point – a critical value in the curve of critical points – reflected in the behavior of the attack rate measured for a wide range of empirical metapopulation systems. Our results have potential policy implications, since they establish a non-trivial critical behavior between temporal scales of reaction (epidemic spread) and diffusion (human mobility) processes. |
![]() |
|
![]() |
Unraveling the effects of multiscale network entanglement on empirical systems
A. Ghavasieh, M. Stella, J. Biamonte, M. De Domenico, Communications Physics 4, 129 (2021) Abstract » Read » BibTeX Unraveling the effects of multiscale network entanglement on empirical systemsComplex systems are large collections of entities that organize themselves into non-trivial structures, represented as networks. One of their key emergent properties is robustness against random failures or targeted attacks —i.e., the networks maintain their integrity under removal of nodes or links. Here, we introduce network entanglement to study network robustness through a multiscale lens, encoded by the time required for information diffusion through the system. Our measure’s foundation lies upon a recently developed statistical field theory for information dynamics within interconnected systems. We show that at the smallest temporal scales, the node-network entanglement reduces to degree, whereas at extremely large scales, it measures the direct role played by each node in keeping the network connected. At the meso-scale, entanglement plays a more important role, measuring the importance of nodes for the transport properties of the system. We use entanglement as a centrality measure capturing the role played by nodes in keeping the overall diversity of the information flow. As an application, we study the disintegration of empirical social, biological and transportation systems, showing that the nodes central for information dynamics are also responsible for keeping the network integrated. |
![]() |
|
![]() |
Percolation on feature-enriched interconnected systems
O. Artime, M. De Domenico, Nature Communications 12, 2478 (2021) Abstract » Read » BibTeX Percolation on feature-enriched interconnected systemsPercolation 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. |
![]() |
|
![]() |
Abrupt transition due to non-local cascade propagation in multiplex systems
O. Artime, M. De Domenico, New Journal of Physics 22, 093035 (2020) Abstract » Read » BibTeX Abrupt transition due to non-local cascade propagation in multiplex systemsMultilayer 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 a real multilayer system. |
![]() |
|
![]() |
Volume and Patterns of Toxicity in Social Media Conversations during the Covid-19 Pandemic
S. Majó-Vázquez, R. K. Nielsen, J. Verdú, N. Rao, M. De Domenico, O. Papaspiliopoulos, RISJ FactSheet (2020) Abstract » Read » Volume and Patterns of Toxicity in Social Media Conversations during the Covid-19 PandemicIn this RISJ Factsheet, we assess the volume and patterns of toxic conversations on social media during the Covid-19 pandemic. We specifically analyse worldwide conversations on Twitter targeting the World Health Organization (WHO), a central actor during the pandemic. Our analysis contributes to the current research on the health of online debates amid the increasing role of social media as a critical entrance to information and mediator of public opinion building. |
|
![]() |
The fragility of decentralised trustless socio-technical systems
M. De Domenico, A. Baronchelli, EPJ Data Science 8, 2 (2019) Abstract » Read » BibTeX The fragility of decentralised trustless socio-technical systemsThe 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. |
![]() |
|
![]() |
Towards a scientific blockchain framework for reproducible data analysis
C. Furlanello, M. De Domenico, G. Jurman, N. Bussola, Submitted (2017) Abstract » Read » Towards a scientific blockchain framework for reproducible data analysisPublishing reproducible analyses is a long-standing and widespread challenge for the scientific community, funding bodies and publishers. Although a definitive solution is still elusive, the problem is recognized to affect all disciplines and lead to a critical system inefficiency. Here, we propose a blockchain-based approach to enhance scientific reproducibility, with a focus on life science studies and precision medicine. While the interest of encoding permanently into an immutable ledger all the study key information-including endpoints, data and metadata, protocols, analytical methods and all findings-has been already highlighted, here we apply the blockchain approach to solve the issue of rewarding time and expertise of scientists that commit to verify reproducibility. Our mechanism builds a trustless ecosystem of researchers, funding bodies and publishers cooperating to guarantee digital and permanent access to information and reproducible results. As a natural byproduct, a procedure to quantify scientists and institutions reputation for ranking purposes is obtained. |
|
![]() |
Layer-layer competition in multiplex complex networks
J. Gomez-Gardenes, M. De Domenico, G. Gutierrez, A. Arenas, S. Gomez, Phil. Trans. of the Roy. Soc. A 373, 20150117 (2015) Abstract » Read » BibTeX Layer-layer competition in multiplex complex networksThe coexistence of multiple types of interactions within social, technological and biological networks has moved the focus of the physics of complex systems towards a multiplex description of the interactions between their constituents. This novel approach has unveiled that the multiplex nature of complex systems has strong influence in the emergence of collective states and their critical properties. Here we address an important issue that is intrinsic to the coexistence of multiple means of interactions within a network: their competition. To this aim, we study a two-layer multiplex in which the activity of users can be localized in each of the layer or shared between them, favoring that neighboring nodes within a layer focus their activity on the same layer. This framework mimics the coexistence and competition of multiple communication channels, in a way that the prevalence of a particular communication platform emerges as a result of the localization of users activity in one single interaction layer. Our results indicate that there is a transition from localization (use of a preferred layer) to delocalization (combined usage of both layers) and that the prevalence of a particular layer (in the localized state) depends on their structural properties. |
![]() |
|
![]() |
Navigability of interconnected networks under random failures
M. De Domenico, A. Sole-Ribalta, S. Gomez, A. Arenas, PNAS 11, 8351 (2014) Abstract » Read » BibTeX Navigability of interconnected networks under random failuresAssessing the navigability of interconnected networks (transporting information, people, or goods) under eventual random failures is of utmost importance to design and protect critical infrastructures. Random walks are a good proxy to determine this navigability, specifically the coverage time of random walks, which is a measure of the dynamical functionality of the network. Here, we introduce the theoretical tools required to describe random walks in interconnected networks accounting for structure and dynamics inherent to real systems. We develop an analytical approach for the covering time of random walks in interconnected networks and compare it with extensive Monte Carlo simulations. Generally speaking, interconnected networks are more resilient to random failures than their individual layers per se, and we are able to quantify this effect. As an application, which we illustrate by considering the public transport of London, we show how the efficiency in exploring the multiplex critically depends on layers’ topology, interconnection strengths, and walk strategy. Our findings are corroborated by data-driven simulations, where the empirical distribution of check-ins and checks-out is considered and passengers travel along fastest paths in a network affected by real disruptions. These findings are fundamental for further development of searching and navigability strategies in real interconnected systems. |
![]() |
|
![]() |
Random Walks on Multiplex Networks
M. De Domenico, A. Sole-Ribalta, S. Gomez, A. Arenas, PNAS 11, 8351 (2014) Abstract » Read » BibTeX Random Walks on Multiplex NetworksMultiplex networks are receiving increasing interests because they allow to model relationships between networked agents on several layers simultaneously. In this letter, we extend well-known random walks to multiplexes and we introduce a new type of walk that can exist only in multiplexes. We derive exact expressions for vertex occupation time and the coverage. Finally, we show how the efficiency in exploring the multiplex critically depends on the underlying topology of layers, the weight of their inter-connections and the strategy adopted to walk. |
![]() |
|
![]() |
Scaling and Universality in River Flow Dynamics
M. De Domenico, V. Latora, EuroPhys.Lett. 94, 58002 (2011) Abstract » Read » BibTeX Scaling and Universality in River Flow DynamicsWe investigate flow dynamics in rivers characterized by basin areas and daily mean discharge spanning different orders of magnitude. We show that the delayed increments evaluated at time scales ranging from days to months can be opportunely rescaled to the same non-Gaussian probability density function. Such a scaling breaks up above a certain critical horizon, where a behavior typical of thermodynamic systems at the critical point emerges. We finally show that both the scaling behavior and the break up of the scaling are universal features of river flow dynamics. |
![]() |
|
![]() |
COVID-19 Lockdown Unravels the Complex Interplay between Environmental Conditions and Human Activity
S. Raimondo, B. Benigni, M. De Domenico, Complexity 2022, 5677568 (2022) Abstract » Read » BibTeX COVID-19 Lockdown Unravels the Complex Interplay between Environmental Conditions and Human ActivityDuring the COVID-19 epidemic, draconian countermeasures forbidding nonessential human activities have been adopted in several countries worldwide, providing an unprecedented setup for testing and quantifying the current impact of humankind on climate and for driving potential sustainability policies in the postpandemic era from a perspective of complex systems. In this study, we consider heterogeneous sources of environmental and human activity observables, considered as components of a complex socioenvironmental system, and apply information theory, network science, and Bayesian inference to analyze their structural relations and nonlinear dynamics between January 2019 and August 2020 in northern Italy, i.e., before, during, and after the national lockdown. The topological structure of a complex system strongly impacts its collective behavior; therefore, mapping this structure is essential to fully understand the functions of the system as a whole and its fragility to unexpected disruptions or shocks. To this aim, we unravel the causal relationships between the 16 environmental conditions and human activity variables, mapping the backbone of the complex interplay between intervening physical observables—such as NO2 emissions, energy consumption, intervening climate variables, and different flavors of human mobility flows—to a causal network model. To identify a tipping point during the period of observation, denoting the presence of a regime shift between distinct network states (i.e., before and during the shock), we introduce a novel information-theoretic method based on statistical divergence widely used in statistical physics. We find that despite a measurable decrease in NO2 concentration, due to an overall decrease in human activities, locking down a region as a climate change mitigation is an insufficient remedy to reduce emissions. Our results provide a functional characterization of socioenvironmental interdependent systems, and our analytical framework can be used, more generally, to characterize environmental changes and their interdependencies using statistical physics. |
|
![]() |
The voice of few, the opinions of many: evidence of social biases in Twitter COVID-19 fake news sharing
P. Castioni, G. Andrighetto, R. Gallotti, E. Polizzi, M. De Domenico, (2021) Abstract » Read » The voice of few, the opinions of many: evidence of social biases in Twitter COVID-19 fake news sharingOnline platforms play a relevant role in 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 (≈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. |
|
![]() |
Multiscale Information Propagation in Emergent Functional Networks
A. Ghavasieh, M. De Domenico, Entropy 23, 1369 (2021) Abstract » Read » BibTeX Multiscale Information Propagation in Emergent Functional NetworksComplex biological systems consist of large numbers of interconnected units, characterized by emergent properties such as collective computation. In spite of all the progress in the last decade, we still lack a deep understanding of how these properties arise from the coupling between the structure and dynamics. Here, we introduce the multiscale emergent functional state, which can be represented as a network where links encode the flow exchange between the nodes, calculated using diffusion processes on top of the network. We analyze the emergent functional state to study the distribution of the flow among components of 92 fungal networks, identifying their functional modules at different scales and, more importantly, demonstrating the importance of functional modules for information content of networks, quantified in terms of network spectral entropy. Our results suggest that the topological complexity of fungal networks guarantees the existence of functional modules at different scales keeping the information entropy, and functional diversity, high. |
|
![]() |
Complex Urban Systems: Challenges and Integrated Solutions for the Sustainability and Resilience of Cities
R. Gallotti, P. Sacco, M. De Domenico, Complexity, 1782354 (2021) Abstract » Read » BibTeX Complex Urban Systems: Challenges and Integrated Solutions for the Sustainability and Resilience of CitiesFor decades, from design theory to urban planning and management, from social sciences to urban environmental science, cities have been probed and analyzed from the partial perspective of single disciplines. The digital era, with its unprecedented data availability, is allowing for testing old theories and developing new ones, ultimately challenging relatively partial models. Our community has been in the last years providing more and more compelling evidence that cities are complex systems with emergent phenomena characterized by the collective behavior of their citizens who are themselves complex systems. However, more recently, it has also been shown that such multiscale complexity alone is not enough to describe some salient features of urban systems. Multilayer network modeling, accounting for both multiplexity of relationships and interdependencies among the city’s subsystems, is indeed providing a novel integrated framework to study urban backbones, their resilience to unexpected perturbations due to internal or external factors, and their human flows. In this paper, we first offer an overview of the transdisciplinary efforts made to cope with the three dimensions of complexity of the city: the complexity of the urban environment, the complexity of human cognition about the city, and the complexity of city planning. In particular, we discuss how the most recent findings, for example, relating the health and wellbeing of communities to urban structure and function, from traffic congestion to distinct types of pollution, can be better understood considering a city as a multiscale and multilayer complex system. The new challenges posed by the postpandemic scenario give to this perspective an unprecedented relevance, with the necessity to address issues of reconstruction of the social fabric, recovery from prolonged psychological, social and economic stress with the ensuing mental health and wellbeing issues, and repurposing of urban organization as a consequence of new emerging practices such as massive remote working. By rethinking cities as large-scale active matter systems far from equilibrium which consume energy, process information, and adapt to the environment, we argue that enhancing social engagement, for example, involving citizens in codesigning the city and its changes in this critical postpandemic phase, can trigger widespread adoption of good practices leading to emergent effects with collective benefits which can be directly measured. |
|
![]() |
Measuring topological descriptors of complex networks under uncertainty
S. Raimondo, M. De Domenico, Phys. Rev. E 103, 022311 (2021) Abstract » Read » BibTeX Measuring topological descriptors of complex networks under uncertaintyRevealing the structural features of a complex system from the observed collective dynamics is a fundamental problem in network science. To compute the various topological descriptors commonly used to characterize the structure of a complex system (e.g., the degree, the clustering coefficient, etc.), 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 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 in which the existence of network connectivity is statistically inferred or when the probabilities of existence pij 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 pij. |
![]() |
|
![]() |
Statistical physics of complex information dynamics
A. Ghavasieh, C. Nicolini, M. De Domenico, Phys. Rev. E 102, 052304 (2020) Abstract » Read » BibTeX Statistical physics of complex information dynamicsThe constituents of a complex system exchange information to function properly. Their signaling 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 paper, 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. |
![]() |
|
![]() |
Unraveling the Origin of Social Bursts in Collective Attention
M. De Domenico, E. Altmann, Scientific Reports 10, 4629 (2020) Abstract » Read » BibTeX Unraveling the Origin of Social Bursts in Collective AttentionIn 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. |
![]() |
|
![]() |
Effects of homophily and academic reputation in the nomination and selection of Nobel laureates
R. Gallotti, M. De Domenico, Scientific Reports 9, 17304 (2019) Abstract » Read » BibTeX Effects of homophily and academic reputation in the nomination and selection of Nobel laureatesIn collective decision-making, a group of independent experts propose individual choices to reach a common decision. This is the case of competitive events such as Olympics, international Prizes or grant evaluation, where groups of experts evaluate individual performances to assign resources, e.g. scores, recognitions, or funding. However, there are systems where evaluating individual’s performance is difficult: in those cases, other factors play a relevant role, leading to unexpected emergent phenomena from micro-scale interactions. The Nobel assignment procedure, rooted on recommendations, is one of these systems. Here we unveil its network, reconstructed from official data and metadata about nominators, nominees and awardees between 1901 and 1965, consisting of almost 12,000 individuals and 17,000 nominations. We quantify the role of homophily, academic reputation of nominators and their prestige neighborhood, showing that nominees endorsed by central actors – who are part of the system’s core because of their prestigious reputation – are more likely to become laureate within a finite time scale than nominees endorsed by nominators in the periphery of the network. We propose a mechanistic model which reproduces all the salient observations and allows to design possible countermeasures to mitigate observed effects.. |
![]() |
|
![]() |
Diffusion Geometry Unravels the Emergence of Functional Clusters in Collective Phenomena
M. De Domenico, Phys. Rev. Lett. 118, 168301 (2017) Abstract » Read » BibTeX Diffusion Geometry Unravels the Emergence of Functional Clusters in Collective PhenomenaCollective 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, sociotechnical, 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 interconnectivity, 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 us 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. |
![]() ![]() |
|
![]() |
Layer-layer competition in multiplex complex networks
J. Gomez-Gardenes, M. De Domenico, G. Gutierrez, A. Arenas, S. Gomez, Phil. Trans. of the Roy. Soc. A 373, 20150117 (2015) Abstract » Read » BibTeX Layer-layer competition in multiplex complex networksThe coexistence of multiple types of interactions within social, technological and biological networks has moved the focus of the physics of complex systems towards a multiplex description of the interactions between their constituents. This novel approach has unveiled that the multiplex nature of complex systems has strong influence in the emergence of collective states and their critical properties. Here we address an important issue that is intrinsic to the coexistence of multiple means of interactions within a network: their competition. To this aim, we study a two-layer multiplex in which the activity of users can be localized in each of the layer or shared between them, favoring that neighboring nodes within a layer focus their activity on the same layer. This framework mimics the coexistence and competition of multiple communication channels, in a way that the prevalence of a particular communication platform emerges as a result of the localization of users activity in one single interaction layer. Our results indicate that there is a transition from localization (use of a preferred layer) to delocalization (combined usage of both layers) and that the prevalence of a particular layer (in the localized state) depends on their structural properties. |
![]() |
|
![]() |
Characterizing interactions in online social networks during exceptional events
E. Omodei, M. De Domenico, A. Arenas, Frontiers in Physics 3, 59 (2015) Abstract » Read » BibTeX Characterizing interactions in online social networks during exceptional eventsNowadays, millions of people interact on a daily basis on online social media like Facebook and Twitter, where they share and discuss information about a wide variety of topics. In this paper, we focus on a specific online social network, Twitter, and we analyze multiple datasets each one consisting of individuals' online activity before, during and after an exceptional event in terms of volume of the communications registered. We consider important events that occurred in different arenas that range from policy to culture or science. For each dataset, the users' online activities are modeled by a multilayer network in which each layer conveys a different kind of interaction, specifically: retweeting, mentioning and replying. This representation allows us to unveil that these distinct types of interaction produce networks with different statistical properties, in particular concerning the degree distribution and the clustering structure. These results suggests that models of online activity cannot discard the information carried by this multilayer representation of the system, and should account for the different processes generated by the different kinds of interactions. Secondly, our analysis unveils the presence of statistical regularities among the different events, suggesting that the non-trivial topological patterns that we observe may represent universal features of the social dynamics on online social networks during exceptional events. |
![]() |
|