Searcharxiv⌕ Search

arXiv subjects

Yamir Moreno

Publications and source records attributed to Yamir Moreno.

At least 37 records · Page 2Linked to original sources

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

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗

Interplay of epidemic spreading and vaccine uptake under complex social contagion

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.

physics.soc-ph↗

Mechanistic interplay between information spreading and opinion polarization

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗

On the temporal resolution limits of numerical simulations in complex systems

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.

physics.soc-ph↗

Assigning Entities to Teams as a Hypergraph Discovery Problem

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.

cs.SI↗

Contagion dynamics on higher-order networks

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.

physics.soc-ph↗

Echo chamber formation sharpened by priority users

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.

cs.SI↗

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

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.

physics.soc-ph↗

Beyond the aggregated paradigm: phenology and structure in mutualistic networks

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.

q-bio.PE↗

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

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.

physics.soc-ph↗

Robustness and complexity of directed and weighted metabolic hypergraphs

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗

From unbiased to maximal entropy random walks on hypergraphs

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.

physics.soc-ph↗

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

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.

physics.soc-ph↗