Pasar al contenido principal

PHYSICS APPROACH TO COMPLEXITY IN SOCIOTECHNICAL SYSTEMS

RTI2018-093732-B-C21

•
Nombre agencia financiadora Agencia Estatal de Investigación
Acrónimo agencia financiadora AEI
Programa Programa Estatal de I+D+i Orientado a los Retos de la Sociedad
Convocatoria Proyectos I+D+i Retos de Investigación
Año convocatoria 2018
Plan Estatal 2017-2020 Plan Estatal de Investigación Científica y Técnica y de Innovación
Centro beneficiario UNIVERSIDAD DE LAS ISLAS BALEARES

Resultados relacionados

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

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

Absorbing phase transition in the coupled dynamics of node and link states in random networks

  • Saeedian, Meghdad
  • San Miguel, Maxi
  • Toral, Raúl
We present a stochastic dynamics model of coupled evolution for the binary states of nodes and links in a complex network. In the context of opinion formation node states represent two possible opinions and link states represent positive or negative relationships. Dynamics proceeds via node and link state update towards pairwise satisfactory relations in which nodes in the same state are connected by positive links or nodes in different states are connected by negative links. By a mean-field rate equations analysis and Monte Carlo simulations in random networks we find an absorbing phase transition from a dynamically active phase to an absorbing phase. The transition occurs for a critical value of the relative time scale for node and link state updates. In the absorbing phase the order parameter, measuring global order, approaches exponentially the final frozen configuration. Finite-size effects are such that in the absorbing phase the final configuration is reached in a characteristic time that scales logarithmically with system size, while in the active phase, finite-size fluctuations take the system to a frozen configuration in a characteristic time that grows exponentially with system size. There is also a class of finite-size topological transition associated with group splitting in the network of these final frozen configurations., We acknowledge financial support from Agencia Estatal de Investigación (AEI, Spain) and Fondo Europeo de Desarrollo Regional under Project PACSS Grant No. RTI2018-093732-B-C21 (AEI/FEDER,UE) and the Spanish State Research Agency, through the Mara de Maeztu Program for Units of Excellence in R&D (MDM-2017-0711)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Absorbing transition in a coevolution model with node and link states in an adaptive network: Network fragmentation transition at criticality

  • Saeedian, Meghdad
  • San Miguel, Maxi
  • Toral, Raúl
We consider a general model in which there is a coupled dynamics of node states and links states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link-rewiring in a random network. The coupled dynamics of the states of the nodes and the links produces by itself an absorbing phase transition which is shown to be robust against the link rewiring mechanism. However, the dynamics of the network gives rise to significant physical changes, specially in the limit in which some links do not change state but are always rewired: First a network fragmentation occurs at the critical line of the absorbing transition, and only at this line, so that fragmentation is a manifestation of criticality. Secondly, in the active phase of the absorbing transition, finite-size fluctuations take the system to a single network component consensus phase, while other configurations are possible in the absence of rewiring. In addition, this phase is reached after a survival time that scales linearly with system size, while the survival time scales exponentially with system size when there is no rewiring. A social interpretation of our results contribute to the description of processes of emergence of social fragmentation and polarization., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Pair approximation for the noisy threshold q-voter model

  • Vieira, Allan R.
  • Peralta, Antonio F.
  • Toral, Raúl
  • San Miguel, Maxi
  • Anteneodo, Celia
Partial financial support has been received from the Agencia Estatal de Investigación (AEI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, European Union), under Project PACSS (Grant No. RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in Research and Development (Grant No. MDM-2017-0711). A.F.P. acknowledges support by the Formación de Profesorado Universitario (Grant No. FPU14/00554) program of Ministerio de Educación, Cultura y Deportes (MECD, Spain). A.R.V. and C.A. received partial financial support from Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq). C.A. also acknowledges partial financial support from Fundação de Amparo à Pesquisa do Estado do Rio de Janeiro (FAPERJ)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Binary-state dynamics on complex networks: Stochastic pair approximation and beyond

  • Peralta, Antonio F.
  • Toral, Raúl
Theoretical approaches to binary-state models on complex networks are generally restricted to infinite size systems, where a set of non-linear deterministic equations is assumed to characterize its dynamics and stationary properties. We develop in this work the stochastic formalism of the different compartmental approaches, these are: approximate master equation (AME), pair approximation (PA) and heterogeneous mean field (HMF), in descending order of accuracy. Using different system-size expansions of a general master equation, we are able to obtain approximate solutions of the fluctuations and finite-size corrections of the global state. On the one hand, far from criticality, the deviations from the deterministic solution are well captured by a Gaussian distribution whose properties we derive, including its correlation matrix and corrections to the average values. On the other hand, close to a critical point there are non-Gaussian statistical features that can be described by the finite-size scaling functions of the models. We show how to obtain the scaling functions departing only from the theory of the different approximations. We apply the techniques for a wide variety of binary-state models in different contexts, such as epidemic, opinion and ferromagnetic models., Partial financial support has been received 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 Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). A.F.P. acknowledges support by the Formación de Profesorado Universitario (FPU14/00554) program of Ministerio de Educación, Cultura y Deportes (MECD) (Spain)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Altruism in populations at the extinction transition

  • Klemm, Konstantin
  • Khalil, Nagi
We study the evolution of cooperation as a birth-death process in spatially extended populations. The benefit from the altruistic behavior of a cooperator is implemented by decreasing the death rate of its direct neighbors. The cost of cooperation is the increase of a cooperator's death rate proportional to the number of its neighbors. When cooperation has higher cost than benefit, cooperators disappear. Then, the dynamics reduces to the contact process with defectors as the single-particle type. Increasing the benefit-cost ratio above 1, the extinction transition of the contact process splits into a set of nonequilibrium transitions between four regimes when increasing the baseline death rate p as a control parameter: (i) defection only, (ii) coexistence, (iii) cooperation only, (iv) extinction. We investigate the transitions between these regimes. As the main result, we find that full cooperation is established at the extinction transition as long as benefit is strictly larger than cost. Qualitatively identical phase diagrams are obtained for populations on square lattices and in pair approximation. Spatial correlations with nearest neighbors only are thus sufficient for sustained cooperation., Partial financial support has been received from the Agencia Estatal de Investigacion (AEI, Spain) and Fondo Europeo de Desarrollo Regional under project PACSS, No. RTI2018-093732-B-C21 (AEI/FEDER,UE), and the Spanish State Research Agency, through the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). K.K. acknowledges funding from MINECO through the Ramón y Cajal program and through project SPASIMM, No. FIS2016-80067-P (AEI/FEDER, EU)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Introduction to the chaos focus issue on the dynamics of social systems

  • San Miguel, Maxi
  • Toral, Raúl
Partial financial support has been received from the Agencia Estatal de Investigación (AEI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Mariade Maeztu Program for units of Excellence in R&D (MDM-2017-0711).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Emergence of complex structures from nonlinear interactions and noise in coevolving networks

  • Raducha, Tomasz
  • San Miguel, Maxi
We study the joint effect of the non-linearity of interactions and noise on coevolutionary dynamics. We choose the coevolving voter model as a prototype framework for this problem. By numerical simulations and analytical approximations we find three main phases that differ in the absolute magnetisation and the size of the largest component: a consensus phase, a coexistence phase, and a dynamical fragmentation phase. More detailed analysis reveals inner differences in these phases, allowing us to divide two of them further. In the consensus phase we can distinguish between a weak or alternating consensus and a strong consensus, in which the system remains in the same state for the whole realisation of the stochastic dynamics. In the coexistence phase we distinguish a fully-mixing phase and a structured coexistence phase, where the number of active links drops significantly due to the formation of two homogeneous communities. Our numerical observations are supported by an analytical description using a pair approximation approach and an ad-hoc calculation for the transition between the coexistence and dynamical fragmentation phases. Our work shows how simple interaction rules including the joint effect of non-linearity, noise, and coevolution lead to complex structures relevant in the description of social systems., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). T.R. would like to acknowledge the support from the National Science Centre under Grant No. 2019/32/T/ST2/00133 and the support from the ZIP Programme at the University of Warsaw.
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Ordering dynamics in the voter model with aging

  • Peralta, Antonio F.
  • Khalil, Nagi
  • Toral, Raúl
We study theoretically and numerically the voter model with memory-dependent dynamics at the mean-field level. The “internal age”, related to the time an individual spends holding the same state, is added to the set of binary states of the population, such that the activation probability for attempting a change of state has an explicit dependence on the internal age . We derive a closed set of integro-differential equations describing the time evolution of the fraction of individuals with a given state and internal age, and from it we obtain analytical results characterizing the behavior of the system close to the absorbing states. In general, different internal age-dependent activation probabilities have different effects on the dynamics. In the case of “aging”, i.e. being a decreasing function of its argument , either the system reaches consensus or it gets trapped in a frozen state, depending on whether the limiting value is zero or positive, and on the rate at which approaches . Moreover, when the system reaches consensus, the fraction of nodes not holding the consensus state may decay exponentially with time or as a power-law, depending again on the specific details of the functional form of . For the case of “anti-aging”, when the activation probability is an increasing function of , the system always reaches a steady state with coexistence of opinions. Exact conditions for having one or another behavior, together with the equations and explicit expressions for the power-law exponents, are provided., Partial financial support has been received from the Agencia Estatal de Investigacion (AEI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER,UE) under Project PACSS RTI2018-093732-B-C21 and the María de Maeztu Program for units of Excellence in R&D, Spain (MDM-2017-0711). A. F. P. acknowledges support by the Formación de Profesorado Universitario, Spain (FPU14/00554) program of Ministerio de Educación, Cultura y Deportes (MECD) (Spain)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Absorbing-state transition in a coevolution model with node and link states in an adaptive network: network fragmentation transition at criticality

  • Saeedian, Meghdad
  • San Miguel, Maxi
  • Toral, Raúl
We consider a general model in which there is a coupled dynamics of node states and link states in a network. This coupled dynamics coevolves with dynamical changes of the topology of the network caused by a link rewiring mechanism. Such coevolution model features the interaction of the local dynamics of node and link states with the nonlocal dynamics of link rewiring in a random network. The coupled dynamics of the states of the nodes and the links produces by itself an absorbing phase transition which is shown to be robust against the link rewiring mechanism. However, the dynamics of the network gives rise to significant physical changes, specially in the limit in which some links do not change state but are always rewired. Firstly a network fragmentation occurs at the critical line of the absorbing-state transition, and only at this line, so that fragmentation is a manifestation of criticality. Secondly, in the active phase of the absorbing-state transition, finite-size fluctuations take the system to a single network component consensus phase, while other configurations are possible in the absence of rewiring. In addition, this phase is reached after a survival time that scales linearly with system size, while the survival time scales exponentially with system size when there is no rewiring. A social interpretation of our results contribute to the description of processes of emergence of social fragmentation and polarization., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Persistent individual bias in a voter model with quenched disorder

  • Baron, Joseph W.
Many theoretical studies of the voter model (or variations thereupon) involve order parameters that are population-averaged. While enlightening, such quantities may obscure important statistical features that are only apparent on the level of the individual. In this work, we ask which factors contribute to a single voter maintaining a long-term statistical bias for one opinion over the other in the face of social influence. To this end, a modified version of the network voter model is proposed, which also incorporates quenched disorder in the interaction strengths between individuals and the possibility of antagonistic relationships. We find that a sparse interaction network and heterogeneity in interaction strengths give rise to the possibility of arbitrarily long-lived individual biases, even when there is no population-averaged bias for one opinion over the other. This is demonstrated by calculating the eigenvalue spectrum of the weighted network Laplacian using the theory of sparse random matrices., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) andFondo Europeo de Desarrollo Regional (FEDER, UE),under Project PACSS (RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D(MDM-2017-0711)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Stochastic entropies and fluctuation theorems for a generic 1D KPZ system: Internal and external dynamics

  • Rodríguez, Miguel A.
  • Gallego, Rafael
  • Wio, Horacio S.
In a recent numerical study, we have analyzed the stochastic entropies and fluctuation theorems in a 1D KPZ system. Such a study only considered saturated fluctuations around the spatial mean value of the interface. In this way stationary solutions exist and besides, with some particular discrete version, those solutions are exactly known. In this paper we extend these previous results in two ways. On the one hand, the dynamics of the spatial mean value is taken into account. We then distinguish between the entropies associated with internal fluctuations (of the interface around the spatial mean), and external fluctuations (of the spatial mean around the sample mean) dynamics. On the other hand, a broader region of parameters is analysed. Two distinct behaviors appear depending on whether after saturation the system overcomes the Edward-Wilkinson crossover towards the KPZ regime or not., MAR and RG acknowledges support from the Ministerio de Economia y Competitividad (MINECO), Spain, under project No. Fis2016-74957-P. HSW acknowledges Financial support from Agencia Estatal de Investigación (AEI, Spain) and Fondo Europeo de Desarrollo Regional under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2817-0711)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Consensus, polarization, and coexistence in a continuous opinion dynamics model with quenched disorder

  • Baron, Joseph W.
A model of opinion dynamics is introduced in which each individual's opinion is measured on a bounded continuous spectrum. Each opinion is influenced heterogeneously by every other opinion in the population. It is demonstrated that consensus, polarization and a spread of moderate opinions are all possible within this model. Using dynamic mean-field theory, we are able to identify the statistical features of the interactions between individuals that give rise to each of the aforementioned emergent phenomena. The nature of the transitions between each of the observed macroscopic states is also studied. It is demonstrated that heterogeneity of interactions between individuals can lead to polarization, that mostly antagonistic or contrarian interactions can promote consensus at a moderate opinion, and that mostly reinforcing interactions encourage the majority to take an extreme opinion., Partial financial support has been received from the Agencia Estatal de Investigacíon (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project PACSS (RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Persistent individual bias in the voter model with quenched disorder

  • Baron, Joseph W.
Trabajo presentado en la Conference on Complex Systems (CCS), celebrada en Lyon del 25 al 29 de octubre de 2021., Many theoretical studies of the voter model (or variations thereupon) involve order parameters that are population-averaged. While enlightening, such quantities may obscure important statistical features that are only apparent on the level of the individual. In this talk, I discuss which factors contribute to a single voter maintaining a long-term statistical bias for one opinion over the other in the face of social influence. To this end, I introduce a modified version of the network voter model that also incorporates quenched disorder in the interaction strengths between individuals and the possibility of antagonistic relationships. I demonstrate that a sparse interaction network and heterogeneity in interaction strengths give rise to the possibility of arbitrarily long-lived individual biases, even when there is no populationaveraged bias for one opinion over the other. This is done by calculating the eigenvalue spectrum of the weighted network Laplacian using the theory of sparse random matrices., Partial financial support has been received from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (Grant No. RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D (Grant No. MDM-2017-0711).
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Contribución de congreso (ConferenceOutput)

Complex contagion with heterogeneous timing interactions

  • Abella, David
  • San Miguel, Maxi
  • Ramasco, José J.
Trabajo presentado en el IFISC Poster Party (online).-- The IFISC Poster Party is an annual activity where PhD students and postdoctoral researchers of IFISC present their research in a poster format.-- Complex Systems: Statistical and Nonlinear Physics., We study the effects of heterogeneous timing interactions in processes of complex contagion, focusing on the threshold model [1] with aging. Motivation comes from the empirical evidence that social interactions do not occur at constant rate. Endogenous aging is considered as the property of agents to be less prone to change state the longer they have been in the current state. In exogenous aging, memory is lost after failed attempts to change state [2]., Partial funding is acknowledged from the project PACSS (RTI2018-093732-B-C21, RTI2018-093732-B-C22) of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), and also from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/., Peer reviewed
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 emerge 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 high level of agent satisfaction even for high values of the tolerance. In addition, the new segregated phase is dynamically characterized by a slow power-law coarsening process and by a glassy-like dynamics in which the asymptotic time translational invariance is broken., Partial funding is acknowledged from the project PACSS (RTI2018-093732-B-C21, RTI2018-093732-B-C22) of the MCIN/AEI/10.13039/501100011033/ and by EU through FEDER funds (A way to make Europe), and also from the Maria de Maeztu program MDM-2017-0711 of the MCIN/AEI/10.13039/501100011033/., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Coordination and equilibrium selection in games: the role of local effects

  • Raducha, Tomasz
  • San Miguel, Maxi
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in two-player coordination games. We investigate three update rules — the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI). For the pure coordination game with two equivalent strategies we find a transition from a disordered state to coordination for a critical value of connectivity. The transition is system-size-independent for the BR and RD update rules. For the IU it is system-size-dependent, but coordination can always be reached below the connectivity of a complete graph. We also consider the general coordination game which covers a range of games, such as the stag hunt. For these games there is a payoff-dominant strategy and a risk-dominant strategy with associated states of equilibrium coordination. We analyse equilibrium selection analytically and numerically. For the RD and BR update rules mean-field predictions agree with simulations and the risk-dominant strategy is evolutionary favoured independently of local effects. When players use the unconditional imitation, however, we observe coordination in the payoff-dominant strategy. Surprisingly, the selection of pay-off dominant equilibrium only occurs below a critical value of the network connectivity and disappears in complete graphs. As we show, it is a combination of local effects and update rule that allows for coordination on the payoff-dominant strategy., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). T.R. would like to acknowledge the support from the Polish National Science Centre under Grant No. 2019/32/T/ST2/00133., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Coordination and equilibrium selection in games: the role of local effects

  • Raducha, Tomasz
  • San Miguel, Maxi
We study the role of local effects and finite size effects in reaching coordination and in equilibrium selection in different types of two-player coordination games. We investigate three update rules -- the replicator dynamics (RD), the best response (BR), and the unconditional imitation (UI) -- for coordination games on random graphs. Local effects turn out to me significantly more important for the UI update rule. For the pure coordination game with two equivalent strategies we find a transition from a disordered state to a state of full coordination for a critical value of the network connectivity. The transition is system-size-independent for the BR and RD update rules. For the IU update rule it is system size dependent, but coordination can always be reached below the connectivity of a complete graph. We also consider the general coordination game which covers a range of games, such as the stag hunt. For these games there is a payoff-dominant strategy and a risk-dominant strategy with associated states of equilibrium coordination. We analyse equilibrium selection analytically and numerically. For the RD and BR update rules mean-field predictions agree with simulations and the risk-dominant strategy is evolutionary favoured independently of local effects. When players use the unconditional imitation, however, we observe coordination in the payoff-dominant strategy. Surprisingly, the selection of pay-off dominant equilibrium only occurs below a critical value of the network connectivity and it disappears in complete graphs. As we show, it is a combination of local effects and update rule that allows for coordination on the payoff-dominant strategy., Financial support has been received from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (RTI2018-093732-B-C21/C22) and the Maria de Maeztu Program for units of Excellence in R&D (MDM-2017-0711). T.R. would like to acknowledge the support from the Polish National Science Centre under Grant No. 2019/32/T/ST2/00133., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Eigenvalues of Random Matrices with Generalized Correlations: A Path Integral Approach

  • Baron, Joseph W.
  • Jewell, Thomas Jun
  • Ryder, Christopher
  • Galla, Tobias
Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical systems. In this Letter, we study the eigenvalue spectrum of an ensemble of random matrices with correlations between any pair of elements. To this end, we introduce an analytical method that maps the resolvent of the random matrix onto the response functions of a linear dynamical system. The response functions are then evaluated using a path integral formalism, enabling us to make deductions about the eigenvalue spectrum. Our central result is a simple, closed-form expression for the leading eigenvalue of a large random matrix with generalized correlations. This formula demonstrates that correlations between matrix elements that are not diagonally opposite, which are often neglected, can have a significant impact on stability., We acknowledge partial financial support 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) and the Maria de Maeztu Program for Units of Excellence, Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Eigenvalues of random matrices with generalised correlations: a path integral approach

  • Baron, Joseph W.
  • Jewell, Thomas Jun
  • Ryder, Christopher
  • Galla, Tobias
Random matrix theory allows one to deduce the eigenvalue spectrum of a large matrix given only statistical information about its elements. Such results provide insight into what factors contribute to the stability of complex dynamical systems. In this letter, we study the eigenvalue spectrum of an ensemble of random matrices with correlations between any pair of elements. To this end, we introduce an analytical method that maps the resolvent of the random matrix onto the response functions of a linear dynamical system. The response functions are then evaluated using a path integral formalism, enabling us to make deductions about the eigenvalue spectrum. Our central result is a simple, closed-form expression for the leading eigenvalue of a large random matrix with generalised correlations. This formula demonstrates that correlations between matrix elements that are not diagonally opposite, which are often neglected, can have a significant impact on stability., We acknowledge partial financial support 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) and the Maria de Maeztu Program for Units of Excellence, Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Quantum consensus dynamics by entangling Maxwell demon

  • Ryu, Sungguen
  • López, Rosa
  • Toral, Raúl
We introduce a Maxwell demon which generates many-body entanglement robustly against bit-flip noises, which allows us to obtain quantum advantage. Adopting the protocol of the voter model used for opinion dynamics approaching consensus, the demon randomly selects a qubit pair and performs a quantum feedback control, in continuous repetitions. We derive upper bounds of the entropy reduction and the work extraction rates by demon's operation, which are determined by a competition between the quantum-classical mutual information acquired by the demon and the absolute irreversibility of the feedback control. Our finding of the upper bounds corresponds to a reformulation of the second law of thermodynamics under a class of Maxwell demon which generates many-body entanglement in a working substance., We acknowledge support from projects PACSS RTI2018-093732-B-C21, QuTTNAQMa PID2020-117347GB-I00, and the Maria de Maeztu Program for Centers and Units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033 and by EU through FEDER funds. Support from GOIB project MACTOPE PDR2020-12 is acknowledged. SR also acknowledges partial support from National Research Foundation of Korea (Grant No. 2021R1A6A3A03040076)., No
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Quantum consensus dynamics by entangling Maxwell demon

  • Ryu, Sungguen
  • López, Rosa
  • Toral, Raúl
We introduce a Maxwell demon which generates many-body entanglement robustly against bit-flip noises, allowing us to obtain quantum advantage. Adopting the protocol of the voter model used for opinion dynamics approaching consensus, the demon randomly selects a qubit pair and performs a quantum feedback control, in continuous repetitions. We derive upper bounds for the entropy reduction and the work extraction rates by the demon's operation. These bounds are determined by a competition between the quantum–classical mutual information acquired by the demon and the absolute irreversibility of the feedback control. Our finding of the upper bounds corresponds to a reformulation of the second law of thermodynamics under a class of Maxwell demon which generates many-body entanglement in a working substance. This suggests that a general condition for the operation of a successful entangling demon, one for which many-body entanglement stabilization and work extraction are possible, is that the information gain is larger than the absolute irreversibility., We acknowledge support from projects PACSS RTI2018-093732-B-C21, QuTTNAQMa PID2020-117347GB-I00, and the Maria de Maeztu Program for Centers and Units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033 and by EU through FEDER funds. Support from GOIB project MACTOPE PDR2020-12 is acknowledged. SR also acknowledges partial support from National Research Foundation of Korea (Grant No. 2021R1A6A3A03040076)., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Towards a taxonomy of learning dynamics in 2 × 2 games

  • Pangallo, Marco
  • Sanders, James B. T.
  • Galla, Tobias
  • Farmer, J. Doyne
Do boundedly rational players learn to choose equilibrium strategies as they play a game repeatedly? A large literature in behavioral game theory has proposed and experimentally tested various learning algorithms, but a comparative analysis of their equilibrium convergence properties is lacking. In this paper we analyze Experience-Weighted Attraction (EWA), which generalizes fictitious play, best-response dynamics, reinforcement learning and also replicator dynamics. Studying games for tractability, we recover some well-known results in the limiting cases in which EWA reduces to the learning rules that it generalizes, but also obtain new results for other parameterizations. For example, we show that in coordination games EWA may only converge to the Pareto-efficient equilibrium, never reaching the Pareto-inefficient one; that in Prisoner Dilemma games it may converge to fixed points of mutual cooperation; and that limit cycles or chaotic dynamics may be more likely with longer or shorter memory of previous play., Marco Pangallo performed the research presented in this paper when he was affiliated to the Institute for New Economic Thinking and Mathematical Institute at the University of Oxford. He acknowledges financial support from INET and from the EPSRC award number 1657725. Tobias Galla acknowledges financial support from the Agencia Estatal de Investigacion (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE) under Project PACSS (RTI2018-093732-B-C21/C22), and the Maria de Maeztu Program for units of Excellence in R&D, grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033. Doyne Farmer acknowledges financial support from Baillie Gifford., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Biased-voter model: how persuasive a small group can be?

  • Czaplicka, Agnieszka
  • Charalambous, C.
  • Toral, Raúl
  • San Miguel, Maxi
We study the voter model dynamics in the presence of confidence and bias. We assume two types of voters. Unbiased voters whose confidence is indifferent to the state of the voter and biased voters whose confidence is biased towards a common fixed preferred state. We study the problem analytically on the complete graph using mean field theory and on an Erd\H{o}s-R\'enyi random network topology using the pair approximation, where we assume that the network of interactions topology is independent of the type of voters. We find that for the case of a random initial setup, and for sufficiently large number of voters $N$, the time to consensus increases proportionally to $\log(N)/\gamma v$, with $\gamma$ the fraction of biased voters and $v$ the parameter quantifying the bias of the voters ($v=0$ no bias). We verify our analytical results through numerical simulations. We study this model on a biased-dependent topology of the network of interactions and examine two distinct, global average-degree preserving strategies (model I and model II) to obtain such biased-dependent random topologies starting from the biased-independent random topology case as the initial setup. Keeping all other parameters constant, in model I, $\mu_{BU}$, the average number of links among biased (B) and unbiased (U) voters is varied at the expense of $\mu_{UU}$ and $\mu_{BB}$, i.e. the average number of links among only unbiased and biased voters respectively. In model II, $\mu_{BU}$ is kept constant, while $\mu_{BB}$ is varied at the expense of $\mu_{UU}$. We find that if the agents follow the strategy described by model II, they can achieve a significant reduction in the time to reach consensus as well as an increment in the probability to reach consensus to the preferred state., Partial financial support has been received from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through project PACSS (RTI2018-093732-B-C21) and the María de Maeztu Program for units of Excellence in R&D, grant MDM-2017-0711., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Sampling rare trajectories using stochastic bridges

  • Aguilar-Sánchez, Javier
  • Baron, Joseph W.
  • Galla, Tobias
  • Toral, Raúl
The numerical quantification of the statistics of rare events in stochastic processes is a challenging computational problem. We present a sampling method that constructs an ensemble of stochastic trajectories that are constrained to have fixed start and end points (so-called stochastic bridges). We then show that by carefully choosing a set of such bridges and assigning an appropriate statistical weight to each bridge, one can focus more processing power on the rare events of a target stochastic process while faithfully preserving the statistics of these rare trajectories. Further, we also compare the stochastic bridges we produce to the Wentzel-Kramers-Brillouin (WKB) optimal paths of the target process, derived in the limit of low noise. We see that the generated paths, encoding the full statistics of the process, collapse onto the WKB optimal path as the level of noise is reduced. We propose that the method can also be used to judge the accuracy of the WKB approximation at finite levels of noise., Partial financial support has been received 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., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

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

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

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

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

Eigenvalue spectra and stability of directed complex networks

  • Baron, Joseph W.
11 pages, 7 figures, Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction network between components has on the eigenvalue spectrum. We build on previous results, which usually only take into account the mean degree of the network, by allowing for nontrivial network degree heterogeneity. We derive closed-form expressions for the eigenvalue spectrum of the adjacency matrix of a general weighted and directed network. Using these results, which are valid for any large well-connected complex network, we then derive compact formulas for the corrections (due to nonzero network heterogeneity) to well-known results in random matrix theory. Specifically, we derive modified versions of the Wigner semicircle law, the Girko circle law, and the elliptic law and any outlier eigenvalues. We also derive a surprisingly neat analytical expression for the eigenvalue density of a directed Barabási-Albert network. We are thus able to deduce that network heterogeneity is mostly a destabilizing influence in complex dynamical systems., The author acknowledges partial financial support 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) and the Maria de Maeztu Program for units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Otros (Other)

Eigenvalue spectra and stability of directed complex networks

  • Baron, Joseph W.
Quantifying the eigenvalue spectra of large random matrices allows one to understand the factors that contribute to the stability of dynamical systems with many interacting components. This work explores the effect that the interaction network between components has on the eigenvalue spectrum. We build upon previous results, which usually only take into account the mean degree of the network, by allowing for non-trivial network degree heterogeneity. We derive closed-form expressions for the eigenvalue spectrum of the adjacency matrix of a general weighted and directed network. Using these results, which are valid for any large well-connected complex network, we then derive compact formulae for the corrections (due to non-zero network heterogeneity) to well-known results in random matrix theory. Specifically, we derive modified versions of the Wigner semi-circle law, the Girko circle law and the elliptic law and any outlier eigenvalues. We also derive a surprisingly neat analytical expression for the eigenvalue density of an directed Barabasi-Albert network. We are thus able to make general deductions about the effect of network heterogeneity on the stability of complex dynamic systems., The author acknowledges partial financial support 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) and the Maria de Maeztu Program for units of Excellence in R&D, Grant MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Breakdown of Random-Matrix Universality in Persistent Lotka-Volterra Communities

  • Baron, Joseph W.
  • Jewell, Thomas Jun
  • Ryder, Christopher
  • Galla, Tobias
27 pages, 7 figures, The eigenvalue spectrum of a random matrix often only depends on the first and second moments of its elements, but not on the specific distribution from which they are drawn. The validity of this universality principle is often assumed without proof in applications. In this Letter, we offer a pertinent counterexample in the context of the generalized Lotka-Volterra equations. Using dynamic mean-field theory, we derive the statistics of the interactions between species in an evolved ecological community. We then show that the full statistics of these interactions, beyond those of a Gaussian ensemble, are required to correctly predict the eigenvalue spectrum and therefore stability. Consequently, the universality principle fails in this system. We thus show that the eigenvalue spectra of random matrices can be used to deduce the stability of "feasible" ecological communities, but only if the emergent non-Gaussian statistics of the interactions between species are taken into account., We acknowledge partial financial support from the Agencia Estatal de Investigación (AEI, MCI, Spain) and Fondo Europeo de Desarrollo Regional (FEDER, UE), under Project PACSS (No. RTI2018-093732-B-C21) and the Maria de Maeztu Program for units of Excellence in R&D, Grant No. MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Measuring the pitch control of professional football players using spatiotemporal tracking data

  • Higgins, Lewis
  • Galla, Tobias
  • Prestidge, Brian
  • Wyatt, Terry
We study pitch control in football, using data from six complete seasons of the English Premier League. Our objective is to investigate features of pitch control in the data. We process the data to ensure consistency of the tracking and event datasets. This represents the largest coherent dataset analysed in the literature and allows the observation of consistent patterns across several seasons’ data. We demonstrate that teams playing in front of a crowd at home control on average 2.9 ± 0.2 % more of the pitch than teams playing away, which reduces to 1.5 ± 0.6 % in matches played behind closed doors. We observe that match by match the difference in pitch control between the teams has a weak, positive correlation with the difference in expected goals (Pearson correlation R = 0.38). As a further manifestation of home advantage we find that in games which the two teams have equal pitch control, on average the home team accumulates greater expected goals ( 0.16 ± 0.03 ). The concept of weighted pitch control is introduced, by assigning a weight to regions of the pitch. We demonstrate that pitch control of the penalty box of the out-of-possession team is negatively correlated with expected goals in each of the six seasons, and interpret this apparently counter-intuitive result., L H thanks the Engineering and Physical Sciences Research Council for a studentship (Grant Number EP/R513131/1). L H thanks City Football Group for their financial contribution to an Engineering and Physical Sciences Research Council CASE studentship. Partial financial support has been received 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 MDM-2017-0711 funded by MCIN/AEI/10.13039/501100011033., Peer reviewed
DIGITAL.CSIC. Repositorio Institucional del CSIC
Publicación Artículo científico (JournalArticle)

Threshold Cascade Dynamics in Coevolving Networks

  • Min, Byungjoon
  • San Miguel, Maxi
8 pages, 6 figures., We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity, implemented as the rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascade dynamics. The domain of parameters, i.e., the threshold and mean degree, for which global cascades occur shrinks with an increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopting nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes on plasticity., B.M. was supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (no. 2020R1I1A3068803). M.S.M. acknowledges financial support from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through the project PACSS (RTI2018-093732-B-C21) and the María de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M/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)

Threshold cascade dynamics on coevolving networks

  • Min, Byungjoon
  • San Miguel, Maxi
We study the coevolutionary dynamics of network topology and social complex contagion using a threshold cascade model. Our coevolving threshold model incorporates two mechanisms: the threshold mechanism for the spreading of a minority state such as a new opinion, idea, or innovation and the network plasticity implemented as rewiring of links to cut the connections between nodes in different states. Using numerical simulations and a mean-field theoretical analysis, we demonstrate that the coevolutionary dynamics can significantly affect the cascades dynamics. The domain of parameters, i.e., threshold and network mean degree, for which global cascades occur shrinks with increasing network plasticity, indicating that the rewiring process suppresses the onset of global cascades. We also found that during evolution, non-adopted nodes form denser connections, resulting in a wider degree distribution and a non-monotonous dependence of cascades sizes with plasticity., B.M. was supported by a National Research Foundation of Korea (NRF) grant funded by the Korean government (MSIT) (no. 2020R1I1A3068803). M.S.M. acknowledges financial support from MCIN/AEI/10.13039/501100011033 and the Fondo Europeo de Desarrollo Regional (FEDER, UE) through the project PACSS (RTI2018-093732-B-C21) and the Mar´ıa de Maeztu Program for units of Excellence in R&D, grant CEX2021-001164-M/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)

Complex systems in the spotlight: next steps after the 2021 Nobel Prize in Physics

  • Bianconi, Ginestra
  • Arenas, Alex
  • Biamonte, Jacob
  • Carr, Lincoln D.
  • Kahng, Byungnam
  • Kertesz, Janos
  • Kurths, Jürgen
  • Lü, Linyuan
  • Masoller, Cristina
  • Motter, Adilson E.
  • Perc, Matjaž
  • Radicchi, Filippo
  • Ramaswamy, Ramakrishna
  • Rodrigues, Francisco A.
  • Sales-Pardo, Marta
  • San Miguel, Maxi
  • Thurner, Stefan
  • Yasseri, Taha
The 2021 Nobel Prize in Physics recognized the fundamental role of complex systems in the natural sciences. In order to celebrate this milestone, this editorial presents the point of view of the editorial board of JPhys Complexity on the achievements, challenges, and future prospects of the field. To distinguish the voice and the opinion of each editor, this editorial consists of a series of editor perspectives and reflections on few selected themes. A comprehensive and multi-faceted view of the field of complexity science emerges. We hope and trust that this open discussion will be of inspiration for future research on complex systems., The authors acknowledge their funding sources, including: Royal Society (IEC∖NSFC∖191147 (G Bianconi); NSF Grants CCF-1839232, PHY-1806372, DGE-2125899, PHY-2210566 (L.C.); NRF, Grant No. NRF-2014R1A3A2069005 and the KENTECH Research Grant (KRG2021-01-007) (B Kahng); EU H2020 ICT48 project 'Humane AI Net' under Contract #952026 and EU Horizon 2020—ERC Synergy Grant 810115 'Dynasnet' (J Kertesz); ICREA Academia Award, Catalan Institution for Research and Advanced Studies (C Masoller); National Science Foundation Award No. DMS-1647351 (A E Motter); Slovenian Research Agency (Grant Nos. P1-0403 and J1-2457) (M Perc); PID2019-106811GB-C31 from MCIN/AEI/10.13039/501100011033 (M Sales Pardo); PACSS (RTI2018-093732-B-C21) and MDM-2017-0711 from MCIN/AEI/10.13039/501100011033, Spain (M San Miguel). FR acknowledges support by the Army Research Office (W911NF-21-1-0194) and by the Air Force Office of Scientific Research (FA9550-21-1-0446)., Peer reviewed