Showing 1–50 of 166 results for author: Moreno, Y

Identifying Central Nodes in Multiplex Networks by Embracing Layer-Specific Heterogeneity via DomiRank

Authors: Ru Zheng, Marcus Engsig, Alejandro Tejedor, Yamir Moreno

Abstract: The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for assessing their robustness and susceptibility to failure. Traditional centrality metrics often face challenges in identifying structurally important nodes in ne… ▽ More The robustness and resilience of complex systems are crucial for maintaining functionality amid disruptions or intentional attacks. Many such systems can be modeled as networks, where identifying structurally central nodes is essential for assessing their robustness and susceptibility to failure. Traditional centrality metrics often face challenges in identifying structurally important nodes in networks exhibiting heterogeneity at the network scale, with multilayer networks being a prime example of such networks. These metrics typically fail to balance the trade-off between capturing local layer-specific structures and integrating global multiplex connectivity. In this study, we extend DomiRank centrality, a metric that has been shown to effectively assess nodal importance across diverse monoplex topologies, to multiplex networks. Our approach combines layer-specific DomiRank calculations with a global contextualization step, incorporating multiplex-wide DomiRank scores to combine rankings. Through synthetic and real-world network studies, we demonstrate that our generalized DomiRank framework significantly improves the identification of key nodes in highly heterogeneous multiplex networks. This work advances centrality-based robustness assessments by addressing the fundamental trade-off between layer adaptability and multiplex-wide coherence. △ Less

Submitted 28 April, 2025; originally announced April 2025.

Comments: 17 pages, 6 figures, 2 tables

Rumor propagation on hypergraphs

Authors: Kleber A. Oliveira, Pietro Traversa, Guilherme Ferraz de Arruda, Yamir Moreno

Abstract: The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where… ▽ More The rapid spread of information and rumors through social media platforms, especially in group settings, motivates the need for more sophisticated models of rumor propagation. Traditional pairwise models do not account for group interactions, a limitation that we address by proposing a higher-order rumor model based on hypergraphs. Our model incorporates a group-based annihilation mechanism, where a spreader becomes a stifler when the fraction of hyperedges aware of the rumor exceeds a threshold. Our model has two distinct subcritical behaviors: exponential and power-law decay, which can coexist depending on the heterogeneity of the hypergraph. Interestingly, our analysis reveals continuous phase transitions in both homogeneous and heterogeneous hypergraphs, challenging the idea that higher-order interactions lead to discontinuous transitions. Finally, we validate our model using empirical data from Telegram and email cascades, providing additional evidence that real-world rumor propagation tends to occur near criticality. These results open the door to a more detailed understanding of rumor dynamics in higher-order systems. △ Less

Submitted 27 April, 2025; originally announced April 2025.

Comments: 12 pages and 10 figures

Interplay between pitch control and top speed in soccer: The stamina factor

Authors: Marco F. da Silva, A. Novillo, A. Aleta, R. Lopez del Campo, R. Resta, Y. Moreno, J. M. Buldu

Abstract: In this study, we investigate the interplay between player speed and ball control in soccer. We present a novel pitch control algorithm that quantifies the probability of a player gaining possession at any location on the field. Our model accounts for the heterogeneity of player speeds by measuring performance during matches and assigning each player a specific top speed. We then compare the pitch… ▽ More In this study, we investigate the interplay between player speed and ball control in soccer. We present a novel pitch control algorithm that quantifies the probability of a player gaining possession at any location on the field. Our model accounts for the heterogeneity of player speeds by measuring performance during matches and assigning each player a specific top speed. We then compare the pitch control percentages derived from our approach with those from classical models, which assume uniform top speeds for all players, and analyze the results across different player roles (defenders, midfielders, and forwards). Our findings reveal a positive correlation between a player's top speed and their accumulated pitch control, with certain players benefiting more from this relationship. However, this positive correlation is constrained by the role of the player in the team, with defenders achieving the highest accumulated pitch control despite not being the fastest. Furthermore, our methodology supports team-level analysis, identifying which teams gain the greatest advantage from their players' top speeds, and extends to comparisons between the first and second halves of matches. Our model also enables exploration of how changes in top speed may affect pitch control at both the individual and team levels. To facilitate this, we introduce the stamina factor, a parameter that adjusts a player's top speed. We find that the impact of the stamina factor on pitch control follows a logarithmic function, with the scaling factor quantifying the potential benefits of increased speed. Interestingly, the influence of the stamina factor varies significantly by player position. Overall, our approach provides valuable insights into which teams or players could benefit most from improvements in physical performance. △ Less

Submitted 25 April, 2025; originally announced April 2025.

Comments: 16 pages, 7 figures

Predicting the critical behavior of complex dynamic systems via learning the governing mechanisms

Authors: Xiangrong Wang, Dan Lu, Zongze Wu, Weina Xu, Hongru Hou, Yanqing Hu, Yamir Moreno

Abstract: Critical points separate distinct dynamical regimes of complex systems, often delimiting functional or macroscopic phases in which the system operates. However, the long-term prediction of critical regimes and behaviors is challenging given the narrow set of parameters from which they emerge. Here, we propose a framework to learn the rules that govern the dynamic processes of a system. The learned… ▽ More Critical points separate distinct dynamical regimes of complex systems, often delimiting functional or macroscopic phases in which the system operates. However, the long-term prediction of critical regimes and behaviors is challenging given the narrow set of parameters from which they emerge. Here, we propose a framework to learn the rules that govern the dynamic processes of a system. The learned governing rules further refine and guide the representative learning of neural networks from a series of dynamic graphs. This combination enables knowledge-based prediction for the critical behaviors of dynamical networked systems. We evaluate the performance of our framework in predicting two typical critical behaviors in spreading dynamics on various synthetic and real-world networks. Our results show that governing rules can be learned effectively and significantly improve prediction accuracy. Our framework demonstrates a scenario for facilitating the representability of deep neural networks through learning the underlying mechanism, which aims to steer applications for predicting complex behavior that learnable physical rules can drive. △ Less

Submitted 13 April, 2025; originally announced April 2025.

Comments: 22 pages including figures. Submitted for publication

Co-evolution of cooperation and resource allocation in the advantageous environment-based spatial multi-game using adaptive control

Authors: Chengbin Sun, Alfonso de Miguel-Arribas, Chaoqian Wang, Haoxiang Xia, Yamir Moreno

Abstract: In real-life complex systems, individuals often encounter multiple social dilemmas that cannot be effectively captured using a single-game model. Furthermore, the environment and limited resources both play a crucial role in shaping individuals' decision-making behaviors. In this study, we employ an adaptive control mechanism by which agents may benefit from their environment, thus redefining thei… ▽ More In real-life complex systems, individuals often encounter multiple social dilemmas that cannot be effectively captured using a single-game model. Furthermore, the environment and limited resources both play a crucial role in shaping individuals' decision-making behaviors. In this study, we employ an adaptive control mechanism by which agents may benefit from their environment, thus redefining their individual fitness. Under this setting, a detailed examination of the co-evolution of individual strategies and resource allocation is carried. Through extensive simulations, we find that the advantageous environment mechanism not only significantly increases the proportion of cooperators in the system but also influences the resource distribution among individuals. Additionally, limited resources reinforce cooperative behaviors within the system while shaping the evolutionary dynamics and strategic interactions across different dilemmas. Once the system reaches equilibrium, resource distribution becomes highly imbalanced. To promote fairer resource allocation, we introduce a minimum resource guarantee mechanism. Our results show that this mechanism not only reduces disparities in resource distribution across the entire system and among individuals in different dilemmas but also significantly enhances cooperative behavior in higher resource intervals. Finally, to assess the robustness of our model, we further examine the influence of the advantageous environment on system-wide cooperation in small-world and random graph network models. △ Less

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

Comments: 30 pages, 18 figures

Interplay of epidemic spreading and vaccine uptake under complex social contagion

Authors: Alfonso de Miguel-Arribas, Alberto Aleta, Yamir Moreno

Abstract: Modeling human behavior is essential to accurately predict epidemic spread, with behaviors like vaccine hesitancy complicating control efforts. While epidemic spread is often treated as a simple contagion, vaccine uptake may follow complex contagion dynamics, where individuals' decisions depend on multiple social contacts. Recently, the concept of complex contagion has received strong theoretical… ▽ More Modeling human behavior is essential to accurately predict epidemic spread, with behaviors like vaccine hesitancy complicating control efforts. While epidemic spread is often treated as a simple contagion, vaccine uptake may follow complex contagion dynamics, where individuals' decisions depend on multiple social contacts. Recently, the concept of complex contagion has received strong theoretical underpinnings thanks to the generalization of spreading phenomena from pairwise to higher-order interactions. Although several potential applications have been suggested, examples of complex contagions motivated by real data remain scarce. Surveys on COVID-19 vaccine hesitancy in the US suggest that vaccination attitudes may indeed depend on the vaccination status of social peers, aligning with complex contagion principles. In this work, we examine the interactions between epidemic spread, vaccination, and vaccine uptake attitudes under complex contagion. Using the SIR model with a dynamic, threshold-based vaccination campaign, we simulate scenarios on an age-structured multilayer network informed by US contact data. Our results offer insights into the role of social dynamics in shaping vaccination behavior and epidemic outcomes. △ Less

Submitted 16 December, 2024; originally announced December 2024.

Mechanistic interplay between information spreading and opinion polarization

Authors: Kleber A. Oliveira, Henrique F. de Arruda, Yamir Moreno

Abstract: We investigate how information-spreading mechanisms affect opinion dynamics and vice-versa via an agent-based simulation on adaptive social networks. First, we characterize the impact of reposting on user behavior with limited memory, a feature that introduces novel system states. Then, we build an experiment mimicking information-limiting environments seen on social media platforms and study how… ▽ More We investigate how information-spreading mechanisms affect opinion dynamics and vice-versa via an agent-based simulation on adaptive social networks. First, we characterize the impact of reposting on user behavior with limited memory, a feature that introduces novel system states. Then, we build an experiment mimicking information-limiting environments seen on social media platforms and study how the model parameters can determine the configuration of opinions. In this scenario, different posting behaviors may sustain polarization or revert it. We further show the adaptability of the model by calibrating it to reproduce the statistical organization of information cascades as seen empirically in a microblogging social media platform. △ Less

Submitted 22 October, 2024; originally announced October 2024.

Multilayer networks describing interactions in urban systems: a digital twin of five cities in Spain

Authors: Jorge P. Rodríguez, Alberto Aleta, Yamir Moreno

Abstract: Networks specifying who interacts with whom are crucial for mathematical models of epidemic spreading. In the context of emerging diseases, these networks have the potential to encode multiple interaction contexts where non-pharmaceutical interventions can be introduced, allowing for proper comparisons among different intervention strategies in a plethora of contexts. Consequently, a multilayer ne… ▽ More Networks specifying who interacts with whom are crucial for mathematical models of epidemic spreading. In the context of emerging diseases, these networks have the potential to encode multiple interaction contexts where non-pharmaceutical interventions can be introduced, allowing for proper comparisons among different intervention strategies in a plethora of contexts. Consequently, a multilayer network describing interactions in a population and detailing their contexts in different layers constitutes an appropriate tool for such descriptions. These approaches however become challenging in large-scale systems such as cities, particularly in a framework where data protection policies are enhanced. In this work, we present a methodology to build such multilayer networks and make those corresponding to five Spanish cities available. Our work uses approaches informed by multiple available datasets to create realistic digital twins of the citizens and their interactions and provides a playground to explore different pandemic scenario in realistic settings for better preparedness. △ Less

Submitted 6 September, 2024; originally announced September 2024.

Generative Agent-Based Models for Complex Systems Research: a review

Authors: Yikang Lu, Alberto Aleta, Chunpeng Du, Lei Shi, Yamir Moreno

Abstract: The advent of Large Language Models (LLMs) has significantly transformed the fields of natural and social sciences. Generative Agent-Based Models (GABMs), which utilize large language models in place of real subjects, are gaining increasing public attention. Far from aiming for comprehensiveness, this paper aims to offer readers an opportunity to understand how large language models are disrupting… ▽ More The advent of Large Language Models (LLMs) has significantly transformed the fields of natural and social sciences. Generative Agent-Based Models (GABMs), which utilize large language models in place of real subjects, are gaining increasing public attention. Far from aiming for comprehensiveness, this paper aims to offer readers an opportunity to understand how large language models are disrupting complex systems research and behavioral sciences. In particular, we evaluate recent advancements in various domains within complex systems, encompassing network science, evolutionary game theory, social dynamics, and epidemic propagation. Additionally, we propose possible directions for future research to further advance these fields. △ Less

Submitted 17 August, 2024; originally announced August 2024.

Comments: 12 pages, 6 figures, 156 conference

On the temporal resolution limits of numerical simulations in complex systems

Authors: Guilherme Ferraz de Arruda, Yamir Moreno

Abstract: In this paper we formalize, using the Nyquist-Shannon theorem, a fundamental temporal resolution limit for numerical experiments in complex systems. A consequence of this limit is aliasing, the introduction of spurious frequencies due to sampling. By imposing these limits on the uncertainty principle in harmonic analysis, we show that by increasing the sampling interval $Δt$, we can also artificia… ▽ More In this paper we formalize, using the Nyquist-Shannon theorem, a fundamental temporal resolution limit for numerical experiments in complex systems. A consequence of this limit is aliasing, the introduction of spurious frequencies due to sampling. By imposing these limits on the uncertainty principle in harmonic analysis, we show that by increasing the sampling interval $Δt$, we can also artificially stretch the temporal behavior of our numerical experiment. Importantly, in limiting cases, we could even observe a new artificially created absorbing state. Our findings are validated in deterministic and stochastic simulations. In deterministic systems, we analyzed the Kuramoto model in which aliasing could be observed. In stochastic simulations, we formalized and compared different simulation approaches and showed their temporal limits. Gillespie-like simulations fully capture the continuous-time Markov chain processes, being lossless. Asynchronous cellular automata methods capture the same transitions as the continuous-time process but lose the temporal information about the process. Finally, synchronous cellular automata simulations solve a sampled chain. By comparing these methods, we show that if $Δt$ is not small enough, the cellular automata approach fails to capture the original continuous-time Markov chain since the sampling is already built into the simulation method. Our results point to a fundamental limitation that cannot be overcome by traditional methods of numerical simulations. △ Less

Submitted 11 March, 2024; originally announced March 2024.

Assigning Entities to Teams as a Hypergraph Discovery Problem

Authors: Guilherme Ferraz de Arruda, Wan He, Nasimeh Heydaribeni, Tara Javidi, Yamir Moreno, Tina Eliassi-Rad

Abstract: We propose a team assignment algorithm based on a hypergraph approach focusing on resilience and diffusion optimization. Specifically, our method is based on optimizing the algebraic connectivity of the Laplacian matrix of an edge-dependent vertex-weighted hypergraph. We used constrained simulated annealing, where we constrained the effort agents can exert to perform a task and the minimum effort… ▽ More We propose a team assignment algorithm based on a hypergraph approach focusing on resilience and diffusion optimization. Specifically, our method is based on optimizing the algebraic connectivity of the Laplacian matrix of an edge-dependent vertex-weighted hypergraph. We used constrained simulated annealing, where we constrained the effort agents can exert to perform a task and the minimum effort a task requires to be completed. We evaluated our methods in terms of the number of unsuccessful patches to drive our solution into the feasible region and the cost of patching. We showed that our formulation provides more robust solutions than the original data and the greedy approach. We hope that our methods motivate further research in applying hypergraphs to similar problems in different research areas and in exploring variations of our methods. △ Less

Submitted 6 March, 2024; originally announced March 2024.

Comments: 18 pages, 12 Figures

Contagion dynamics on higher-order networks

Authors: Guilherme Ferraz de Arruda, Alberto Aleta, Yamir Moreno

Abstract: Understanding the dissemination of diseases, information, and behavior stands as a paramount research challenge in contemporary network and complex systems science. The COVID-19 pandemic and the proliferation of misinformation are relevant examples of the importance of these dynamic processes, which have recently gained more attention due to the potential of higher-order networks to unlock new ave… ▽ More Understanding the dissemination of diseases, information, and behavior stands as a paramount research challenge in contemporary network and complex systems science. The COVID-19 pandemic and the proliferation of misinformation are relevant examples of the importance of these dynamic processes, which have recently gained more attention due to the potential of higher-order networks to unlock new avenues for their investigation. Despite being in its early stages, the examination of social contagion in higher-order networks has witnessed a surge of novel research and concepts, revealing different functional forms for the spreading dynamics and offering novel insights. This review presents a focused overview of this body of literature and proposes a unified formalism that covers most of these forms. The goal is to underscore the similarities and distinctions among various models, to motivate further research on the general and universal properties of such models. We also highlight that while the path for additional theoretical exploration appears clear, the empirical validation of these models through data or experiments remains scant, with an unsettled roadmap as of today. We therefore conclude with some perspectives aimed at providing possible research directions that could contribute to a better understanding of this class of dynamical processes, both from a theoretical and a data-oriented point of view. △ Less

Submitted 22 February, 2024; originally announced February 2024.

Comments: Review article. 17 pages and 5 figures. Submitted for publication

Echo chamber formation sharpened by priority users

Authors: Henrique F. de Arruda, Kleber A. Oliveira, Yamir Moreno

Abstract: Priority users (e.g., verified profiles on Twitter) are social media users whose content is promoted by recommendation algorithms. However, the impact of this heterogeneous user influence on opinion dynamics, such as polarization phenomena, is unknown. We conduct a computational mechanistic investigation of such consequences in a stylized setting. First, we allow priority users, whose content has… ▽ More Priority users (e.g., verified profiles on Twitter) are social media users whose content is promoted by recommendation algorithms. However, the impact of this heterogeneous user influence on opinion dynamics, such as polarization phenomena, is unknown. We conduct a computational mechanistic investigation of such consequences in a stylized setting. First, we allow priority users, whose content has greater reach (similar to algorithmic boosting), into an opinion model on adaptive networks. Then, to exploit this gain in influence, we incorporate stubborn user behavior, i.e., zealot users who remain committed to opinions throughout the dynamics. Using a novel measure of echo chamber formation, we find that prioritizing users can inadvertently reduce polarization if they post according to the same rule but sharpen echo chamber formation if they behave heterogeneously. Moreover, we show that a minority of extremist ideologues (i.e., users who are both stubborn and priority) can push the system into a transition from consensus to polarization with echo chambers. Our findings imply that the implementation of the platform's prioritization policy should be carefully monitored in order to ensure there is no abuse of users with extra influence. △ Less

Submitted 14 December, 2023; originally announced December 2023.

Beyond the aggregated paradigm: phenology and structure in mutualistic networks

Authors: Clàudia Payrató-Borràs, Carlos Gracia-Lázaro, Laura Hernández, Yamir Moreno

Abstract: Mutualistic interactions, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights i… ▽ More Mutualistic interactions, where species interact to obtain mutual benefits, constitute an essential component of natural ecosystems. The use of ecological networks to represent the species and their ecological interactions allows the study of structural and dynamic patterns common to different ecosystems. However, by neglecting the temporal dimension of mutualistic communities, relevant insights into the organization and functioning of natural ecosystems can be lost. Therefore, it is crucial to incorporate empirical phenology -- the cycles of species' activity within a season -- to fully understand the effects of temporal variability on network architecture. In this paper, by using two empirical datasets together with a set of synthetic models, we propose a framework to characterize phenology on ecological networks and assess the effect of temporal variability. Analyses reveal that non-trivial information is missed when portraying the network of interactions as static, which leads to overestimating the value of fundamental structural features. We discuss the implications of our findings for mutualistic relationships and intra-guild competition for common resources. We show that recorded interactions and species' activity duration are pivotal factors in accurately replicating observed patterns within mutualistic communities. Furthermore, our exploration of synthetic models underscores the system-specific character of the mechanisms driving phenology, increasing our understanding of the complexities of natural ecosystems. △ Less

Submitted 25 November, 2023; originally announced November 2023.

Comments: 31 pages (including Supplementary Material), 6 figures

Exploring the interplay of technology, pro-family and prosocial behavior in settlement formation

Authors: Carlos Gracia-Lázaro, Alexis R. Hernández, Felipe Maciel-Cardoso, Yamir Moreno

Abstract: We present an agent-based model that explores the relationship between pro-family and prosocial behaviors and their impact on settlement formation. The objective is to investigate how the technological level and various constraints influence the transition from pro-family to prosocial behavior. The model incorporates factors such as the specialization requirements of the technology, societal toler… ▽ More We present an agent-based model that explores the relationship between pro-family and prosocial behaviors and their impact on settlement formation. The objective is to investigate how the technological level and various constraints influence the transition from pro-family to prosocial behavior. The model incorporates factors such as the specialization requirements of the technology, societal tolerance, and dynamic interactions within a synthetic population, where individuals have the choice to prioritize either their family or their own settlement. Agents' fitness is determined by two components: the proportion of pro-family agents within their family and the fraction of prosocial agents in their settlement, as well as its size. Our findings reveal that the transition from pro-family to prosocial behavior is driven by the technological level, and the developmental requirements of the technology shape the smoothness of this transition, ranging from abrupt to gradual. These results emphasize the significance of considering the interplay between the technological level, the nature of the technology, and cultural influences when examining settlement patterns and the dynamics of pro-family and prosocial behaviors in human societies. △ Less

Submitted 16 October, 2023; v1 submitted 12 October, 2023; originally announced October 2023.

Comments: Changes in this update: - Figure 3 description and caption have been modified. Colors and line patterns are replaced with explanatory terms such as "LS size" line, "homogeneity" line, etc

Robustness and complexity of directed and weighted metabolic hypergraphs

Authors: Pietro Traversa, Guilherme Ferraz de Arruda, Alexei Vazquez, Yamir Moreno

Abstract: Metabolic networks are probably among the most challenging and important biological networks. Their study provides insight into how biological pathways work and how robust a specific organism is against an environment or therapy. Here we propose a directed hypergraph with edge-dependent vertex weight as a novel framework to represent metabolic networks. This hypergraph-based representation capture… ▽ More Metabolic networks are probably among the most challenging and important biological networks. Their study provides insight into how biological pathways work and how robust a specific organism is against an environment or therapy. Here we propose a directed hypergraph with edge-dependent vertex weight as a novel framework to represent metabolic networks. This hypergraph-based representation captures higher-order interactions among metabolites and reactions, as well as the directionalities of reactions and stoichiometric weights, preserving all essential information. Within this framework, we propose the communicability and the search information as metrics to quantify the robustness and complexity of directed hypergraphs. We explore the implications of network directionality on these measures and illustrate a practical example by applying them to the small-scale e\_coli\_core model. Additionally, we compare the robustness and the complexity of 30 different models of metabolism, connecting structural and biological properties. Our findings show that antibiotic resistance is associated with high structural robustness, while the complexity can distinguish between eukaryotic and prokaryotic organisms. △ Less

Submitted 5 October, 2023; originally announced October 2023.

Understanding the Vegetable Oil Debate and Its Implications for Sustainability through Social Media

Authors: Elena Candellone, Alberto Aleta, Henrique Ferraz de Arruda, Erik Meijaard, Yamir Moreno

Abstract: The global production and consumption of vegetable oils have sparked several discussions on sustainable development. This study analyzes over 20 million tweets related to vegetable oils to explore the key factors shaping public opinion. We found that coconut, olive, and palm oils dominate social media discourse despite their lower contribution to overall global vegetable production. The discussion… ▽ More The global production and consumption of vegetable oils have sparked several discussions on sustainable development. This study analyzes over 20 million tweets related to vegetable oils to explore the key factors shaping public opinion. We found that coconut, olive, and palm oils dominate social media discourse despite their lower contribution to overall global vegetable production. The discussion about olive and palm oils remarkably correlates with Twitter's growth, while coconut increases more significantly with bursts of activity. Discussions around coconut and olive oils primarily focus on health, beauty, and food, while palm draws attention to pressing environmental concerns. Overall, virality is related to environmental issues and negative connotations. In the context of Sustainable Development Goals, this study highlights the multifaceted nature of the vegetable oil debate and its disconnection from scientific discussions. Our research sheds light on the power of social media in shaping public perception, providing insights into sustainable development strategies. △ Less

Submitted 14 August, 2023; originally announced August 2023.

Comments: 26 pages including figures and the SM

Characterising the role of human behaviour in the effectiveness of contact-tracing applications

Authors: Ariadna Fosch, Alberto Aleta, Yamir Moreno

Abstract: Albeit numerous countries relied on contact-tracing (CT) applications as an epidemic control measure against the COVID-19 pandemic, the debate around their effectiveness is still open. Most studies indicate that very high levels of adoption are required to stop disease progression, placing the main interest of policymakers in promoting app adherence. However, other factors of human behaviour, like… ▽ More Albeit numerous countries relied on contact-tracing (CT) applications as an epidemic control measure against the COVID-19 pandemic, the debate around their effectiveness is still open. Most studies indicate that very high levels of adoption are required to stop disease progression, placing the main interest of policymakers in promoting app adherence. However, other factors of human behaviour, like delays in adherence or heterogeneous compliance, are often disregarded. To characterise the impact of human behaviour on the effectiveness of CT apps we propose a multilayer network model reflecting the co-evolution of an epidemic outbreak and the app adoption dynamics over a synthetic population generated from survey data. The model was initialised to produce epidemic outbreaks resembling the first wave of the COVID-19 pandemic and was used to explore the impact of different changes in behavioural features in peak incidence and maximal prevalence. The results corroborate the relevance of the number of users for the effectiveness of CT apps but also highlight the need for early adoption and, at least, moderate levels of compliance, which are factors often not considered by most policymakers. The insight obtained was used to identify a bottleneck in the implementation of several apps, such as the Spanish CT app, where we hypothesise that a simplification of the reporting system could result in increased effectiveness through a rise in the levels of compliance. △ Less

Submitted 24 July, 2023; originally announced July 2023.

Comments: 25 pages including all figures and SM

From unbiased to maximal entropy random walks on hypergraphs

Authors: Pietro Traversa, Guilherme Ferraz de Arruda, Yamir Moreno

Abstract: Random walks have been intensively studied on regular and complex networks, which are used to represent pairwise interactions. Nonetheless, recent works have demonstrated that many real-world processes are better captured by higher-order relationships, which are naturally represented by hypergraphs. Here, we study random walks on hypergraphs. Due to the higher-order nature of these mathematical ob… ▽ More Random walks have been intensively studied on regular and complex networks, which are used to represent pairwise interactions. Nonetheless, recent works have demonstrated that many real-world processes are better captured by higher-order relationships, which are naturally represented by hypergraphs. Here, we study random walks on hypergraphs. Due to the higher-order nature of these mathematical objects, one can define more than one type of walks. In particular, we study the unbiased and the maximal entropy random walk on hypergraphs, emphasizing their similarities and differences. We characterize these processes through their stationary distributions and the associated hitting times, which we obtain analytically. To illustrate our findings, we present a toy example and conduct extensive analyses of artificial and real hypergraphs, providing insights into both their structural and dynamical properties. We hope that our findings motivate further research extending the analysis to different classes of random walks as well as to practical applications. △ Less

Submitted 15 June, 2023; originally announced June 2023.

An informational approach to uncover the age group interactions in epidemic spreading from macro analysis

Authors: Tiago Martinelli, Alberto Aleta, Francisco A. Rodrigues, Yamir Moreno

Abstract: We investigate the use of transfer entropy (TE) as a proxy to detect the contact patterns of the population in epidemic processes. We first apply the measure to a classical age-stratified SIR model and observe that the recovered patterns are consistent with the age-mixing matrix that encodes the interaction of the population. We then apply the TE analysis to real data from the COVID-19 pandemic in… ▽ More We investigate the use of transfer entropy (TE) as a proxy to detect the contact patterns of the population in epidemic processes. We first apply the measure to a classical age-stratified SIR model and observe that the recovered patterns are consistent with the age-mixing matrix that encodes the interaction of the population. We then apply the TE analysis to real data from the COVID-19 pandemic in Spain and show that it can provide information on how the behavior of individuals changed through time. We also demonstrate how the underlying dynamics of the process allow us to build a coarse-grained representation of the time series that provides more information than raw time series. The macro-level representation is a more effective scale for analysis, which is an interesting result within the context of causal analysis across different scales. These results open the path for more research on the potential use of informational approaches to extract retrospective information on how individuals change and adapt their behavior during a pandemic, which is essential for devising adequate strategies for an efficient control of the spreading. △ Less

Submitted 1 June, 2023; originally announced June 2023.

DomiRank Centrality: revealing structural fragility of complex networks via node dominance

Authors: Marcus Engsig, Alejandro Tejedor, Yamir Moreno, Efi Foufoula-Georgiou, Chaouki Kasmi

Abstract: Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a novel centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula an… ▽ More Determining the key elements of interconnected infrastructure and complex systems is paramount to ensure system functionality and integrity. This work quantifies the dominance of the networks' nodes in their respective neighborhoods, introducing a novel centrality metric, DomiRank, that integrates local and global topological information via a tunable parameter. We present an analytical formula and an efficient parallelizable algorithm for DomiRank centrality, making it applicable to massive networks. From the networks' structure and function perspective, nodes with high values of DomiRank highlight fragile neighborhoods whose integrity and functionality are highly dependent on those dominant nodes. Underscoring this relation between dominance and fragility, we show that DomiRank systematically outperforms other centrality metrics in generating targeted attacks that effectively compromise network structure and disrupt its functionality for synthetic and real-world topologies. Moreover, we show that DomiRank-based attacks inflict more enduring damage in the network, hindering its ability to rebound and, thus, impairing system resilience. DomiRank centrality capitalizes on the competition mechanism embedded in its definition to expose the fragility of networks, paving the way to design strategies to mitigate vulnerability and enhance the resilience of critical infrastructures. △ Less

Submitted 29 November, 2023; v1 submitted 16 May, 2023; originally announced May 2023.

Contests in two fronts

Authors: A. de Miguel-Arribas, J. Morón-Vidal, L. M. Floría, C. Gracia-Lázaro, L. Hernández, Y. Moreno

Abstract: Within the framework of Game Theory, contests study decision-making in those situations or conflicts when rewards depend on the relative rank between contenders rather than their absolute performance. By relying on the formalism of Tullock success functions, we propose a model where two contenders fight in a conflict on two fronts with different technology levels associated: a front with large res… ▽ More Within the framework of Game Theory, contests study decision-making in those situations or conflicts when rewards depend on the relative rank between contenders rather than their absolute performance. By relying on the formalism of Tullock success functions, we propose a model where two contenders fight in a conflict on two fronts with different technology levels associated: a front with large resource demand and another with lower resource requirements. The parameter of the success function in each front determines the resource demand level. Furthermore, the redistribution or not of resources after a tie defines two different games. We solve the model analytically through the best-response map dynamics, finding a critical threshold for the ratio of the resources between contenders that determines the Nash Equilibrium basin and, consequently, the peace and fighting regimes. We also perform numerical simulations that corroborate and extend these findings. We hope this study will be of interest to areas as diverse as economic conflicts and geopolitics. △ Less

Submitted 31 March, 2023; originally announced March 2023.

Comments: 21 pages, 11 figures

Digital cities and the spread of COVID-19: characterizing the impact of non-pharmaceutical interventions in five cities in Spain

Authors: Jorge P. Rodríguez, Alberto Aleta, Yamir Moreno

Abstract: Mathematical modeling has been fundamental to achieving near real-time accurate forecasts of the spread of COVID-19. Similarly, the design of non-pharmaceutical interventions has played a key role in the application of policies to contain the spread. However, there is less work done regarding quantitative approaches to characterize the impact of each intervention, which can greatly vary depending… ▽ More Mathematical modeling has been fundamental to achieving near real-time accurate forecasts of the spread of COVID-19. Similarly, the design of non-pharmaceutical interventions has played a key role in the application of policies to contain the spread. However, there is less work done regarding quantitative approaches to characterize the impact of each intervention, which can greatly vary depending on the culture, region, and specific circumstances of the population under consideration. In this work, we develop a high-resolution, data-driven agent-based model of the spread of COVID-19 among the population in five Spanish cities. These populations synthesize multiple data sources that summarize the main interaction environments leading to potential contacts. We simulate the spreading of COVID-19 in these cities and study the effect of several non-pharmaceutical interventions. We illustrate the potential of our approach through a case study and derive the impact of the most relevant interventions through scenarios where they are suppressed. Our framework constitutes a first tool to simulate different intervention scenarios for decision-making. △ Less

Submitted 13 December, 2022; originally announced December 2022.

Comments: Main text with 5 figures and 1 table, and Supplementary Material

Journal ref: Frontiers in Public Health 11, 1122230 (2023)

The unequal effects of the health-economy tradeoff during the COVID-19 pandemic

Authors: Marco Pangallo, Alberto Aleta, R. Maria del Rio Chanona, Anton Pichler, David Martín-Corral, Matteo Chinazzi, François Lafond, Marco Ajelli, Esteban Moro, Yamir Moreno, Alessandro Vespignani, J. Doyne Farmer

Abstract: The potential tradeoff between health outcomes and economic impact has been a major challenge in the policy making process during the COVID-19 pandemic. Epidemic-economic models designed to address this issue are either too aggregate to consider heterogeneous outcomes across socio-economic groups, or, when sufficiently fine-grained, not well grounded by empirical data. To fill this gap, we introdu… ▽ More The potential tradeoff between health outcomes and economic impact has been a major challenge in the policy making process during the COVID-19 pandemic. Epidemic-economic models designed to address this issue are either too aggregate to consider heterogeneous outcomes across socio-economic groups, or, when sufficiently fine-grained, not well grounded by empirical data. To fill this gap, we introduce a data-driven, granular, agent-based model that simulates epidemic and economic outcomes across industries, occupations, and income levels with geographic realism. The key mechanism coupling the epidemic and economic modules is the reduction in consumption demand due to fear of infection. We calibrate the model to the first wave of COVID-19 in the New York metropolitan area, showing that it reproduces key epidemic and economic statistics, and then examine counterfactual scenarios. We find that: (a) both high fear of infection and strict restrictions similarly harm the economy but reduce infections; (b) low-income workers bear the brunt of both the economic and epidemic harm; (c) closing non-customer-facing industries such as manufacturing and construction only marginally reduces the death toll while considerably increasing unemployment; and (d) delaying the start of protective measures does little to help the economy and worsens epidemic outcomes in all scenarios. We anticipate that our model will help designing effective and equitable non-pharmaceutical interventions that minimize disruptions in the face of a novel pandemic. △ Less

Submitted 7 December, 2022; originally announced December 2022.

Robustness Assessment of Complex Networks using the Idle Network

Authors: Marcus Engsig, Alejandro Tejedor, Yamir Moreno

Abstract: Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to incorporate the properties of the emerging connectivity of the nodes affected by the attack (Idle Network), which is demonstrated to contain pertinent informatio… ▽ More Network robustness is an essential system property to sustain functionality in the face of failures or targeted attacks. Currently, only the connectivity of the nodes unaffected by an attack is utilized to assess robustness. We propose to incorporate the properties of the emerging connectivity of the nodes affected by the attack (Idle Network), which is demonstrated to contain pertinent information about network robustness, improving its assessment accuracy. The Idle network information offers the potential to generalize models, enabling them to estimate robustness for unseen attacks. △ Less

Submitted 31 May, 2022; originally announced June 2022.

Cooperation in costly-access environments

Authors: Hugo Perez-Martinez, Carlos Gracia-Lazaro, Fabio Dercole, Yamir Moreno

Abstract: Understanding cooperative behavior in biological and social systems constitutes a scientific challenge, being the object of intense research over the past decades. Many mechanisms have been proposed to explain the presence and persistence of cooperation in those systems, showing that there is no unique explanation, as different scenarios have different possible driving forces. In this paper, we pr… ▽ More Understanding cooperative behavior in biological and social systems constitutes a scientific challenge, being the object of intense research over the past decades. Many mechanisms have been proposed to explain the presence and persistence of cooperation in those systems, showing that there is no unique explanation, as different scenarios have different possible driving forces. In this paper, we propose a model to study situations in which voluntary participation involves an access cost to the cooperative interaction, besides the cost associated with cooperation. The proposed Costly-Access Prisoner's Dilemma, a symmetric donation game with voluntary and costly participation, breaks the symmetry between abstainers and participants of the Voluntary Prisoner's Dilemma. A mean-field approach shows that, in well-mixed populations, the dynamic always leads the system to abstention. However, depending on the return parameter, numerical simulations in structured populations display an alternating behavior between mono-strategic, multi-stable, and coexistence phases. This behavior is fully explained through a theoretical analysis of the strategic motifs, the transitions being determined by the change in stability of those motifs. △ Less

Submitted 4 May, 2022; originally announced May 2022.

Comments: 13 pages including 7 figures. Submitted for publication

Dynamics of economic unions: an agent-based model to investigate the economic and social drivers of withdrawals

Authors: Carlos Gracia-Lázaro, Fabio Dercole, Yamir Moreno

Abstract: Economic unions are international agreements oriented to increase economic efficiency and establishing political and cultural ties between the member countries. Becoming a member of an existing union usually requires the approval of both the candidate and members, while leaving it may require only the unilateral will of the exiting country. There are many examples of accession of states to previou… ▽ More Economic unions are international agreements oriented to increase economic efficiency and establishing political and cultural ties between the member countries. Becoming a member of an existing union usually requires the approval of both the candidate and members, while leaving it may require only the unilateral will of the exiting country. There are many examples of accession of states to previously consolidated economic unions, and a recent example of leaving is the withdrawal of the United Kingdom from the European Union. Motivated by the Brexit process, in this paper we propose an agent-based model to study the determinant factors driving withdrawals from an economic union. We show that both Union and local taxes promote the exits, whereas customs fees out of the Union boost cohesion. Furthermore, heterogeneity in both business conditions and wealth distribution promotes withdrawals, while countries' size diversity does not have a significant effect on them. We also deep into the individual causes that lead to dissatisfaction and, ultimately, to exits. We found that, for low Union taxes, the wealth inequality within the country is the leading cause of anti-Union opinion spreading. Conversely, for high Union taxes, the country's performance turns out to be the main driving force, resulting in a risk of wealthier countries leaving the Union. These findings will be helpful for the design of economic policies and effective informative campaigns. △ Less

Submitted 25 April, 2022; originally announced April 2022.

Comments: 7 figures, 1 table

Epidemic spreading in populations of mobile agents with adaptive behavioral response

Authors: Paulo Cesar Ventura, Alberto Aleta, Francisco A. Rodrigues, Yamir Moreno

Abstract: Despite the advanced stage of epidemic modeling, there is a major demand for methods to incorporate behavioral responses to the spread of a disease such as social distancing and adoption of prevention methods. Mobility plays an important role in epidemic dynamics and is also affected by behavioral changes, but there are many situations in which real mobility data is incomplete or inaccessible. We… ▽ More Despite the advanced stage of epidemic modeling, there is a major demand for methods to incorporate behavioral responses to the spread of a disease such as social distancing and adoption of prevention methods. Mobility plays an important role in epidemic dynamics and is also affected by behavioral changes, but there are many situations in which real mobility data is incomplete or inaccessible. We present a model for epidemic spreading in temporal networks of mobile agents that incorporates local behavioral responses. Susceptible agents are allowed to move towards the opposite direction of infected agents in their neighborhood. We show that this mechanism considerably decreases the stationary prevalence when the spatial density of agents is low. However, for higher densities, the mechanism causes an abrupt phase transition, where a new bistable phase appears. We develop a semi-analytic approach for the case when the mobility is fast compared to the disease dynamics, and use it to argue that the bistability is caused by the emergence of spatial clusters of susceptible agents. Finally, we characterize the temporal networks formed in the fast mobility regime, showing how the degree distributions and other metrics are affected by the behavioral mechanism. Our work incorporates results previously known from adaptive networks into the population of mobile agents, which can be further developed to be used in mobility-driven models. △ Less

Submitted 14 December, 2021; originally announced December 2021.

Comments: 10 pages and 12 figures

The rise and fall of countries in the global value chains

Authors: Luiz G. A. Alves, Giuseppe Mangioni, Francisco A. Rodrigues, Pietro Panzarasa, Yamir Moreno

Abstract: Countries participate in global value chains by engaging in backward and forward transactions connecting multiple geographically dispersed production stages. Inspired by network theory, we model global trade as a multilayer network and study its power structure by investigating the tendency of eigenvector centrality to concentrate on a small fraction of countries, a phenomenon called localization… ▽ More Countries participate in global value chains by engaging in backward and forward transactions connecting multiple geographically dispersed production stages. Inspired by network theory, we model global trade as a multilayer network and study its power structure by investigating the tendency of eigenvector centrality to concentrate on a small fraction of countries, a phenomenon called localization transition. We show that the market underwent a significant structural variation in 2007 just before the global financial crisis. That year witnessed an abrupt repositioning of countries in the global value chains, and in particular a remarkable reversal of leading role between the two major economies, the US and China. We uncover the hierarchical structure of the multilayer network based on countries' time series of eigenvector centralities, and show that trade tends to concentrate between countries with different power dynamics, yet in geographical proximity. We further investigate the contribution of individual industries to countries' economic dominance, and show that also within industry variations in countries' market positioning took place in 2007. Moreover, we shed light on the crucial role that domestic trade played in the geopolitical landscape leading China to overtake the US and cement its status as leading economy of the global value chains. Our study shows how the 2008 crisis can offer insights to policy makers and governments on how to turn early structural signals of upcoming exogenous shocks into opportunities for redesigning countries' global roles in a changing geopolitical landscape. △ Less

Submitted 10 December, 2021; originally announced December 2021.

Comments: 34 pages, including a SM

Multistability, intermittency and hybrid transitions in social contagion models on hypergraphs

Authors: Guilherme Ferraz de Arruda, Giovanni Petri, Pablo Martín Rodriguez, Yamir Moreno

Abstract: Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass dynamics, which is a widespread concept used not only by academics but also by politicians and the media. However, less explored questions are how a collection of grou… ▽ More Although ubiquitous, interactions of groups of individuals (e.g., modern messaging applications, group meetings, or even a parliament discussion) are not yet thoroughly studied. Frequently, single-groups are modeled as critical-mass dynamics, which is a widespread concept used not only by academics but also by politicians and the media. However, less explored questions are how a collection of groups will behave and how the intersection between these groups might change the global dynamics. Here, we formulate this process in terms of binary state dynamics on hypergraphs. We showed that our model has a very rich and unexpected behavior that goes beyond discontinuous transitions. In particular, we might have multistability and intermittency as a consequence of bimodal state distributions. By using artificial random models, we demonstrated that this phenomenology could be associated with community structures. Specifically, we might have multistability or intermittency by controlling the number of bridges between two communities with different densities. The introduction of bridges destroys multistability but creates an intermittent behavior. Furthermore, we provide an analytical formulation showing that the observed pattern for the order parameter and susceptibility are compatible with hybrid phase transitions. Our findings open new paths for research, ranging from physics, on the formal calculation of quantities of interest, to social sciences, where new experiments can be designed. △ Less

Submitted 8 December, 2021; originally announced December 2021.

The physics of higher-order interactions in complex systems

Authors: Federico Battiston, Enrico Amico, Alain Barrat, Ginestra Bianconi, Guilherme Ferraz de Arruda, Benedetta Franceschiello, Iacopo Iacopini, Sonia Kéfi, Vito Latora, Yamir Moreno, Micah M. Murray, Tiago P. Peixoto, Francesco Vaccarino, Giovanni Petri

Abstract: Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool t… ▽ More Complex networks have become the main paradigm for modelling the dynamics of interacting systems. However, networks are intrinsically limited to describing pairwise interactions, whereas real-world systems are often characterized by higher-order interactions involving groups of three or more units. Higher-order structures, such as hypergraphs and simplicial complexes, are therefore a better tool to map the real organization of many social, biological and man-made systems. Here, we highlight recent evidence of collective behaviours induced by higher-order interactions, and we outline three key challenges for the physics of higher-order systems. △ Less

Submitted 12 October, 2021; originally announced October 2021.

Comments: pre-peer-reviewed version of the Nature Physics perspective, 7 pages, 4 figures

Journal ref: Nature Physics 17, 1093-1098 (2021)

Modeling the effects of social distancing on the large-scale spreading of diseases

Authors: Paulo Cesar Ventura, Alberto Aleta, Francisco Aparecido Rodrigues, Yamir Moreno

Abstract: To contain the propagation of emerging diseases that are transmissible from human to human, non-pharmaceutical interventions (NPIs) aimed at reducing the interactions between humans are usually implemented. One example of the latter kind of measures is social distancing, which can be either policy-driven or can arise endogenously in the population as a consequence of the fear of infection. However… ▽ More To contain the propagation of emerging diseases that are transmissible from human to human, non-pharmaceutical interventions (NPIs) aimed at reducing the interactions between humans are usually implemented. One example of the latter kind of measures is social distancing, which can be either policy-driven or can arise endogenously in the population as a consequence of the fear of infection. However, if NPIs are lifted before the population reaches herd immunity, further re-introductions of the pathogen would lead to secondary infections. Here we study the effects of different social distancing schemes on the large scale spreading of diseases. Specifically, we generalize metapopulation models to include social distancing mechanisms at the subpopulation level and model short- and long-term strategies that are fed with local or global information about the epidemics. We show that different model ingredients might lead to very diverse outcomes in different subpopulations. Our results suggest that there is not a unique answer to the question of whether contention measures are more efficient if implemented and managed locally or globally and that model outcomes depends on how the full complexity of human interactions is taken into account. △ Less

Submitted 20 May, 2021; originally announced May 2021.

Comments: 14 pages, 11 figures

Social contagion on higher-order structures

Authors: Alain Barrat, Guilherme Ferraz de Arruda, Iacopo Iacopini, Yamir Moreno

Abstract: In this Chapter, we discuss the effects of higher-order structures on SIS-like processes of social contagion. After a brief motivational introduction where we illustrate the standard SIS process on networks and the difference between simple and complex contagions, we introduce spreading processes on higher-order structures starting from the most general formulation on hypergraphs and then moving t… ▽ More In this Chapter, we discuss the effects of higher-order structures on SIS-like processes of social contagion. After a brief motivational introduction where we illustrate the standard SIS process on networks and the difference between simple and complex contagions, we introduce spreading processes on higher-order structures starting from the most general formulation on hypergraphs and then moving to several mean-field and heterogeneous mean-field approaches. The results highlight the rich phenomenology brought by taking into account higher-order contagion effects: both continuous and discontinuous transitions are observed, and critical mass effects emerge. We conclude with a short discussion on the theoretical results regarding the nature of the epidemic transition and the general need for data to validate these models. △ Less

Submitted 5 March, 2021; originally announced March 2021.

Comments: 18 pages, 5 figures; Book chapter

Journal ref: In: Battiston, F., Petri, G. (eds) Higher-Order Systems. Understanding Complex Systems. Springer (2022)

Evolutionary games on simplicial complexes

Authors: H. Guo, D. Jia, I. Sendiña-Nadal, M. Zhang, Z. Wang, X. Li, K. Alfaro-Bittner, Y. Moreno, S. Boccaletti

Abstract: Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying… ▽ More Elucidating the mechanisms that lead to cooperation is still one of the main scientific challenges of current times, as many common cooperative scenarios remain elusive and at odds with Darwin's natural selection theory. Here, we study evolutionary games on populations that are structured beyond pairwise interactions. Specifically, we introduce a general evolutionary approach that allows studying situations in which indirect interactions via a neighbor other than the direct pairwise connection (or via a group of neighbors), impact the strategy of the focal player. To this end, we consider simplicial graphs that encode two- and three-body interactions, which enables to study competition between all possible pairs of social dilemmas and to scrutinize the role of three-body interactions in all the observed phenomenology. We simultaneously investigate how social dilemma with different Nash equilibria compete in simplicial structures and how such a competition is modulated by the unbalance of 2- and 1-simplices, which in its turn reflects the relative prevalence of pairwise or group interactions among the players. We report a number of results that: (i) support that higher-order games allow for non-dominant strategists to emerge and coexist with dominant ones, a scenario that can't be explained by any pairwise schemes, no matter the network of contacts; (ii) characterize a novel transition from dominant defection to dominant cooperation as a function of the simplicial structure of the population; and (iii) demonstrate that 2-simplex interactions are a source of strategy diversity, i.e. increasing the relative prevalence of group interactions always promotes diverse strategic identities of individuals. Our study constitutes a step forward in the quest for understanding the roots of cooperation and the mechanisms that sustain it in real-world and social environments. △ Less

Submitted 5 March, 2021; originally announced March 2021.

Comments: 9 pages and 6 figures. Submitted for publication

Statistical properties of mutualistic-competitive random networks

Authors: C. T. Martínez-Martínez, J. A. Méndez-Bermúdez, Thomas Peron, Yamir Moreno

Abstract: Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two vertex sets of sizes $n$ and $m-n$. Our RME depends on three parameters: the network size $n$, the size of the smaller set $m$, and the connectivity between th… ▽ More Mutualistic networks are used to study the structure and processes inherent to mutualistic relationships. In this paper, we introduce a random matrix ensemble (RME) representing the adjacency matrices of mutualistic networks composed by two vertex sets of sizes $n$ and $m-n$. Our RME depends on three parameters: the network size $n$, the size of the smaller set $m$, and the connectivity between the two sets $α$, where $α$ is the ratio of current adjacent pairs over the total number of possible adjacent pairs between the sets. We focus on the the spectral, eigenvector and topological properties of the RME by computing, respectively, the ratio of consecutive eigenvalue spacings $r$, the Shannon entropy of the eigenvectors $S$, and the Randić index $R$. First, within a random matrix theory approach (i.e., a statistical approach), we identify a parameter $ξ\equivξ(n,m,α)$ that scales the average normalized measures $\left< \overline{X} \right>$ (with $X$ representing $r$, $S$ and $R$). Specifically, we show that (i) $ξ\propto αn$ with a weak dependence on $m$, and (ii) for $ξ<1/10$ most vertices in the mutualistic network are isolated, while for $ξ>10$ the network acquires the properties of a complete network, i.e., the transition from isolated vertices to a complete-like behavior occurs in the interval $1/10<ξ<10$. Then, we demonstrate that our statistical approach predicts reasonably well the properties of real-world mutualistic networks; that is, the universal curves $\left< \overline{X} \right>$ vs. $ξ$ show good correspondence with the properties of real-world networks. △ Less

Submitted 2 March, 2021; originally announced March 2021.

From subcritical behavior to elusive transitions in rumor models

Authors: Guilherme Ferraz de Arruda, Lucas G. S. Jeub, Angélica S. Mata, Francisco A. Rodrigues, Yamir Moreno

Abstract: Rumor and information spreading are natural processes that emerge from human-to-human interaction. Mathematically, this was explored in the popular Maki-Thompson model, where a phase transition was thought to be absent. Here, we show that a second-order phase transition is present in this model which is not captured by first-order mean-field approximations. Moreover, we propose and explore a modif… ▽ More Rumor and information spreading are natural processes that emerge from human-to-human interaction. Mathematically, this was explored in the popular Maki-Thompson model, where a phase transition was thought to be absent. Here, we show that a second-order phase transition is present in this model which is not captured by first-order mean-field approximations. Moreover, we propose and explore a modified version of the Maki-Thompson model that includes a forgetting mechanism. This modification changes the Markov chain's nature from infinitely many absorbing states in the classical setup to a single absorbing state. In practice, this allows us to use a plethora of analytic and numeric methods that permit the models' characterization. In particular, we find a counter-intuitive behavior in the subcritical regime of these models, where the lifespan of a rumor increases as the spreading rate drops, following a power-law relationship. This means that, even below the critical threshold, rumors can survive for a long time. Together, our findings suggest that the dynamic behavior of rumor models can be much richer than previously thought. Thus, we hope that our results motivate further research both analytically and numerically. △ Less

Submitted 23 February, 2021; originally announced February 2021.

Polarization inhibits the phase transition of Axelrod's model

Authors: Carlos Gracia-Lázaro, Edgardo Brigatti, Alexis R. Hernández, Yamir Moreno

Abstract: We study the effect of polarization in Axelrod's model of cultural dissemination. This is done through the introduction of a cultural feature that takes only two values, while the other features can present a larger number of possible traits. Our numerical results and mean-field approximations show that polarization reduces the characteristic phase transition of the original model to a finite-size… ▽ More We study the effect of polarization in Axelrod's model of cultural dissemination. This is done through the introduction of a cultural feature that takes only two values, while the other features can present a larger number of possible traits. Our numerical results and mean-field approximations show that polarization reduces the characteristic phase transition of the original model to a finite-size effect, since at the thermodynamic limit only the ordered phase is present. Furthermore, for finite system sizes, the stationary state depends on the percolation threshold of the network where the model is implemented: a polarized phase is obtained for percolation thresholds below 1/2, a fragmented multicultural one otherwise. △ Less

Submitted 13 February, 2021; originally announced February 2021.

Comments: 7 pages, 5 figures

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

Interspecific competition shapes the structural stability of mutualistic networks

Authors: Xiangrong Wang, Thomas Peron, Johan L. A. Dubbeldam, Sonia Kèfi, Yamir Moreno

Abstract: Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network… ▽ More Mutualistic networks have attracted increasing attention in the ecological literature in the last decades as they play a key role in the maintenance of biodiversity. Here, we develop an analytical framework to study the structural stability of these networks including both mutualistic and competitive interactions. Analytical and numerical analyses show that the structure of the competitive network fundamentally alters the necessary conditions for species coexistence in communities. Using 50 real mutualistic networks, we show that when the relative importance of shared partners is incorporated via weighted competition, the feasibility area in the parameter space is highly correlated with May's stability criteria and can be predicted by a functional relationship between the number of species, the network connectance and the average interaction strength in the community. Our work reopens a decade-long debate about the complexity-stability relationship in ecological communities, and highlights the role of the relative structures of different interaction types. △ Less

Submitted 3 February, 2021; originally announced February 2021.

Comments: 33 pages including main text, supplementary material and figures. Submitted for publication

Induced Percolation on Networked Systems

Authors: Jiarong Xie, Xiangrong Wang, Ling Feng, Jin-Hua Zhao, Yamir Moreno, Yanqing Hu

Abstract: Percolation theory has been widely used to study phase transitions in complex networked systems. It has also successfully explained several macroscopic phenomena across different fields. Yet, the existent theoretical framework for percolation places the focus on the direct interactions among the system's components, while recent empirical observations have shown that indirect interactions are comm… ▽ More Percolation theory has been widely used to study phase transitions in complex networked systems. It has also successfully explained several macroscopic phenomena across different fields. Yet, the existent theoretical framework for percolation places the focus on the direct interactions among the system's components, while recent empirical observations have shown that indirect interactions are common in many systems like ecological and social networks, among others. Here, we propose a new percolation framework that accounts for indirect interactions, which allows to generalize the current theoretical body and understand the role of the underlying indirect influence of the components of a networked system on its macroscopic behavior. We report a rich phenomenology in which first-order, second-order or hybrid phase transitions are possible depending on whether the links of the substrate network are directed, undirected or a mix, respectively. We also present an analytical framework to characterize the proposed induced percolation, paving the way to further understand network dynamics with indirect interactions. △ Less

Submitted 27 November, 2020; originally announced November 2020.

Comments: 18 pages, including 10 figures and 2 tables

Link prediction in multiplex networks via triadic closure

Authors: Alberto Aleta, Marta Tuninetti, Daniela Paolotti, Yamir Moreno, Michele Starnini

Abstract: Link prediction algorithms can help to understand the structure and dynamics of complex systems, to reconstruct networks from incomplete data sets and to forecast future interactions in evolving networks. Available algorithms based on similarity between nodes are bounded by the limited amount of links present in these networks. In this work, we reduce this latter intrinsic limitation and show that… ▽ More Link prediction algorithms can help to understand the structure and dynamics of complex systems, to reconstruct networks from incomplete data sets and to forecast future interactions in evolving networks. Available algorithms based on similarity between nodes are bounded by the limited amount of links present in these networks. In this work, we reduce this latter intrinsic limitation and show that different kind of relational data can be exploited to improve the prediction of new links. To this aim, we propose a novel link prediction algorithm by generalizing the Adamic-Adar method to multiplex networks composed by an arbitrary number of layers, that encode diverse forms of interactions. We show that the new metric outperforms the classical single-layered Adamic-Adar score and other state-of-the-art methods, across several social, biological and technological systems. As a byproduct, the coefficients that maximize the Multiplex Adamic-Adar metric indicate how the information structured in a multiplex network can be optimized for the link prediction task, revealing which layers are redundant. Interestingly, this effect can be asymmetric with respect to predictions in different layers. Our work paves the way for a deeper understanding of the role of different relational data in predicting new interactions and provides a new algorithm for link prediction in multiplex networks that can be applied to a plethora of systems. △ Less

Submitted 16 November, 2020; originally announced November 2020.

Comments: arXiv admin note: substantial text overlap with arXiv:2005.04432

Unique superdiffusion induced by directionality in multiplex networks

Authors: Xiangrong Wang, Alejandro Tejedor, Yi Wang, Yamir Moreno

Abstract: The multilayer network framework has served to describe and uncover a number of novel and unforeseen physical behaviors and regimes in interacting complex systems. However, the majority of existing studies are built on undirected multilayer networks while most complex systems in nature exhibit directed interactions. Here, we propose a framework to analyze diffusive dynamics on multilayer networks… ▽ More The multilayer network framework has served to describe and uncover a number of novel and unforeseen physical behaviors and regimes in interacting complex systems. However, the majority of existing studies are built on undirected multilayer networks while most complex systems in nature exhibit directed interactions. Here, we propose a framework to analyze diffusive dynamics on multilayer networks consisting of at least one directed layer. We rigorously demonstrate that directionality in multilayer networks can fundamentally change the behavior of diffusive dynamics: from monotonic (in undirected systems) to non-monotonic diffusion with respect to the interlayer coupling strength. Moreover, for certain multilayer network configurations, the directionality can induce a unique superdiffusion regime for intermediate values of the interlayer coupling, wherein the diffusion is even faster than that corresponding to the theoretical limit for undirected systems, i.e., the diffusion in the integrated network obtained from the aggregation of each layer. We theoretically and numerically show that the existence of superdiffusion is fully determined by the directionality of each layer and the topological overlap between layers. We further provide a formulation of multilayer networks displaying superdiffusion. Our results highlight the significance of incorporating the interacting directionality in multilevel networked systems and provide a framework to analyze dynamical processes on interconnected complex systems with directionality. △ Less

Submitted 2 November, 2020; originally announced November 2020.

Comments: 17 pages, including 6 figures and the SI. Submitted for publication

Dynamics of heuristics selection for cooperative behaviour

Authors: Felipe Maciel Cardoso, Carlos Gracia-Lazaro, Yamir Moreno

Abstract: Situations involving cooperative behaviour are widespread among animals and humans alike. Game theory and evolutionary dynamics have provided the theoretical and computational grounds to understand what are the mechanisms that allow for such cooperation. Studies in this area usually take into consideration different behavioural strategies and investigate how they can be fixed in the population und… ▽ More Situations involving cooperative behaviour are widespread among animals and humans alike. Game theory and evolutionary dynamics have provided the theoretical and computational grounds to understand what are the mechanisms that allow for such cooperation. Studies in this area usually take into consideration different behavioural strategies and investigate how they can be fixed in the population under evolving rules. However, how those strategies emerged from basic evolutionary mechanisms continues to be not fully understood. To address this issue, here we study the emergence of cooperative strategies through a model of heuristics selection based on evolutionary algorithms. In the proposed model, agents interact with other players according to a heuristic specified by their genetic code and reproduce -- at a longer time scale -- proportionally to their fitness. We show that the system can evolve to cooperative regimes for low mutation rates through heuristics selection while increasing the mutation decreases the level of cooperation. Our analysis of possible strategies shows that reciprocity and punishment are the main ingredients for cooperation to emerge, being conditional cooperation the more frequent strategy. Additionally, we show that if in addition to behavioural rules, genetic relatedness is included, then kinship plays a relevant role. Our results illustrate that our evolutionary heuristics model is a generic and powerful tool to study the evolution of cooperative behaviour. △ Less

Submitted 16 September, 2020; originally announced September 2020.

Comments: 22 pages and 23 figures, including the supplementary information. Submitted for publication

The role of time scale in the spreading of asymmetrically interacting diseases

Authors: Paulo Cesar Ventura, Yamir Moreno, Francisco A. Rodrigues

Abstract: Diseases and other contagion phenomena in nature and society can interact asymmetrically, such that one can benefit from the other, which in turn impairs the first, in analogy with predator-prey systems. Here, we consider two models for interacting disease-like dynamics with asymmetric interactions and different associated time scales. Using rate equations for homogeneously mixed populations, we s… ▽ More Diseases and other contagion phenomena in nature and society can interact asymmetrically, such that one can benefit from the other, which in turn impairs the first, in analogy with predator-prey systems. Here, we consider two models for interacting disease-like dynamics with asymmetric interactions and different associated time scales. Using rate equations for homogeneously mixed populations, we show that the stationary prevalences and phase diagrams of each model behave differently with respect to variations of the relative time scales. We also characterize in detail the regime where transient oscillations are observed, a pattern that is inherent to asymmetrical interactions but often ignored in the literature. Our results contribute to a better understanding of disease dynamics in particular, and interacting processes in general, and could provide interesting insights for real-world applications, most notably, the interplay between the dynamics of fact-checked and fake news. △ Less

Submitted 30 June, 2020; originally announced July 2020.

Comments: 11 pages and 8 figures

Journal ref: Phys. Rev. Research 3, 013146 (2021)

Impact of intra and inter-cluster coupling balance on the performance of nonlinear networked systems

Authors: Jiachen Ye, Peng Ji, David Waxman, Wei Lin, Yamir Moreno

Abstract: The dynamical and structural aspects of cluster synchronization (CS) in complex systems have been intensively investigated in recent years. Here, we study CS of dynamical systems with intra and inter-cluster couplings. We propose new metrics that describe the performance of such systems and evaluate them as a function of the strength of the couplings within and between clusters. We obtain analytic… ▽ More The dynamical and structural aspects of cluster synchronization (CS) in complex systems have been intensively investigated in recent years. Here, we study CS of dynamical systems with intra and inter-cluster couplings. We propose new metrics that describe the performance of such systems and evaluate them as a function of the strength of the couplings within and between clusters. We obtain analytical results that indicate that spectral differences between the Laplacian matrices associated with the partition between intra and inter-couplings directly affect the proposed metrics of system performance. Our results show that the dynamics of the system might exhibit an optimal balance that optimizes its performance. Our work provides new insights into the way specific symmetry properties relate to collective behavior, and could lead to new forms to increase the controllability of complex systems and to optimize their stability. △ Less

Submitted 19 June, 2020; originally announced June 2020.

Comments: 14 pages and 5 figures. Submitted for publication

Disease and information spreading at different speeds in multiplex networks

Authors: Fátima Velásquez-Rojas, Paulo Cesar Ventura, Colm Connaughton, Yamir Moreno, Francisco A. Rodrigues, Federico Vazquez

Abstract: Nowadays, one of the challenges we face when carrying out modeling of epidemic spreading is to develop methods to control disease transmission. In this article we study how the spreading of knowledge of a disease affects the propagation of that disease in a population of interacting individuals. For that, we analyze the interaction between two different processes on multiplex networks: the propaga… ▽ More Nowadays, one of the challenges we face when carrying out modeling of epidemic spreading is to develop methods to control disease transmission. In this article we study how the spreading of knowledge of a disease affects the propagation of that disease in a population of interacting individuals. For that, we analyze the interaction between two different processes on multiplex networks: the propagation of an epidemic using the susceptible-infected-susceptible dynamics and the dissemination of information about the disease --and its prevention methods-- using the unaware-aware-unaware dynamics, so that informed individuals are less likely to be infected. Unlike previous related models where disease and information spread at the same time scale, we introduce here a parameter that controls the relative speed between the propagation of the two processes. We study the behavior of this model using a mean-field approach that gives results in good agreement with Monte Carlo simulations on homogeneous complex networks. We find that increasing the rate of information dissemination reduces the disease prevalence, as one may expect. However, increasing the speed of the information process as compared to that of the epidemic process has the counter intuitive effect of increasing the disease prevalence. This result opens an interesting discussion about the effects of information spreading on disease propagation. △ Less

Submitted 3 August, 2020; v1 submitted 2 June, 2020; originally announced June 2020.

Comments: 9 pages, 6 figures

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

Phase transitions and stability of dynamical processes on hypergraphs

Authors: Guilherme Ferraz de Arruda, Michele Tizzani, Yamir Moreno

Abstract: Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe general dynamical processes on hypergraphs is not available yet. In this paper, we bridge this gap and derive expressions for the stability of dynamical systems d… ▽ More Hypergraphs naturally represent higher-order interactions, which persistently appear from social interactions to neural networks and other natural systems. Although their importance is well recognized, a theoretical framework to describe general dynamical processes on hypergraphs is not available yet. In this paper, we bridge this gap and derive expressions for the stability of dynamical systems defined on an arbitrary hypergraph. The framework allows us to reveal that, near the fixed point, the relevant structure is the graph-projection of the hypergraph and that it is possible to identify the role of each structural order for a given process. We also analytically solve two dynamics of general interest, namely, social contagion and diffusion processes, and show that the stability conditions can be decoupled in structural and dynamical components. Our results show that in social contagion processes, only pairwise interactions play a role in the stability of the absorbing state, while for the diffusion dynamics, the order of the interactions plays a differential role. Ours is the first attempt to provide a general framework for further exploration of dynamical processes on hypergraphs. △ Less

Submitted 21 May, 2020; originally announced May 2020.

Comments: Submitted for publication. 6 pages, 3 figures

Universality of eigenvector delocalization and the nature of the SIS phase transition in multiplex networks

Authors: Guilherme Ferraz de Arruda, J. A. Méndez-Bermúdez, Francisco A. Rodrigues, Yamir Moreno

Abstract: Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and… ▽ More Universal spectral properties of multiplex networks allow us to assess the nature of the transition between disease-free and endemic phases in the SIS epidemic spreading model. In a multiplex network, depending on a coupling parameter, $p$, the inverse participation ratio ($IPR$) of the leading eigenvector of the adjacency matrix can be in two different structural regimes: (i) layer-localized and (ii) delocalized. Here we formalize the structural transition point, $p^*$, between these two regimes, showing that there are universal properties regarding both the layer size $n$ and the layer configurations. Namely, we show that $IPR \sim n^{-δ}$, with $δ\approx 1$, and revealed an approximately linear relationship between $p^*$ and the difference between the layers' average degrees. Furthermore, we showed that this multiplex structural transition is intrinsically connected with the nature of the SIS phase transition, allowing us to both understand and quantify the phenomenon. As these results are related to the universal properties of the leading eigenvector, we expect that our findings might be relevant to other dynamical processes in complex networks. △ Less

Submitted 16 May, 2020; originally announced May 2020.

Comments: Submitted for publication

Prediction of scientific collaborations through multiplex interaction networks

Authors: Marta Tuninetti, Alberto Aleta, Daniela Paolotti, Yamir Moreno, Michele Starnini

Abstract: Link prediction algorithms can help to understand the structure and dynamics of scientific collaborations and the evolution of Science. However, available algorithms based on similarity between nodes of collaboration networks are bounded by the limited amount of links present in these networks. In this work, we reduce the latter intrinsic limitation by generalizing the Adamic-Adar method to multip… ▽ More Link prediction algorithms can help to understand the structure and dynamics of scientific collaborations and the evolution of Science. However, available algorithms based on similarity between nodes of collaboration networks are bounded by the limited amount of links present in these networks. In this work, we reduce the latter intrinsic limitation by generalizing the Adamic-Adar method to multiplex networks composed by an arbitrary number of layers, that encode diverse forms of scientific interactions. We show that the new metric outperforms other single-layered, similarity-based scores and that scientific credit, represented by citations, and common interests, measured by the usage of common keywords, can be predictive of new collaborations. Our work paves the way for a deeper understanding of the dynamics driving scientific collaborations, and provides a new algorithm for link prediction in multiplex networks that can be applied to a plethora of systems. △ Less

Submitted 9 May, 2020; originally announced May 2020.

Journal ref: Phys. Rev. Research 2, 042029 (2020)

Effect of memory, intolerance and second-order reputation on cooperation

Authors: Chengyi Xia, Carlos Gracia-Lázaro, Yamir Moreno

Abstract: The understanding of cooperative behavior in social systems has been the subject of intense research over the past decades. In this regard, the theoretical models used to explain cooperation in human societies have been complemented with a growing interest in experimental studies to validate the proposed mechanisms. In this work, we rely on previous experimental findings to build a theoretical mod… ▽ More The understanding of cooperative behavior in social systems has been the subject of intense research over the past decades. In this regard, the theoretical models used to explain cooperation in human societies have been complemented with a growing interest in experimental studies to validate the proposed mechanisms. In this work, we rely on previous experimental findings to build a theoretical model based on two cooperation driving mechanisms: second-order reputation and memory. Specifically, taking the Donation Game as a starting point, the agents are distributed among three strategies, namely Unconditional Cooperators, Unconditional Defectors, and Discriminators, where the latter follow a second-order assessment rule: Shunning, Stern Judging, Image Scoring, or Simple Standing. A discriminator will cooperate if the evaluation of the recipient's last actions contained in his memory is above a threshold of (in)tolerance. In addition to the dynamics inherent to the game, another imitation dynamics, involving much longer times (generations), is introduced. The model is approached through a mean-field approximation that predicts the macroscopic behavior observed in Monte Carlo simulations. We found that, while in most second-order assessment rules, intolerance hinders cooperation, it has the opposite (positive) effect under the Simple Standing rule. Furthermore, we show that, when considering memory, the Stern Judging rule shows the lowest values of cooperation, while stricter rules show higher cooperation levels. △ Less

Submitted 3 April, 2020; originally announced April 2020.

Comments: 10 pages, 5 figures

Data-driven contact structures: from homogeneous mixing to multilayer networks

Authors: Alberto Aleta, Guilherme Ferraz de Arruda, Yamir Moreno

Abstract: The modeling of the spreading of communicable diseases has experienced significant advances in the last two decades or so. This has been possible due to the proliferation of data and the development of new methods to gather, mine and analyze it. A key role has also been played by the latest advances in new disciplines like network science. Nonetheless, current models still lack a faithful represen… ▽ More The modeling of the spreading of communicable diseases has experienced significant advances in the last two decades or so. This has been possible due to the proliferation of data and the development of new methods to gather, mine and analyze it. A key role has also been played by the latest advances in new disciplines like network science. Nonetheless, current models still lack a faithful representation of all possible heterogeneities and features that can be extracted from data. Here, we bridge a current gap in the mathematical modeling of infectious diseases and develop a framework that allows to account simultaneously for both the connectivity of individuals and the age-structure of the population. We compare different scenarios, namely, i) the homogeneous mixing setting, ii) one in which only the social mixing is taken into account, iii) a setting that considers the connectivity of individuals alone, and finally, iv) a multilayer representation in which both the social mixing and the number of contacts are included in the model. We analytically show that the thresholds obtained for these four scenarios are different. In addition, we conduct extensive numerical simulations and conclude that heterogeneities in the contact network are important for a proper determination of the epidemic threshold, whereas the age-structure plays a bigger role beyond the onset of the outbreak. Altogether, when it comes to evaluate interventions such as vaccination, both sources of individual heterogeneity are important and should be concurrently considered. Our results also provide an indication of the errors incurred in situations in which one cannot access all needed information in terms of connectivity and age of the population. △ Less

Submitted 15 March, 2020; originally announced March 2020.

Comments: 11 pages, 4 figures