Pasar al contenido principal

FISICA PARA SISTEMAS SOCIOTECNICOS: DE LA TEORIA AL ANALISIS DE DATOS

PID2021-122256NB-C21

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal para Impulsar la Investigación Científico-Técnica y su Transferencia
Subprograma Subprograma Estatal de Generación de Conocimiento
Convocatoria Proyectos de I+D+i (Generación de Conocimiento y Retos Investigación)
Año convocatoria 2021
Plan Estatal 2021-2023 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE LAS ISLAS BALEARES

Resultados relacionados

Resultados totales (Incluyendo duplicados): 89
Encontrada(s) 1 página(s)

DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Aging effects in Schelling segregation model

  • Abella, David
  • San Miguel, Maxi
  • Ramasco, José J.
The Schelling model has become a paradigm in social sciences to explain the emergence of residential spatial segregation, even in the presence of high tolerance to mixed neighborhoods by the side of citizens. In particular, we consider a noisy constrained version of the Schelling model, in which agents maximize its satisfaction, related to the composition of the local neighborhood, by infinite-range movements towards satisfying vacancies. We add to it an aging effect by making the probability of agents to move inversely proportional to the time they have been satisfied in their present location. This mechanism simulates the development of an emotional attachment to a location where an agent has been satisfied for a while. The introduction of aging has several major impacts on the model statics and dynamics: the phase transition between a segregated and a mixed phase of the original model disappears, and we observe segregated states with a high level of agent satisfaction even for high values of tolerance. In addition, the new segregated phase is dynamically characterized by a slow power-law coarsening process similar to a glassy-like dynamics., We acknowledge support from projects APASOS (references PID2021-122256NB-C21 and PID2021-122256NB-C22) funded by MCIN/AEI/10.13039/501100011033/FEDER/EU and the Maria de Maeztu program for Units of Excellence (MDM-2017-0711) financed by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

An improved estimator of Shannon entropy with applications to systems with memory

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily precipitation series at different locations. Our results are in agreement with existing methods being at the same time valid in the undersampled regime and independent of model selection., Partial financial support has been received from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through projects PACSS (RTI2018-093732-B-C21), APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D , grant MDM-2017-0711., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

An improved estimator of Shannon entropy with applications to systems with memory

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
We investigate the memory properties of discrete sequences built upon a finite number of states. We find that the block entropy can reliably determine the memory for systems modeled as Markov chains of arbitrary finite order. Further, we provide an entropy estimator that remarkably gives accurate results when correlations are present. To illustrate our findings, we calculate the memory of daily precipitation series at different locations. Our results are in agreement with existing methods being at the same time valid in the undersampled regime and independent of model selection., Partial financial support has been received from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through projects PACSS (RTI2018-093732-B-C21), APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D , grant MDM-2017-0711., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Local and global ordering dynamics in multistate voter models

  • Ramírez, L. S.
  • San Miguel, Maxi
  • Galla, Tobias
18 pages, 18 figures, We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multistate voter models with all-to-all interaction and on uncorrelated networks. Individual realizations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a metastable state. The density of active links and the entropy in these states varies from realization to realization. Making some simple assumptions we are able to analytically calculate the average density of active links and the average entropy in each of these states. We also show that, averaged over realizations, the density of active links decays exponentially, with a timescale set by the size and geometry of the graph, but independent of the initial number of opinion states. The decay of the average entropy is exponential only at long times when there are at most two opinions left in the population. Finally, we show how metastable states comprising only a subset of opinions can be artificially engineered by introducing precisely one zealot in each of the prevailing opinions., We acknowledge support from Project APASOS reference PID2021-122256NB-C21 financed by MCIN/AEI/10.13039/501100011033 / FEDER, UE, and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Local and global ordering dynamics in multi-state voter models

  • Ramírez, L. S.
  • San Miguel, Maxi
  • Galla, Tobias
We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of active links and the entropy in these states varies from realisation to realisation. Making some simple assumptions we are able to analytically calculate the average density of active links and the average entropy in each of these states. We also show that, averaged over realisations, the density of active links decays exponentially, with a time scale set by the size and geometry of the graph, but independent of the initial number of opinion states. The decay of the average entropy is exponential only at long times when there are at most two opinions left in the population. Finally, we show how meta-stable states comprised of only a subset of opinions can be artificially engineered by introducing precisely one zealot in each of the prevailing opinions., We acknowledge funding from the Spanish Ministry of Science, Innovation and Universities, the Agency AEI and FEDER (EU) under the grant PACSS (RTI2018-093732-B-C22), and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Aging in binary-state models: The Threshold model for complex contagion

  • Abella, David
  • San Miguel, Maxi
  • Ramasco, José J.
We study the non-Markovian effects associated with aging for binary-state dynamics in complex networks. Aging is considered as the property of the agents to be less prone to change their state the longer they have been in the current state, which gives rise to heterogeneous activity patterns. In particular, we analyze aging in the Threshold model, which has been proposed to explain the process of adoption of new technologies. Our analytical approximations give a good description of extensive Monte Carlo simulations in Erdős-Rényi, random-regular and Barabási-Albert networks. While aging does not modify the cascade condition, it slows down the cascade dynamics towards the full-adoption state: the exponential increase of adopters in time from the original model is replaced by a stretched exponential or power law, depending on the aging mechanism. Under several approximations, we give analytical expressions for the cascade condition and for the exponents of the adopters' density growth laws. Beyond random networks, we also describe by Monte Carlo simulations the effects of aging for the Threshold model in a two-dimensional lattice., We acknowledge support from projects APASOS (references PID2021-122256NB-C21 and PID2021-122256NB-C22) funded by MCIN/AEI/10.13039/501100011033/FEDER/EU and the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D, Grant No. CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

American cultural regions mapped through the lexical analysis of social media

  • Louf, Thomas
  • Gonçalves, Bruno
  • Ramasco, José J.
  • Sánchez, David
  • Grieve, Jack
Cultural areas represent a useful concept that cross-fertilizes diverse fields in social sciences. Knowledge of how humans organize and relate their ideas and behavior within a society can help us to understand our actions and attitudes toward different issues. However, the selection of common traits that shape a cultural area is somewhat arbitrary. What is needed is a method that can leverage the massive amounts of data coming online, especially through social media, to identify cultural regions without ad-hoc assumptions, biases, or prejudices. This work takes a crucial step in this direction by introducing a method to infer cultural regions based on the automatic analysis of large datasets from microblogging posts. The approach presented here is based on the principle that cultural affiliation can be inferred from the topics that people discuss among themselves. Specifically, regional variations in written discourse are measured in American social media. From the frequency distributions of content words in geotagged tweets, the regional hotspots of words’ usage are found, and from there, principal components of regional variation are derived. Through a hierarchical clustering of the data in this lower-dimensional space, this method yields clear cultural areas and the topics of discussion that define them. It uncovers a manifest North–South separation, which is primarily influenced by the African American culture, and further contiguous (East–West) and non-contiguous divisions that provide a comprehensive picture of modern American cultural areas., This work was partially supported by the Spanish State Research Agency (MCIN/AEI/10.13039/501100011033) and FEDER (UE) under project APASOS (PID2021-122256NB-C21 and PID2021-122256NB-C22) and the María de Maeztu project CEX2021-001164-M, by the Comunitat Autonoma de les Illes Balears through the Direcció General de Política Universitària i Recerca with funds from the Tourist Stay Tax Law ITS 2017-006 (PDR2020/51), and by the Arts and Humanities Research Council (UK), the Economic and Social Research Council (UK), Jisc (UK) (Jisc grant reference number 3154), and the Institute of Museum and Library Services (US), as part of the Digging into Data Challenge (Round 3)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Demographic noise in complex ecological communities

  • Larroya Paixa, Ferrán
  • Galla, Tobias
We introduce an individual-based model of a complex ecological community with random interactions. The model contains a large number of species, each with a finite population of individuals, subject to discrete reproduction and death events. The interaction coefficients determining the rates of these events is chosen from an ensemble of random matrices, and is kept fixed in time. The set-up is such that the model reduces to the known generalised Lotka-Volterra equations with random interaction coefficients in the limit of an infinite population for each species. Demographic noise in the individual-based model means that species which would survive in the Lotka-Volterra model can become extinct. These noise-driven extinctions are the focus of the paper. We find that, for increasing complexity of interactions, ecological communities generally become less prone to extinctions induced by demographic noise. An exception are systems composed entirely of predator-prey pairs. These systems are known to be stable in deterministic Lotka-Volterra models with random interactions, but, as we show, they are nevertheless particularly vulnerable to fluctuations., Partial financial support has been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22), and the María de Maeztu project CEX2021-001164-M, funded by MCIN/AEI/10.13039/501100011033. This work was partially supported by MINEICO (Spain) and Agencia Estatal de Investigación (AEI) with Grant Number PID2019-106811GB-C33 (funded by AEI/10.13039/501100011033; FL)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Demographic noise in complex ecological communities

  • Larroya Paixa, Ferrán
  • Galla, Tobias
We introduce an individual-based model of a complex ecological community with random interactions. The model contains a large number of species, each with a finite population of individuals, subject to discrete reproduction and death events. The interaction coefficients determining the rates of these events is chosen from an ensemble of random matrices, and is kept fixed in time. The set-up is such that the model reduces to the known generalised Lotka-Volterra equations with random interaction coefficients in the limit of an infinite population for each species. Demographic noise in the individual-based model means that species which would survive in the Lotka-Volterra model can become extinct. These noise-driven extinctions are the focus of the paper. We find that, for increasing complexity of interactions, ecological communities generally become less prone to extinctions induced by demographic noise. An exception are systems composed entirely of predator-prey pairs. These systems are known to be stable in deterministic Lotka-Volterra models with random interactions, but, as we show, they are nevertheless particularly vulnerable to fluctuations., We acknowledge funding from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project PACSS (RTI2018-093732-B-C21/C22), and the María de Maeztu Program for units of Excellence in R&D, Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. This work was partially supported by MINEICO (Spain) and Agencia Estatal de Investigación (AEI) with grant number PID2019-106811GB-C33 (funded by AEI/10.13039/501100011033; FL)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Endemic infectious states below the epidemic threshold and beyond herd immunity

  • Aguilar-Sánchez, Javier
  • Arregui García, Beatriz
  • Toral, Raúl
  • Meloni, Sandro
  • Ramasco, José J.
The COVID-19 pandemic exhibits intertwined epidemic waves with anomalous fade-outs characterized by persistent low prevalence. These long-living epidemic states complicate epidemic control and challenge current modeling approaches. Here we introduce a modification of the Susceptible-Infected-Recovered model in a meta-population framework where a small inflow of infected individuals accounts for undetected imported cases. Focusing on a regime where this external seeding is so small that cannot be detected from the analysis of epidemic curves, we find that outbreaks of finite duration percolate in time, resulting in overall low but long-living epidemic states. Using a two-state description of the local dynamics, we can extract analytical predictions for the phase space. The comparison with epidemic data demonstrates that our model is able to reproduce some critical signatures observed in COVID-19 spreading in England. Finally, our findings defy our understanding of the concept of epidemic threshold and its relationship with outbreaks survival for disease control., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M), and the Conselleria d’Educació, Universitat i Recerca of the Balearic Islands (Grant FPI FPI_006_2020)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Evolutionary games on multilayer networks: coordination and equilibrium selection

  • Raducha, Tomasz
  • San Miguel, Maxi
We study mechanisms of synchronisation, coordination, and equilibrium selection in two-player coordination games on multilayer networks. We investigate three possible update rules: the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI). Players interact on a two-layer random regular network. The population on each layer plays a different game, with layer I preferring the opposite strategy to layer II. We measure the difference between the two games played on the layers by a difference in payoffs, and the inter-connectedness by a node overlap parameter. We discover a critical value of the overlap below which layers do not synchronise, i.e. they display different levels of coordination. Above this threshold both layers typically coordinate on the same strategy. Surprisingly, there is a symmetry breaking in the selection of equilibrium-for RD and UI there is a phase where only the payoff-dominant equilibrium is selected. It is not observed, however, for BR update rule. Our work is an example of previously observed differences between the update rules. Nonetheless, we took a novel approach with the game being played on two inter-connected layers. As we show, the multilayer structure enhances the abundance of the Pareto-optimal equilibrium in coordination games with imitative update rules., We acknowledge financial support from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R &D, grant CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Inverse percolation by removing straight semirigid rods from bilayer square lattices

  • Pimentel, F. M. L.
  • Cruz Félix, N. de la
  • Ramírez, L. S.
  • Ramírez-Pastor, A. J.
Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse percolation by removing semirigid rods from a L×L square lattice that contains two layers (and M=L×L×2 sites). The process starts with an initial configuration where all lattice sites are occupied by single monomers (each monomer occupies one lattice site) and, consequently, the opposite sides of the lattice are connected by nearest-neighbor occupied sites. Then the system is diluted by removing groups of k consecutive monomers according to a generalized random sequential adsorption mechanism. The study is conducted by following the behavior of two critical concentrations with size k: (1) jamming coverage θ_{j,k}, which represents the concentration of occupied sites at which the jamming state is reached, and (2) inverse percolation threshold θ_{c,k}, which corresponds to the maximum concentration of occupied sites for which connectivity disappears. The obtained results indicate that (1) the jamming coverage exhibits an increasing dependence on the size k-it rapidly increases for small values of k and asymptotically converges towards a definite value for infinitely large k sizes θ_{j,k→∞}≈0.2701-and (2) the inverse percolation threshold is a decreasing function of k in the range 1≤k≤17. For k≥18, all jammed configurations are percolating states (the lattice remains connected even when the highest allowed concentration of removed sites is reached) and, consequently, there is no nonpercolating phase. This finding contrasts with the results obtained in literature for a complementary problem, where straight rigid k-mers are randomly and irreversibly deposited on a square lattice forming two layers. In this case, percolating and nonpercolating phases extend to infinity in the space of the parameter k and the model presents percolation transition for the whole range of k. The results obtained in the present study were also compared with those reported for the case of inverse percolation by removal of rigid linear k-mers from a square monolayer. The differences observed between monolayer and bilayer problems were discussed in terms of vulnerability and network robustness. Finally, the accurate determination of the critical exponents ν, β, and γ reveals that the percolation phase transition involved in the system has the same universality class as the standard percolation problem., This work was supported in part by CONICET (Argentina) under Project No. PIP 112-201101-00615, Universidad Nacional de San Luis (Argentina) under Project No. 03-1920, and Ministry of Higher Education, Science and Technology, MESCYT-Dominican Republic, under Project No. FONDOCYT-2020-2021-1A2-112. The numerical work was done using the BACO parallel cluster located at Instituto de Física Aplicada, Universidad Nacional de San Luis–CONICET, San Luis, Argentina. L.S.R. acknowledges the Juan de La Cierva program (reference FJC2021-046559-I) funded by MCIN/AEI/10.13039/501100011033 and European Union Next Generation EU/PRTR, and also financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Lyapunov exponents for temporal networks

  • Caligiuri, Annalisa
  • Eguíluz, Víctor M.
  • Di Gaetano, Leonardo
  • Galla, Tobias
  • Lacasa, Lucas
By interpreting a temporal network as a trajectory of a latent graph dynamical system, we introduce the concept of dynamical instability of a temporal network and construct a measure to estimate the network maximum Lyapunov exponent (nMLE) of a temporal network trajectory. Extending conventional algorithmic methods from nonlinear time-series analysis to networks, we show how to quantify sensitive dependence on initial conditions and estimate the nMLE directly from a single network trajectory. We validate our method for a range of synthetic generative network models displaying low- and high-dimensional chaos and finally discuss potential applications., A.C. acknowledges funding by the Maria de Maeztu Programme (MDM-2017-0711) and the AEI under the FPI programme. T.G. acknowledges support from the AEI and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22). L.L. acknowledges funding from project DYNDEEP (No. EUR2021-122007), and L.L. and V.M.E. acknowledge funding from project MISLAND (No. PID2020-114324GB-C22), both projects funded by MCIN/AEI/10.13039/501100011033. This work has been partially supported by the María de Maeztu Project No. CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Modeling language ideologies for the dynamics of languages in contact

  • Rosillo-Rodes, Pablo
  • San Miguel, Maxi
  • Sánchez, David
18 pages, 15 figures, In multilingual societies, it is common to encounter different language varieties. Various approaches have been proposed to discuss different mechanisms of language shift. However, current models exploring language shift in languages in contact often overlook the influence of language ideologies. Language ideologies play a crucial role in understanding language usage within a cultural community, encompassing shared beliefs, assumptions, and feelings toward specific language forms. These ideologies shed light on the social perceptions of different language varieties expressed as language attitudes. In this study, we introduce an approach that incorporates language ideologies into a model for contact varieties by considering speaker preferences as a parameter. Our findings highlight the significance of preference in language shift, which can even outweigh the influence of language prestige associated, for example, with a standard variety. Furthermore, we investigate the impact of the degree of interaction between individuals holding opposing preferences on the language shift process. Quite expectedly, our results indicate that when communities with different preferences mix, the coexistence of language varieties becomes less likely. However, variations in the degree of interaction between individuals with contrary preferences notably lead to non-trivial transitions from states of coexistence of varieties to the extinction of a given variety, followed by a return to coexistence, ultimately culminating in the dominance of the previously extinct variety. By studying finite-size effects, we observe that the duration of coexistence states increases exponentially with the network size. Ultimately, our work constitutes a quantitative approach to the study of language ideologies in sociolinguistics., This work was partially supported by the Spanish State Research Agency (No. MCIN/AEI/10.13039/501100011033) and FEDER (UE) under Project APASOS (No. PID2021-122256NB-C21) and the María de Maeztu Project No. CEX2021-001164-M, and by the Government of the Balearic Islands CAIB fund ITS2017-006 under Project CAFECONMIEL (No. PDR2020/51)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

  • González Casado, Miguel A.
  • Sánchez, Ángel
  • San Miguel, Maxi
In this work we assess the role played by the dynamical adaptation of the interactions network, among agents playing Coordination Games, in reaching global coordination and in the equilibrium selection. Specifically, we analyze a coevolution model that couples the changes in agents' actions with the network dynamics, so that while agents play the game, they are able to sever some of their current connections and connect with others. We focus on two action update rules: Replicator Dynamics (RD) and Unconditional Imitation (UI), and we define a coevolution rule in which, apart from action updates, with a certain rewiring probability p, agents unsatisfied with their current connections are able to eliminate a link and connect with a randomly chosen neighbor. We call this probability to rewire links the 'network plasticity'. We investigate a Pure Coordination Game (PCG), in which choices are equivalent, and on a General Coordination Game (GCG), for which there is a risk-dominant action and a payoff-dominant one. Changing the plasticity parameter, there is a transition from a regime in which the system fully coordinates on a single connected component to a regime in which the system fragments in two connected components, each one coordinated on a different action (either if both actions are equivalent or not). The nature of this fragmentation transition is different for different update rules. Second, we find that both for RD and UI in a GCG, there is a regime of intermediate values of plasticity, before the fragmentation transition, for which the system is able to fully coordinate on a single component network on the payoff-dominant action, i.e., coevolution enhances payoff-dominant equilibrium selection for both update rules., MSM acknowledges support from projects PACSS (reference RTI2018-093732-B-C22), APASOS (reference PID2021-122256NB-C21) and the Maria de Maeztu program for Units of Excellence in R &D (MDM-2017-0711) financed by MCIN/AEI/10.13039/501100011033/FEDER, UE. AS acknowledges support from project BASIC (PGC2018-098186-B-I00) funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

  • González Casado, Miguel A.
  • Sánchez, Ángel
  • San Miguel, Maxi
In this work we assess the role played by the dynamical adaptation of the interactions network, among agents playing Coordination Games, in reaching global coordination and in the equilibrium selection. Specifically, we analyze a coevolution model that couples the changes in agents' actions with the network dynamics, so that while agents play the game, they are able to sever some of their current connections and connect with others. We focus on two update rules: Replicator Dynamics (RD) and Unconditional Imitation (UI). We investigate a Pure Coordination Game (PCG), in which choices are equivalent, and on a General Coordination Game (GCG), for which there is a risk-dominant action and a payoff-dominant one. The network plasticity is measured by the probability to rewire links. Changing this plasticity parameter, there is a transition from a regime in which the system fully coordinates in a single connected component to a regime in which the system fragments in two connected components, each one coordinated on a different action (either if both actions are equivalent or not). The nature of this fragmentation transition is different for different update rules. Second, we find that both for RD and UI in a GCG, there is a regime of intermediate values of plasticity, before the fragmentation transition, for which the system is able to fully coordinate in a single component network on the payoff-dominant action, i. e., coevolution enhances payoff-dominant equilibrium selection for both update rules., MSM acknowledges support from projects PACSS (reference RTI2018-093732-B-C22), APASOS (reference PID2021-122256NB-C21) and the Maria de Maeztu program for Units of Excellence in R&D (MDM-2017-0711) financed by MCIN/AEI/10.13039/501100011033 / FEDER, UE. AS acknowledges support from project BASIC (PGC2018-098186-B-I00) funded by MCIN/AEI/10.13039/501100011033 and by “ERDF A way of making Europe”., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Niche overlap and Hopfield-like interactions in generalized random Lotka-Volterra systems

  • Rozas Garcia, Enrique
  • Crumpton, Mark J.
  • Galla, Tobias
14 pages, 9 figures + Supplement, We study communities emerging from generalized random Lotka-Volterra dynamics with a large number of species with interactions determined by the degree of niche overlap. Each species is endowed with a number of traits, and competition between pairs of species increases with their similarity in trait space. This leads to a model with random Hopfield-like interactions. We use tools from the theory of disordered systems, notably dynamic mean-field theory, to characterize the statistics of the resulting communities at stable fixed points and determine analytically when stability breaks down. Two distinct types of transition are identified in this way, both marked by diverging abundances but differing in the behavior of the integrated response function. At fixed points only a fraction of the initial pool of species survives. We numerically study the eigenvalue spectra of the interaction matrix between extant species. We find evidence that the two types of dynamical transition are, respectively, associated with the bulk spectrum or an outlier eigenvalue crossing into the right half of the complex plane., Partial financial support has been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22) and the Maria de Maeztu program for Units of Excellence, CEX2021-001164-M, funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Noisy voter models in switching environments

  • Caligiuri, Annalisa
  • Galla, Tobias
We study the stationary states of variants of the noisy voter model, subject to fluctuating parameters or external environments. Specifically, we consider scenarios in which the herding-to-noise ratio switches randomly and on different timescales between two values. We show that this can lead to a phase in which polarized and heterogeneous states exist. Second, we analyze a population of noisy voters subject to groups of external influencers, and show how multipeak stationary distributions emerge. Our work is based on a combination of individual-based simulations, analytical approximations in terms of a piecewise-deterministic Markov processes (PDMP), and on corrections to this process capturing intrinsic stochasticity in the linear-noise approximation. We also propose a numerical scheme to obtain the stationary distribution of PDMPs with three environmental states and linear velocity fields., A.C. acknowledges funding by the Maria de Maeztu Programme (MDM-2017-0711) and the AEI under the FPI programme. Partial financial support has been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22), and the María de Maeztu project CEX2021-001164-M, funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Ordinal analysis of lexical patterns

  • Sánchez, David
  • Zunino, Luciano
  • Gregorio, Juan de
  • Toral, Raúl
  • Mirasso, Claudio R.
9 pages, 12 figures, 2 tables; v2: the section on universality has been removed because previous results were affected by spurious correlations. Published version., Words are fundamental linguistic units that connect thoughts and things through meaning. However, words do not appear independently in a text sequence. The existence of syntactic rules induces correlations among neighboring words. Using an ordinal pattern approach, we present an analysis of lexical statistical connections for 11 major languages. We find that the diverse manners that languages utilize to express word relations give rise to unique pattern structural distributions. Furthermore, fluctuations of these pattern distributions for a given language can allow us to determine both the historical period when the text was written and its author. Taken together, our results emphasize the relevance of ordinal time series analysis in linguistic typology, historical linguistics, and stylometry., Financial support has been received from MCIN/AEI/10.13039/501100011033, the Fondo Europeo de Desarrollo Regional (FEDER, UE) through project APASOS (PID2021-122256NB-C21) and the Program for Centres and Units of Excellence in R&D, María de Maeztu project CEX2021-001164-M/10.13039/501100011033, and the CAIB through the ITS2017-006 project (No. PDR2020/51). L.Z. acknowledges the financial support from Consejo Nacional de Investigaciones Científicas y Técnicas (CONICET), Argentina., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Partisan voter model: Stochastic description and noise-induced transitions

  • Llabrés, Jaume
  • San Miguel, Maxi
  • Toral, Raúl
We give a comprehensive mean-field analysis of the partisan voter model (PVM) and report analytical results for exit probabilities, fixation times, and the quasistationary distribution. In addition, and similarly to the noisy voter model, we introduce a noisy version of the PVM, named the noisy partisan voter model (NPVM), which accounts for the preferences of each agent for the two possible states, as well as for idiosyncratic spontaneous changes of state. We find that the finite-size noise-induced transition of the noisy voter model is modified in the NPVM leading to the emergence of intermediate phases that were absent in the standard version of the noisy voter model, as well as to both continuous and discontinuous transitions., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain; MCIN/AEI/10.13039/501100011033) and Fondo Europeo de Desarrollo Regional (FEDER, European Union) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for Units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M9., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Random sequential adsorption of self-avoiding chains on two-dimensional lattices

  • Ramírez, L. S.
  • Pasinetti, P. M.
  • Ramírez-Pastor, A. J.
Random sequential adsorption of extended objects deposited on two-dimensional regular lattices is studied. The depositing objects are chains formed by occupying adsorption sites on the substrate through a self-avoiding walk of k lattice steps; these objects are also called "tortuous k-mers." We study how the jamming coverage, θ_{j,k}, depends on k for lattices with different connectivity (honeycomb, square, and triangular). The dependence can be fitted by the function θ_{j,k}=θ_{j,k→∞}+B/k+C/k^{2}, where B and C are found to be shared parameters by the three lattices and θ_{j,k→∞} (>0) is the jamming coverage for infinitely long k-mers for each of them. The jamming coverage is found to have a growing behavior with the connectivity of the lattice. In addition, θ_{j,k} is found to be higher for tortuous k-mers than for the previously reported for linear k-mers in each lattice. The results were obtained by means of numerical simulation through an efficient algorithm whose characteristics are discussed in detail. The computational method introduced here also allows us to investigate the full-time kinetics of the surface coverage θ_{k}(t) [θ_{j,k}≡θ_{k}(t→∞)]. Along this line, different time regimes are identified and characterized., This work was supported in part by CONICET (Argentina) under Project No. PIP 112-201701-00673CO and Universidad Nacional de San Luis (Argentina) under Project No. 03-0816. L.S.R. acknowledges support from projects PACSS (reference RTI2018-093732-B-C22), APASOS (reference PID2021-122256NB-C21), the Maria de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M/10.13039/501100011033, and the Juan de La Cierva program (reference FJC2021-046559-I) funded by MCIN/AEI/10.13039/501100011033 and European Union NextGenerationEU/PRTR., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Algoritmos de agrupamiento y lingüística de corpus: ortografía y léxico en documentos mallorquines del siglo XVIII, Clustering algorithms and corpus linguistics: spelling and lexicon in 18th century Mallorcan documents

  • Louf, Thomas
  • Sánchez, David
  • Miguel Franco, Ruth
Miguel Calderón Campos e Inmaculada González Sopeña (eds.). Colección dirigida por Juan Pedro Sánchez Méndez & María Teresa García-Godoy., [ES] El objetivo de este trabajo es aproximarnos a la caracterización de la variedad histórica de español en contacto con el catalán de Mallorca mediante la aplicación de algoritmos de clasificación. Para ello, se ha utilizado un corpus de documentación del siglo XVIII extraída de Corpus Mallorca, junto con un corpus de control de la España peninsular. Tras procesar los textos, se han aplicado a los subcorpus un algoritmo sin supervisión y otro supervisado; las listas de palabras obtenidas se han analizado estadísticamente y en el plano cronológico. Los resultados del estudio apuntan a diferencias importantes, sobre todo en el campo de la ortografía léxica: los documentos mallorquines muestran tanto rasgos debidos al contacto con el catalán como otros, fruto de una tradición de escritura particular, ya asentados en esta época. Así, esta metodología interdisciplinar ha puesto de manifiesto características de la variedad histórica de español de Mallorca que no habían sido analizadas anteriormente., [EN] The aim of this work is to characterise the historical variety of Spanish in contact with Catalan in Majorca by means of the application of classification algorithms. For this purpose, a corpus of 18th century documentation from Corpus Mallorca has been used, together with a control corpus from peninsular Spain. After processing the texts, an unsupervised and a supervised algorithm were applied to the subcorpuses; the word lists thus obtained were analysed statistically and in their chronological development. The results of the study point to important differences, especially in the field of lexical orthography: the Majorcan documents show features already well established at that moment, some due to contact with Catalan and some others related to particular writing traditions. Therefore, this interdisciplinary methodology has revealed characteristics of the historical variety of Majorcan Spanish that had not thus far been analyzed., Este trabajo ha sido financiado por la Comunitat Autònoma de les Illes Balears a través de la Direcció General de Política Universitària i Recerca con fondos de la Ley de Estancias Turísticas ITS2017-006 en el marco del PDR2020/51 y por el MCIN/AEI/10.13039/501100011033 / FEDER, UE a través del proyecto APASOS en el marco del PID2021-122256NB-C21 y el proyecto María de Maetzu en el marco del CEX2012-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2012-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Análisis estadístico del contacto entre lenguas: El caso de las grafías〈b〉y〈v〉en la documentación en castellano de Mallorca (siglo XVIII), Statistical analysis of contact between languages: The case of the spellings (b) and (v) in the Spanish documentation of Mallorca (18th century)

  • Miguel Franco, Ruth
  • Sánchez, David
[ES] Los documentos mallorquines en castellano del siglo XVIII muestran una distinción entre 〈b〉 y 〈v〉 más estable que otros textos producidos de la Península Ibérica. El objetivo de este artículo es examinar la distribución de estas grafías mediante una aproximación multidisciplinar que combina un análisis diacrónico y sincrónico con métodos estadísticos, y tratar de ponerlas en relación con rasgos de la variedad actual de catalán hablada en la isla. De esta forma, se ofrece una interpretación fonética que contribuye a la caracterización de la variedad histórica del español de Mallorca y que puede ayudar a profundizar en la comprensión de los fenómenos de variación y cambio lingüísticos en una situación de contacto., [EN] Spanish texts produced in Mallorca during the 18th century show a more stable distinction between 〈b〉 and 〈v〉 as compared with texts produced in mainland Spain. Based on a multidisciplinary approach that combines diachronic and synchronic analyses with statistical methods, we aim in this work at examining the distribution of these spellings in order to connect them to features from the current variety of Catalan spoken on the island. We propose a phonetic interpretation that contributes to the characterization of the historical variety of the Spanish spoken in Mallorca, which can help to deepen our understanding of linguistic variation and change phenomena for languages in contact., Este trabajo ha sido financiado por la Comunitat Autònoma de les Illes Balears a través de la Direcció General de Política Universitària i Recerca con fondos de la Ley de Estancias Turísticas ITS2017-006 en el marco del PDR2020/51 y por el MCIN/AEI/10.13039/501100011033 / FEDER, UE a través del proyecto APASOS en el marco del PID2021-122256NB-C21 y el proyecto María de Maeztu en el macro del CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Aging in Some Opinion Formation Models: A Comparative Study

  • Llabrés, Jaume
  • Oliver-Bonafoux, Sara
  • Anteneodo, Celia
  • Toral, Raúl
Changes of mind can become less likely the longer an agent has adopted a given opinion state. This resilience or inertia to change has been called “aging”. We perform a comparative study of the effects of aging on the critical behavior of two standard opinion models with pairwise interactions. One of them is the voter model, which is a two-state model with a dynamic that proceeds via social contagion; another is the so-called kinetic exchange model, which allows a third (neutral) state, and its formed opinion depends on the previous opinions of both interacting agents. Furthermore, in the noisy version of both models, random opinion changes are also allowed, regardless of the interactions. Due to aging, the probability of changing diminishes with the age, and to take this into account, we consider algebraic and exponential kernels. We investigate the situation where aging acts only on pairwise interactions. Analytical predictions for the critical curves of the order parameters are obtained for the opinion dynamics on a complete graph, in good agreement with agent-based simulations. For both models considered, the consensus is optimized via an intermediate value of the parameter that rules the rate of decrease of the aging factor., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MICIU/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. C.A. also acknowledges the partial support received from Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-Brazil (311435/2020-3) and Fundação de Amparo à Pesquisa do Estado de Rio de Janeiro (FAPERJ)-Brazil (CNE E-26/201.109/2021)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Aging in some opinion formation models: a comparative study

  • Llabrés, Jaume
  • Oliver-Bonafoux, Sara
  • Anteneodo, Celia
  • Toral, Raúl
Changes of mind can become less likely the longer an agent has adopted a given opinion state. This resilience or inertia to change has been called ``aging''. We perform a comparative study of the effects of aging on the critical behavior of two standard opinion models with pairwise interactions. One of them is the voter model, which is a two-state model with a dynamic that proceeds by simple social contagion, another is the so-called kinetic exchange model, which allows a third (neutral) state and the formed opinion depends on the previous opinions of both interacting agents. Furthermore, in the noisy version of both models, random opinion changes are also allowed, regardless of the interactions. Due to aging, the probability of change diminishes with the age, and to take this into account we consider algebraic and exponential kernels. We investigate the situation where aging acts only on pairwise interactions. Analytical predictions for the critical curves of the order parameters are obtained for the opinion dynamics on a complete graph, in good agreement with agent-based simulations. For both models considered, consensus is optimized by an intermediate value of the parameter that rules the rate of decrease of the aging factor., Partial financial support has been received from the Agencia Estatal de Investigaci´on (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APA-SOS (PID2021-122256NB-C21) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. C.A. also acknowledges partial support received from Conselho Nacional de Desenvolvimento Cientıfico e Tecnologico (CNPq)-Brazil (311435/2020-3) and Fundacao de Amparo `a Pesquisa do Estado de Rio de Janeiro (FAPERJ)-Brazil (CNE E-26/201.109/2021)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Biased versus unbiased numerical methods for stochastic simulations

  • Aguilar-Sánchez, Javier
  • Ramasco, José J.
  • Toral, Raúl
Approximate numerical methods are one of the most used strategies to extract information from many-interacting-agents systems. In particular, numerical approximations are of extended use to deal with epidemic, ecological and biological models, since unbiased methods like the Gillespie algorithm can become unpractical due to high CPU time usage required. However, the use of approximations has been debated and there is no clear consensus about whether unbiased methods or biased approach is the best option. In this work, we derive scaling relations for the errors in approximations based on binomial extractions. This finding allows us to build rules to compute the optimal values of both the discretization time and number of realizations needed to compute averages with the biased method with a target precision and minimum CPU-time usage. Furthermore, we also present another rule to discern whether the unbiased method or biased approach is more efficient. Ultimately, we will show that the choice of the method should depend on the desired precision for the estimation of averages., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M, and the Conselleria d’Educació, Universitat i Recerca of the Balearic Islands (grant FPI_006_2020), and the contract ForInDoc (GOIB)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Biased versus unbiased numerical methods for stochastic simulations

  • Aguilar-Sánchez, Javier
  • Ramasco, José J.
  • Toral, Raúl
Approximate numerical methods are one of the most used strategies to extract information from many-interacting-agents systems. In particular, numerical approximations are of extended use to deal with epidemic, ecological and biological models, since unbiased methods like the Gillespie algorithm can become unpractical due to high CPU time usage required. However, the use of approximations has been debated and there is no clear consensus about whether unbiased methods or biased approach is the best option. In this work, we derive scaling relations for the errors in approximations based on binomial extractions. This finding allows us to build rules to compute the optimal values of both the discretization time and number of realizations needed to compute averages with the biased method with a target precision and minimum CPU-time usage. Furthermore, we also present another rule to discern whether the unbiased method or biased approach is more efficient. Ultimately, we will show that the choice of the method should depend on the desired precision for the estimation of averages., Partial financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21 and PID2021-122256NB-C22) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M, and the Conselleria d’Educacio, Universitat i Recerca of the Balearic Islands (grant FPI 006 2020), and the contract ForInDoc (GOIB)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Computational lexical analysis of Flamenco genres

  • Rosillo-Rodes, Pablo
  • San Miguel, Maxi
  • Sánchez, David
21 pages, 29 figures, Flamenco, recognized by UNESCO as part of the Intangible Cultural Heritage of Humanity, is a profound expression of cultural identity rooted in Andalusia, Spain. However, there is a lack of quantitative studies that help identify characteristic patterns in this long-lived music tradition. In this work, we present a computational analysis of Flamenco lyrics, employing natural language processing and machine learning to categorize over 2000 lyrics into their respective Flamenco genres, termed as $\textit{palos}$. Using a Multinomial Naive Bayes classifier, we find that lexical variation across styles enables to accurately identify distinct $\textit{palos}$. More importantly, from an automatic method of word usage, we obtain the semantic fields that characterize each style. Further, applying a metric that quantifies the inter-genre distance we perform a network analysis that sheds light on the relationship between Flamenco styles. Remarkably, our results suggest historical connections and $\textit{palo}$ evolutions. Overall, our work illuminates the intricate relationships and cultural significance embedded within Flamenco lyrics, complementing previous qualitative discussions with quantitative analyses and sparking new discussions on the origin and development of traditional music genres., This work was partially supported by the Spanish State Research Agency (MICIU/AEI/10.13039/501100011033) and FEDER (UE) under project APASOS (PID2021-122256NB-C21) and the María de Maeztu project CEX2021-001164-M, and by the Government of the Balearic Islands CAIB fund ITS2017-006 under project CAFECONMIEL (PDR2020/51)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Critical mobility in policy making for epidemic containment

  • Moreno López, Jesús A.
  • Meloni, Sandro
  • Ramasco, José J.
When considering airborne epidemic spreading in social systems, a natural connection arises between mobility and epidemic contacts. As individuals travel, possibilities to encounter new people either at the final destination or during the transportation process appear. Such contacts can lead to new contagion events. In fact, mobility has been a crucial target for early non-pharmaceutical containment measures against the recent COVID-19 pandemic, with a degree of intensity ranging from public transportation line closures to regional, city or even home confinements. Nonetheless, quantitative knowledge on the relationship between mobility-contagions and, consequently, on the efficiency of containment measures remains elusive. Here we introduce an agent-based model with a simple interaction between mobility and contacts. Despite its simplicity our model shows the emergence of a critical mobility level, inducing major outbreaks when surpassed. We explore the interplay between mobility restrictions and the infection in recent intervention policies seen across many countries, and how interventions in the form of closures triggered by incidence rates can guide the epidemic into an oscillatory regime with recurrent waves. We consider how the different interventions impact societal well-being, the economy and the population. Finally, we propose a mitigation framework based on the critical nature of mobility in an epidemic, able to suppress incidence and oscillations at will, preventing extreme incidence peaks with potential to saturate health care resources., J.A.M.L.’s salary was funded by the Agencia Estatal de Investigacion (AEI, MCI, Spain) MCIN/AEI/ 10.13039/501100011033 under grant FPI PRE2019-089734. J.A.M.L., S.M. and J.J.R. also acknowledge funding from the project FACE of CSIC integrated in the platform PTI Salud Global and funded by a con- tribution of European Recovery Funds. Partial financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APA-SOS (PID2021-122256NB-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Entropy Estimators for Markovian Sequences: A Comparative Analysis

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data and the lack of unbiased estimators. Most existing entropy estimators are designed for sequences of independent events and their performances vary depending on the system being studied and the available data size. In this work, we compare different entropy estimators and their performance when applied to Markovian sequences. Specifically, we analyze both binary Markovian sequences and Markovian systems in the undersampled regime. We calculate the bias, standard deviation, and mean squared error for some of the most widely employed estimators. We discuss the limitations of entropy estimation as a function of the transition probabilities of the Markov processes and the sample size. Overall, this paper provides a comprehensive comparison of entropy estimators and their performance in estimating entropy for systems with memory, which can be useful for researchers and practitioners in various fields., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Entropy estimators for Markovian sequences: A comparative analysis

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
19 pages, 9 figures., Entropy estimation is a fundamental problem in information theory that has applications in various fields, including physics, biology, and computer science. Estimating the entropy of discrete sequences can be challenging due to limited data and the lack of unbiased estimators. Most existing entropy estimators are designed for sequences of independent events and their performance vary depending on the system being studied and the available data size. In this work we compare different entropy estimators and their performance when applied to Markovian sequences. Specifically, we analyze both binary Markovian sequences and Markovian systems in the undersampled regime. We calculate the bias, standard deviation and mean squared error for some of the most widely employed estimators. We discuss the limitations of entropy estimation as a function of the transition probabilities of the Markov processes and the sample size. Overall, this paper provides a comprehensive comparison of entropy estimators and their performance in estimating entropy for systems with memory, which can be useful for researchers and practitioners in various fields., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Exploring language relations through syntactic distances and geographic proximity

  • Gregorio, Juan de
  • Toral, Raúl
  • Sánchez, David
36 pages., Languages are grouped into families that share common linguistic traits. While this approach has been successful in understanding genetic relations between diverse languages, more analyses are needed to accurately quantify their relatedness, especially in less studied linguistic levels such as syntax. Here, we explore linguistic distances using series of parts of speech (POS) extracted from the Universal Dependencies dataset. Within an information-theoretic framework, we show that employing POS trigrams maximizes the possibility of capturing syntactic variations while being at the same time compatible with the amount of available data. Linguistic connections are then established by assessing pairwise distances based on the POS distributions. Intriguingly, our analysis reveals definite clusters that correspond to well known language families and groups, with exceptions explained by distinct morphological typologies. Furthermore, we obtain a significant correlation between language similarity and geographic distance, which underscores the influence of spatial proximity on language kinships., This work has been supported by the Agencia Estatal de Investigaci´on (AEI, MICIU, Spain) MICIU/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21), the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M, and by the Government of the Balearic Islands CAIB fund ITS2017-006 under project CAFECONMIEL (PDR2020/51)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Extinction and coexistence in a binary mixture of proliferating motile disks

  • Almodóvar, Alejandro
  • Galla, Tobias
  • López, Cristóbal
A binary mixture of two-different-size proliferating motile disks is studied. As growth is space limited, we focus on the conditions such that there is a coexistence of both large and small disks, or dominance of the larger disks. The study involves systematically varying some system parameters, such as diffusivities, growth rates, and self-propulsion velocities. In particular, we demonstrate that diffusing faster confers a competitive advantage, so that larger disks can in the long time coexist or even dominate the smaller ones. In the case of self-propelled disks, a coexistence regime is induced by the activity where the two types of disks show the same spatial distribution: both particles are phase separated or both are homogeneously distributed in the whole system., A.A and C.L. acknowledge Grant No. LAMARCA PID2021-123352OB-C32 funded by MCIN/AEI/10.13039/ 501100011033323 and FEDER “Una manera de hacer Europa”. T.G. acknowledges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project No. APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), and the Maria de Maeztu programme for Units of Excellence, Grant No. CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Extinction and coexistence in a binary mixture of proliferating motile disks

  • Almodóvar, Alejandro
  • Galla, Tobias
  • López, Cristóbal
A binary mixture of two-different-sizes proliferating motile disks is studied. As growth is space-limited, we focus on the conditions such that there is coexistence of both large and small disks, or dominance of the larger disks. The study involves systematically varying some system parameters, such as diffusivities, growth rates, and self-propulsion velocities. In particular, we demonstrate that diffusing faster confers a competitive advantage, so that larger disks can in the long time coexist or even dominate to the smaller ones. In the case of self-propelled disks a coexistence regime is induced by the activity where the two types of disks show the same spatial distribution: both phase separated or both homogenously distributed in the whole system., A.A and C.L. acknowledge grant LAMARCA PID2021-123352OB-C32 funded by MCIN/AEI/10.13039/501100011033323 and FEDER “Una manera de hacer Europa”. T.G. acknowleges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), and the Maria de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Noisy kinetic-exchange opinion model with aging

  • Vieira, Allan R.
  • Llabrés, Jaume
  • Toral, Raúl
  • Anteneodo, Celia
We study the critical behavior of a noisy kinetic opinion model subject to resilience to change depending on aging, defined as the number of interactions before a change of opinion state. In this model, the opinion of each agent can take three discrete values, the extreme ones ±1, and also the intermediate value 0, and it can evolve through kinetic exchange when interacting with another agent, or independently, by stochastic choice (noise). The probability of change by pairwise interactions depends on the age that the agent has remained in the same state, according to a given kernel. We particularly develop the cases where the probability decays either algebraically or exponentially with the age, and we also consider the anti-aging scenario where the probability increases with the age, meaning that it is more likely to change mind the longer the persistence in the current state. For the opinion dynamics in a complete graph, we obtain analytical predictions for the critical curves of the order parameters, in perfect agreement with agent-based simulations. We observe that sufficiently weak aging (slow change of the kernel with the age) favors partial consensus with respect to the aging-insensitive scenario, while for sufficiently strong aging, as well as for anti-aging, the opposite trend is observed., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MICIU/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M. C.A. also acknowledges partial support received from Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-Brazil (311435/2020-3) and Fundação de Amparo à Pesquisa do Estado de Rio de Janeiro (FAPERJ)-Brazil (CNE E-26/201.109/2021)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Ordering dynamics and aging in the symmetrical threshold model

  • Abella, David
  • González-Avella, Juan Carlos
  • San Miguel, Maxi
  • Ramasco, José J.
The so-called Granovetter-Watts model was introduced to capture a situation in which the adoption of new ideas or technologies requires a certain redundancy in the social environment of each agent to take effect. This model has become a paradigm for complex contagion. Here we investigate a symmetric version of the model: agents may be in two states that can spread equally through the system via complex contagion. We find three possible phases: a mixed one (dynamically active disordered state), an ordered one, and a heterogeneous frozen phase. These phases exist for several configurations of the contact network. Then, we consider the effect of introducing aging as a non-Markovian mechanism in the model, where agents become increasingly resistant to change their state the longer they remain in it. We show that when aging is present, the mixed phase is replaced, for sparse networks, by a new phase with different dynamical properties. This new phase is characterized by an initial disordering stage followed by a slow ordering process toward a fully ordered absorbing state. In the ordered phase, aging modifies the dynamical properties. For random contact networks, we develop a theoretical description based on an approximate master equation that describes with good accuracy the results of numerical simulations for the model with and without aging., Financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (UE) under Project APASOS (PID2021-122256NB-C21 and PID2021-122256NB-C22) and the María de Maeztu Program for units of Excellence, Grant CEX2021-001164-M)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Ordering dynamics and aging in the Symmetrical Threshold model

  • Abella, David
  • González-Avella, Juan Carlos
  • San Miguel, Maxi
  • Ramasco, José J.
The so-called Granovetter-Watts model was introduced to capture a situation in which the adoption of new ideas or technologies requires a certain redundancy in the social environment of each agent to take effect. This model has become a paradigm for complex contagion. Here we investigate a symmetric version of the model: agents may be in two states that can spread equally through the system via complex contagion. We find three possible phases: a mixed one (dynamically active disordered state), an ordered one, and a heterogeneous frozen phase. These phases exist for several configurations of the contact network. Then we consider the effect of introducing aging as a non-Markovian mechanism in the model, where agents become increasingly resistant to change their state the longer they remain in it. We show that when aging is present, the mixed phase is replaced, for sparse networks, by a new phase with different dynamical properties. This new phase is characterized by an initial disordering stage followed by a slow ordering process towards a fully ordered absorbing state. In the ordered phase, aging modifies the dynamical properties. For random contact networks, we develop a theoretical description based on an Approximate Master Equation that describes with good accuracy the results of numerical simulations for the model with and without aging., Financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (UE) under Project APASOS (PID2021-122256NB-C21 and PID2021-122256NB-C22) and the María de Maeztu Program for units of Excellence, Grant CEX2021-001164-M)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Ordering dynamics of nonlinear voter models

  • Ramírez, L. S.
  • Vázquez, Federico
  • San Miguel, Maxi
  • Galla, Tobias
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the qth power of the number of the individual's neighbors in that state. For q>1 the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and noise plays only a minor role. For q<1 the dynamics favors minority opinions, and for multistate models the ordering proceeds through a noise-driven succession of metastable states. Unlike linear multistate systems, the nonlinear model cannot be reduced to an effective two-state model. We find that the average density of active interfaces in the model with multiple opinion states does not show a single exponential decay in time for q<1, again at variance with the linear model. This highlights the special character of the conventional (linear) voter model, in which deterministic drift is absent. As part of our analysis, we develop a pair approximation for the multistate model on graphs, valid for any positive real value of q, improving on previous approximations for nonlinear two-state voter models., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Projects APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22) and the María de Maeztu Program for Units of Excellence in R&D, grant CEX2021-001164-M. F.V. thanks Prof. J. F. Bonder for useful discussions and CONICET (Argentina) for continued support. L.S.R. acknowledges the Juan de La Cierva program (reference FJC2021-046559-I) funded by CIN/AEI/10.13039/501100011033 and European Union Next Generation EU/PRTR., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Ordering dynamics of nonlinear voter models

  • Ramírez, L. S.
  • Vázquez, Federico
  • San Miguel, Maxi
  • Galla, Tobias
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the q-th power of the number of the individual's neighbours in that state. For q>1 the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and noise only plays a minor role. For q<1 the dynamics favors minority opinions, and for multistate models the ordering proceeds through a noise-driven succession of metastable states. Unlike linear multi-state systems, the nonlinear model cannot be reduced to an effective two-state model. We find that the average density of active interfaces in the model with multiple opinion states does not show a single exponential decay in time for q<1, again at variance with the linear model. This highlights the special character of the conventional (linear) voter model, in which deterministic drift is absent. As part of our analysis, we develop a pair approximation for the multi-state model on graphs, valid for any positive real value of q, improving on previous approximations for nonlinear two-state voter models., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Projects APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22) and the María de Maeztu Program for Units of Excellence in R&D, grant CEX2021-001164-M. F.V. thanks Prof. J. F. Bonder for useful discussions and CONICET (Argentina) for continued support. L.S.R. acknowledges the Juan de La Cierva program (reference FJC2021-046559-I) funded by CIN/AEI/10.13039/501100011033 and European Union Next Generation EU/PRTR., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Unified perspective on exponential tilt and bridge algorithms for rare trajectories of discrete Markov processes

  • Aguilar-Sánchez, Javier
  • Gatto, Riccardo
This article analyzes and compares two general techniques of rare event simulation for generating paths of Markov processes over fixed time horizons: exponential tilting and stochastic bridge. These two methods allow us to accurately compute the probability that a Markov process ends within a rare region which is unlikely to be attained. Exponential tilting is a general technique for obtaining an alternative or tilted sampling probability measure, under which the Markov process becomes likely to hit the rare region at terminal time. The stochastic bridge technique involves conditioning paths towards two endpoints: the terminal point and the initial one. The terminal point is generated from some appropriately chosen probability distribution that covers well the rare region. We show that both methods belong to the class of importance sampling procedures by providing a common mathematical framework of these two conceptually different methods of sampling rare trajectories. We also conduct a numerical comparison of these two methods, revealing distinct areas of application for each Monte Carlo method, where they exhibit superior efficiency. Detailed simulation algorithms are provided., Research was partially supported by the University of Bern, UniBE ID Grant 2021, and the Conselleria d'Educació, Universitat i Recerca of the Balearic Islands (Grant No. FPI/006/2020). Further financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/ 501100011033, Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22), the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M, and the contract ForInDoc (GOIB)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Signed graphs in data sciences via communicability geometry

  • Díaz-Díaz, Fernando
  • Estrada, Ernesto
Signed graphs are an emergent way of representing data in a variety of contexts were conflicting interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability geometry for signed graphs, proving that metrics in this space, such as the communicability distance and angles, are Euclidean and spherical. We then apply these metrics to solve several problems in data analysis of signed graphs in a unified way. They include the partitioning of signed graphs, dimensionality reduction, finding hierarchies of alliances in signed networks as well as the quantification of the degree of polarization between the existing factions in systems represented by this type of graphs., FDD and EE acknowledge funding from Ministerio de Ciencia e Innovacion, Agencia Estatal de Investigacion Program for Units of Excellences Maria de Maeztu (CEX2021−001164-M/10.13039/501100011033). FDD thanks financial support from MDM−2017 − 0711 − 20 − 2 funded by MCIN/AEI/10.13039/501100011033 and by FSE invierte en tu futuro, as well as project APASOS (No. PID2021−122256NB−C21). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Critical mobility in policy making for epidemic containment

  • Moreno López, Jesús A.
  • Mateo, David
  • Hernando de Castro, Alberto
  • Meloni, Sandro
  • Ramasco, José J.
When considering airborne epidemic spreading in social systems, a natural connection arises between mobility and epidemic contacts. As individuals travel, possibilities to encounter new people either at the final destination or during the transportation process appear. Such contacts can lead to new contagion events. In fact, mobility has been a crucial target for early non-pharmaceutical containment measures against the recent COVID-19 pandemic, with a degree of intensity ranging from public transportation line closures to regional, city or even home confinements. Nonetheless, quantitative knowledge on the relationship between mobility-contagions and, consequently, on the efficiency of containment measures remains elusive. Here we introduce an agent-based model with a simple interaction between mobility and contacts. Despite its simplicity, our model shows the emergence of a critical mobility level, inducing major outbreaks when surpassed. We explore the interplay between mobility restrictions and the infection in recent intervention policies seen across many countries, and how interventions in the form of closures triggered by incidence rates can guide the epidemic into an oscillatory regime with recurrent waves. We consider how the different interventions impact societal well-being, the economy and the population. Finally, we propose a mitigation framework based on the critical nature of mobility in an epidemic, able to suppress incidence and oscillations at will, preventing extreme incidence peaks with potential to saturate health care resources., J.A.M.L.’s salary was funded by the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/ 10.13039/501100011033 under grant FPI PRE2019-089734. J.A.M.L., S.M. and J.J.R. also acknowledge funding from the project FACE of CSIC integrated in the platform PTI Salud Global and funded by a contribution of European Recovery Funds. Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/ 10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M). S.M. acknowledges support from the project ‘CODE - Coupling Opinion Dynamics with Epidemics’, funded under PNRR Mission 4 ‘Education and Research’ - Component C2 - Investment 1.1 - Next Generation EU ‘Fund for National Research Program and Projects of Significant National Interest’ PRIN 2022 PNRR, grant code P2022AKRZ9., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Eigenvalue spectra of finely structured random matrices

  • Poley, Lyle
  • Galla, Tobias
  • Baron, Joseph W.
Random matrix theory allows for the deduction of stability criteria for complex systems using only a summary knowledge of the statistics of the interactions between components. As such, results like the well-known elliptical law are applicable in a myriad of different contexts. However, it is often assumed that all components of the complex system in question are statistically equivalent, which is unrealistic in many applications. Here we introduce the concept of a finely structured random matrix. These are random matrices with element-specific statistics, which can be used to model systems in which the individual components are statistically distinct. By supposing that the degree of "fine structure" in the matrix is small, we arrive at a succinct "modified" elliptical law. We demonstrate the direct applicability of our results to the niche and cascade models in theoretical ecology, as well as a model of a neural network, and a directed network with arbitrary degree distribution. The simple closed form of our central results allow us to draw broad qualitative conclusions about the effect of fine structure on stability., Financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033, and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M. L.P. acknowledges funding by the Engineering and Physical Sciences Research Council UK, Grant No. EP/T517823/1. J.W.B. is supported by grants from the Simons Foundation (No. 454935 Giulio Biroli)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Emergence of cooperation in the one-shot Prisoner's dilemma through Discriminatory and Samaritan AIs

  • Zimmaro, Filippo
  • Miranda, Manuel
  • Ramos Fernández, José María
  • Moreno López, Jesús A.
  • Reddel, Max
  • Widler, Valeria
  • Antonioni, Alberto
  • Han, The Anh
As artificial intelligence (AI) systems are increasingly embedded in our lives, their presence leads to interactions that shape our behaviour, decision-making and social interactions. Existing theoretical research on the emergence and stability of cooperation, particularly in the context of social dilemmas, has primarily focused on human-to-human interactions, overlooking the unique dynamics triggered by the presence of AI. Resorting to methods from evolutionary game theory, we study how different forms of AI can influence cooperation in a population of human-like agents playing the one-shot Prisoner's dilemma game. We found that Samaritan AI agents who help everyone unconditionally, including defectors, can promote higher levels of cooperation in humans than Discriminatory AI that only helps those considered worthy/cooperative, especially in slow-moving societies where change based on payoff difference is moderate (small intensities of selection). Only in fast-moving societies (high intensities of selection), Discriminatory AIs promote higher levels of cooperation than Samaritan AIs. Furthermore, when it is possible to identify whether a co-player is a human or an AI, we found that cooperation is enhanced when human-like agents disregard AI performance. Our findings provide novel insights into the design and implementation of context-dependent AI systems for addressing social dilemmas., T.A.H. is supported by EPSRC (grant EP/Y00857X/1) and the Future of Life Institute. J.A.M.L.’s salary was funded by the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/ 10.13039/501100011033 under grant FPI PRE2019-089734. Partial financial support for J.A.M.L. and M.M. has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/ 10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M). M.M. and A.A. acknowledge support from Project OLGRA (PID2019-107603GB-I00) and grant no. IJC2019-040967-I funded by Spanish Ministry of Science and Innovation., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Exploring language relations through syntactic distances and geographic proximity

  • Gregorio, Juan de
  • Toral, Raúl
  • Sánchez, David
Languages are grouped into families that share common linguistic traits. While this approach has been successful in understanding genetic relations between diverse languages, more analyses are needed to accurately quantify their relatedness, especially in less studied linguistic levels such as syntax. Here, we explore linguistic distances using series of parts of speech (POS) extracted from the Universal Dependencies dataset. Within an information-theoretic framework, we show that employing POS trigrams maximizes the possibility of capturing syntactic variations while being at the same time compatible with the amount of available data. Linguistic connections are then established by assessing pairwise distances based on the POS distributions. Intriguingly, our analysis reveals definite clusters that correspond to well known language families and groups, with exceptions explained by distinct morphological typologies. Furthermore, we obtain a significant correlation between language similarity and geographic distance, which underscores the influence of spatial proximity on language kinships., This work has been supported by the Agencia Estatal de Investigación (AEI, MICIU, Spain) MICIU/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21), the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M, and by the Government of the Balearic Islands CAIB fund ITS2017-006 under project CAFECONMIEL (PDR2020/51)., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

q-deformed evolutionary dynamics in simple matrix games

  • Kitching, Christopher R.
  • Galla, Tobias
We consider evolutionary games in which the agent selected for update compares strategies with 𝑞 neighbors, rather than a single neighbor as in standard evolutionary game theory. If all 𝑞 sampled neighbors agree, then agents update their strategy using a smoothed best-response rule. Following ideas from social impact theory, we also study mathematical generalizations of the dynamics to noninteger 𝑞>0. Looking at fixed point stability and fixation times for 2×2 games with all-to-all interactions, we find that the flow changes significantly as a function of 𝑞. Further, we develop the pair approximation for the 𝑞-deformed dynamics on uncorrelated graphs. We also study games with more than two strategies, such as the rock-paper-scissors game where we show that changing 𝑞 leads to the emergence of new types of flow within the simplex., This work was supported by the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (Grants No. PID2021-122256NB-C21 and No. PID2021-122256NB-C22), the María de Maeztu programme for Units of Excellence, CEX2021-001164-M, funded by MCIN/AEI/10.13039/501100011033. We also acknowledge a studentship by the Engineering and Physical Sciences Research Council (EPSRC, UK), Reference No. EP/T517823/1., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

q-deformed evolutionary dynamics in simple matrix games

  • Kitching, Christopher R.
  • Galla, Tobias
We consider evolutionary games in which the agent selected for update compares their payoff to q neighbours, rather than a single neighbour as in standard evolutionary game theory. Through studying fixed point stability and fixation times for 2x2 games with all-to-all interactions, we find that the flow changes significantly as a function of q. Further, we investigate the effects of changing the underlying topology from an all-to-all interacting system to an uncorrelated graph via the pair approximation. We also develop the framework for studying games with more than two strategies, such as the rock-paper-scissors game where we show that changing q leads to the emergence of new types of flow., This work was supported by the the Agencia Estatal de Investigaci´on and Fondo Europeo de Desar- rollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB- C22), the Mar´ıa de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033. We also acknowledge a studentship by the Engineering and Physical Sciences Research Council (EPSRC, UK), reference EP/T517823/1., With funding from the Spanish government through the "Severo Ochoa Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Editorial: Complexity in language variation and change

  • Heinsalu, Els
  • Patriarca, Marco
  • Sánchez, David
EH and MP acknowledge support from the Estonian Research Council through Grant PRG1059. DS acknowledges support from the Spanish Research Agency CIU/AEI/10.13039/501100011033) and FEDER (UE) under projects APASOS (PID2021-122256NB-C21) and María de Maeztu (CEX2021-001164-M), and by the Government of the Balearic Islands CAIB fund ITS2017-006 under project CAFECONMIEL (PDR2020/51)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Aging in coevolving voter models

  • Min, Byungjoon
  • San Miguel, Maxi
Aging, understood as the tendency to remain in a given state the longer the persistence time in that state, plays a crucial role in the dynamics of complex systems. In this paper, we explore the influence of aging on coevolution models, that is, models in which the dynamics of the states of the nodes in a complex network is coupled to the dynamics of the structure of the network. In particular we consider the coevolving voter model, and we introduce two versions of this model that include aging effects: the Link Aging Model (LAM) and the Node Aging Model (NAM). In the LAM, aging is associated with the persistence time of a link in the evolving network, while in the NAM, aging is associated with the persistence time of a node in a given state. We show that aging significantly affects the absorbing phase transition of the coevolution voter model, shifting the transition point in opposite directions for the LAM and NAM. We also show that the generic absorbing phase transition can disappear due to aging effects., This work was supported by National Research Foundation of Korea (NRF) grants funded by the Korea government (MSIT) (No. 2020R1I1A3068803) and Global Learning & Academic research institution for Master’s and Ph.D. students, and Postdocs (LAMP) Program of the National Research Foundation of Korea (NRF) grant funded by the Ministry of Education (No. RS-2024-00445180) (BM), and by the Agencia Estatal de Investigación (AEI, MICIU, Spain) MICIU/AEI/10.13039/ 501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, Spain , grant MICIU/AEI/10.13039/50110001103 (MSM)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Aging in coevolving voter models

  • Min, Byungjoon
  • San Miguel, Maxi
Aging, understood as the tendency to remain in a given state the longer the persistence time in that state, plays a crucial role in the dynamics of complex systems. In this paper, we explore the influence of aging on coevolution models, that is, models in which the dynamics of the states of the nodes in a complex network is coupled to the dynamics of the structure of the network. In particular we consider the coevolving voter model, and we introduce two versions of this model that include aging effects: the Link Aging Model (LAM) and the Node Aging Model (NAM). In the LAM, aging is associated with the persistence time of a link in the evolving network, while in the NAM, aging is associated with the persistence time of a node in a given state. We show that aging significantly affects the absorbing phase transition of the coevolution voter model, shifting the transition point in opposite directions for the LAM and NAM. We also show that the generic absorbing phase transition can disappear due to aging effects., This work was supported by National Research Foundation of Korea (NRF) grants funded by the Korea government (MSIT) (No. 2020R1I1A3068803) and Global Learning & Academic research institution for Master’s and PhD students, and Postdocs(LAMP) Program of the National Research Foundation of Korea (NRF) grant funded by the Ministry of Education (No. RS-2024-00445180) (BM), and by the Agencia Estatal de Investigaci´on (AEI, MICIU, Spain) MICIU/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M (MSM)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Analytic and Monte Carlo approximations to the distribution of the first-passage time of drifted diffusion with stochastic resetting and mixed boundary conditions

  • Magalang, Juan
  • Turin, Riccardo
  • Aguilar-Sánchez, Javier
  • Colombani, Laetitia
  • Sánchez-Taltavull, Daniel
  • Gatto, Riccardo
This paper introduces two techniques for computing the distribution of the absorption or first passage time of the drifted Wiener diffusion subject to Poisson resetting times to an upper hard wall barrier and to a lower absorbing barrier. The first method, which we call the Padé-partial fraction approximation, starts with the Padé approximation to the Laplace transform of the first passage time distribution, which is then exactly inverted by means of the partial fraction decomposition. The second method, which we call the multiresolution algorithm, is a Monte Carlo technique that exploits the properties of the Wiener process to generate Brownian bridges at increasing levels of resolution. Our numerical study reveals that the multiresolution algorithm has higher efficiency than standard Monte Carlo, whereas the faster Padé-partial fraction method is accurate in various circumstances and provides an analytical formula. Also, a closed-form exact expression for the expected first passage time is derived., This work was supported by the UniBE ID Grant 2021, the Ruth & Arthur Scherbarth Foundation, the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (No. PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021–001164-M. MUR - PRIN - NextGenerationEU - Project Title “Emergent Dynamical Patterns of Disordered Systems with Applications to Natural Communities” CUP 2022WPHMXK., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021–001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Analytic and Monte Carlo Approximations to the Distribution of the First Passage Time of the Drifted Diffusion with Stochastic Resetting and Mixed Boundary Conditions

  • Magalang, Juan
  • Turin, Riccardo
  • Aguilar-Sánchez, Javier
  • Colombani, Laetitia
  • Sánchez-Taltavull, Daniel
  • Gatto, Riccardo
This article introduces two techniques for computing the distribution of the absorption or first passage time of the drifted Wiener diffusion subject to Poisson resetting times, to an upper hard wall barrier and to a lower absorbing barrier. The first method, which we call ``Padé-partial fraction'' approximation, starts with the Padé approximation to the Laplace transform of the first passage time distribution, which is then exactly inverted by means of the partial fraction decomposition. The second method, which we call "multiresolution algorithm", is a Monte Carlo technique that exploits the properties of the Wiener process in order to generate Brownian bridges at increasing levels of resolution. Our numerical study reveals that the multiresolution algorithm has higher efficiency than standard Monte Carlo, whereas the faster Padé-partial fraction method is accurate in various circumstances and provides an analytical formula. Also, a closed-form exact expression for the expected first passage time is derived., This work had been supported by the UniBE ID Grant 2021, the Ruth & Arthur Scherbarth Foundation, the Agencia Estatal de Investigaci´on (AEI, MCI, Spain) MCIN/AEI/10.13039/ 501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021- 122256NB-C21/C22) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021- 001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021- 001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

When dialects collide: how socioeconomic mixing affects language use

  • Louf, Thomas
  • Ramasco, José J.
  • Sánchez, David
  • Karsai, Márton
The socioeconomic background of people and how they use standard forms of language are not independent, as demonstrated in various sociolinguistic studies. However, the extent to which these correlations may be influenced by the mixing of people from different socioeconomic classes remains relatively unexplored from a quantitative perspective. In this work we leverage geotagged tweets and transferable computational methods to map deviations from standard English across eight UK metropolitan areas. We combine these data with high-resolution income maps to assign a proxy socioeconomic indicator to home-located users. Strikingly, we find a consistent pattern suggesting that the more different socioeconomic classes mix, the less interdependent the frequency of their departures from standard grammar and their income become. Further, we propose an agent-based model of linguistic variety adoption that sheds light on the mechanisms that produce the observations seen in the data., Open access funding provided by HUN-REN Alfréd Rényi Institute of Mathematics. This work was partially supported by the Spanish State Research Agency (MCIN/AEI/10.13039/501100011033) and FEDER (UE) under project APASOS (PID2021-122256NB-C21 and PID2021-122256NB-C22) and the María de Maeztu project CEX2021-001164-M and by the Comunitat Autonoma de les Illes Balears through the Direcció General de Política Universitària i Recerca with funds from the Tourist Stay Tax Law ITS 2017-006 (PDR2020/51). TL is grateful for the support from the EMOMAP CIVICA project. MK was supported by the CHIST-ERA project SAI: FWF I 5205-N; the SoBigData++ H2020-871042; the EPO and EMOMAP CIVICA projects, the National Laboratory of Health Security (RRF-2.3.1-21-2022-00006) and the DATAREDUX project, ANR19-CE46-0008., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Universality of noise-induced transitions in nonlinear voter models

  • Llabrés, Jaume
  • San Miguel, Maxi
  • Toral, Raúl
We analyze the universality classes of phase transitions in a variety of nonlinear voter models. By mapping several models with symmetric absorbing states onto a canonical model introduced in previous studies, we confirm that they exhibit a Generalized Voter (GV) transition. We then propose a canonical mean-field model that extends the original formulation by incorporating a noise term that eliminates the absorbing states. This generalization gives rise to a phase diagram featuring two distinct types of phase transitions: a continuous Ising transition and a discontinuous transition we call Modified Generalized Voter (MGV). These two transition lines converge at a tricritical point. We map diverse noisy nonlinear voter models onto this extended canonical form. Using finite-size scaling techniques above and below the upper critical dimension, we show that the continuous transition of these models belongs to the Ising universality class in their respective dimensionality. We also find universal behavior at the tricitical point. Our results provide a unifying framework for classifying phase transitions in stochastic models of opinion dynamics with both nonlinearity and noise., We thank Tobias Gallas and Christopher Kitching for useful comments on the Partisan Voter Model. Partial financial support has been received from Grant PID2021-122256NB-C21 funded by MICIU/AEI/ 10.13039/501100011033 and by “ERDF/EU”, and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Characterizing the dynamics of unlabeled temporal networks

  • Caligiuri, Annalisa
  • Galla, Tobias
  • Lacasa, Lucas
Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called "temporal networks." Interpreting temporal networks as trajectories in graph space of a latent graph dynamics has recently enabled the extension of concepts and tools from dynamical systems and time series to networks. Here, we address temporal networks with unlabeled nodes, a case that has received relatively little attention so far. Situations in which node labeling cannot be tracked over time often emerge in practice due to technical challenges or privacy constraints. In unlabeled temporal networks, there is no one-to-one matching between a network snapshot and its adjacency matrix. Characterizing the dynamical properties of such unlabeled network trajectories is, therefore, nontrivial. Here, we exploit graph invariants to extend some recently proposed network-dynamical quantifiers of linear correlations and dynamical instability to the unlabeled setting. In particular, we focus on autocorrelation functions and the sensitive dependence on initial conditions. We show with synthetic graph dynamics that the measures are capable of recovering and estimating these dynamical fingerprints even when node labels are unavailable. We also validate the methods for some empirical temporal networks with removed node labels., A.C. acknowledges funding by the Maria de Maeztu Programme (No. MDM-2017-0711) and the AEI (No. MICIU/AEI/10.13039/501100011033) under the FPI programme. L.L. acknowledges partial financial support from via project MISLAND (No. PID2020-114324GB-C22) funded by MICIU/AEI/10.13039/501100011033. Financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (No. PID2021-122256NB-C21/C22) and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Characterising the dynamics of unlabelled temporal networks

  • Annalisa Caligiuri
  • Tobias Galla
  • Lucas Lacasa
28 pages, 7 figures., Networks model the architecture backbone of complex systems. The backbone itself can change over time leading to what is called `temporal networks'. Interpreting temporal networks as trajectories in graph space of a latent graph dynamics has recently enabled the extension of concepts and tools from dynamical systems and time series to networks. Here we address temporal networks with unlabelled nodes, a case that has received relatively little attention so far. Situations in which node labelling cannot be tracked over time often emerge in practice due to technical challenges, or privacy constraints. In unlabelled temporal networks there is no one-to-one matching between a network snapshot and its adjacency matrix. Characterizing the dynamical properties of such unlabelled network trajectories is nontrivial. We here exploit graph invariants to extend to the unlabelled setting network-dynamical quantifiers of linear correlations and dynamical instability. In particular, we focus on autocorrelation functions and the sensitive dependence on initial conditions. We show with synthetic graph dynamics that the measures are capable of recovering and estimating these dynamical fingerprints even when node labels are unavailable. We also validate the methods for some empirical temporal networks with removed node labels., AC acknowledges funding by the Maria de Maeztu Programme (MDM-2017-0711) and the AEI (MICIU/AEI/10.13039/501100011033) under the FPI programme. LL acknowledges partial financial support from via project MISLAND (PID2020-114324GB-C22) funded by MICIU/AEI/10.13039/501100011033. Financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21/C22) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Comparing temporal and aggregated network descriptions of fluid transport in the Mediterranean Sea

  • Acharya, Kishor
  • Aguilar, Javier
  • Dall'Amico, Lorenzo
  • Nicolaou, Kyriacos
  • Meloni, Sandro
  • Ser-Giacomi, Enrico
Ocean currents exhibit strong time dependence at all scales that influences physical and biochemical dynamics. Network approaches to fluid transport permit to address explicitly how connectivity across the seascape is affected by the spatiotemporal variability of currents. However, such temporal aspect is mostly neglected, relying on a static representation of the flow. We here investigate the role of current variability on networks describing physical transport across the Mediterranean basin. We first focus on degree distributions and community structure comparing ensembles of temporal networks that explicitly resolve time dependence and their aggregated, i.e., time-averaged, counterparts. Furthermore, we explore the implications of the two approaches in a simple reaction dispersal model for a generic tracer. Our analysis evidences that aggregation induces structural network changes that cannot be easily avoided, not even introducing a pruning of the aggregated adjacency matrix. We also highlight that, depending on the time scales considered, the importance of the temporal features of the networks can vary significantly. Finally, we find that the tracer evolution obtained from a temporal dispersal kernel cannot be always approximated by aggregated adjacency matrices, in particular during transients of the dynamics., L.D. acknowledges the support from Fondation Botnar [(EPFL COVID-19 Real Time Epidemiology I-DAIR Pathfinder] and from the Lagrange project of Fondazione CRT. Partial financial support has been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project No. APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22), the María de Maeztu Project No. CEX2021-001164-M, funded by the MCIN/AEI/10.13039/501100011033, and the Conselleria d'Educació, Universitat i Recerca of the Balearic Islands (Grant FPI FPI_006_2020), and the contract ForInDoc (GOIB). S.M. acknowledges support from the project "CODE - Coupling Opinion Dynamics with Epidemics," funded under PNRR Mission 4 "Education and Research" - Component C2 - Investment 1.1 - Next Generation EU "Fund for National Research Program and Projects of Significant National Interest" PRIN 2022 PNRR, Grant Code P2022AKRZ9. E.S.G. acknowledges support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project No. PID2021-123352OB-C32 funded by the MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Comparing temporal and aggregated network descriptions of fluid transport in the Mediterranean Sea

  • Acharya, Kishor
  • Aguilar, Javier
  • Dall'Amico, Lorenzo
  • Nicolaou, Kyriacos
  • Meloni, Sandro
  • Ser-Giacomi, Enrico
Ocean currents exhibit strong time dependence at all scales that influences physical and biochemical dynamics. Network approaches to fluid transport permit to address explicitly how connectivity across the seascape is affected by the spatiotemporal variability of currents. However, such temporal aspect is mostly neglected, relying on a static representation of the flow. We here investigate the role of current variability on networks describing physical transport across the Mediterranean basin. We first focus on degree distributions and community structure comparing ensembles of temporal networks that explicitly resolve time dependence and their aggregated, i.e. time-averaged, counterparts. Furthermore, we explore the implications of the two approaches in a simple reaction dispersal model for a generic tracer. Our analysis evidences that aggregation induces structural network changes that cannot be easily avoided, not even introducing a pruning of the aggregated adjacency matrix. We also highlight that, depending on the time scales considered, the importance of the temporal features of the networks can vary significantly. Finally, we find that the tracer evolution obtained from a temporal dispersal kernel cannot be always approximated by aggregated adjacency matrices, in particular during transients of the dynamics., L.D. acknowledges the support from Fondation Botnar [(EPFL COVID-19 Real Time Epidemiology I-DAIR Pathfinder] and from the Lagrange project of Fondazione CRT. Partial financial support has been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project No. APASOS (PID2021-122256NB-C21/PID2021-122256NB-C22), the María de Maeztu Project No. CEX2021-001164-M, funded by the MCIN/AEI/10.13039/501100011033, and the Conselleria d'Educació, Universitat i Recerca of the Balearic Islands (Grant FPI FPI_006_2020), and the contract ForInDoc (GOIB). S.M. acknowledges support from the project "CODE - Coupling Opinion Dynamics with Epidemics," funded under PNRR Mission 4 "Education and Research" - Component C2 - Investment 1.1 - Next Generation EU "Fund for National Research Program and Projects of Significant National Interest" PRIN 2022 PNRR, Grant Code P2022AKRZ9. E.S.G. acknowledges support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project No. PID2021-123352OB-C32 funded by the MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Competition between group interactions and nonlinearity in voter dynamics on hypergraphs

  • Kim, Jihye
  • Lee, Deok-Sun
  • Min, Byungjoon
  • Porter, Mason A.
  • San Miguel, Maxi
  • Goh, K. I.
Social dynamics are often driven by both pairwise (i.e., dyadic) relationships and higher-order (i.e., polyadic) group relationships, which one can describe using hypergraphs. To gain insight into the impact of polyadic relationships on dynamical processes on networks, we formulate and study a polyadic voter process, which we call the group-driven voter model (GVM), that incorporates the effects of group dynamics through nonlinear interactions that are subject to a group (i.e., hyperedge) constraint. By examining the competition between nonlinearity and group sizes, we show that the GVM achieves consensus faster than standard voter-model dynamics, with an optimal minimizing exit time. We substantiate this finding by using mean-field theory on annealed uniform hypergraphs with N nodes, for which the exit time scales as AlnN, where the prefactor A depends both on the nonlinearity and on group-constraint factors. Our results reveal how competition between group interactions and nonlinearity shapes GVM dynamics. We thereby highlight the importance of such competing effects in complex systems with polyadic interactions., This work was supported in part by National Research Foundation of Korea (NRF) grants funded by the Korean government (MSIT) [Grants No. 2020R1A2C2003669 and No. RS-2025-00558837 (K.-I.G.) and No. 2020R1I1A3068803 (B.M.)], by a KIAS Individual Grant (Grant No. CG079902) at Korea Institute for Advanced Study (D.-S.L.), by the National Science Foundation (Grant No. 1922952) through their program on Algorithms for Threat Detection (M.A.P.), and by Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Projects APASOS (PID2021-122256NB-C21) and the Maria de Maeztu Program for Units of Excellence in R&D grant [CEX2021-001164-M] (M.S.M.)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Competition between group interactions and nonlinearity in voter dynamics on hypergraphs

  • Kim, Jihye
  • Lee, Deok-Sun
  • Min, Byungjoon
  • Porter, Mason A.
  • San Miguel, Maxi
  • Goh, K. I.
Social dynamics are often driven by both pairwise (i.e., dyadic) relationships and higher-order (i.e., polyadic) group relationships, which one can describe using hypergraphs. To gain insight into the impact of polyadic relationships on dynamical processes on networks, we formulate and study a polyadic voter process, which we call the group-driven voter model (GVM), that incorporates the effect of group interactions by nonlinear interactions that are subject to a group (i.e., hyperedge) constraint. By examining the competition between nonlinearity and group sizes, we show that the GVM achieves consensus faster than standard voter-model dynamics, with an optimal minimizing exit time. We substantiate this finding by using mean-field theory on annealed uniform hypergraphs with nodes, for which the exit time scales as , where the prefactor depends both on the nonlinearity and on group-constraint factors. Our results reveal how competition between group interactions and nonlinearity shapes GVM dynamics. We thereby highlight the importance of such competing effects in complex systems with polyadic interactions., This work was supported in part by National Research Foundation of Korea (NRF) grants funded by the Korean government (MSIT) [Grants No. 2020R1A2C2003669 and No. RS-2025-00558837 (K.-I.G.) and No. 2020R1I1A3068803 (B.M.)], by a KIAS Individual Grant (Grant No. CG079902) at Korea Institute for Advanced Study (D.-S.L.), by the National Science Foundation (Grant No. 1922952) through their program on Algorithms for Threat Detection (M.A.P.), and by Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Projects APASOS (PID2021-122256NB-C21) and the Maria de Maeztu Program for Units of Excellence in R&D grant [CEX2021-001164-M] (M.S.M.)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Complete aging in the noisy voter model enhances consensus formation

  • Llabrés, Jaume
  • Oliver-Bonafoux, Sara
  • Anteneodo, Celia
  • Toral, Raúl
We investigate the effects of aging in the noisy voter model considering that the probability to change states decays algebraically with age τ, defined as the time elapsed since adopting the current state. We study the complete aging scenario, which incorporates aging to both mechanisms of interaction, herding and idiosyncratic behavior, and compare it with the partial aging case, where aging affects only the herding mechanism. Analytical mean-field equations are derived, finding excellent agreement with agent-based simulations on a complete graph. We observe that complete aging enhances consensus formation, shifting the critical point to higher values compared to the partial aging case. However, when the aging probability decays asymptotically to zero for large τ, a steady state is not always attained for complete aging., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/5011000 11033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. C.A. acknowledges partial support received from Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-Brazil (311435/ 2020-3), Fundação de Amparo à Pesquisa do Estado de Rio de Janeiro (FAPERJ)-Brazil (CNE E-26/204.130/2024), and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-Brazil (code 001). S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under the grant FPU21/049971., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Proliferating active disks with game dynamical interaction

  • Almodóvar, Alejandro
  • Galla, Tobias
  • López, Cristóbal
We study a system of self-propelled, proliferating finite-size disks with game-theoretical interactions, where growth rates depend on local population composition. We analyze how these interactions influence spatial distribution, coexistence, and extinction. Three scenarios emerge: (i) stable coexistence with well-mixed distributions, (ii) bistability, where the outcome depends on initial conditions, and (iii) dominance, where one species always outcompetes the other. We further show that activity enhances spatial mixing in coexistence and reduces extinction times in both dominance and bistability. Additionally, stronger interactions promote coexistence while accelerating extinction in the latter two regimes. By varying diffusivity, activity, and interaction strength, we show how movement and spatial constraints affect population dynamics., A.A and C.L. acknowledge grant LAMARCA PID2021-123352OB-C32 funded by MCIN/AEI/10.13039/501100011033323 and FEDER “Una manera de hacer Europa”. T.G. acknowleges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), and the Maria de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Opinion dynamics: Statistical physics and beyond

  • Starnini, Michele
  • Baumann, Fabian
  • Galla, Tobias
  • García, David
  • Iñiguez, Gerardo
  • Karsai, Márton
  • Lorenz, Jan
  • Sznajd-Weron, Katarzyna
Opinion dynamics, the study of how individual beliefs and collective public opinion evolve, is a fertile domain for applying statistical physics to complex social phenomena. Like physical systems, societies exhibit macroscopic regularities from localized interactions, leading to outcomes such as consensus or fragmentation. This field has grown significantly, attracting interdisciplinary methods and driven by a surge in large-scale behavioral data. This review covers its rapid progress, bridging the literature dispersion. We begin with essential concepts and definitions, encompassing the nature of opinions, microscopic and macroscopic dynamics. This foundation leads to an overview of empirical research, from lab experiments to large-scale data analysis, which informs and validates models of opinion dynamics. We then present individual-based models, categorized by their macroscopic phenomena (e.g., consensus, polarization, echo chambers) and microscopic mechanisms (e.g., homophily, assimilation). We also review social contagion phenomena, highlighting their connection to opinion dynamics. Furthermore, the review covers common analytical and computational tools, including stochastic processes, treatments, simulations, and optimization. Finally, we explore emerging frontiers, such as connecting empirical data to models and using AI agents as testbeds for novel social phenomena. By systematizing terminology and emphasizing analogies with traditional physics, this review aims to consolidate knowledge, provide a robust theoretical foundation, and shape future research in opinion dynamics., We thank Luca Aiello, Andrea Baronchelli, Claudio Castellano, Guillaume Deffuant, Gianmarco De Franscisci Morales, Andreas Flache, Serge Galam, Rainer Hegselmann, Iacopo Iacopini, Jacopo Lenti, Mauro Mobilia, Romualdo Pastor-Satorras, Maxi San Miguel and Raúl Toral for helpful comments on earliers drafts of the manuscript. M.S. acknowledges support from Grants No. RYC2022-037932-I and CNS2023-144156 funded by MCIN/AEI/10.13039/501100011033 and the European Union NextGenerationEU/PRTR. F.B. acknowledges support from a University of Pennsylvania MindCORE fellowship. T.G. acknowledges financial support by the the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021- 122256NB-C22), and the María de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033. M.K. acknowledges funding from the National Laboratory for Health Security (RRF-2.3.1-21-2022-00006); the MOMA WWTF; and COLINE DUT-FFG projects. J.L. acknowledges funding from the European Commission under project EuropeanCity2 Grant ID 101178170. K.S-W acknowledges funding from the National Science Centre, Poland under the OPUS call in the Weave programme, project no. 2023/51/I/HS6/02269., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

On the stability of competitive ecological communities with pairwise and higher-order interactions

  • Durán, Marc
  • Meloni, Sandro
  • Calleja Solanas, Violeta
Ecological models traditionally explain stability and coexistence through pairwise interactions among species. These interactions can also involve groups of three or more species, higher-order interactions, which recent theory suggests can by themselves stabilize communities. However, ecological communities exhibit both pairwise and higher-order interactions, and how their interplay governs stability and coexistence remains unknown. This work addresses this gap by analyzing a model of competitive communities that incorporates a proportion of pairwise and higher-order interactions. Using empirical data, numerical simulations, and analytical methods, we show that higher-order interactions alone cannot guarantee coexistence. We find that, while a small fraction of higher-order interactions can stabilize dynamics in communities of identical species, this effect disappears under more realistic conditions -such as heterogeneity in birth and death rates, empirically derived rates, or explicit interaction structures. Our results challenge the prevailing view of higher-order interactions as a universal stabilizing mechanism, providing quantitative evidence of the joint importance of both pairwise and higher-order interactions, together with network structure and species parameters, for understanding ecological stability., S.M. acknowledges support from the project “CODE – Coupling Opinion Dynamics with Epidemics”, funded under PNRR Mission 4 ”Education and Research” - Component C2 - Investment 1.1 - Next Generation EU ”Fund for National Research Program and Projects of Significant National Interest” PRIN 2022 PNRR, grant code P2022AKRZ9, CUP B53D23026080001. S.M. and V.CS. acknowledges partial financial support from the Agencia Estatal de Investigacion (AEI, MCI, Spain) MCIN/AEI/ ´ 10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021- 122256NB-C21/C22) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164- M). V.C-S. acknowledges“Europa Excelencia” 2023 Project No. EUR2023-143472/AEI/10.13039/501100011033 funded by the Spanish State Research Agency and Recovery plan “NextGenerationEU”., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Navigating uncertainty: Risk-averse versus risk-prone strategies in populations facing demographic and environmental stochasticity

  • Calvo, Rubén
  • Muñoz, Miguel A.
  • Galla, Tobias
Strategies aimed at reducing the negative effects of long-term uncertainty and risk are common in biology, game theory, and finance, even if they entail a cost in terms of mean benefit. Here, we focus on the single mutant's invasion of a finite resident population subject to fluctuating environmental conditions. Thus, the game-theoretical model we analyze integrates environmental and demographic randomness, i.e., the two leading sources of stochasticity and uncertainty. We use simulations and mathematical analysis to study if and when strategies that either increase or reduce payoff variance across environmental states can enhance the mutant fixation probability. Variance aversion implies that the mutant pays insurance in terms of mean payoff to avoid worst-case scenarios. Variance-prone or gambling strategies, on the other hand, entail specialization, allowing the mutant to capitalize on transient favorable conditions, leading to a series of "boom-and-bust" cycles. Our analyses elucidate how the rate of change of environmental conditions and the shape of the probability distribution of possible states affect the possible most convenient strategies. We discuss how our results relate to the bet-hedging theory, which aims to reduce fitness variance rather than payoff variance. We also describe the analogies and differences between these similar yet distinct approaches., M.A.M. and R.C. acknowledge the Spanish Ministerio de Ciencia, Innovación y Universidades and the Agencia Estatal de Investigación (AEI) under Project No. PID2023-149174NB-I00 financed by MICIU/AEI/10.13039/501100011033 and EDRF/EU funds, as well as by Project PID2020-113681GB-I00 funded by MICIN/AEI/10.13039/501100011033. T.G. acknowledges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), and the María de Maeztu program for Units of Excellence, CEX2021-001164-M funded by MICIU/AEI/10.13039/501100011033. We are also grateful to Lorenzo Fant and Jorge Hidalgo for valuable discussions., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Generalized correlations in disordered dynamical systems: Insights from the many-species Lotka-Volterra model

  • Castedo, Sebastian H.
  • Holmes, Joshua
  • Baron, Joseph W.
  • Galla, Tobias
In the study of disordered systems, one often chooses a matrix of independent identically distributed interaction coefficients to represent the quenched random couplings between components, perhaps with some symmetry constraint or correlations between diagonally opposite pairs of elements. However, a more general set of couplings, which still preserves the statistical interchangeability of the components, could involve correlations between interaction coefficients sharing only a single row or column index. These correlations have been shown to arise naturally in systems such as the generalized Lotka-Volterra equations (gLVEs). In this work, we perform a dynamic mean-field analysis to understand how single-index correlations affect the dynamics and stability of disordered systems, taking the gLVEs as our example. We show that in-row correlations raise the level of noise in the mean-field process, even when the overall variance of the interaction coefficients is held constant. We also see that correlations between transpose pairs of rows and columns can either enhance or suppress feedback effects, depending on the sign of the correlation coefficient. In the context of the gLVEs, in-row and transpose row/column correlations thus affect both the species survival rate and the stability of ecological equilibria., T.G. acknowledges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (No. PID2021-122256NB-C21, No. PID2021-122256NB-C22), and the Maria de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033. J.W.B. was supported by grants from the Simons Foundation (Grant No. 454935 Giulio Biroli). J.W.B. also thanks the Leverhulme Trust for support through the Leverhulme Early Career Fellowship scheme., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Estimating transmission noise on networks from stationary local order

  • Kitching, Christopher R.
  • Kauhanen, Henri
  • Abbott, Jordan
  • Gopal, Deepthi
  • Bermúdez-Otero, Ricardo
  • Galla, Tobias
All data that support the findings of this study are included within the article (and any supplementary files)., In this paper we study networks of nodes characterised by binary traits that change both endogenously and through nearest-neighbour interaction. Our analytical results show that those traits can be ranked according to the noisiness of their transmission using only measures of order in the stationary state. Crucially, this ranking is independent of network topology. As an example, we explain why, in line with a long-standing hypothesis, the relative stability of the structural traits of languages can be estimated from their geospatial distribution. We conjecture that similar inferences may be possible in a more general class of Markovian systems. Consequently, in many empirical domains where longitudinal information is not easily available the propensities of traits to change could be estimated from spatial data alone., We acknowledge support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), the María de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033, ERC grant No. 851423, and the Government of the Balearic Islands CAIB, fund ITS2017-006 under project CAFECONMIEL (PDR2020/51). We further acknowledge an EPSRC studentship (EP/T517823/1), and support by the Royal Society UK (APEX Award APX∖R1∖211253). We thank Antonio Fernández Peralta for useful discussions regarding the stochastic pair approximation., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Entropy and type-token ratio in gigaword corpora

  • Rosillo-Rodes, Pablo
  • San Miguel, Maxi
  • Sánchez, David
There are different ways of measuring diversity in complex systems. In particular, in language, lexical diversity is characterized in terms of the type-token ratio and the word entropy. We here investigate both diversity metrics in six massive linguistic datasets in English, Spanish, and Turkish, consisting of books, news articles, and tweets. These gigaword corpora correspond to languages with distinct morphological features and differ in registers and genres, thus constituting a varied testbed for a quantitative approach to lexical diversity. We unveil an empirical functional relation between entropy and type-token ratio of texts of a given corpus and language, which is a consequence of the statistical laws observed in natural language. Further, in the limit of large text lengths we find an analytical expression for this relation relying on both Zipf and Heaps laws that agrees with our empirical findings., We thank M. A. Tugores for insightful discussions about the corpora analysis, and J. De Gregorio and E. G. Altmann for valuable comments and references. This work was partially supported by the Spanish State Research Agency (MICIU/AEI/10.13039/501100011033) and FEDER (UE) under project APASOS (PID2021-122256NB-C21) and the María de Maeztu Project No. CEX2021-001164-M., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Computational lexical analysis of Flamenco genres

  • Rosillo-Rodes, Pablo
  • San Miguel, Maxi
  • Sánchez, David
Flamenco, recognized by UNESCO as part of the Intangible Cultural Heritage of Humanity, is a profound expression of cultural identity rooted in Andalusia, Spain. However, there is a lack of quantitative studies that help identify characteristic patterns in this long-lived music tradition. In this work, we present a computational analysis of Flamenco lyrics, employing natural language processing and machine learning to categorize over 2000 lyrics into their respective Flamenco genres, termed as $\textit{palos}$. Using a Multinomial Naive Bayes classifier, we find that lexical variation across styles enables to accurately identify distinct $\textit{palos}$. More importantly, from an automatic method of word usage, we obtain the semantic fields that characterize each style. Further, applying a metric that quantifies the inter-genre distance we perform a network analysis that sheds light on the relationship between Flamenco styles. Remarkably, our results suggest historical connections and $\textit{palo}$ evolutions. Overall, our work illuminates the intricate relationships and cultural significance embedded within Flamenco lyrics, complementing previous qualitative discussions with quantitative analyses and sparking new discussions on the origin and development of traditional music genres., This work was partially supported by the Spanish State Research Agency (MICIU/AEI/10.13039/501100011033) and FEDER (UE) under projectAPASOS (PID2021-122256NB-C21) and the María de Maeztu project CEX2021-001164-M, and by the Government of the Balearic Islands CAIBfund ITS2017-006 under project CAFECONMIEL (PDR2020/51)., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Interaction networks in persistent Lotka-Volterra communities

  • Poley, Lyle
  • Galla, Tobias
  • Baron, Joseph W.
A central concern of community ecology is the interdependence between interaction strengths and the underlying structure of the network upon which species interact. In this work we present a solvable example of such a feedback mechanism in a generalized Lotka-Volterra dynamical system. Beginning with a community of species interacting on a network with arbitrary degree distribution, we provide an analytical framework from which properties of the eventual "surviving community" can be derived. We find that highly connected species are less likely to survive than their poorly connected counterparts, which skews the eventual degree distribution towards a preponderance of species with lower degrees. Furthermore, the average abundance of the neighbors of a species in the surviving community is lower than the community average (reminiscent of the famed friendship paradox). Finally, we show that correlations emerge between the connectivity of a species and its interactions with its neighbors. More precisely, we find that highly connected species tend to benefit from their neighbors more than their neighbors benefit from them. These correlations are not present in the initial pool of species and are a result of the dynamics., We acknowledge support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22). This work was partially supported by the María de Maeztu Project CEX2021-001164-M funded by the MICIU/AEI/10.13039/501100011033. We further acknowledge the award of a studentship by the Engineering and Physical Sciences Research Council EPSRC. J.W.B. is supported by grants from the Simons Foundation (Grant No. 454935 Giulio Biroli). J.W.B. also thanks the Leverhulme Trust for support through the Leverhulme Early Career Fellowship scheme., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Interaction networks in persistent Lotka-Volterra communities

  • Poley, Lyle
  • Galla, Tobias
  • Baron, Joseph W.
A central concern of community ecology is the interdependence between interaction strengths and the underlying structure of the network upon which species interact. In this work we present a solvable example of such a feedback mechanism in a generalised Lotka-Volterra dynamical system. Beginning with a community of species interacting on a network with arbitrary degree distribution, we provide an analytical framework from which properties of the eventual `surviving community' can be derived. We find that highly-connected species are less likely to survive than their poorly connected counterparts, which skews the eventual degree distribution towards a preponderance of species with low degree, a pattern commonly observed in real ecosystems. Further, the average abundance of the neighbours of a species in the surviving community is lower than the community average (reminiscent of the famed friendship paradox). Finally, we show that correlations emerge between the connectivity of a species and its interactions with its neighbours. More precisely, we find that highly-connected species tend to benefit from their neighbours more than their neighbours benefit from them. These correlations are not present in the initial pool of species and are a result of the dynamics., We acknowledge support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22). This work was partially supported by the María de Maeztu Project CEX2021-001164-M funded by the MICIU/AEI/10.13039/501100011033. We further acknowledge the award of a studentship by the Engineering and Physical Sciences Research Council EPSRC. J.W.B. is supported by grants from the Simons Foundation (Grant No. 454935 Giulio Biroli). J.W.B. also thanks the Leverhulme Trust for support through the Leverhulme Early Career Fellowship scheme., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Breaking coexistence: Zealotry vs nonlinear social impact

  • Kitching, Christopher R.
  • Ramírez, L. S.
  • San Miguel, Maxi
  • Galla, Tobias
We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while coexistence is a possible outcome of the deterministic dynamics. We show that sufficiently strong zealotry, i.e., the presence of agents who never change state, can drive infinite populations to consensus in all three models. However, while evolutionary games and the partisan voter model permit zealotry-induced consensus for all values of their model parameters, the nonlinear voter model does not. Central to this difference is the shape of the social impact function, which quantifies how the influence of a group scales with size, and is, therefore, a measure of majority and minority effects. We derive general conditions relating the slope of this function at small group sizes to the local stability of consensus. Sublinear impact favors minorities and can override zealotry to prevent consensus, whereas superlinear impact promotes majorities and, therefore, facilitates consensus. We extend the analysis to finite populations, exploring the time-to-consensus, and the shape of quasi-stationary distributions., This work was supported by the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (Nos. PID2021-122256NB-C21 and PID2021-122256NB-C22), the María de Maeztu programme for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033. We also acknowledge a studentship by the Engineering and Physical Sciences Research Council (EPSRC, UK), reference EP/T517823/1., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Analysis of a voter model with an evolving number of opinion states

  • Choi, Jeehye
  • Min, Byungjoon
  • Galla, Tobias
In traditional voter models, opinion dynamics are driven by interactions between individuals, where an individual adopts the opinion of a randomly chosen neighbor. However, these models often fail to capture the emergence of entirely new opinions, which can arise spontaneously in real-world scenarios. Our study introduces an element to the classic voter model: the concept of innovation, where individuals have a certain probability of generating new opinions independently of their neighbors' states. This innovation process allows for a more realistic representation of social dynamics, where new opinions can emerge and old ones may fade over time. Through analytical and numerical analysis, we find that the balance between innovation and extinction shapes the number of opinions in the steady state. Specifically, for low innovation rates, the system tends toward near-consensus, while higher innovation rates lead to greater opinion diversity. We also show that network structure influences opinion dynamics, with greater degree heterogeneity reducing the number of opinions in the system., This research was supported in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (Grant No. 2020R1I1A3068803) and by the Global - Learning & Academic Research Institution for Master's · Ph.D. students, and Postdocs (LAMP) Program of the National Research Foundation of Korea (NRF) grant funded by the Ministry of Education (Grant No. RS-2024-00445180). This work was also supported by funding for the academic research program of Chungbuk National University in 2024. Partial financial support has been received from Grants No. PID2021-122256NB-C21 and No. PID2021-122256NB-C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU,” and the María de Maeztu Program for Units of Excellence in R&D, Grant No. CEX2021-001164-M. B.M. and T.G. thank Maxi San Miguel for bringing us together in a meeting, where this work started., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Universality of noise-induced transitions in nonlinear voter models

  • Llabrés, Jaume
  • San Miguel, Maxi
  • Toral, Raúl
We analyze the universality classes of phase transitions in a variety of nonlinear voter models. By mapping several models with symmetric absorbing states onto a canonical model introduced in previous studies, we confirm that they exhibit a Generalized Voter transition. We then propose a canonical mean-field model that extends the original formulation by incorporating a noise term that eliminates the absorbing states. This generalization gives rise to a phase diagram featuring two distinct types of phase transitions: a continuous Ising transition and a discontinuous transition we call Modified Generalized Voter. These two transition lines converge at a tricritical point. We map diverse noisy nonlinear voter models onto this extended canonical form. Using finite-size scaling techniques above and below the upper-critical dimension, we show that the continuous transition of these models belongs to the Ising universality class in their respective dimensionality. We also find universal behavior at the tricritical point. Our results provide a unifying framework for classifying phase transitions in stochastic models of opinion dynamics with both nonlinearity and noise., Partial financial support has been received from Grants No. PID2021-122256NB-C21/C22 and No. PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU,” and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Complete aging in the noisy voter model enhances consensus formation

  • Llabrés, Jaume
  • Oliver-Bonafoux, Sara
  • Anteneodo, Celia
  • Toral, Raúl
We investigate the effects of aging in the noisy voter model considering that the probability to change states decays algebraically with age , defined as the time elapsed since adopting the current state. We study the complete aging scenario, which incorporates aging to both mechanisms of interaction: herding and idiosyncratic behavior, and compare it with the partial aging case, where aging affects only the herding mechanism. Analytical mean-field equations are derived, finding excellent agreement with agent-based simulations on a complete graph. We observe that complete aging enhances consensus formation, shifting the critical point to higher values compared to the partial aging case. However, when the aging probability decays asymptotically to zero for large , a steady state is not always attained for complete aging., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) MCIN/AEI/10.13039/5011000 11033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. C.A. acknowledges partial support received from Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)-Brazil (311435/ 2020-3), Fundação de Amparo à Pesquisa do Estado de Rio de Janeiro (FAPERJ)-Brazil (CNE E-26/204.130/2024), and Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)-Brazil (code 001). S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under the grant FPU21/049971., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Navigating Uncertainty: Risk-Averse vs. Risk-Prone Strategies in Populations Facing Demographic and Environmental Stochasticity

  • Calvo, Rubén
  • Muñoz, Miguel A.
  • Galla, Tobias
Strategies aimed at reducing the negative effects of long-term uncertainty and risk are common in biology, game theory, and finance, even if they entail a cost in terms of mean benefit. Here, we focus on the single mutant's invasion of a finite resident population subject to fluctuating environmental conditions. Thus, the game-theoretical model we analyze integrates environmental and demographic randomness, i.e., the two leading sources of stochasticity and uncertainty. We use simulations and mathematical analysis to study if and when strategies that either increase or reduce payoff variance across environmental states can enhance the mutant fixation probability. Variance aversion implies that the mutant pays insurance in terms of mean payoff to avoid worst-case scenarios. Variance-prone or gambling strategies, on the other hand, entail specialization, allowing the mutant to capitalize on transient favorable conditions, leading to a series of ``boom-and-bust'' cycles. Our analyses elucidate how the rate of change of environmental conditions and the shape of the probability distribution of possible states affect the possible most convenient strategies. We discuss how our results relate to the bet-hedging theory, which aims to reduce fitness variance rather than payoff variance. We also describe the analogies and differences between these similar yet distinct approaches., M.A.M. and R.C. acknowledge the Spanish Ministerio de Ciencia, Innovación y Universidades and the Agencia Estatal de Investigación (AEI) under Project No. PID2023-149174NB-I00 financed by MICIU/AEI/10.13039/501100011033 and EDRF/EU funds, as well as by Project PID2020-113681GB-I00 funded by MICIN/AEI/10.13039/501100011033. T.G. acknowledges partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22), and the María de Maeztu program for Units of Excellence, CEX2021-001164-M funded by MICIU/AEI/10.13039/501100011033. We are also grateful to Lorenzo Fant and Jorge Hidalgo for valuable discussions., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Analysis of a voter model with an evolving number of opinion states

  • Choi, Jeehye
  • Min, Byungjoon
  • Galla, Tobias
In traditional voter models, opinion dynamics are driven by interactions between individuals, where an individual adopts the opinion of a randomly chosen neighbor. However, these models often fail to capture the emergence of entirely new opinions, which can arise spontaneously in real-world scenarios. Our study introduces a novel element to the classic voter model: the concept of innovation, where individuals have a certain probability of generating new opinions independently of their neighbors' states. This innovation process allows for a more realistic representation of social dynamics, where new opinions can emerge and old ones may fade over time. Through analytical and numerical analysis, we find that the balance between innovation and extinction shapes the number of opinions in the steady state. Specifically, for low innovation rates, the system tends toward near-consensus, while higher innovation rates lead to greater opinion diversity. We also show that network structure influences opinion dynamics, with greater degree heterogeneity reducing the number of opinions in the system., This research was supported in part by the National Research Foundation of Korea (NRF) grant funded by the Korea government (MSIT) (Grant No. 2020R1I1A3068803) and by the Global - Learning & Academic Research Institution for Master's · Ph.D. students, and Postdocs (LAMP) Program of the National Research Foundation of Korea (NRF) grant funded by the Ministry of Education (Grant No. RS-2024-00445180). This work was also supported by funding for the academic research program of Chungbuk National University in 2024. Partial financial support has been received from Grants No. PID2021-122256NB-C21 and No. PID2021-122256NB-C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU,” and the María de Maeztu Program for Units of Excellence in R&D, Grant No. CEX2021-001164-M. B.M. and T.G. thank Maxi San Miguel for bringing us together in a meeting, where this work started., With funding from the Spanish government through the "María de Maeztu Unit of Excellence" accreditation (CEX2021-001164-M), No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Anticipated synchronization in systems with distributed delay

  • Ortiz del Campo, David
  • Galla, Tobias
  • Toral, Raúl
Anticipated synchronization occurs when a driven dynamical system synchronizes with the future state of the driver system to which it is unidirectionally coupled. Previous theoretical and experimental studies have focused on setups with a single delay time in the coupling term, for which exact anticipation can arise as a solution. Here we extend this framework to configurations with distributed delay times. Our main result is that, for a given delay distribution, approximate anticipated synchronization can emerge over a range of coupling strengths. We analyse this phenomenon analytically for systems of linear oscillators, where we identify simple cases exhibiting projective anticipated synchronization, i.e., regimes in which the state of the driven system reproduces a time-advanced version of the driver up to a multiplicative amplitude factor. Numerical simulations of nonlinear chaotic systems reveal stable forms of approximate anticipated synchronization., Partial financial support has been received from Grants PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU”, and the María de Maeztu Program for units of Excellence in R&D , grant CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Forecasting emergency department visits in the reference hospital of the Balearic Islands: The role of tourist and weather data

  • Crisafulli, Paride
  • Río Mangada, Ángel del
  • Segura Sampedro, Juan José
  • Mirasso, Claudio R.
  • Toral, Raúl
  • Galla, Tobias
Accurate forecasting of patient arrivals at emergency departments (EDs) is vital for efficient resource allocation and high-quality patient care. In this study we investigate the relevance of exogenous variables, namely tourism, weather, calendar and demographic variables, in forecasting ED visits in the reference hospital in Palma de Mallorca, a city with significant seasonal population fluctuations due to tourism. Using a machine learning approach, we develop a model that predicts ED visits based solely on these exogenous variables. We test different machine learning algorithms (random forests, support vector machines, and feedforward neural networks) with different combinations of input variables and compare their symmetric mean average percentage errors (SMAPEs). Our findings reveal that calendar information, resident, and tourist population data are statistically significant for the accuracy of the predictions, while the addition of weather data does not provide any further improvement. Comparison of non-time-series with time-series prediction models reveals that the latter provide better accuracy for short prediction horizons (e.g., shorter than a week). Furthermore, time-series models become less or equally accurate to models relying only on exogenous variables for long prediction horizons (e.g., fortnight or month). Our study highlights the importance of carefully selecting predictive variables to ensure short- and long-term, robust and reliable forecasts. This demonstrates that, despite their lower complexity, non-time-series models with well-chosen input variables can be as effective as time-series models when predicting for long time horizons., The project that gave rise to these results received the support of a fellowship from ``la Caixa″ Foundation (ID 100010434, https://lacaixafoundation.org/en/). The fellowship code is LCF/BQ/DI22/11940041. This is an award to PC. We are also grateful for partial financial support from the Agencia Estatal de Investigacion and Fondo Europeo de Desarrollo Regional (FEDER, UE) under projects ID PID2021-122256NB-C21, PID2024-157493NB-C21 (supporting RT) and PID2021-122256NB-C22, PID2024-157493NB-C22 (supporting TG), funded by MICIU/AEI/10.13039/501100011033 (https://www.ciencia.gob.es/en/), and the Maria de Maeztu program for Units of Excellence CEX2021-001164-M (supporting PC, CM, RT, TG), funded by MICIU/AEI/10.13039/501100011033 (https://www.ciencia.gob.es/en/, https://www.aei.gob.es/)., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Information-theoretic analysis of temporal dependence in discrete stochastic processes: Application to precipitation predictability

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
Understanding the temporal dependence of precipitation is key to improving weather predictability and developing efficient stochastic rainfall models. We introduce an information-theoretic approach to quantify memory effects in discrete stochastic processes and apply it to daily precipitation records across the contiguous United States. The method is based on the predictability gain, a quantity derived from block entropy that measures the additional information provided by higher-order temporal dependencies. This statistic, combined with a bootstrap-based hypothesis testing and Fisher’s method, enables a robust memory estimator from finite data. Tests with generated sequences show that this estimator outperforms other model-selection criteria such as Akaike information criterion and Bayesian information criterion. Applied to precipitation data, the analysis reveals that daily rainfall occurrence is well described by low-order Markov chains, exhibiting regional and seasonal variations, with stronger correlations in winter along the West Coast and in summer in the Southeast, consistent with known climatological patterns. Overall, our findings establish a framework for building parsimonious stochastic descriptions, useful when addressing spatial heterogeneity in the memory structure of precipitation dynamics and support further advances in real-time, data-driven forecasting schemes., Partial financial support has been received from Grant Nos. PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and “ERDF/EU” and by the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Numerical methods for quasi-stationary distributions

  • Oliver-Bonafoux, Sara
  • Aguilar, Javier
  • Galla, Tobias
In stochastic processes with absorbing states, the quasi-stationary distribution provides valuable insights into the long-term behavior prior to absorption. In this work, we revisit two well-established numerical methods for its computation. The first is an iterative algorithm for solving the nonlinear equation that defines the quasi-stationary distribution. We generalize this technique to accommodate general Markov stochastic processes, either with discrete or continuous state space, and with multiple absorbing states. The second is a Monte Carlo method with resetting, for which we propose a single-trajectory approach that uses the trajectory's own history to perform resets after absorption. In addition to these methodological contributions, we provide a detailed analysis of implementation aspects for both methods. We also compare their accuracy and efficiency across a range of examples. The results indicate that the iterative algorithm is generally the preferred choice for problems with simple boundaries, while the Monte Carlo approach is more suitable for problems with complex boundaries, where the implementation of the iterative algorithm is a challenging task., Partial financial support has been received from Grants No. PID2021-122256NB-C21/C22 and No. PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and ERDF/EU, and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M. S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under the Grant No. FPU21/04997., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Stochastic field effects in a two-state system: Symmetry breaking and symmetry restoring

  • Oliver-Bonafoux, Sara
  • Toral, Raúl
  • Chakrabarti, Amitabha
We study the Ising model under a time-varying, but spatially homogeneous, Gaussian random magnetic field. In the Monte Carlo simulations, we go beyond the standard analysis of the order parameter by measuring the magnetization probability distribution as a function of temperature and field strength, and by computing the time required for the system to escape from a completely ordered state of the magnetization. We identify three distinct phases: a broad-paramagnetic phase, a broad-ferromagnetic phase, and a bona fide ferromagnetic phase. These broad phases display wide magnetization distributions that tend toward limiting forms that remain finite in both height and width in the thermodynamic limit. The transition between the broad-paramagnetic and broad-ferromagnetic phases is noise-induced and, for small field amplitudes, occurs at the critical temperature of the field-free Ising model. The transition from the broad-ferromagnetic to the ferromagnetic phase occurs at lower temperatures and is discontinuous, yet it does not fall into the conventional first-order class. Instead, it is characterized by a diverging escape time from an ordered magnetization state., Partial financial support has been received from Grants No. PID2021-122256NB-C21/C22 and No. PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU,” and the María de Maeztu Program for Units of Excellence in R&D, Grant No. CEX2021-001164-M. S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under Grant No. FPU21/04997., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Information-theoretic analysis of temporal dependence in discrete stochastic processes: Application to precipitation predictability (v2)

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
Understanding the temporal dependence of precipitation is key to improving weather predictability and developing efficient stochastic rainfall models. We introduce an information-theoretic approach to quantify memory effects in discrete stochastic processes and apply it to daily precipitation records across the contiguous United States. The method is based on the predictability gain, a quantity derived from block entropy that measures the additional information provided by higher-order temporal dependencies. This statistic, combined with a bootstrap-based hypothesis testing and Fisher's method, enables a robust memory estimator from finite data. Tests with generated sequences show that this estimator outperforms other model-selection criteria such as Akaike Information Criterion and Bayesian Information Criterion. Applied to precipitation data, the analysis reveals that daily rainfall occurrence is well described by low-order Markov chains, exhibiting regional and seasonal variations, with stronger correlations in winter along the West Coast and in summer in the Southeast, consistent with known climatological patterns. Overall, our findings establish a framework for building parsimonious stochastic descriptions, useful when addressing spatial heterogeneity in the memory structure of precipitation dynamics, and support further advances in real-time, data-driven forecasting schemes., Partial financial support has been received from Grants PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU”, and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Information-theoretic analysis of temporal dependence in discrete stochastic processes: Application to precipitation predictability (v1)

  • Gregorio, Juan de
  • Sánchez, David
  • Toral, Raúl
Understanding the temporal dependence of precipitation is key to improving weather predictability and developing efficient stochastic rainfall models. We introduce an information-theoretic approach to quantify memory effects in discrete stochastic processes and apply it to daily precipitation records across the contiguous United States. The method is based on the predictability gain, a quantity derived from block entropy that measures the additional information provided by higher-order temporal dependencies. This statistic, combined with a bootstrap-based hypothesis testing and Fisher's method, enables a robust memory estimator from finite data. Tests with generated sequences show that this estimator outperforms other model-selection criteria such as AIC and BIC. Applied to precipitation data, the analysis reveals that daily rainfall occurrence is well described by low-order Markov chains, exhibiting regional and seasonal variations, with stronger correlations in winter along the West Coast and in summer in the Southeast, consistent with known climatological patterns. Overall, our findings establish a framework for building parsimonious stochastic descriptions, useful when addressing spatial heterogeneity in the memory structure of precipitation dynamics, and support further advances in real-time, data-driven forecasting schemes., Partial financial support has been received from Grants PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU”, and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Numerical methods for quasi-stationary distributions (v2)

  • Oliver-Bonafoux, Sara
  • Aguilar, Javier
  • Galla, Tobias
  • Toral, Raúl
In stochastic processes with absorbing states, the quasi-stationary distribution provides valuable insights into the long-term behaviour prior to absorption. In this work, we revisit two well-established numerical methods for its computation. The first is an iterative algorithm for solving the non-linear equation that defines the quasi-stationary distribution. We generalise this technique to accommodate general Markov stochastic processes, either with discrete or continuous state space, and with multiple absorbing states. The second is a Monte Carlo method with resetting, for which we propose a novel single-trajectory approach that uses the trajectory's own history to perform resets after absorption. In addition to these methodological contributions, we provide a detailed analysis of implementation aspects for both methods. We also compare their accuracy and efficiency across a range of examples. The results indicate that the iterative algorithm is generally the preferred choice for problems with simple boundaries, while the Monte Carlo approach is more suitable for problems with complex boundaries, where the implementation of the iterative algorithm is a challenging task., Partial financial support has been received from Grants PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU”, and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under the grant FPU21/04997., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Numerical methods for quasi-stationary distributions (v1)

  • Oliver-Bonafoux, Sara
  • Aguilar, Javier
  • Galla, Tobias
  • Toral, Raúl
In stochastic processes with absorbing states, the quasi-stationary distribution provides valuable insights into the long-term behaviour prior to absorption. In this work, we revisit two well-established numerical methods for its computation. The first is an iterative algorithm for solving the non-linear equation that defines the quasi-stationary distribution. We generalise this technique to accommodate general Markov stochastic processes, either with discrete or continuous state space, and with multiple absorbing states. The second is a Monte Carlo method with resetting, for which we propose a novel single-trajectory approach that uses the trajectory's own history to perform resets after absorption. In addition to these methodological contributions, we provide a detailed analysis of implementation aspects for both methods. We also compare their accuracy and efficiency across a range of examples. The results indicate that the iterative algorithm is generally the preferred choice for problems with simple boundaries, while the Monte Carlo approach is more suitable for problems with complex boundaries, where the implementation of the iterative algorithm is a challenging task., Partial financial support has been received from Grants PID2021-122256NB-C21/C22 and PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU”, and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. S.O-B. acknowledges support from the Spanish Ministry of Education and Professional Training under the grant FPU21/04997., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Large scale statistically validated comorbidity networks

  • Crisafulli, Paride
  • Galla, Tobias
  • Karlsson, Antti
  • Miccichè, Salvatore
  • Piilo, Jyrki
  • Mantegna, Rosario N.
We obtain comorbidity networks starting from medical information stored in electronic health records collected by the Wellbeing Services County of Southwest Finland (Varha). Based on the data, we connect each patient to one or more diseases and construct complex comorbidity networks associated with large patient cohorts characterized by an age interval and sex. The information about diseases in electronic health records is coded using the highest granularity present in the international classification of diseases (ICD codes) provided by the World Health Organization. We statistically validate links in each cohort’s comorbidity network and furthermore partition the networks into communities of diseases. These are characterized by the over-expression of a few disease categories, and communities from different age or sex cohorts show various similarities in terms of these disease classes. Moreover, the detected communities for all the cohorts can be organized into a hierarchical tree. This allows us to observe a number of clusters of communities — originating from diverse age and sex cohorts — that group together communities characterized by the same disease classes. We also perform a dismantling procedure of statistically validated comorbidity networks to highlight those categories of diseases that are most responsible for the compactedness of the comorbidity networks for a given cohort of patients., Fellowship from “la Caixa” Foundation (ID 100010434). The fellowship code is LCF/BQ/DI22/11940041. Partial financial support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) project APASOS (PID2021-122256NB-C21, PID2021-122256NB-C22). Partial financial support from María de Maeztu program for Units of Excellence, CEX2021-001164-M funded by MCIN/AEI/10.13039/501100011033. Financial support of the Italian PRIN research project P2022JAYMH “Higher-order complex systems modeling for personalized medicine” funded by NextGenerationEU., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Reducibility of higher-order to pairwise interactions: Social impact models on hypergraphs

  • Llabrés, Jaume
  • Toral, Raúl
  • San Miguel, Maxi
  • Vázquez, Federico
We show that a general class of social impact models with higher-order interactions on hypergraphs can be exactly reduced to an equivalent model with pairwise interactions on a weighted projected network. This reduction is made by a mapping that preserves the microscopic probabilities of changing the state of the nodes. As a particular case, we introduce hypergraph-voter models, for which we compute the weights of the projected network both analytically and numerically across several hypergraph ensembles, and we characterize their ordering dynamics through simulations of both higher-order and reduced dynamics. For a linear social impact function (hypergraph-linear voter model) the weights of the projected network are static, allowing us to develop a pair approximation that describes with accuracy the time evolution of macroscopic observables, which turn out to be independent of those weights. The macroscopic dynamics is thus equivalent to that of the standard voter model on the unweighted projected network. For a power-law social impact function (hypergraph-nonlinear voter model) the weights of the projected network depend on the instantaneous system configuration. Nevertheless, the nonlinear voter model on the unweighted projected network still reproduces the main macroscopic trends for well connected hypergraphs., Partial financial support has been received from Grants No. PID2021-122256NB-C21/C22 and No. PID2024-157493NB-C21/C22 funded by MICIU/AEI/10.13039/501100011033 and by “ERDF/EU,” and the María de Maeztu Program for units of Excellence in R&D, Grant No. CEX2021-001164-M., With funding from the Spanish government through the "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., Peer reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

Network coevolution drives segregation and enhances Pareto optimal equilibrium selection in coordination games

  • González Casado, M. A.
  • Sánchez, Á.
  • San Miguel, M.
In this work we assess the role played by the dynamical adaptation of the interactions network, among agents playing Coordination Games, in reaching global coordination and in the equilibrium selection. Specifically, we analyze a coevolution model that couples the changes in agents’ actions with the network dynamics, so that while agents play the game, they are able to sever some of their current connections and connect with others. We focus on two action update rules: Replicator Dynamics (RD) and Unconditional Imitation (UI), and we define a coevolution rule in which, apart from action updates, with a certain rewiring probability p, agents unsatisfied with their current connections are able to eliminate a link and connect with a randomly chosen neighbor. We call this probability to rewire links the ‘network plasticity’. We investigate a Pure Coordination Game (PCG), in which choices are equivalent, and on a General Coordination Game (GCG), for which there is a risk-dominant action and a payoff-dominant one. Changing the plasticity parameter, there is a transition from a regime in which the system fully coordinates on a single connected component to a regime in which the system fragments in two connected components, each one coordinated on a different action (either if both actions are equivalent or not). The nature of this fragmentation transition is different for different update rules. Second, we find that both for RD and UI in a GCG, there is a regime of intermediate values of plasticity, before the fragmentation transition, for which the system is able to fully coordinate on a single component network on the payoff-dominant action, i.e., coevolution enhances payoff-dominant equilibrium selection for both update rules.