Pasar al contenido principal

Resultados relacionados

Resultados totales (Incluyendo duplicados): 94
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 Artículo científico (JournalArticle)

Does big data help answer big questions? The case of airport catchment areas & competition

  • Adler, Nicole
  • Brudner, Amir
  • Gallotti, Riccardo
  • Privitera, Filippo
  • Ramasco, José J.
We develop algorithms to analyze Information and Communication Technologies (ICT) data in order to estimate individuals’ mobility at different spatial scales. Specifically, we apply the algorithms to delineate airport catchment areas in the United Kingdom's Greater London region and to estimate ground access trip times from a very large ICT dataset. The spatial demand is regressed over demographic, socio-economic, airport-specific and ground access modal characteristics in order to determine the drivers of airport demand. Drawing on these insights, we develop a catchment area game inspired by Hotelling that analyzes the potential impact of collaboration between airports and airlines by integrating evidence of consumer behavior with producers’ financial data. We apply the game to a case study of two London airports with overlapping catchment areas for local residents. Our assessment of airline-airport vertical collusion and airport-airport horizontal collusion indicates that the former is beneficial to both producers and passengers. In contrast, whilst horizontal and vertical collusion is the equilibrium outcome in the analytic symmetric case, it is found to be less likely in the asymmetric case and the real-world, data-driven analysis, due to catchment area and cost asymmetries. Thus, such new datasets may enable regulators to overcome the long-standing information asymmetry issue that has yet to be resolved. Combining new data sources with traditional consumer surveys may provide more informed insights into both consumers’ and producers’ actions, which determines the need (or lack thereof) for regulatory intervention in aviation markets., This project was supported by the European Union Horizon 2020 BigData4ATM grant (699260) funded by SESAR. José J. Ramasco also acknowledges funding from MCIN/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22) and from MCIN/AEI/10.13039/501100011033 under the María de Maeztu Program for units of Excellence in R&D grant MDM-2017-0711. Nicole Adler thanks the Asper Center for Entrepreneurship at the Hebrew University Business School for partial funding of this research., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Global predictions for the risk of establishment of Pierce's disease of grapevines

  • Giménez-Romero, Alex
  • Galván Fraile, Javier
  • Montesinos, Marina
  • Bauzà, Joan
  • Godefroid, Martín
  • Fereres, Alberto
  • Ramasco, José J.
  • Matías, Manuel A.
  • Moralejo, Eduardo
The vector-borne bacterium Xylella fastidiosa is responsible for Pierce's disease (PD), a lethal grapevine disease that originated in the Americas. The international plant trade is expanding the geographic range of this pathogen, posing a new threat to viticulture worldwide. To assess the potential incidence of PD, we have built a dynamic epidemiological model based on the response of 36 grapevine varieties to the pathogen in inoculation assays and on the vectors' distribution when this information is available. Key temperature-driven epidemiological processes, such as PD symptom development and recovery, are mechanistically modelled. Integrating into the model high-resolution spatiotemporal climatic data from 1981 onward and different infectivity (R0) scenarios, we show how the main wine-producing areas thrive mostly in non-risk, transient, or epidemic-risk zones with potentially low growth rates in PD incidence. Epidemic-risk zones with moderate to high growth rates are currently marginal outside the US. However, a global expansion of epidemic-risk zones coupled with small increments in the disease growth rate is projected for 2050. Our study globally downscales the risk of PD establishment while highlighting the importance of considering climate variability, vector distribution, and an invasive criterion as factors to obtain better PD risk maps., The authors thank the Balearic Islands Official Plant Health Laboratory (LOSVIB) and acknowledge funding from the Spanish Ministry of Science and Innovation through Grants RTI2018-095441-B-C22 (SuMaEco) and PID2021-123723OB-C22 (CYCLE) (A.G.R. and M.A.M.), and RTI2018-093732-B-C22 (PACSS) and PID2021-122256NB-C22 (APASOS) (J.J.R.) all funded by MCIN/AEI/10.13039/501100011033 and by ERDF “A way of making Europe”, MDM-2017-0711 (A.G.R., J.G., J.J.R., and M.A.M.) funded by MCIN/AEI/10.13039/501100011033; The Ministry of Agriculture, Fishery and Food of the Government of the Balearic Islands under Grant (MEPRO 11876/2019). M.G. received the grant Ayudas a la Atracción de Talento Investigador (Ref: 2018-T2/ BIO-1137) funded by la Comunidad de Madrid., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Structured interactions as a stabilizing mechanism for competitive ecological communities

  • Calleja Solanas, Violeta
  • Khalil, Nagi
  • Gómez-Gardeñes, Jesús
  • Hernández-García, Emilio
  • Meloni, Sandro
12 pages, 5 figures, 2 Appendices, How large ecosystems can create and maintain the remarkable biodiversity we see in nature is probably one of the biggest open questions in science, attracting attention from different fields, from theoretical ecology to mathematics and physics. In this context, modeling the stable coexistence of species competing for limited resources is a particularly challenging task. From a mathematical point of view, coexistence in competitive dynamics can be achieved when dominance among species forms intransitive loops. However, these relationships usually lead to species' relative abundances neutrally cycling without converging to a stable equilibrium. Although in recent years several mechanisms have been proposed, models able to explain species coexistence in competitive communities are still limited. Here we identify locality in the interactions as one of the simplest mechanisms leading to stable species coexistence. We consider a simplified ecosystem where individuals of each species lay on a spatial network and interactions are possible only between nodes within a certain distance. Varying such distance allows to interpolate between local and global competition. Our results demonstrate, within the scope of our model, that species coexist reaching a stable equilibrium when two conditions are met: individuals are embedded in space and can only interact with other individuals within a short distance. On the contrary, when one of these ingredients is missing, large oscillations and neutral cycles emerge., V.C-S. and S.M. thank H. Saiz for insightful discussions. J.G.G. acknowledges support by Gobierno de Aragon/Fondo Social Europeo ( E36_20R FENOL group), Grant No. FIS2017-87519-P funded by Spanish MINECO, and Grant No. PID2020-113582GB-I00 funded by MCIN/AEI/10.13039/501100011033. E.H-G., S.M., and V.C-S. acknowledge the Spanish State Research Agency, through the Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (Grant No. MDM-2017-0711) funded by MCIN/AEI/10.13039/501100011033. S.M. and V.C-S. acknowledge the Spanish State Research Agency through Project No. PID2021-122256NB-C22 funded by MCIN/AEI/10.13039/501100011033/FEDER, UE. V.C-S. acknowledges support from Grant No. FPI/2257/2019 Conv. 201, CAIB Ph.D program. N.K. acknowledges support by Rey Juan Carlos University (Grant No. M2605) and by Community of Madrid and Rey Juan Carlos University through Young Researchers program in R&D (Grant No. CCASSE M2737)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Structured interactions as a stabilizing mechanism for competitive ecosystems

  • Calleja Solanas, Violeta
  • Khalil, Nagi
  • Gómez-Gardeñes, Jesús
  • Hernández-García, Emilio
  • Meloni, Sandro
How large ecosystems can create and maintain the remarkable biodiversity we see in nature is probably one of the biggest open questions in science, attracting attention from different fields, from Theoretical Ecology to Mathematics and Physics. In this context, modeling the stable coexistence of species competing for limited resources is a particularly challenging task. From a mathematical point of view, coexistence in competitive dynamics can be achieved when dominance among species forms intransitive loops. However, these relationships usually lead to species' relative abundances neutrally cycling without converging to a stable equilibrium. Although in recent years several mechanisms have been proposed, models able to explain species coexistence in competitive communities are still limited. Here we identify locality in the interactions as one of the simplest mechanisms leading to stable species coexistence. We consider a simplified ecosystem where individuals of each species lay on a spatial network and interactions are possible only between nodes within a certain distance. Varying such distance allows to interpolate between local and global competition. Our results demonstrate, within the scope of our model, that species coexist reaching a stable equilibrium when two conditions are met: individuals are embedded in space and can only interact with other individuals within a short distance. On the contrary, when one of these ingredients is missing, large oscillations and neutral cycles emerge., J.G.G. acknowledges support by Gobierno de Aragon/Fondo Social Europeo (E36 20R FENOL group), grant FIS2017-87519-P funded by Spanish MINECO, and grant PID2020-113582GB-I00 funded by MCIN/AEI/10.13039/501100011033.E.H-G., S.M. and V.C-S. acknowledge the Spanish State Research Agency, through the Severo Ochoa and Mar ́ıa de Maeztu Program for Centers and Units of Excellence in R&D (MDM-2017-0711) funded by MCIN/AEI/10.13039/501100011033. V.C-S. acknowledges support from FPI/2257/2019 Conv. 201, CAIB PhD program. N.K. acknowledges support by Rey Juan Carlos University (Grant M2605) and by Community of Madrid and Rey Juan Carlos University through Young Researchers program in R&D (Grant CCASSE M2737)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Analysis of the blackout risk reduction when segmenting large power systems using lines with controllable power flow

  • Gomila, Damià
  • Carreras, Benjamin A.
  • Reynolds-Barredo, José M.
  • Colet, Pere
  • Gomis-Bellmunt, O.
Large electrical transmission networks are susceptible to undergo very large blackouts due to cascading failures, with a very large associated economical cost. In this work we propose segmenting large power grids using controllable lines, such as high-voltage direct-current lines, to reduce the risk of blackouts. The method consists in modifying the power flowing through the lines interconnecting different zones during cascading failures in order to minimize the load shed. As a result, the segmented grids have a substantially lower risk of blackouts than the original network, with reductions up to 60% in some cases. The control method is shown to be specially efficient in reducing blackouts affecting more than one zone., DG and PC acknowledge funding from project PACSS RTI2018-093732-B-C22 and APASOS PID2021-122256NB-C22 of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/, and also from the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 957852, VPP4Islands). B.A.C. and J.M.R.-B. acknowledge access to Uranus, a supercomputer cluster located at Universidad Carlos III de Madrid (Spain) funded jointly by EU FEDER funds and by the Spanish Government via the National Research Project Nos. UNC313- 4E-2361, ENE2009-12213-C03-03, ENE2012-33219, and ENE2012-31753. OGB was supported in part by FEDER/Ministerio de Ciencia, Innovacion y Universidades - Agencia Estatal de Investigacion, Project RTI2018-095429-B-I00 and in part by FI-AGAUR Research Fellowship Program, Generalitat de Catalunya . The work of OGB is supported by the ICREA Academia program ., 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)

Dynamical Model for Power Grid Frequency Fluctuations: Application to Islands With High Penetration of Wind Generation

  • Martínez Barbeito, María
  • Gomila, Damià
  • Colet, Pere
We study the effects of a high share of wind generation on the frequency fluctuations of power grids on islands. We propose a dynamical model that includes conventional and variable renewable generation, as well as demand variations. Our model can assimilate load and generation data and reproduce frequency fluctuations with the current power mix with a high degree of accuracy, and it allows to simulate the frequency dynamics for different scenarios with a very high penetration of renewable energy. As a case study, we analyze the power grid of Gran Canaria island. We characterize the frequency fluctuations and propose a method to estimate the control needed to keep frequency deviations within reasonable limits., This work was supported in part by the European Commission Innovation and Networks Executive Agency through the integrated action Virtual Power Plants for Islands, VPP4ISLANDS under Grant 957852, in part by MCIN/AEI/10.13039/501100011033/ and EU through FEDER funds under Grants PACSS RTI2018-093732-B-C22 and APASOS PID2021-122256NB-C22, and in part by MCIN/AEI/10.13039/501100011033/ through Maria de Maeztu program under Grant MDM-2017-0711., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Spatial immunization to abate disease spreading in transportation hubs

  • Mazzoli, Mattia
  • Gallotti, Riccardo
  • Privitera, Filippo
  • Colet, Pere
  • Ramasco, José J.
Proximity social interactions are crucial for infectious diseases transmission. Crowded agglomerations pose serious risk of triggering superspreading events. Locations like transportation hubs (airports and stations) are designed to optimize logistic efficiency, not to reduce crowding, and are characterized by a constant in and out flow of people. Here, we analyze the paradigmatic example of London Heathrow, one of the busiest European airports. Thanks to a dataset of anonymized individuals' trajectories, we can model the spreading of different diseases to localize the contagion hotspots and to propose a spatial immunization policy targeting them to reduce disease spreading risk. We also detect the most vulnerable destinations to contagions produced at the airport and quantify the benefits of the spatial immunization technique to prevent regional and global disease diffusion. This method is immediately generalizable to train, metro and bus stations and to other facilities such as commercial or convention centers., M.M. acknowledges financial support of the Sorbonne Université Emergence project RISKFLOW and SPHINX (ANR-17-CE36-0008-05). R.G. acknowledges the support of the PNRR ICSC National Research Centre for High Performance Computing, Big Data and Quantum Computing (CN00000013), under the NRRP MUR program funded by the NextGenerationEU. P.C. and J.J.R. acknowledge funding from project FACE by the European Commission - NextGenerationEU (Regulation EU 2020/2094), through CSIC’s Global Health Platform (PTI Salud Global), from MCIN/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22) and from MCIN/AEI/10.13039/501100011033 under the Maria de Maeztu Program for units of Excellence in R&D CEX2021-001164-M. J.J.R. also acknowledges support from the PTI Mobility 2030 of CSIC., 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)

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)

Bifurcations in adaptive vascular networks: Toward model calibration

  • Klemm, Konstantin
  • Martens, Erik A
Transport networks are crucial for the functioning of natural and technological systems. We study a mathematical model of vascular network adaptation, where the network structure dynamically adjusts to changes in blood flow and pressure. The model is based on local feedback mechanisms that occur on different time scales in the mammalian vasculature. The cost exponent γ tunes the vessel growth in the adaptation rule, and we test the hypothesis that the cost exponent is γ=1/2 for vascular systems [D. Hu and D. Cai, Phys. Rev. Lett. 111, 138701 (2013)]. We first perform bifurcation analysis for a simple triangular network motif with a fluctuating demand and then conduct numerical simulations on network topologies extracted from perivascular networks of rodent brains. We compare the model predictions with experimental data and find that γ is closer to 1 than to 1/2 for the model to be consistent with the data. Our study, thus, aims at addressing two questions: (i) Is a specific measured flow network consistent in terms of physical reality? (ii) Is the adaptive dynamic model consistent with measured network data? We conclude that the model can capture some aspects of vascular network formation and adaptation, but also suggest some limitations and directions for future research. Our findings contribute to a general understanding of the dynamics in adaptive transport networks, which is essential for studying mammalian vasculature and developing self-organizing piping systems., K.K. acknowledges financial support from MCIN/AEI/10.13039/501100011033/FEDER, UE (Project No. PID2021-122256NB-C22)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Bifurcations in adaptive vascular networks: towards model calibration

  • Klemm, Konstantin
  • Martens, Erik A.
Transport networks are crucial for the functioning of natural and technological systems. We study a mathematical model of vascular network adaptation, where the network structure dynamically adjusts to changes in blood flow and pressure. The model is based on local feedback mechanisms that occur on different time scales in the mammalian vasculature. The cost exponent γ tunes the vessel growth in the adaptation rule, and we test the hypothesis that the cost exponent is γ = 1/2 for vascular systems [Hu and Cai, Phys. Rev. Lett., Vol. 111(13) (2013)1]. We first perform a bifurcation analysis for a simple triangular network motif with fluctuating demand, and then conduct numerical simulations on network topologies extracted from perivascular networks of rodent brains. We compare the model predictions with experimental data and find that γ is closer to 1 than to 1/2 for the model to be consistent with the data. Our study thus aims at addressing two questions: (i) Is a specific measured flow network consistent in terms of physical reality? (ii) Is the adaptive dynamic model consistent with measured network data? We conclude that the model can capture some aspects of vascular network formation and adaptation, but also suggest some limitations and directions for future research. Our findings contribute to a general understanding of the dynamics in adaptive transport networks, which is essential for studying mammalian vasculature and developing self-organizing piping systems., K.K. acknowledges support from Project No. PID2021-122256NB-C22 funded by MCIN/AEI/10.13039/501100011033/FEDER, UE., No
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)

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)

On the complementarity of ordinal patterns-based entropy and time asymmetry metrics

  • Martínez, Johann H.
  • Ramasco, José J.
  • Zanin, Massimiliano
Entropy and time asymmetry are two intertwined aspects of a system's dynamics, with the production of entropy marking a clear direction in the temporal dimension. In the last few years, metrics to quantify both properties in time series have been designed around the same concept, i.e., the use of ordinal patterns. In spite of this, the relationship between these two families of metrics is yet not well understood. In this contribution, we study this problem by constructing an entropy-time asymmetry plane and evaluating it on a large set of synthetic and real-world time series. We show how the two metrics can at times behave independently, the main reason being the presence of patterns with turning points; due to this, they yield complementary information about the underlying systems, and they have different discriminating performance., This project has received funding from the European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation program (Grant Agreement No. 851255). J.H.M. acknowledges funding from the project PID2020-113737GB-I00 of MCIN/AEI/10.13039/501100011033. J.J.R. acknowledges support from MCIN/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22). This work has been partially supported by the Maríia de Maeztu project CEX2021-001164-M funded by the 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)

Optimisation via encodings: a renormalisation group perspective

  • Klemm, Konstantin
  • Mehta, Anita
  • Stadler, Peter F.
Difficult, in particular NP-complete, optimization problems are traditionally solved approximately using search heuristics. These are usually slowed down by the rugged landscapes encountered, because local minima arrest the search process. Cover-encoding maps were devised to circumvent this problem by transforming the original landscape to one that is free of local minima and enriched in near-optimal solutions. By definition, these involve the mapping of the original (larger) search space into smaller subspaces, by processes that typically amount to a form of coarse-graining. In this paper, we explore the details of this coarse-graining using formal arguments, as well as concrete examples of cover-encoding maps, that are investigated analytically as well as computationally. Our results strongly suggest that the coarse-graining involved in cover-encoding maps bears a strong resemblance to that encountered in renormalisation group schemes. Given the apparently disparate nature of these two formalisms, these strong similarities are rather startling, and suggest deep mathematical underpinnings that await further exploration., This work is supported in part by the European Research Council (ERC) under the European Union's Horizon 2020 research and innovation programme (Grant Agreement No. 694925) and the German Federal Ministry of Education and Research BMBF through DAAD Project 57616814 (SECAI, School of Embedded Composite AI). KK acknowledges financial support from Project PID2021-122256NB-C22 funded by MCIN/AEI/10.13039/501100011033/FEDER, UE., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Order-disorder transition in the zero-temperature Ising model on random graphs

  • Pournaki, Armin
  • Olbrich, Eckehard
  • Banisch, Sven
  • Klemm, Konstantin
5 pages, 5 figures., The zero-temperature Ising model is known to reach a fully ordered ground state in sufficiently dense random graphs. In sparse random graphs, the dynamics gets absorbed in disordered local minima at magnetization close to zero. Here, we find that the nonequilibrium transition between the ordered and the disordered regime occurs at an average degree that slowly grows with the graph size. The system shows bistability: The distribution of the absolute magnetization in the reached absorbing state is bimodal, with peaks only at zero and unity. For a fixed system size, the average time to absorption behaves nonmonotonically as a function of average degree. The peak value of the average absorption time grows as a power law of the system size. These findings have relevance for community detection, opinion dynamics, and games on networks., A.P. was funded in part by the French government under management of Agence Nationale de la Recherche as part of the “Investissements d'avenir” program, Reference No. ANR-19-P3IA-0001 (PRAIRIE 3IA Institute). E.O. and S.B. acknowledge support from the European Union's Horizon 2020 research and innovation programme under Grant Agreement No. 732942 (ODYCCEUS). K.K. acknowledges support from Project No. PID2021-122256NB-C22 funded by MCIN/AEI/10.13039/501100011033/FEDER, UE., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

The role of complexity for digital twins of cities

  • Caldarelli, G.
  • Arcaute, Elsa
  • Barthelemy, Marc
  • Batty, M.
  • Gershenson, C.
  • Helbing, D.
  • Mancuso, S.
  • Moreno, Yamir
  • Ramasco, José J.
  • Rozenblat, C.
  • Sánchez, Ángel
  • Fernández-Villacañas, J. L.
We argue that theories and methods drawn from complexity science are urgently needed to guide the development and use of digital twins for cities. The theoretical framework from complexity science takes into account both the short-term and the long-term dynamics of cities and their interactions. This is the foundation for a new approach that treats cities not as large machines or logistic systems but as mutually interwoven self-organizing phenomena, which evolve, to an extent, like living systems., G.C. acknowledges support from EU Project ‘HumanE-AI-Net’, no. 952026 and from project SERICS (PE00000014) under the NRRP MUR program funded by the EU - NGEU. C.G. acknowledges support from UNAM-PAPIIT projects (IN107919, IV100120, IN105122) and from the PASPA program from UNAM-DGAPA. D.H. acknowledges support through the project ‘CoCi: Co-Evolving City Life’, which has received funding from the European Research Council (ERC) under the European Union Horizon 2020 research and innovation program under grant agreement no. 833168. Y.M. acknowledges support from the Government of Aragon through grant E36-20R (FENOL), and from MCIN/AEI/10.13039/501100011033 through grant PID2020-115800GB-I00. E.A. and M. Batty acknowledge support from the Alan Turing Institute under QUANT2-Contract-CID-3815811 and from the UK Regions Digital Research Facility (UKRDRF) EP/M023583/1 through EPSRC. J.J.R. acknowledges funding from MCIN/AEI/10.13039/501100011033 and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (PID2021-122256NB-C22), and the María de Maeztu Program for units of Excellence in R&D CEX2021-001164-M by MCIN/AEI/10.13039/501100011033. A.S. acknowledges support from project BASIC (PGC2018-098186-B-I00) funded by MCIN/AEI/10.13039/501100011033 and by ‘ERDF A way of making Europe’., 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)

A generalized vector-field framework for mobility

  • Liu, Erjian
  • Mazzoli, Mattia
  • Yan, Xiao Yong
  • Ramasco, José J.
Given the identification with travel demand and its relevance for transportation and urban planning, the estimation of trip flows between areas is a fundamental metric for human mobility. Previous models focus on flow intensity, disregarding the information provided by the local mobility orientation. A field-theoretic approach can overcome this issue and handle both intensity and direction at once. Here we propose a general vector-field representation starting from individuals’ trajectories valid for any type of mobility. We also show with simplified models how individuals’ choices determine the mesoscopic properties of the mobility field. Distance optimization in long displacements and random-like local exploration are necessary to reproduce empirical field features observed in Chinese logistic data and in New York City Foursquare check-ins. Our framework is able to capture hidden symmetries in mesoscopic urban mobility and opens the doors to the use of field theory in a wide spectrum of applications., E.L. and J.J.R. acknowledge funding from MICIU/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22) and from MICIU/AEI/10.13039/501100011033 under project Next4Mob (PLEC2021-007824) and the Maria de Maeztu Program for units of Excellence in R&D CEX2021-001164-M. X.-Y.Y. was supported by the National Natural Science Foundation of China (Grant No. 72271019). E.L. also acknowledges funding from the National Natural Science Foundation of China (72271019, 72288101) and from the Central Leading Local Science and Technology Development Fund Project (236Z0805G). M.M. acknowledges support from the Lagrange Project of the Institute for Scientific Interchange Foundation (ISI Foundation) funded by Fondazione Cassa di Risparmio di Torino (Fondazione CRT). M.M. and J.J.R. also received partial support from the project EOSC-SIESTA (101131957) pof the EU Commission under the Horizon Europe Framework., 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)

A generalized vector-field framework for mobility

  • Liu, Erjian
  • Mazzoli, Mattia
  • Yan, Xiao Yong
  • Ramasco, José J.
Trip flow between areas is a fundamental metric for human mobility research. Given its identification with travel demand and its relevance for transportation and urban planning, many models have been developed for its estimation. These models focus on flow intensity, disregarding the information provided by the local mobility orientation. A field-theoretic approach can overcome this issue and handling both intensity and direction at once. Here we propose a general vector-field representation starting from individuals' trajectories valid for any type of mobility. By introducing four models of spatial exploration, we show how individuals' elections determine the mesoscopic properties of the mobility field. Distance optimization in long displacements and random-like local exploration are necessary to reproduce empirical field features observed in Chinese logistic data and in New York City Foursquare check-ins. Our framework is an essential tool to capture hidden symmetries in mesoscopic urban mobility, it establishes a benchmark to test the validity of mobility models and opens the doors to the use of field theory in a wide spectrum of applications., E.L. and J.J.R. acknowledge funding from MCIN/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22) and from MCIN/AEI/10.13039/501100011033 under project Next4Mob (PLEC2021-007824) and the Maria de Maeztu Program for units of Excellence in R&D CEX2021-001164-M. X.-Y.Y. was supported by the National Natural Science Foundation of China (Grant No. 72271019)., 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)

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)

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 Otros (Other)

Exploring the spatial segmentation of housing markets from online listings

  • Abella, David
  • Martínez, Johann H.
  • Mazzoli, Mattia
  • Le Corre, Thibault
  • Migozzi, Julien
  • Alonso-Paulí, Eduard
  • Crespí-Cladera, Rafel
  • Louail, Thomas
  • Ramasco, José J.
9 pages, 10 figures., The real estate market shows an inherent connection to space. Real estate agencies unevenly operate and specialize across space, price and type of properties, thereby segmenting the market into submarkets. We introduce here a methodology based on multipartite networks to detect the spatial segmentation emerging from data on housing online listings. Considering the spatial information of the listings, we build a bipartite network that connects agencies and spatial units. This bipartite network is projected into a network of spatial units, whose connections account for similarities in the agency ecosystem. We then apply clustering methods to this network to segment markets into spatially-coherent regions, which are found to be robust across different clustering detection algorithms, discretization of space and spatial scales, and across countries with case studies in France and Spain. This methodology addresses the long-standing issue of housing market segmentation, relevant in disciplines such as urban studies and spatial economics, and with implications for policymaking., DA, JHM, MM, EA-P, RC-C and JJR acknowledge funding from the CAIB (Government of the Balearic Islands) through the project NouLloguer (PRD2018/43). DA and JJR received partial funding 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-C22) and the Maria de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M. JM, TL and TLC thank the Groupe SeLoger or their precious collaboration and for making the data available through a partnership (Ref. CNRS N. 238072)., 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)

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)

Patterns in Temporal Networks with Higher-Order Egocentric Structures

  • Arregui García, Beatriz
  • Longa, Antonio
  • Lotito, Quintino Francesco
  • Meloni, Sandro
  • Cencetti, Giulia
This article belongs to the Special Issue Topological Data Analysis Meets Information Theory. New Perspectives for the Analysis of Higher-Order Interactions in Complex Systems., The analysis of complex and time-evolving interactions, such as those within social dynamics, represents a current challenge in the science of complex systems. Temporal networks stand as a suitable tool for schematizing such systems, encoding all the interactions appearing between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyze and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions; i.e., only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective; i.e., to consider for each node the time evolution of its neighborhood. This was proposed by Longa et al. by defining the "egocentric temporal neighborhood", which has proven to be a useful tool for characterizing temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains), as they are always decomposed into pairwise connections. A more general framework that also allows considering larger interactions is represented by higher-order networks. Here, we generalize the description of social interactions to hypergraphs. Consequently, we generalize their decomposition into "hyper egocentric temporal neighborhoods". This enables the analysis of social interactions, facilitating comparisons between different datasets or nodes within a dataset, while considering the intrinsic complexity presented by higher-order interactions. Even if we limit the order of interactions to the second order (triplets of nodes), our results reveal the importance of a higher-order representation.In fact, our analyses show that second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes, and over time., B.A.G. is partially supported by María de Maeztu Program for Centers and Units of Excellence in R&D, grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. B.A.G. and S.M. acknowledge funding from the APASOS project PID2021-122256NB-C22 funded MCIN/AEI/10.13039/501100011033/FEDER, UE (Away to make Europe) and by the María de Maeztu Program for Centers and Units of Excellence in R&D, grant CEX2021-001164-M funded by the MCIN/AEI/10.13039/501100011033. A.L. acknowledges the support of the MUR PNRR project FAIR—Future AI Research (PE00000013) funded by the NextGenerationEU. G.C. acknowledges the support of the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 101103026., 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)

Patterns in temporal networks with higher-order egocentric structures

  • Arregui García, Beatriz
  • Longa, Antonio
  • Lotito, Quintino Francesco
  • Meloni, Sandro
  • Cencetti, Giulia
The analysis of complex and time-evolving interactions like social dynamics represents a current challenge for the science of complex systems. Temporal networks stand as a suitable tool to schematise such systems, encoding all the appearing interactions between pairs of individuals in discrete time. Over the years, network science has developed many measures to analyse and compare temporal networks. Some of them imply a decomposition of the network into small pieces of interactions, i.e. only involving a few nodes for a short time range. Along this line, a possible way to decompose a network is to assume an egocentric perspective, i.e. to consider for each node the time evolution of its neighbourhood. This has been proposed by Longa et al. by defining the "egocentric temporal neighbourhood", which has proven a useful tool to characterise temporal networks relative to social interactions. However, this definition neglects group interactions (quite common in social domains) as they are always decomposed into pairwise connections.A more general framework that allows us to consider also larger interactions is represented by higher-order networks. Here, we generalise the description of social interactions by making use of hypergraphs, consequently, we generalise its decomposition into "hyper egocentric temporal neighbourhoods". This will allow us to analyse social interactions, to compare different datasets or different nodes inside a dataset, by taking into account the intrinsic complexity represented by higher-order interactions. Even if we limit the order of interactions to the second (triplets of nodes), our results reveal the importance of a higher-order representation. In fact, our analyses show second-order structures are responsible for the majority of the variability at all scales: between datasets, amongst nodes and over time., B.A.G. is partially supported by María de Maeztu Program for Centers and Units of Excellence in R&D, grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. B.A.G. and S.M. acknowledge funding from the APASOS project PID2021-122256NB-C22 funded MCIN/AEI/10.13039/501100011033/FEDER, UE (Away to make Europe) and by the María de Maeztu Program for Centers and Units of Excellence in R&D, grant CEX2021-001164-M funded by the MCIN/AEI/10.13039/501100011033. A.L. acknowledges the support of the MUR PNRR project FAIR—Future AI Research (PE00000013) funded by the NextGenerationEU. G.C. acknowledges the support of the European Union’s Horizon 2020 research and innovation program under the Marie Skłodowska-Curie grant agreement No. 101103026., 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)

Reducing Blackout Risk by Segmenting the European Power Grid with Hvdc Lines

  • Gomila, Damià
  • Carreras, Benjamin A.
  • Reynolds-Barredo, José M.
  • Martínez-Barbeito, María
  • Colet, Pere
  • Gomis-Bellmunt, O.
Segmenting the continental Europe power grid using high-voltage direct-current (HVDC) lines can help in reducing the risk of cascading blackouts. In this work we present an accurate and efficient method to determine the power that must flow through these lines in order to minimize the load shed. As an example, the method is applied to the case where the European grid is segmented, first, through the Pyrenees separating the Iberian peninsula from the rest of Europe and, second, dividing the network in approximately two halves, Eastern and Western Europe. In both cases the method is very efficient in reducing the size of blackouts involving both sides of the HVDC lines. Globally, this reduction translates in a decrease of the total blackout risk of approximately 46% and 67% respectively. We estimate also the savings due to the risk reduction and the cost of converting the necessary conventional lines to HVDC. The results show that segmentation of the European grid using HVDC could be economically viable, specially the case of segmenting the Iberian peninsula, as the cost-risk reduction ratio is lower., DG and PC acknowledge funding from MCIN/AEI/10.13039/501100011033/FEDER/EU under project APASOS (PID2021-122256NB-C22) and from MCIN/AEI/10.13039/501100011033 under the Maria de Maeztu Program for units of Excellence in R&D CEX2021-001164-M, and also from the European Union’s Horizon 2020 research and innovation programme (Grant Agreement No. 957852, VPP4Islands). B.A.C. and J.M.R.-B. acknowledge access to Uranus, a supercomputer cluster located at Universidad Carlos III de Madrid (Spain) funded jointly by EU FEDER funds and by the Spanish Government via the National Research Project Nos. UNC313- 4E-2361, ENE2009-12213-C03-03, ENE2012-33219, and ENE2012-31753. OGB was supported in part by FEDER/Ministerio de Ciencia, Innovacion y Universidades - Agencia Estatal de Investigacion, Project RTI2018-095429-B-I00 and in part by FI-AGAUR Research Fellowship Program, Generalitat de Catalunya. The work of OGB is supported by the ICREA Academia program., 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 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 Otros (Other)

Mathematical Modeling of Local Balance in Signed Networks and Its Applications to Global International Analysis

  • Díaz-Díaz, Fernando
  • Bartesaghi, Paolo
  • Estrada, Ernesto
Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816-2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory., FDD and EE acknowledge funding from the Spanish Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación Program for Units of Excellences María de Maeztu (CEX2021-001164-M /10.13039/501100011033). FDD thanks financial support 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-C22). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature. 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)

Mathematical modeling of local balance in signed networks and its applications to global international analysis

  • Díaz-Díaz, Fernando
  • Bartesaghi, Paolo
  • Estrada, Ernesto
Alliances and conflicts in social, political and economic relations can be represented by positive and negative edges in signed networks. A cycle is said to be positive if the product of its edge signs is positive, otherwise it is negative. Then, a signed network is balanced if and only if all its cycles are positive. An index characterizing how much a signed network deviates from being balanced is known as a global balance index. Here we give a step forward in the characterization of signed networks by defining a local balance index, which characterizes how much a given vertex of a signed network contributes to its global balance. We analyze the mathematical foundations and unique structural properties of this index. Then, we apply this index to the study of the evolution of international relations in the globe for the period 1816–2014. In this way we detect and categorize major historic events based on balance fluctuations, helping our understanding towards new mixed approaches to history based on network theory., FDD and EE acknowledge funding from the Spanish Ministerio de Ciencia e Innovación, Agencia Estatal de Investigación Program for Units of Excellences María de Maeztu (CEX2021-001164-M /10.13039/501100011033). FDD thanks financial support 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-C22). EE also acknowledges funding from project OLGRA (PID2019-107603GB-I00) funded by Spanish Ministry of Science and Innovation. Open Access funding provided thanks to the CRUE-CSIC agreement with Springer Nature., 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)

Non-local transitions and ground state switching in the self-organization of vascular networks

  • Klemm, Konstantin
  • Martens, Erik A.
The model by D. Hu and D. Cai [Phys. Rev. Lett. 111, 138701 (2013). doi:10.1103/PhysRevLett.111.138701] describes the self-organization of vascular networks for transport of fluids from source to sinks. Diameters, and thereby, conductances, of vessel segments evolve so as to minimize a cost functional E. The cost is the trade-off between the power required for pumping the fluid and the energy consumption for vessel maintenance. The model has been used to show emergence of cyclic structures in the presence of locally fluctuating demand, i.e., non-constant net flow at sink nodes. Under rapid and sufficiently large fluctuations, the dynamics exhibits the bistability of tree-like and cyclic network structures. We compare these solutions in terms of the cost functional E. Close to the saddle-node bifurcation giving rise to the cyclic solutions, we find a parameter regime where the tree-like solution rather than the cyclic solution is cost-optimal. Thus, we discover an additional, non-local transition where tree-like and cyclic solutions exchange their roles as minimum-cost (or ground) states. The findings hold both in a small system of one source and a few sinks and in an empirical vascular network with hundreds of sinks. In the small system, we further analyze the case of slower fluctuations, i.e., on the same time scale as network adaptation. We find that the noisy dynamics settles around the cyclic structures even when these structures are not cost-optimal., K.K. acknowledges support from Project No. PID2021-122256NB-C22 funded by MCIN/AEI/10.13039/501100011033/FEDER, UE. We acknowledge the financial support from the Royal Swedish Physiographic Society of Lund., 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)

Optimal Distribution Planning of Solar Plants and Storage in a Power Grid with High Penetration of Renewables

  • Colet, Pere
  • Carreras, Benjamin A.
  • Reynolds-Barredo, José M.
  • Gomila, Damià
This article belongs to the Special Issue Renewable Energy Generation Forecasting and Electric Power Distribution Planning., Integrating variable renewable energy sources such as solar power into existing power grids presents major planning and reliability challenges. This study introduces an approach to optimize the placement of solar plants and allocation of storage in grids with high share of these variable energy sources by using a simulation framework that captures system-wide emergent behaviors. Unlike traditional engineering models focused on detailed component-level dynamics, a modified ORNL-PSERC-Alaska model based on self-organized criticality is used to reproduce the statistical features of blackouts, including cascading failures and long-range correlations. A distinctive feature of this approach is the explicit inclusion of key ingredients that shape these statistics, such as the transmission grid structure, generation and consumer buses, power flow balance, periodic dispatches, system failures, secular demand growth, demand fluctuations, and variability of renewable energy sources. When applied to the Balearic Islands grid, this method identifies generation and storage layouts that minimize storage requirements while maintaining reliability levels comparable to conventional power systems. The results offer a complementary systems-level perspective for planning resilient and efficient renewable energy integration., This research was funded by MICIU/AEI/10.13039/501100011033 and FEDER, EU grant number PID2021-122256NB-C22 (APASOS), and by MICIU/AEI/10.13039/501100011033 grant number CEX2021-001164-M under the Maria de Maeztu Program for units of Excellence in R&D. In addition, B.A.C. and J.M.R.-B. acknowledge access to Uranus, a supercomputer cluster located at Universidad Carlos III de Madrid (Spain) funded jointly by EU FEDER funds and by the Spanish Government via the National Research Project Nos. UNC313-4E-2361, ENE2009-12213-C03-03, ENE2012-33219, and ENE2012-31753., With funding form 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)

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 Artículo científico (JournalArticle)

Transmission grid stability with large interregional power flows

  • Martínez Barbeito, María
  • Gomila, Damià
  • Colet, Pere
  • Fritzsch, Julian
  • Jacquod, Philippe
We propose a general methodology for identifying critical lines in the long-distance transmission of power across large electric grids. When the system is pushed to its operational limit, for instance by large power imbalances such as those generated by high penetration of variable renewable energy sources, the network gets destabilized and loses synchrony. We investigate a model of the synchronous AC grid of continental Europe under tunable large interregional power flows. When those flows exceed some critical value, we find that instabilities emerge due to topological constraints. We identify two different scenarios triggering these instabilities. In the first one, specific sets of lines reach their maximal load simultaneously, causing the grid to split into two desynchronized zones. In the second one, one or a few lines become overloaded, which eventually renders one Lyapunov exponent positive. The first scenario is obviously less generic and we develop a numerical approach to force the splitting of the AC grid into disconnected areas. Remarkably, the critical lines identified in this way match those that triggered the separation of the synchronous grid of continental Europe in two instances in 2021. We further discuss how the modes of the system provide information on which areas are more susceptible to lose synchrony with each other., M.M.-B., D.G., and P.C. acknowledge funding from the European Commission integrated action Virtual Power Plants for Islands, VPP4ISLANDS, (Grant Agreement No. 957852), from project APASOS PID2021-122256NB-C22 financed by MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds, and from Maria de Maeztu program CEX2021-001164-M of MCIN/AEI/10.13039/501100011033/. J.F. and P.J. acknowledge funding from the Swiss National Science Foundation under Grant No. 200020_182050., 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)

Signed graphs in data sciences via communicability geometry, Information Sciences

  • Díaz-Díaz, Fernando
  • Estrada, Ernesto
Signed graphs are an emergent way of representing data in a variety of contexts where antagonistic interactions exist. These include data from biological, ecological, and social systems. Here we propose the concept of communicability for signed graphs and explore in depth its mathematical properties. We also prove that the communicability induces a hyperspherical geometric embedding of the signed network, and derive communicability-based metrics that satisfy the axioms of a distance even in the presence of negative edges. We then apply these metrics to solve several problems in the data analysis of signed graphs within a unified framework. These include the partitioning of signed graphs, dimensionality reduction, finding hierarchies of alliances in signed networks, and quantifying the degree of polarization between the existing factions in social systems represented by these types of graphs., EE thanks Zeev Maoz for sharing data. FDD and EE acknowledge funding from Ministerio de Ciencia e Innovacion, Agencia Estatal de Investigación 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-C22). 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 "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)

Reducing blackout risk by segmenting European power grid with HVDC lines

  • Gomila, Damià
  • Carreras, Benjamin A.
  • Reynolds-Barredo, José M.
  • Martínez Barbeito, María
  • Colet, Pere
  • Gomis-Bellmunt, O.
The utilization of high-voltage direct current (HVDC) lines for the segmentation of the European power grid has been demonstrated to be a highly effective strategy for the mitigation of the risk of cascading blackouts. In this study, an accurate and efficient method for determining the optimal power flow through HVDC lines is presented, with the objective of minimizing load shedding. The proposed method is applied to two distinct scenarios: first, the segmentation of the power grid along the Pyrenees, with the objective of segmenting the Iberian Peninsula from the rest of Europe; and second, the segmentation of the power grid into Eastern and Western Europe, approximately in half. In both scenarios, the method effectively reduces the size of blackouts impacting both sides of the HVDC lines, resulting in a 46% and 67% reduction in total blackout risk, respectively. Furthermore, we have estimated the cost savings from risk reduction and the expenses associated with converting conventional lines to HVDC lines. Our findings indicate that segmenting the European power grid with HVDC lines is economically viable, particularly for segmenting the Iberian Peninsula, due to its favorable cost-risk reduction ratio., This work was supported by MCIN/AEI/10.13039/501100011033 (No. PID2021-122256NB-C22, No. CEX2021-001164-M) and the European Union’s Horizon 2020 Research and Innovation Programme (Grant Agreement No. 957852, VPP4Islands). We acknowledge access to Uranus, a supercomputer cluster located at Universidad Carlos III de Madrid (Spain). Oriol Gomis-Bellmunt was supported in part by FI-AGAUR Research Fellowship Program, Generalitat de Catalunya, and the ICREA Academia program. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License http://creativecommons.org/licenses/by/4.0/)., 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)

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 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)

Modeling echo chamber effects in signed networks

  • Vendeville, Antoine
  • Díaz-Díaz, Fernando
Echo chamber effects in social networks are generally attributed to the prevalence of interactions among like-minded peers. However, recent evidence has emphasized the role of hostile interactions between opposite-minded groups. We investigate the role of polarization, identified with structural balance, in the formation of echo chambers in signed networks. To do so, we generalize the independent cascade model and the linear threshold model to describe information propagation in presence of negative edges. Antagonistic connections do not disrupt the flow of information, but instead, alter the way information is framed. Our results show that echo chambers spontaneously emerge in balanced networks, but also in antibalanced ones for specific parameters. This highlights that structural polarization and echo chambers do not necessarily display a one-to-one correspondence, showing instead a complex and often counterintuitive interplay. The robustness of our results is confirmed with a complex contagion model and through simulations in different network topologies, including real-world datasets., We want to thank the young researchers of the Complex Systems Society for financing a research visit of A.V. to IFISC through the Bridge Grants program, that served as the primary basis for this work. We thank M. S. Miguel for insightful discussions and D. Abella for suggesting improvements to the first draft. We also thank the anonymous reviewers for their precious remarks and suggestions that helped us improve this manuscript. F.D.D. thanks financial support from MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and FSE, as well as Project APASOS (No. PID2021-122256NB-C22). In the early stages of this research, A.V. was funded by the UK EPSRC Grant No. EP/S022503/1 that supports the Centre for Doctoral Training in Cybersecurity delivered by UCL's Departments of Computer Science, Security and Crime Science, and Science, Technology, Engineering and Public Policy., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Global balance and systemic risk in financial correlation networks

  • Bartesaghi, Paolo
  • Díaz-Díaz, Fernando
  • Grassi, Rosanna
  • Uberti, Pierpaolo
The global balance index is used in the network literature to quantify how balanced a signed network is. In this paper we show that the global balance index of financial correlation networks can be used as a systemic risk measure. We define the global balance index of a network starting from a diffusive process that describes how the information spreads across nodes in a network, providing an alternative derivation to the usual combinatorial one. The steady state of this process is the solution of a linear system governed by the exponential of the replication matrix of the process. We provide a bridge between the numerical stability of this linear system, measured by the condition number in an opportune norm, and the structural predictability of the underlying signed network. The link between the condition number and related systemic risk measures, such as the market rank indicators, allows the global balance index to be interpreted as a new systemic risk measure. A comprehensive empirical application to real financial data finally confirms that the global balance index of financial correlation networks represents a valuable and effective systemic risk indicator., We thank the editor and anonymous reviewers for helpful comments and suggestions. FDD acknowledges 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), 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−C22). RG and PU acknowledge financial support from the European Union – NextGenerationEU. Project PRIN 2022 ‘‘Networks:decomposition, clustering and community detection’’ code: 2022NAZ0365 - CUP H53D23002510006. PB and RG are members of GNAMPA-INdAM.  , 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)

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 Artículo científico (JournalArticle)

Exploring the spatial segmentation of housing markets from online listings

  • Abella, David
  • Martínez, Johann H.
  • Mazzoli, Mattia
  • Migozzi, Julien
  • Le Corre, Thibault
  • Alonso-Paulí, Eduard
  • Crespí-Cladera, Rafel
  • Louail, Thomas
  • Ramasco, José J.
The real estate market shows an inherent connection to space. Real estate agencies unevenly operate and specialize across space, price and type of properties, thereby segmenting the market into submarkets. We introduce here a methodology based on multipartite networks to detect the spatial segmentation emerging from data on housing online listings. Considering the spatial information of the listings, we build a bipartite network that connects agencies and spatial units. This bipartite network is projected into a network of spatial units, whose connections account for similarities in the agency ecosystem. We then apply clustering methods to this network to segment markets into spatially-coherent regions, which are found to be robust across different clustering detection algorithms, discretization of space and spatial scales, and across countries with case studies in France and Spain. This methodology addresses the long-standing issue of housing market segmentation, relevant in disciplines such as urban studies and spatial economics, and with implications for policymaking., DA, JHM, MM, EA-P, RC-C and JJR acknowledge funding from the CAIB (Government of the Balearic Islands) through the project NouLloguer (PRD2018/43). DA and JJR received partial funding 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-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 "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)

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)

Impact of behavioral heterogeneity on epidemic outcome and its mapping into effective network topologies

  • Mazza, Fabio
  • Ricci, Gabriele
  • Colaiori, Francesca
  • Guarino, Stefano
  • Meloni, Sandro
  • Saracco, Fabio
Human behavior plays a critical role in shaping epidemic trajectories. During health crises, people respond in diverse ways in terms of self-protection and adherence to recommended measures, largely reflecting differences in how individuals assess risk. This behavioral variability induces effective heterogeneity into key epidemic parameters, such as infectivity and susceptibility. We introduce a minimal extension of the susceptible-infected-removed (SIR) model, denoted HeSIR, that captures these effects through a simple bimodal scheme, where individuals may have higher- or lower-transmission-related traits. We derive a closed-form expression for the epidemic threshold in terms of the model parameters, and the network's degree distribution and homophily, defined as the tendency of like-risk individuals to preferentially interact. We identify a resurgence regime just beyond the classical threshold, where the number of infected individuals may initially decline before surging into large-scale transmission. Through simulations on homogeneous and heterogeneous network topologies we corroborate the analytical results and highlight how variations in susceptibility and infectivity influence the epidemic dynamics. We further show that, under suitable assumptions, the HeSIR model maps onto a standard SIR process on an appropriately modified contact network, providing a unified interpretation in terms of structural connectivity. Our findings quantify the effect of heterogeneous behavioral responses, especially in the presence of homophily, and caution against underestimating epidemic potential in fragmented populations, which may undermine timely containment efforts. The results also extend to heterogeneity arising from biological or other nonbehavioral sources., All authors acknowledge 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 No. P2022AKRZ9, CUP No. B53D23026080001. S.M. also acknowledges support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (Grant No. PID2021-122256NB-C22) and the María de Maeztu program, Project No. CEX2021-001164-M, funded by Grant No. MCIN/AEI/10.13039/501100011033., 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)

Impact of behavioral heterogeneity on epidemic outcome and its mapping into effective network topologies

  • Mazza, Fabio
  • Ricci, Gabriele
  • Colaiori, Francesca
  • Guarino, Stefano
  • Meloni, Sandro
  • Saracco, Fabio
Human behavior plays a critical role in shaping epidemic trajectories. During health crises, people respond in diverse ways in terms of self-protection and adherence to recommended measures, largely reflecting differences in how individuals assess risk. This behavioral variability induces effective heterogeneity into key epidemic parameters, such as infectivity and susceptibility. We introduce a minimal extension of the susceptible-infected-removed~(SIR) model, denoted HeSIR, that captures these effects through a simple bimodal scheme, where individuals may have higher or lower transmission--related traits. We derive a closed-form expression for the epidemic threshold in terms of the model parameters, and the network's degree distribution and homophily, defined as the tendency of like--risk individuals to preferentially interact. We identify a resurgence regime just beyond the classical threshold, where the number of infected individuals may initially decline before surging into large-scale transmission. Through simulations on homogeneous and heterogeneous network topologies we corroborate the analytical results and highlight how variations in susceptibility and infectivity influence the epidemic dynamics. We further show that, under suitable assumptions, the HeSIR model maps onto a standard SIR process on an appropriately modified contact network, providing a unified interpretation in terms of structural connectivity. Our findings quantify the effect of heterogeneous behavioral responses, especially in the presence of homophily, and caution against underestimating epidemic potential in fragmented populations, which may undermine timely containment efforts. The results also extend to heterogeneity arising from biological or other non-behavioral sources., All authors acknowledge 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 No. P2022AKRZ9, CUP No. B53D23026080001. S.M. also acknowledges support from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project APASOS (Grant No. PID2021-122256NB-C22) and the María de Maeztu program, Project No. CEX2021-001164-M, funded by Grant No. 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)

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 Artículo científico (JournalArticle)

System capacity model and algorithm for urban multimodal transport network with transfer

  • Zhao, Fang
  • Si, Bingfeng
  • Su, Guanghui
  • Lu, Tianwei
  • Ramasco, José J.
This paper proposes a method for calculating transport networks capacity in dealing with multimodal transfers. Multimodal networks are represented by a modified ‘supernetwork’, while the passenger’s travels are defined as ‘superpaths’. Within this framework, the relation between the travel demand from O-D matrices and the resulting link flows in the supernetwork is modelled as a relationship matrix to describe urban mobility by using a logit-based stochastic user equilibrium. Based on this relationship matrix, an approximate iteration algorithm (AIA) is developed. Our numerical results show that the AIA performs better than the sensitivity analysis-based algorithm (SAB) and genetic algorithm (GA) regarding the execution-time, and that the capacity of multimodal transport networks can be underestimated if the combined travels are neglected., This research received support from the National Natural Science Foundation of China (72091513 and 91746201), the China Scholarship Council (202207090019), 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-C22) and the Maria de Maeztu Program for units of Excellence in R&D (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)

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)

Echo chamber effects in signed networks

  • Vendeville, Antoine
  • Díaz-Díaz, Fernando
Echo chamber effects in social networks are generally attributed to the prevalence of interactions among like-minded peers. However, recent evidence has emphasized the role of hostile interactions between opposite-minded groups. We investigate the role of polarization, identified with structural balance, in the formation of echo chambers in signed networks. To do so, we generalize the Independent Cascade Model and the Linear Threshold Model to describe information propagation in presence of negative edges. Antagonistic connections do not disrupt the flow of information, but instead, alter the way information is framed. Our results show that echo chambers spontaneously emerge in balanced networks, but also in antibalanced ones for specific parameters. This highlights that structural polarization and echo chambers do not necessarily display a one-to-one correspondence, showing instead a complex and often counterintuitive interplay. The robustness of our results is confirmed with a complex contagion model and through simulations in different network topologies, including real-world datasets., We want to thank the young researchers of the Complex Systems Society for financing a research visit of A.V. to IFISC through the Bridge Grants program, that served as the primary basis for this work. We thank M. S. Miguel for insightful discussions and D. Abella for suggesting improvements to the first draft. We also thank the anonymous reviewers for their precious remarks and suggestions that helped us improve this manuscript. F.D.D. thanks financial support from MDM-2017-0711-20-2 funded by MCIN/AEI/10.13039/501100011033 and FSE, as well as Project APASOS (No. PID2021-122256NB-C22). In the early stages of this research, A.V. was funded by the UK EPSRC Grant No. EP/S022503/1 that supports the Centre for Doctoral Training in Cybersecurity delivered by UCL's Departments of Computer Science, Security and Crime Science, and Science, Technology, Engineering and Public Policy., 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)

A diffusion approximation for systems with frequent weak resetting

  • Galla, Tobias
6+2+12 pages, 5+6 figures., We develop a diffusion approximation for systems subject to fast random resetting by small amplitudes. Equivalently, this describes systems with frequent but small catastrophes. We demonstrate the validity of the approximation by computing the stationary distribution and mean first-passage times of simple one-dimensional systems. The approximation captures dynamically induced correlations in multi-particle systems, and it can be used to generalise the conditionally independent and identically distributed structure recently found in systems with full resetting. Finally, we show that resetting can induce cycles and patterns, which can be characterised using the diffusion approximation., I acknowledge partial }nancial support from the Agencia Estatal de Investigación and Fondo Europeo de De- sarrollo Regional (FEDER, UE) under projects APASOS (PID2021-122256NB-C22) and COSASTI (PID2024- 157493NB-C22), and the María 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 "Maria de Maeztu Centre of Excellence" accreditation (CEX2021-001164-M)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Gremban Expansion for Signed Networks: Algebraic and Combinatorial Foundations for Community-Faction Detection

  • Díaz-Díaz, Fernando
  • Devriendt, Karel
  • Lambiotte, Renaud
This article deals with the characterization and detection of community and faction structures in signed networks. We approach the study of these mesoscale structures through the lens of the Gremban expansion. This graph operation lifts a signed graph to a larger unsigned graph, and allows the extension of standard techniques from unsigned to signed graphs. We develop the combinatorial and algebraic properties of the Gremban expansion, with a focus on its inherent involutive symmetry. The main technical result is a bijective correspondence between symmetry-respecting cut-sets in the Gremban expansion, and regular cut-sets and frustration sets in the signed graph (i.e., the combinatorial structures that underlie communities and factions respectively). This result forms the basis for our new approach to community-faction detection in signed networks, which makes use of spectral clustering techniques that naturally respect the required symmetries. We demonstrate how this approach distinguishes the two mesoscale structures, how to generalize the approach to multi-way clustering and discuss connections to network dynamical systems., FDD thanks funding from Program for Units of Excellences Maria de Maeztu (CEX2021-001164-M/10.13039/501100011033) and project APASOS (PID2021-122256NB-C22). RL acknowledges support from the EPSRC Grants EP/V013068/1, EP/V03474X/1, and EP/Y028872/1., 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)

Higher-order contagion processes in 3.99 dimensions

  • Meloni, Sandro
  • Gabrielli, Andrea
  • Villegas, Pablo
Higher-order interactions have recently emerged as a promising framework for describing new dynamical phenomena in heterogeneous contagion processes. However, a fundamental open question is how to understand their contribution from the perspective of the physics of critical phenomena. Based on a mesoscopic field-theoretic Langevin description, we show that (i) pairwise mechanisms such as facilitation or thresholding are formally equivalent to higher-order ones, (ii) pairwise interactions at coarse-grained scales govern the simplicial contact process and, (iii) the interplay between noise and topology is determined by the network spectral dimension. In short, we demonstrate that classical field theories, rooted in model symmetries and/or network dimensionality, capture the nature of the phase transition in real and synthetic networks., 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 No. P2022AKRZ9. Partial support has also been received from the Agencia Estatal de Investigación and Fondo Europeo de Desarrollo Regional (FEDER, UE) under projects APASOS (PID2021-122256NB-C22), COSASTI (PID2024-157493NB-C22), and the María de Maeztu program, project No. CEX2021-001164-M, all funded by the MCIN/AEI/10.13039/501100011033. P.V. acknowledges the Spanish Ministry of Research and Innovation and Agencia Estatal de Investigación (AEI), MICIN/AEI/10.13039/501100011033, for financial support through Project No. PID2023-149174NB-I00, funded also by European Regional Development Funds, and Ref. No. PID2020-113681GB-I00., 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
UPCommons. Portal del coneixement obert de la UPC
Publicación Artículo científico (JournalArticle)

Reducing blackout risk by segmenting European power grid with HVDC lines

  • Gomila Villalonga, Damià Agustí
  • Carreras, Benjamín A.
  • Reynolds Barredo, Jose Miguel
  • Martínez Barbeito, María
  • Colet Rafecas, Pere
  • Gomis Bellmunt, Oriol|||0000-0002-9507-8278
The utilization of high-voltage direct current (HVDC) lines for the segmentation of the European power grid has been demonstrated to be a highly effective strategy for the mitigation of the risk of cascading blackouts. In this study, an accurate and efficient method for determining the optimal power flow through HVDC lines is presented, with the objective of minimizing load shedding. The proposed method is applied to two distinct scenarios: first, the segmentation of the power grid along the Pyrenees, with the objective of segmenting the Iberian Peninsula from the rest of Europe; and second, the segmentation of the power grid into Eastern and Western Europe, approximately in half. In both scenarios, the method effectively reduces the size of blackouts impacting both sides of the HVDC lines, resulting in a 46% and 67% reduction in total blackout risk, respectively. Furthermore, we have estimated the cost savings from risk reduction and the expenses associated with converting conventional lines to HVDC lines. Our findings indicate that segmenting the European power grid with HVDC lines is economically viable, particularly for segmenting the Iberian Peninsula, due to its favorable cost-risk reduction ratio., This work was supported by MCIN/AEI/10.13039/501100011033 (No. PID2021-122256NB-C22, No. CEX2021-001164-M) and the European Union’s Horizon 2020 Research and Innovation Programme (Grant Agreement No. 957852, VPP4Islands). We acknowledge access to Uranus, a supercomputer clus‐ ter located at Universidad Carlos III de Madrid (Spain). Oriol Gomis-Bellmunt was supported in part by FI-AGAUR Research Fellowship Program, Generalitat de Catalunya, and the ICREA Academia program., Peer Reviewed
Zaguán. Repositorio Digital de la Universidad de Zaragoza
Publicación Artículo científico (JournalArticle)

The role of complexity for digital twins of cities

  • Caldarelli, G.
  • Arcaute, E.
  • Barthelemy, M.
  • Batty, M.
  • Gershenson, C.
  • Helbing, D.
  • Mancuso, S.
  • Moreno, Y.
  • Ramasco, J. J.
  • Rozenblat, C.
  • Sánchez, A.
  • Fernández-Villacañas, J. L.
We argue that theories and methods drawn from complexity science are urgently needed to guide the development and use of digital twins for cities. The theoretical framework from complexity science takes into account both the short-term and the long-term dynamics of cities and their interactions. This is the foundation for a new approach that treats cities not as large machines or logistic systems but as mutually interwoven self-organizing phenomena, which evolve, to an extent, like living systems.
Recercat. Dipósit de la Recerca de Catalunya
Publicación Artículo científico (JournalArticle)

Reducing blackout risk by segmenting European power grid with HVDC lines

  • Gomila Villalonga, Damià Agustí
  • Carreras, Benjamín A.
  • Reynolds Barredo, Jose Miguel
  • Martínez Barbeito, María
  • Colet Rafecas, Pere
  • Gomis Bellmunt, Oriol
The utilization of high-voltage direct current (HVDC) lines for the segmentation of the European power grid has been demonstrated to be a highly effective strategy for the mitigation of the risk of cascading blackouts. In this study, an accurate and efficient method for determining the optimal power flow through HVDC lines is presented, with the objective of minimizing load shedding. The proposed method is applied to two distinct scenarios: first, the segmentation of the power grid along the Pyrenees, with the objective of segmenting the Iberian Peninsula from the rest of Europe; and second, the segmentation of the power grid into Eastern and Western Europe, approximately in half. In both scenarios, the method effectively reduces the size of blackouts impacting both sides of the HVDC lines, resulting in a 46% and 67% reduction in total blackout risk, respectively. Furthermore, we have estimated the cost savings from risk reduction and the expenses associated with converting conventional lines to HVDC lines. Our findings indicate that segmenting the European power grid with HVDC lines is economically viable, particularly for segmenting the Iberian Peninsula, due to its favorable cost-risk reduction ratio., This work was supported by MCIN/AEI/10.13039/501100011033 (No. PID2021-122256NB-C22, No. CEX2021-001164-M) and the European Union’s Horizon 2020 Research and Innovation Programme (Grant Agreement No. 957852, VPP4Islands). We acknowledge access to Uranus, a supercomputer clus‐ ter located at Universidad Carlos III de Madrid (Spain). Oriol Gomis-Bellmunt was supported in part by FI-AGAUR Research Fellowship Program, Generalitat de Catalunya, and the ICREA Academia program., Peer Reviewed, Postprint (published version)