Pasar al contenido principal

Resultados relacionados

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

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