-
Critical mobility in policy making for epidemic containment
Authors:
Jesús A. Moreno López,
Sandro Meloni,
Jose J. Ramasco
Abstract:
When considering airborne epidemic spreading in social systems, a natural connection arises between mobility and epidemic contacts. As individuals travel, possibilities to encounter new people either at the final destination or during the transportation process appear. Such contacts can lead to new contagion events. In fact, mobility has been a crucial target for early non-pharmaceutical containme…
▽ More
When considering airborne epidemic spreading in social systems, a natural connection arises between mobility and epidemic contacts. As individuals travel, possibilities to encounter new people either at the final destination or during the transportation process appear. Such contacts can lead to new contagion events. In fact, mobility has been a crucial target for early non-pharmaceutical containment measures against the recent COVID-19 pandemic, with a degree of intensity ranging from public transportation line closures to regional, city or even home confinements. Nonetheless, quantitative knowledge on the relationship between mobility-contagions and, consequently, on the efficiency of containment measures remains elusive. Here we introduce an agent-based model with a simple interaction between mobility and contacts. Despite its simplicity our model shows the emergence of a critical mobility level, inducing major outbreaks when surpassed. We explore the interplay between mobility restrictions and the infection in recent intervention policies seen across many countries, and how interventions in the form of closures triggered by incidence rates can guide the epidemic into an oscillatory regime with recurrent waves. We consider how the different interventions impact societal well-being, the economy and the population. Finally, we propose a mitigation framework based on the critical nature of mobility in an epidemic, able to suppress incidence and oscillations at will, preventing extreme incidence peaks with potential to saturate health care resources.
△ Less
Submitted 9 May, 2024; v1 submitted 8 February, 2024;
originally announced February 2024.
-
Neutral Theory for competing attention in social networks
Authors:
Carlos A. Plata,
Emanuele Pigani,
Sandro Azaele,
Violeta Calleja-Solanas,
María J. Palazzi,
Albert Solé-Ribalta,
Sandro Meloni,
Javier Borge-Holthoefer,
Samir Suweis
Abstract:
We used an ecological approach based on a neutral model to study the competition for attention in an online social network. This novel approach allow us to analyze some ecological patterns that has also an insightful meaning in the context of information ecosystem. Specifically, we focus on the study of patterns related with the persistence of a meme within the network and the capacity of the syst…
▽ More
We used an ecological approach based on a neutral model to study the competition for attention in an online social network. This novel approach allow us to analyze some ecological patterns that has also an insightful meaning in the context of information ecosystem. Specifically, we focus on the study of patterns related with the persistence of a meme within the network and the capacity of the system to sustain coexisting memes. Not only are we able of doing such analysis in an approximated continuum limit, but also we get exact results of the finite-size discrete system.
△ Less
Submitted 25 February, 2021; v1 submitted 13 June, 2020;
originally announced June 2020.
-
Resilience and elasticity of co-evolving information ecosystems
Authors:
María J. Palazzi,
Albert Solé-Ribalta,
Violeta Calleja-Solanas,
Sandro Meloni,
Carlos A. Plata,
Samir Suweis,
Javier Borge-Holthoefer
Abstract:
Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among actors (individuals, institutions, etc). The same social communication incentive --visibility-- pushes actors to mutualistically interact with specific memes, seeki…
▽ More
Human perceptual and cognitive abilities are limited resources. Today, in the age of cheap information --cheap to produce, to manipulate, to disseminate--, this cognitive bottleneck translates into hypercompetition for visibility among actors (individuals, institutions, etc). The same social communication incentive --visibility-- pushes actors to mutualistically interact with specific memes, seeking the virality of their messages. In turn, contents are driven by selective pressure, i.e. the chances to persist and reach widely are tightly subject to changes in the communication environment. In spite of all this complexity, here we show that the underlying architecture of the users-memes interaction in information ecosystems, apparently chaotic and noisy, actually evolves towards emergent patterns, reminiscent of those found in natural ecosystems. In particular we show, through the analysis of empirical, large data streams, that communication networks are structurally elastic, i.e. fluctuating from modular to nested architecture as a response to environmental perturbations (e.g. extraordinary events). We then propose an ecology-inspired modelling framework, bringing to light the precise mechanisms causing the observed dynamical reorganisation. Finally, from numerical simulations, the model predicts --and the data confirm-- that the users' struggle for visibility induces a re-equilibration of the network towards a very constrained organisation: the emergence of self-similar nested arrangements.
△ Less
Submitted 15 May, 2020; v1 submitted 11 May, 2020;
originally announced May 2020.
-
Explore with caution: mapping the evolution of scientific interest in Physics
Authors:
Alberto Aleta,
Sandro Meloni,
Nicola Perra,
Yamir Moreno
Abstract:
In the book The Essential Tension Thomas Kuhn described the conflict between tradition and innovation in scientific research --i.e., the desire to explore new promising areas, counterposed to the need to capitalize on the work done in the past. While it is true that along their careers many scientists probably felt this tension, only few works have tried to quantify it. Here, we address this quest…
▽ More
In the book The Essential Tension Thomas Kuhn described the conflict between tradition and innovation in scientific research --i.e., the desire to explore new promising areas, counterposed to the need to capitalize on the work done in the past. While it is true that along their careers many scientists probably felt this tension, only few works have tried to quantify it. Here, we address this question by analyzing a large-scale dataset, containing all the papers published by the American Physical Society (APS) in more than $25$ years, which allows for a better understanding of scientists' careers evolution in Physics. We employ the Physics and Astronomy Classification Scheme (PACS) present in each paper to map the scientific interests of $181,397$ authors and their evolution along the years. Our results indeed confirm the existence of the `essential tension' with scientists balancing between exploring the boundaries of their area and exploiting previous work. In particular, we found that although the majority of physicists change the topics of their research, they stay within the same broader area thus exploring with caution new scientific endeavors. Furthermore, we quantify the flows of authors moving between different subfields and pinpoint which areas are more likely to attract or donate researchers to the other ones. Overall, our results depict a very distinctive portrait of the evolution of research interests in Physics and can help in designing specific policies for the future.
△ Less
Submitted 12 April, 2019;
originally announced April 2019.
-
Impact of origin-destination information in epidemic spreading
Authors:
Sergio Gómez,
Alberto Fernández,
Sandro Meloni,
Alex Arenas
Abstract:
The networked structure of contacts shapes the spreading of epidemic processes. Recent advances on network theory have improved our understanding of the epidemic processes at large scale. The relevance of several considerations still needs to be evaluated in the study of epidemic spreading. One of them is that of accounting for the influence of origin and destination patterns in the flow of the ca…
▽ More
The networked structure of contacts shapes the spreading of epidemic processes. Recent advances on network theory have improved our understanding of the epidemic processes at large scale. The relevance of several considerations still needs to be evaluated in the study of epidemic spreading. One of them is that of accounting for the influence of origin and destination patterns in the flow of the carriers of an epidemic. Here we compute origin-destination patterns compatible with empirical data of coarse grained flows in the air transportation network. We study the incidence of epidemic processes in a metapopulation approach considering different alternatives to the flows prior knowledge. The data-driven scenario where the estimation of origin and destination flows is considered turns out to be relevant to assess the impact of the epidemics at a microscopic level (in our scenario, which populations are infected). However, this information is irrelevant to assess its macroscopic incidence (fraction of infected populations). These results are of interest to implement even better computational platforms to forecast epidemic incidence.
△ Less
Submitted 24 December, 2018; v1 submitted 7 April, 2018;
originally announced April 2018.
-
Topical alignment in online social systems
Authors:
Felipe Maciel Cardoso,
Sandro Meloni,
Andre Santanche,
Yamir Moreno
Abstract:
Understanding the dynamics of social interactions is crucial to comprehend human behavior. The emergence of online social media has enabled access to data regarding people relationships at a large scale. Twitter, specifically, is an information oriented network, with users sharing and consuming information. In this work, we study whether users tend to be in contact with people interested in simila…
▽ More
Understanding the dynamics of social interactions is crucial to comprehend human behavior. The emergence of online social media has enabled access to data regarding people relationships at a large scale. Twitter, specifically, is an information oriented network, with users sharing and consuming information. In this work, we study whether users tend to be in contact with people interested in similar topics, i.e., if they are topically aligned. To do so, we propose an approach based on the use of hashtags to extract information topics from Twitter messages and model users' interests. Our results show that, on average, users are connected with other users similar to them. Furthermore, we show that topical alignment provides interesting information that can eventually allow inferring users' connectivity. Our work, besides providing a way to assess the topical similarity of users, quantifies topical alignment among individuals, contributing to a better understanding of how complex social systems are structured.
△ Less
Submitted 4 April, 2019; v1 submitted 20 July, 2017;
originally announced July 2017.
-
From degree-correlated to payoff-correlated activity for an optimal resolution of social dilemmas
Authors:
Alberto Aleta,
Sandro Meloni,
Matjaz Perc,
Yamir Moreno
Abstract:
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner's dilemma game, where the activity of each player is determined in a probabilistic m…
▽ More
An active participation of players in evolutionary games depends on several factors, ranging from personal stakes to the properties of the interaction network. Diverse activity patterns thus have to be taken into account when studying the evolution of cooperation in social dilemmas. Here we study the weak prisoner's dilemma game, where the activity of each player is determined in a probabilistic manner either by its degree or by its payoff. While degree-correlated activity introduces cascading failures of cooperation that are particularly severe on scale-free networks with frequently inactive hubs, payoff-correlated activity provides a more nuanced activity profile, which ultimately hinders systemic breakdowns of cooperation. To determine optimal conditions for the evolution of cooperation, we introduce an exponential decay to payoff-correlated activity that determines how fast the activity of a player returns to its default state. We show that there exists an intermediate decay rate, at which the resolution of the social dilemma is optimal. This can be explained by the emerging activity patterns of players, where the inactivity of hubs is compensated effectively by the increased activity of average-degree players, who through their collective influence in the network sustain a higher level of cooperation. The sudden drops in the fraction of cooperators observed with degree-correlated activity therefore vanish, and so does the need for the lengthy spatiotemporal reorganization of compact cooperative clusters. The absence of such asymmetric dynamic instabilities thus leads to an optimal resolution of social dilemmas, especially when the conditions for the evolution of cooperation are strongly adverse.
△ Less
Submitted 9 December, 2016; v1 submitted 3 November, 2016;
originally announced November 2016.
-
Heterogeneous resource allocation can change social hierarchy in public goods games
Authors:
Sandro Meloni,
Cheng-Yi Xia,
Yamir Moreno
Abstract:
Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not able to reproduce some key features observed in social and economical interactions. The typical shape of wealth distribution - known as Pareto Law - and the micr…
▽ More
Public Goods Games represent one of the most useful tools to study group interactions between individuals. However, even if they could provide an explanation for the emergence and stability of cooperation in modern societies, they are not able to reproduce some key features observed in social and economical interactions. The typical shape of wealth distribution - known as Pareto Law - and the microscopic organization of wealth production are two of them. Here, we introduce a modification to the classical formulation of Public Goods Games that allows for the emergence of both of these features from first principles. Unlike traditional Public Goods Games on networks, where players contribute equally to all the games in which they participate, we allow individuals to redistribute their contribution according to what they earned in previous rounds. Results from numerical simulations show that not only a Pareto distribution for the payoffs naturally emerges but also that if players don't invest enough in one round they can act as defectors even if they are formally cooperators. Finally, we also show that the players self-organize in a very productive backbone that covers almost perfectly the minimum spanning tree of the underlying interaction network. Our results not only give an explanation for the presence of the wealth heterogeneity observed in real data but also points to a conceptual change regarding how cooperation is defined in collective dilemmas.
△ Less
Submitted 3 May, 2016;
originally announced May 2016.
-
Contact-based Social Contagion in Multiplex Networks
Authors:
E. Cozzo,
R. A. Baños,
S. Meloni,
Y. Moreno
Abstract:
We develop a theoretical framework for the study of epidemic-like social contagion in large scale social systems. We consider the most general setting in which different communication platforms or categories form multiplex networks. Specifically, we propose a contact-based information spreading model, and show that the critical point of the multiplex system associated to the active phase is determ…
▽ More
We develop a theoretical framework for the study of epidemic-like social contagion in large scale social systems. We consider the most general setting in which different communication platforms or categories form multiplex networks. Specifically, we propose a contact-based information spreading model, and show that the critical point of the multiplex system associated to the active phase is determined by the layer whose contact probability matrix has the largest eigenvalue. The framework is applied to a number of different situations, including a real multiplex system. Finally, we also show that when the system through which information is disseminating is inherently multiplex, working with the graph that results from the aggregation of the different layers is flawed.
△ Less
Submitted 28 October, 2013; v1 submitted 5 July, 2013;
originally announced July 2013.
-
Emergence of influential spreaders in modified rumor models
Authors:
Javier Borge-Holthoefer,
Sandro Meloni,
Bruno Gonçalves,
Yamir Moreno
Abstract:
The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent literature has revealed that these models fail to reproduce the fact that some nodes in a network have an influential role when it comes to spread a piece of infor…
▽ More
The burst in the use of online social networks over the last decade has provided evidence that current rumor spreading models miss some fundamental ingredients in order to reproduce how information is disseminated. In particular, recent literature has revealed that these models fail to reproduce the fact that some nodes in a network have an influential role when it comes to spread a piece of information. In this work, we introduce two mechanisms with the aim of filling the gap between theoretical and experimental results. The first model introduces the assumption that spreaders are not always active whereas the second model considers the possibility that an ignorant is not interested in spreading the rumor. In both cases, results from numerical simulations show a higher adhesion to real data than classical rumor spreading models. Our results shed some light on the mechanisms underlying the spreading of information and ideas in large social systems and pave the way for more realistic diffusion models.
△ Less
Submitted 6 September, 2012;
originally announced September 2012.
-
Influence of Topological Features on Spatially-Structured Evolutionary Algorithms Dynamics
Authors:
Matteo De Felice,
Sandro Meloni,
Stefano Panzieri
Abstract:
In the last decades, complex networks theory significantly influenced other disciplines on the modeling of both static and dynamic aspects of systems observed in nature. This work aims to investigate the effects of networks' topological features on the dynamics of an evolutionary algorithm, considering in particular the ability to find a large number of optima on multi-modal problems. We introduce…
▽ More
In the last decades, complex networks theory significantly influenced other disciplines on the modeling of both static and dynamic aspects of systems observed in nature. This work aims to investigate the effects of networks' topological features on the dynamics of an evolutionary algorithm, considering in particular the ability to find a large number of optima on multi-modal problems. We introduce a novel spatially-structured evolutionary algorithm and we apply it on two combinatorial problems: ONEMAX and the multi-modal NMAX. Considering three different network models we investigate the relationships between their features, algorithm's convergence and its ability to find multiple optima (for the multi-modal problem). In order to perform a deeper analysis we investigate the introduction of weighted graphs with time-varying weights. The results show that networks with a large Average Path Length lead to an higher number of optima and a consequent slow exploration dynamics (i.e. low First Hitting Time). Furthermore, the introduction of weighted networks shows the possibility to tune algorithm's dynamics during its execution with the parameter related with weights' change. This work gives a first answer about the effects of various graph topologies on the diversity of evolutionary algorithms and it describes a simple but powerful algorithmic framework which allows to investigate many aspects of ssEAs dynamics.
△ Less
Submitted 8 February, 2012; v1 submitted 3 February, 2012;
originally announced February 2012.
-
Local Empathy provides Global Minimization of Congestion in Communication Networks
Authors:
Sandro Meloni,
Jesús Gómez-Gardeñes
Abstract:
We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information about traffic conditions to either reject or accept information packets from their neighbors. We show that when nodes are only aware of their own congestion st…
▽ More
We present a novel mechanism to avoid congestion in complex networks based on local knowledge of traffic conditions and the ability of routers to self-coordinate their dynamical behavior. In particular, routers make use of local information about traffic conditions to either reject or accept information packets from their neighbors. We show that when nodes are only aware of their own congestion state they self-organize into a hierarchical configuration that delays remarkably the onset of congestion although, leading to a sharp first-order like congestion transition. We also consider the case when nodes are aware of the congestion state of their neighbors. In this case, we show that empathy between nodes is strongly beneficial to the overall performance of the system and it is possible to achieve larger values for the critical load together with a smooth, second-order like, transition. Finally, we show how local empathy minimize the impact of congestion as much as global minimization. Therefore, here we present an outstanding example of how local dynamical rules can optimize the system's functioning up to the levels reached using global knowledge.
△ Less
Submitted 9 November, 2010; v1 submitted 4 October, 2010;
originally announced October 2010.
