-
Evolutionary mechanisms that promote cooperation may not promote social welfare
Authors:
The Anh Han,
Manh Hong Duong,
Matjaz Perc
Abstract:
Understanding the emergence of prosocial behaviours among self-interested individuals is an important problem in many scientific disciplines. Various mechanisms have been proposed to explain the evolution of such behaviours, primarily seeking the conditions under which a given mechanism can induce highest levels of cooperation. As these mechanisms usually involve costs that alter individual payoff…
▽ More
Understanding the emergence of prosocial behaviours among self-interested individuals is an important problem in many scientific disciplines. Various mechanisms have been proposed to explain the evolution of such behaviours, primarily seeking the conditions under which a given mechanism can induce highest levels of cooperation. As these mechanisms usually involve costs that alter individual payoffs, it is however possible that aiming for highest levels of cooperation might be detrimental for social welfare -- the later broadly defined as the total population payoff, taking into account all costs involved for inducing increased prosocial behaviours. Herein, by comparatively analysing the social welfare and cooperation levels obtained from stochastic evolutionary models of two well-established mechanisms of prosocial behaviour, namely, peer and institutional incentives, we demonstrate exactly that. We show that the objectives of maximising cooperation levels and the objectives of maximising social welfare are often misaligned. We argue for the need of adopting social welfare as the main optimisation objective when designing and implementing evolutionary mechanisms for social and collective goods.
△ Less
Submitted 11 September, 2024; v1 submitted 9 August, 2024;
originally announced August 2024.
-
Global synchronization in generalized multilayer higher-order networks
Authors:
Palash Kumar Pal,
Md Sayeed Anwar,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Networks incorporating higher-order interactions are increasingly recognized for their ability to introduce novel dynamics into various processes, including synchronization. Previous studies on synchronization within multilayer networks have often been limited to specific models, such as the Kuramoto model, or have focused solely on higher-order interactions within individual layers. Here, we pres…
▽ More
Networks incorporating higher-order interactions are increasingly recognized for their ability to introduce novel dynamics into various processes, including synchronization. Previous studies on synchronization within multilayer networks have often been limited to specific models, such as the Kuramoto model, or have focused solely on higher-order interactions within individual layers. Here, we present a comprehensive framework for investigating synchronization, particularly global synchronization, in multilayer networks with higher-order interactions. Our framework considers interactions beyond pairwise connections, both within and across layers. We demonstrate the existence of a stable global synchronous state, with a condition resembling the master stability function, contingent on the choice of coupling functions. Our theoretical findings are supported by simulations using Hindmarsh-Rose neuronal and Rössler oscillators. These simulations illustrate how synchronization is facilitated by higher-order interactions, both within and across layers, highlighting the advantages over scenarios involving interactions within single layers.
△ Less
Submitted 6 June, 2024;
originally announced June 2024.
-
Evolutionary dynamics of any multiplayer game on regular graphs
Authors:
Chaoqian Wang,
Matjaž Perc,
Attila Szolnoki
Abstract:
Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the…
▽ More
Multiplayer games on graphs are at the heart of theoretical descriptions of key evolutionary processes that govern vital social and natural systems. However, a comprehensive theoretical framework for solving multiplayer games with an arbitrary number of strategies on graphs is still missing. Here, we solve this by drawing an analogy with the Balls-and-Boxes problem, based on which we show that the local configuration of multiplayer games on graphs is equivalent to distributing $k$ identical co-players among $n$ distinct strategies. We use this to derive the replicator equation for any $n$-strategy multiplayer game under weak selection, which can be solved in polynomial time. As an example, we revisit the second-order free-riding problem, where costly punishment cannot truly resolve social dilemmas in a well-mixed population. Yet, in structured populations, we derive an accurate threshold for the punishment strength, beyond which punishment can either lead to the extinction of defection or transform the system into a rock-paper-scissors-like cycle. The analytical solution also qualitatively agrees with the phase diagrams that were previously obtained for non-marginal selection strengths. Our framework thus allows an exploration of any multi-strategy multiplayer game on regular graphs.
△ Less
Submitted 24 June, 2024; v1 submitted 21 January, 2024;
originally announced January 2024.
-
Collective dynamics of swarmalators with higher-order interactions
Authors:
Md Sayeed Anwar,
Gourab Kumar Sar,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Higher-order interactions shape collective dynamics, but how they affect transitions between different states in swarmalator systems is yet to be determined. To that effect, we here study an analytically tractable swarmalator model that incorporates both pairwise and higher-order interactions, resulting in four distinct collective states: async, phase wave, mixed, and sync states. We show that eve…
▽ More
Higher-order interactions shape collective dynamics, but how they affect transitions between different states in swarmalator systems is yet to be determined. To that effect, we here study an analytically tractable swarmalator model that incorporates both pairwise and higher-order interactions, resulting in four distinct collective states: async, phase wave, mixed, and sync states. We show that even a minute fraction of higher-order interactions induces abrupt transitions from the async state to the phase wave and the sync state. We also show that higher-order interactions facilitate an abrupt transition from the phase wave to the sync state by bypassing the intermediate mixed state. Moreover, elevated levels of higher-order interactions can sustain the presence of phase wave and sync state, even when pairwise interactions lean towards repulsion. The insights gained from these findings unveil self-organizing processes that hold the potential to explain sudden transitions between various collective states in numerous real-world systems.
△ Less
Submitted 6 September, 2023;
originally announced September 2023.
-
Eco-evolutionary cyclic dominance among predators, prey, and parasites
Authors:
Sayantan Nag Chowdhury,
Jeet Banerjee,
Matjaž Perc,
Dibakar Ghosh
Abstract:
Predator prey interactions are one of ecology's central research themes, but with many interdisciplinary implications across the social and natural sciences. Here we consider an often-overlooked species in these interactions, namely parasites. We first show that a simple predator prey parasite model, inspired by the classical Lotka Volterra equations, fails to produce a stable coexistence of all t…
▽ More
Predator prey interactions are one of ecology's central research themes, but with many interdisciplinary implications across the social and natural sciences. Here we consider an often-overlooked species in these interactions, namely parasites. We first show that a simple predator prey parasite model, inspired by the classical Lotka Volterra equations, fails to produce a stable coexistence of all three species, thus failing to provide a biologically realistic outcome. To improve this, we introduce free space as a relevant eco-evolutionary component in a new mathematical model that uses a game-theoretical payoff matrix to describe a more realistic setup. We then show that the consideration of free space stabilizes the dynamics by means of cyclic dominance that emerges between the three species. We determine the parameter regions of coexistence as well as the types of bifurcations leading to it by means of analytical derivations as well as by means of numerical simulations. We conclude that the consideration of free space as a finite resource reveals the limits of biodiversity in predator prey parasite interactions, and it may also help us in the determination of factors that promote a healthy biota.
△ Less
Submitted 14 March, 2023;
originally announced March 2023.
-
Oppressed species can form a winning pair in a multi-species ecosystem
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can also compete against each other, it is important to identify their strengths and weaknesses. Here, we therefore compare the vitalities of two two-species alliances…
▽ More
The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can also compete against each other, it is important to identify their strengths and weaknesses. Here, we therefore compare the vitalities of two two-species alliances whose members either beat each other mutually via a bidirectional invasion or they exchange their positions during an inner dynamics. The resulting four-species model shows rich behavior in dependence on the model parameter $p$, which characterizes the inner invasions, and $β$, which determines the intensity of site exchanges. In the low $p$ and the large $p$ limit, when the inner invasion becomes biased, three-member rock-scissors-paper-type solutions emerge, where one of the members is oppressed by having the smallest average concentration due to heterogeneous inner invasion rates. Interestingly, however, if we allow a more intensive site exchange between the oppressed species, they can morph into a winning pair and dominate the full parameter plane. We show that their victory utilizes the vulnerability of the rival alliance based on cyclic dominance, where a species can easily fixate a limited-size domain.
△ Less
Submitted 6 December, 2022;
originally announced December 2022.
-
Dynamics on higher-order networks: A review
Authors:
Soumen Majhi,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are com…
▽ More
Network science has evolved into an indispensable platform for studying complex systems. But recent research has identified limits of classical networks, where links connect pairs of nodes, to comprehensively describe group interactions. Higher-order networks, where a link can connect more than two nodes, have therefore emerged as a new frontier in network science. Since group interactions are common in social, biological, and technological systems, higher-order networks have recently led to important new discoveries across many fields of research. We here review these works, focusing in particular on the novel aspects of the dynamics that emerges on higher-order networks. We cover a variety of dynamical processes that have thus far been studied, including different synchronization phenomena, contagion processes, the evolution of cooperation, and consensus formation. We also outline open challenges and promising directions for future research.
△ Less
Submitted 13 March, 2022;
originally announced March 2022.
-
Swarmalators under competitive time-varying phase interactions
Authors:
Gourab K. Sar,
Sayantan Nag Chowdhury,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Swarmalators are entities with the simultaneous presence of swarming and synchronization that reveal emergent collective behavior due to the fascinating bidirectional interplay between phase and spatial dynamics. Although different coupling topologies have already been considered, here we introduce time-varying competitive phase interaction among swarmalators where the underlying connectivity for…
▽ More
Swarmalators are entities with the simultaneous presence of swarming and synchronization that reveal emergent collective behavior due to the fascinating bidirectional interplay between phase and spatial dynamics. Although different coupling topologies have already been considered, here we introduce time-varying competitive phase interaction among swarmalators where the underlying connectivity for attractive and repulsive coupling varies depending on the vision (sensing) radius. Apart from investigating some fundamental properties like conservation of center of position and collision avoidance, we also scrutinize the cases of extreme limits of vision radius. The concurrence of attractive-repulsive competitive phase coupling allows the exploration of diverse asymptotic states, like static $π$, and mixed phase wave states, and we explore the feasible routes of those states through a detailed numerical analysis. In sole presence of attractive local coupling, we reveal the occurrence of static cluster synchronization where the number of clusters depends crucially on the initial distribution of positions and phases of each swarmalator. In addition, we analytically calculate the sufficient condition for the emergence of the static synchronization state. We further report the appearance of the static ring phase wave state and evaluate its radius theoretically. Finally, we validate our findings using Stuart-Landau oscillators to describe the phase dynamics of swarmalators subject to attractive local coupling.
△ Less
Submitted 15 March, 2022; v1 submitted 5 January, 2022;
originally announced January 2022.
-
Social physics
Authors:
Marko Jusup,
Petter Holme,
Kiyoshi Kanazawa,
Misako Takayasu,
Ivan Romic,
Zhen Wang,
Suncana Gecek,
Tomislav Lipic,
Boris Podobnik,
Lin Wang,
Wei Luo,
Tin Klanjscek,
Jingfang Fan,
Stefano Boccaletti,
Matjaz Perc
Abstract:
Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics'…
▽ More
Recent decades have seen a rise in the use of physics methods to study different societal phenomena. This development has been due to physicists venturing outside of their traditional domains of interest, but also due to scientists from other disciplines taking from physics the methods that have proven so successful throughout the 19th and the 20th century. Here we dub this field 'social physics' and pay our respect to intellectual mavericks who nurtured it to maturity. We do so by reviewing the current state of the art. Starting with a set of topics that are at the heart of modern human societies, we review research dedicated to urban development and traffic, the functioning of financial markets, cooperation as the basis for our evolutionary success, the structure of social networks, and the integration of intelligent machines into these networks. We then shift our attention to a set of topics that explore potential threats to society. These include criminal behaviour, large-scale migrations, epidemics, environmental challenges, and climate change. We end the coverage of each topic with promising directions for future research. Based on this, we conclude that the future for social physics is bright. Physicists studying societal phenomena are no longer a curiosity, but rather a force to be reckoned with. Notwithstanding, it remains of the utmost importance that we continue to foster constructive dialogue and mutual respect at the interfaces of different scientific disciplines.
△ Less
Submitted 11 January, 2022; v1 submitted 5 October, 2021;
originally announced October 2021.
-
Predicting transitions in cooperation levels from network connectivity
Authors:
A. Zhuk,
I. Sendiña-Nadal,
I. Leyva,
D. Musatov,
A. M. Raigorodskii,
M. Perc,
S. Boccaletti
Abstract:
Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has n…
▽ More
Networks determine our social circles and the way we cooperate with others. We know that topological features like hubs and degree assortativity affect cooperation, and we know that cooperation is favoured if the benefit of the altruistic act divided by the cost exceeds the average number of neighbours. However, a simple rule that would predict cooperation transitions on an arbitrary network has not yet been presented. Here we show that the unique sequence of degrees in a network can be used to predict at which game parameters major shifts in the level of cooperation can be expected, including phase transitions from absorbing to mixed strategy phases. We use the evolutionary prisoner's dilemma game on random and scale-free networks to demonstrate the prediction, as well as its limitations and possible pitfalls. We observe good agreements between the predictions and the results obtained with concurrent and Monte Carlo methods for the update of the strategies, thus providing a simple and fast way to estimate the outcome of evolutionary social dilemmas on arbitrary networks without the need of actually playing the game.
△ Less
Submitted 14 September, 2021; v1 submitted 21 July, 2021;
originally announced July 2021.
-
Collective dynamics of heterogeneously and nonlinearly coupled phase oscillators
Authors:
Can Xu,
Xiaohuan Tang,
Huaping Lü,
Karin Alfaro-Bittner,
Stefano Boccaletti,
Matjaz Perc,
Shuguang Guan
Abstract:
Coupled oscillators have been used to study synchronization in a wide range of social, biological, and physical systems, including pedestrian-induced bridge resonances, coordinated lighting up of firefly swarms, and enhanced output peak intensity in synchronizing laser arrays. Here we advance this subject by studying a variant of the Kuramoto model, where the coupling between the phase oscillators…
▽ More
Coupled oscillators have been used to study synchronization in a wide range of social, biological, and physical systems, including pedestrian-induced bridge resonances, coordinated lighting up of firefly swarms, and enhanced output peak intensity in synchronizing laser arrays. Here we advance this subject by studying a variant of the Kuramoto model, where the coupling between the phase oscillators is heterogeneous and nonlinear. In particular, the quenched disorder in the coupling strength and the intrinsic frequencies are correlated, and the coupling itself depends on the amplitude of the mean-field of the system. We show that the interplay of these factors leads to a fascinatingly rich collective dynamics, including explosive synchronization transitions, hybrid transitions with hysteresis absence, abrupt irreversible desynchronization transitions, and tiered phase transitions with or without a vanishing onset. We develop an analytical treatment that enables us to determine the observed equilibrium states of the system, as well as to explore their asymptotic stability at various levels. Our research thus provides theoretical foundations for a number of self-organized phenomena that may be responsible for the emergence of collective rhythms in complex systems.
△ Less
Submitted 28 October, 2021; v1 submitted 9 May, 2021;
originally announced May 2021.
-
Transitions from chimeras to coherence: An analytical approach by means of the coherent stability function
Authors:
Sarbendu Rakshit,
Zahra Faghani,
Fatemeh Parastesh,
Shirin Panahi,
Sajad Jafari,
Dibakar Ghosh,
Matjaz Perc
Abstract:
Chimera states have been a vibrant subject of research in the recent past, but the analytical treatment of transitions from chimeras to coherent states remains a challenge. Here we analytically derive the necessary conditions for this transition by means of the coherent stability function approach, which is akin to the master stability function approach that is traditionally used to study the stab…
▽ More
Chimera states have been a vibrant subject of research in the recent past, but the analytical treatment of transitions from chimeras to coherent states remains a challenge. Here we analytically derive the necessary conditions for this transition by means of the coherent stability function approach, which is akin to the master stability function approach that is traditionally used to study the stability of synchronization in coupled oscillators. In chimera states, there is typically at least one group of oscillators that evolves in a drifting, random manner, while other groups of oscillators follow a smoother, more coherent profile. In the coherent state, there thus exists a smooth functional relationship between the oscillators. This lays the foundation for the coherent stability function approach, where we determine the stability of the coherent state. We subsequently test the analytical prediction numerically by calculating the strength of incoherence during the transition point. We use leech neurons, which exhibit a coexistence of chaotic and periodic tonic spiking depending on initial conditions, coupled via non-local electrical synapses, to demonstrate our approach. We systematically explore various dynamical states with the focus on the transitions between chimeras and coherence, fully confirming the validity of the coherent stability function. We also observe complete synchronization for higher values of the coupling strength, which we verify by the master stability function approach.
△ Less
Submitted 1 August, 2019;
originally announced August 2019.
-
Is type 1 diabetes a chaotic phenomenon?
Authors:
Jean-Marc Ginoux,
Heikki Ruskeepää,
Matjaž Perc,
Roomila Naeck,
Véronique Di Costanzo,
Moez Bouchouicha,
Farhat Fnaiech,
Mounir Sayadi,
Takoua Hamdi
Abstract:
A database of ten type 1 diabetes patients wearing a continuous glucose monitoring device has enabled to record their blood glucose continuous variations every minute all day long during fourteen consecutive days. These recordings represent, for each patient, a time series consisting of 1 value of glycaemia per minute during 24 hours and 14 days, i.e., 20,160 data point. Thus, while using numerica…
▽ More
A database of ten type 1 diabetes patients wearing a continuous glucose monitoring device has enabled to record their blood glucose continuous variations every minute all day long during fourteen consecutive days. These recordings represent, for each patient, a time series consisting of 1 value of glycaemia per minute during 24 hours and 14 days, i.e., 20,160 data point. Thus, while using numerical methods, these time series have been anonymously analyzed. Nevertheless, because of the stochastic inputs induced by daily activities of any human being, it has not been possible to discriminate chaos from noise. So, we have decided to keep only the 14 nights of these ten patients. Then, the determination of the time delay and embedding dimension according to the delay coordinate embedding method has allowed us to estimate for each patient the correlation dimension and the maximal Lyapunov exponent. This has led us to show that type 1 diabetes could indeed be a chaotic phenomenon. Once this result has been confirmed by the determinism test, we have computed the Lyapunov time and found that the limit of predictability of this phenomenon is nearly equal to half the 90-minutes sleep-dream cycle. We hope that our results will prove to be useful to characterize and predict blood glucose variations.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Chaos in a predator-prey-based mathematical model for illicit drug consumption
Authors:
Jean-Marc Ginoux,
Roomila Naeck,
Yusra Bibi Ruhomally,
Muhammad Zaid Dauhoo,
Matjaž Perc
Abstract:
Recently, a mathematical model describing the illicit drug consumption in a population consisting of drug users and non-users has been proposed. The model describes the dynamics of non-users, experimental users, recreational users, and addict users within a population. The aim of this work is to propose a modified version of this model by analogy with the classical predator-prey models, in particu…
▽ More
Recently, a mathematical model describing the illicit drug consumption in a population consisting of drug users and non-users has been proposed. The model describes the dynamics of non-users, experimental users, recreational users, and addict users within a population. The aim of this work is to propose a modified version of this model by analogy with the classical predator-prey models, in particular considering non-users as prey and users as predator. Hence, our model includes a stabilizing effect of the growth rate of the prey, and a destabilizing effect of the predator saturation. Functional responses of Verhulst and of Holling type II have been used for modeling these effects. To forecast the marijuana consumption in the states of Colorado and Washington, we used data from Hanley (2013) and a genetic algorithm to calibrate the parameters in our model. Assuming that the population of non-users increases in proportion with the demography, and following the seminal works of Sir Robert May (1976), we use the growth rate of non-users as the main bifurcation parameter. For the state of Colorado, the model first exhibits a limit cycle, which agrees quite accurately with the reported periodic data in Hanley (2013). By further increasing the growth rate of non-users, the population then enters into two chaotic regions, within which the evolution of the variables becomes unpredictable. For the state of Washington, the model also exhibits a periodic solution, which is again in good agreement with observed data. A chaotic region for Washington is likewise observed in the bifurcation diagram. Our research confirms that mathematical models can be a useful tool for better understanding illicit drug consumption, and for guiding policy-makers towards more effective policies to contain this epidemic.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Functional importance of noise in neuronal information processing
Authors:
Daqing Guo,
Matjaz Perc,
Tiejun Liu,
Dezhong Yao
Abstract:
Noise is an inherent part of neuronal dynamics, and thus of the brain. It can be observed in neuronal activity at different spatiotemporal scales, including in neuronal membrane potentials, local field potentials, electroencephalography, and magnetoencephalography. A central research topic in contemporary neuroscience is to elucidate the functional role of noise in neuronal information processing.…
▽ More
Noise is an inherent part of neuronal dynamics, and thus of the brain. It can be observed in neuronal activity at different spatiotemporal scales, including in neuronal membrane potentials, local field potentials, electroencephalography, and magnetoencephalography. A central research topic in contemporary neuroscience is to elucidate the functional role of noise in neuronal information processing. Experimental studies have shown that a suitable level of noise may enhance the detection of weak neuronal signals by means of stochastic resonance. In response, theoretical research, based on the theory of stochastic processes, nonlinear dynamics, and statistical physics, has made great strides in elucidating the mechanism and the many benefits of stochastic resonance in neuronal systems. In this perspective, we review recent research dedicated to neuronal stochastic resonance in biophysical mathematical models. We also explore the regulation of neuronal stochastic resonance, and we outline important open questions and directions for future research. A deeper understanding of neuronal stochastic resonance may afford us new insights into the highly impressive information processing in the brain.
△ Less
Submitted 28 December, 2018; v1 submitted 24 December, 2018;
originally announced December 2018.
-
Frequency-difference-dependent stochastic resonance in neural systems
Authors:
Daqing Guo,
Matjaz Perc,
Yangsong Zhang,
Peng Xu,
Dezhong Yao
Abstract:
Biological neurons receive multiple noisy oscillatory signals, and their dynamical response to the superposition of these signals is of fundamental importance for information processing in the brain. Here we study the response of neural systems to the weak envelope modulation signal, which is superimposed by two periodic signals with different frequencies. We show that stochastic resonance occurs…
▽ More
Biological neurons receive multiple noisy oscillatory signals, and their dynamical response to the superposition of these signals is of fundamental importance for information processing in the brain. Here we study the response of neural systems to the weak envelope modulation signal, which is superimposed by two periodic signals with different frequencies. We show that stochastic resonance occurs at the beat frequency in neural systems at the single-neuron as well as the population level. The performance of this frequency-difference-dependent stochastic resonance is influenced by both the beat frequency and the two forcing frequencies. Compared to a single neuron, a population of neurons is more efficient in detecting the information carried by the weak envelope modulation signal at the beat frequency. Furthermore, an appropriate fine-tuning of the excitation-inhibition balance can further optimize the response of a neural ensemble to the superimposed signal. Our results thus introduce and provide insights into the generation and modulation mechanism of the frequency-difference-dependent stochastic resonance in neural systems.
△ Less
Submitted 25 August, 2017; v1 submitted 8 August, 2017;
originally announced August 2017.
-
Chimera states in a multilayer network of coupled and uncoupled neurons
Authors:
Soumen Majhi,
Matjaz Perc,
Dibakar Ghosh
Abstract:
We study the emergence of chimera states in a multilayer neuronal network, where one layer is composed of coupled and the other layer of uncoupled neurons. Through the multilayer structure, the layer with coupled neurons acts as the medium by means of which neurons in the uncoupled layer share information in spite of the absent physical connections among them. Neurons in the coupled layer are conn…
▽ More
We study the emergence of chimera states in a multilayer neuronal network, where one layer is composed of coupled and the other layer of uncoupled neurons. Through the multilayer structure, the layer with coupled neurons acts as the medium by means of which neurons in the uncoupled layer share information in spite of the absent physical connections among them. Neurons in the coupled layer are connected with electrical synapses, while across the two layers neurons are connected through chemical synapses. In both layers the dynamics of each neuron is described by the Hindmarsh-Rose square wave bursting dynamics. We show that the presence of two different types of connecting synapses within and between the two layers, together with the multilayer network structure, plays a key role in the emergence of between-layer synchronous chimera states and patterns of synchronous clusters. In particular, we find that these chimera states can emerge in the coupled layer regardless of the range of electrical synapses. Even in all-to-all and nearest-neighbor coupling within the coupled layer, we observe qualitatively identical between-layer chimera states. Moreover, we show that the role of information transmission delay between the two layers must not be neglected, and we obtain precise parameter bounds at which chimera states can be observed. The expansion of the chimera region and annihilation of cluster and fully coherent states in the parameter plane for increasing values of inter-layer chemical synaptic time delay are illustrated using effective range measurement. These results are discussed in the light of neuronal evolution, where the coexistence of coherent and incoherent dynamics during the developmental stage is particularly likely.
△ Less
Submitted 18 July, 2017;
originally announced July 2017.
-
Statistical physics of human cooperation
Authors:
Matjaz Perc,
Jillian J. Jordan,
David G. Rand,
Zhen Wang,
Stefano Boccaletti,
Attila Szolnoki
Abstract:
Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is indeed due, to a large degree, to our unparalleled other-regarding abilities. Yet, a comprehensive understanding of human cooperation remains a formidable chall…
▽ More
Extensive cooperation among unrelated individuals is unique to humans, who often sacrifice personal benefits for the common good and work together to achieve what they are unable to execute alone. The evolutionary success of our species is indeed due, to a large degree, to our unparalleled other-regarding abilities. Yet, a comprehensive understanding of human cooperation remains a formidable challenge. Recent research in social science indicates that it is important to focus on the collective behavior that emerges as the result of the interactions among individuals, groups, and even societies. Non-equilibrium statistical physics, in particular Monte Carlo methods and the theory of collective behavior of interacting particles near phase transition points, has proven to be very valuable for understanding counterintuitive evolutionary outcomes. By studying models of human cooperation as classical spin models, a physicist can draw on familiar settings from statistical physics. However, unlike pairwise interactions among particles that typically govern solid-state physics systems, interactions among humans often involve group interactions, and they also involve a larger number of possible states even for the most simplified description of reality. The complexity of solutions therefore often surpasses that observed in physical systems. Here we review experimental and theoretical research that advances our understanding of human cooperation, focusing on spatial pattern formation, on the spatiotemporal dynamics of observed solutions, and on self-organization that may either promote or hinder socially favorable states.
△ Less
Submitted 19 May, 2017;
originally announced May 2017.
-
Chimera states: Effects of different coupling topologies
Authors:
Bidesh K. Bera,
Soumen Majhi,
Dibakar Ghosh,
Matjaz Perc
Abstract:
Collective behavior among coupled dynamical units can emerge in various forms as a result of different coupling topologies as well as different types of coupling functions. Chimera states have recently received ample attention as a fascinating manifestation of collective behavior, in particular describing a symmetry breaking spatiotemporal pattern where synchronized and desynchronized states coexi…
▽ More
Collective behavior among coupled dynamical units can emerge in various forms as a result of different coupling topologies as well as different types of coupling functions. Chimera states have recently received ample attention as a fascinating manifestation of collective behavior, in particular describing a symmetry breaking spatiotemporal pattern where synchronized and desynchronized states coexist in a network of coupled oscillators. In this perspective, we review the emergence of different chimera states, focusing on the effects of different coupling topologies that describe the interaction network connecting the oscillators. We cover chimera states that emerge in local, nonlocal and global coupling topologies, as well as in modular, temporal and multilayer networks. We also provide an outline of challenges and directions for future research.
△ Less
Submitted 18 May, 2017;
originally announced May 2017.
-
Basin stability for chimera states
Authors:
Sarbendu Rakshit,
Bidesh K. Bera,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Chimera states, namely complex spatiotemporal patterns that consist of coexisting domains of spatially coherent and incoherent dynamics, are investigated in a network of coupled identical oscillators. These intriguing spatiotemporal patterns were first reported in nonlocally coupled phase oscillators, and it was shown that such mixed type behavior occurs only for specific initial conditions in non…
▽ More
Chimera states, namely complex spatiotemporal patterns that consist of coexisting domains of spatially coherent and incoherent dynamics, are investigated in a network of coupled identical oscillators. These intriguing spatiotemporal patterns were first reported in nonlocally coupled phase oscillators, and it was shown that such mixed type behavior occurs only for specific initial conditions in nonlocally and globally coupled networks. The influence of initial conditions on chimera states has remained a fundamental problem since their discovery. In this report, we investigate the robustness of chimera states together with incoherent and coherent states in dependence on the initial conditions. For this, we use the basin stability method which is related to the volume of the basin of attraction, and we consider nonlocally and globally coupled time-delayed Mackey-Glass oscillators as example. Previously, it was shown that the existence of chimera states can be characterized by mean phase velocity and a statistical measure, such as the strength of incoherence, by using well prepared initial conditions. Here we show further how the coexistence of different dynamical states can be identified and quantified by means of the basin stability measure over a wide range of the parameter space.
△ Less
Submitted 18 April, 2017;
originally announced April 2017.
-
Biodiversity in models of cyclic dominance is preserved by heterogeneity in site-specific invasion rates
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Global, population-wide oscillations in models of cyclic dominance may result in the collapse of biodiversity due to the accidental extinction of one species in the loop. Previous research has shown that such oscillations can emerge if the interaction network has small-world properties, and more generally, because of long-range interactions among individuals or because of mobility. But although th…
▽ More
Global, population-wide oscillations in models of cyclic dominance may result in the collapse of biodiversity due to the accidental extinction of one species in the loop. Previous research has shown that such oscillations can emerge if the interaction network has small-world properties, and more generally, because of long-range interactions among individuals or because of mobility. But although these features are all common in nature, global oscillations are rarely observed in actual biological systems. This begets the question what is the missing ingredient that would prevent local oscillations to synchronize across the population to form global oscillations. Here we show that, although heterogeneous species-specific invasion rates fail to have a noticeable impact on species coexistence, randomness in site-specific invasion rates successfully hinders the emergence of global oscillations and thus preserves biodiversity. Our model takes into account that the environment is often not uniform but rather spatially heterogeneous, which may influence the success of microscopic dynamics locally. This prevents the synchronization of locally emerging oscillations, and ultimately results in a phenomenon where one type of randomness is used to mitigate the adverse effects of other types of randomness in the system.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
Chimera states in uncoupled neurons induced by a multilayer structure
Authors:
Soumen Majhi,
Matjaz Perc,
Dibakar Ghosh
Abstract:
Spatial coexistence of coherent and incoherent dynamics in network of coupled oscillators is called a chimera state. We study such chimera states in a network of neurons without any direct interactions but connected through another medium of neurons, forming a multilayer structure. The upper layer is thus made up of uncoupled neurons and the lower layer plays the role of a medium through which the…
▽ More
Spatial coexistence of coherent and incoherent dynamics in network of coupled oscillators is called a chimera state. We study such chimera states in a network of neurons without any direct interactions but connected through another medium of neurons, forming a multilayer structure. The upper layer is thus made up of uncoupled neurons and the lower layer plays the role of a medium through which the neurons in the upper layer share information among each other. Hindmarsh-Rose neurons with square wave bursting dynamics are considered as nodes in both layers. In addition, we also discuss the existence of chimera states in presence of inter layer heterogeneity. The neurons in the bottom layer are globally connected through electrical synapses, while across the two layers chemical synapses are formed. According to our research, the competing effects of these two types of synapses can lead to chimera states in the upper layer of uncoupled neurons. Remarkably, we find a density-dependent threshold for the emergence of chimera states in uncoupled neurons, similar to the quorum sensing transition to a synchronized state. Finally, we examine the impact of both homogeneous and heterogeneous inter-layer information transmission delays on the observed chimera states over a wide parameter space.
△ Less
Submitted 17 November, 2016;
originally announced November 2016.
-
Synchronization of oscillators through time-shifted common inputs
Authors:
Ehsan Bolhasani,
Yousef Azizi,
Alireza Valizadeh,
Matjaz Perc
Abstract:
Shared upstream dynamical processes are frequently the source of common inputs in various physical and biological systems. However, due to finite signal transmission speeds and differences in the distance to the source, time shifts between otherwise common inputs are unavoidable. Since common inputs can be a source of correlation between the elements of multi-unit dynamical systems, regardless of…
▽ More
Shared upstream dynamical processes are frequently the source of common inputs in various physical and biological systems. However, due to finite signal transmission speeds and differences in the distance to the source, time shifts between otherwise common inputs are unavoidable. Since common inputs can be a source of correlation between the elements of multi-unit dynamical systems, regardless of whether these elements are directly connected with one another or not, it is of importance to understand their impact on synchronization. As a canonical model that is representative for a variety of different dynamical systems, we study limit-cycle oscillators that are driven by stochastic time-shifted common inputs. We show that if the oscillators are coupled, time shifts in stochastic common inputs do not simply shift the distribution of the phase differences, but rather the distribution actually changes as a result. The best synchronization is therefore achieved at a precise intermediate value of the time shift, which is due to a resonance-like effect with the most probable phase difference that is determined by the deterministic dynamics.
△ Less
Submitted 5 March, 2017; v1 submitted 27 September, 2016;
originally announced September 2016.
-
Phase response curves for models of earthquake fault dynamics
Authors:
Igor Franović,
Srđan Kostić,
Matjaz Perc,
Vladimir Klinshov,
Vladimir Nekorkin,
Jürgen Kurths
Abstract:
We systematically study effects of external perturbations on models describing earthquake fault dynamics. The latter are based on the framework of the Burridge-Knopoff spring-block system, including the cases of a simple mono-block fault, as well as the paradigmatic complex faults made up of two identical or distinct blocks. The blocks exhibit relaxation oscillations, which are representative for…
▽ More
We systematically study effects of external perturbations on models describing earthquake fault dynamics. The latter are based on the framework of the Burridge-Knopoff spring-block system, including the cases of a simple mono-block fault, as well as the paradigmatic complex faults made up of two identical or distinct blocks. The blocks exhibit relaxation oscillations, which are representative for the stick-slip behavior typical for earthquake dynamics. Our analysis is carried out by determining the phase response curves of first and second order. For a mono-block fault, we consider the impact of a single and two successive pulse perturbations, further demonstrating how the profile of phase response curves depends on the fault parameters. For a homogeneous two-block fault, our focus is on the scenario where each of the blocks is influenced by a single pulse, whereas for heterogeneous faults, we analyze how the response of the system depends on whether the stimulus is applied to the block having a shorter or a longer oscillation period.
△ Less
Submitted 9 June, 2016;
originally announced June 2016.
-
Activation process in excitable systems with multiple noise sources: One and two interacting units
Authors:
Igor Franović,
Kristina Todorović,
Matjaz Perc,
Nebojša Vasović,
Nikola Burić
Abstract:
We consider the coaction of two distinct noise sources on the activation process of a single and two interacting excitable units, which are mathematically described by the Fitzhugh-Nagumo equations. We determine the most probable activation paths around which the corresponding stochastic trajectories are clustered. The key point lies in introducing appropriate boundary conditions that are relevant…
▽ More
We consider the coaction of two distinct noise sources on the activation process of a single and two interacting excitable units, which are mathematically described by the Fitzhugh-Nagumo equations. We determine the most probable activation paths around which the corresponding stochastic trajectories are clustered. The key point lies in introducing appropriate boundary conditions that are relevant for a class II excitable unit, which can be immediately generalized also to scenarios involving two coupled units. We analyze the effects of the two noise sources on the statistical features of the activation process, in particular demonstrating how these are modified due to the linear/nonlinear form of interactions. Universal properties of the activation process are qualitatively discussed in the light of a stochastic bifurcation that underlies the transition from a stochastically stable fixed point to continuous oscillations.
△ Less
Submitted 24 November, 2015; v1 submitted 12 July, 2015;
originally announced July 2015.
-
Activation process in excitable systems with multiple noise sources: Large number of units
Authors:
Igor Franović,
Matjaz Perc,
Kristina Todorović,
Srđan Kostić,
Nikola Burić
Abstract:
We study the activation process in large assemblies of type II excitable units whose dynamics is influenced by two independent noise terms. The mean-field approach is applied to explicitly demonstrate that the assembly of excitable units can itself exhibit macroscopic excitable behavior. In order to facilitate the comparison between the excitable dynamics of a single unit and an assembly, we intro…
▽ More
We study the activation process in large assemblies of type II excitable units whose dynamics is influenced by two independent noise terms. The mean-field approach is applied to explicitly demonstrate that the assembly of excitable units can itself exhibit macroscopic excitable behavior. In order to facilitate the comparison between the excitable dynamics of a single unit and an assembly, we introduce three distinct formulations of the assembly activation event. Each formulation treats different aspects of the relevant phenomena, including the threshold-like behavior and the role of coherence of individual spikes. Statistical properties of the assembly activation process, such as the mean time-to-first pulse and the associated coefficient of variation, are found to be qualitatively analogous for all three formulations, as well as to resemble the results for a single unit. These analogies are shown to derive from the fact that global variables undergo a stochastic bifurcation from the stochastically stable fixed point to continuous oscillations. Local activation processes are analyzed in the light of the competition between the noise-led and the relaxation-driven dynamics. We also briefly report on a system-size anti-resonant effect displayed by the mean time-to-first pulse.
△ Less
Submitted 24 November, 2015; v1 submitted 12 July, 2015;
originally announced July 2015.
-
A double-edged sword: Benefits and pitfalls of heterogeneous punishment in evolutionary inspection games
Authors:
Matjaz Perc,
Attila Szolnoki
Abstract:
As a simple model for criminal behavior, the traditional two-strategy inspection game yields counterintuitive results that fail to describe empirical data. The latter shows that crime is often recurrent, and that crime rates do not respond linearly to mitigation attempts. A more apt model entails ordinary people who neither commit nor sanction crime as the third strategy besides the criminals and…
▽ More
As a simple model for criminal behavior, the traditional two-strategy inspection game yields counterintuitive results that fail to describe empirical data. The latter shows that crime is often recurrent, and that crime rates do not respond linearly to mitigation attempts. A more apt model entails ordinary people who neither commit nor sanction crime as the third strategy besides the criminals and punishers. Since ordinary people free-ride on the sanctioning efforts of punishers, they may introduce cyclic dominance that enables the coexistence of all three competing strategies. In this setup ordinary individuals become the biggest impediment to crime abatement. We therefore also consider heterogeneous punisher strategies, which seek to reduce their investment into fighting crime in order to attain a more competitive payoff. We show that this diversity of punishment leads to an explosion of complexity in the system, where the benefits and pitfalls of criminal behavior are revealed in the most unexpected ways. Due to the raise and fall of different alliances no less than six consecutive phase transitions occur in dependence on solely the temptation to succumb to criminal behavior, leading the population from ordinary people-dominated across punisher-dominated to crime-dominated phases, yet always failing to abolish crime completely.
△ Less
Submitted 14 May, 2015;
originally announced May 2015.
-
Evolutionary games on multilayer networks: A colloquium
Authors:
Zhen Wang,
Lin Wang,
Attila Szolnoki,
Matjaz Perc
Abstract:
Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more…
▽ More
Networks form the backbone of many complex systems, ranging from the Internet to human societies. Accordingly, not only is the range of our interactions limited and thus best described and modeled by networks, it is also a fact that the networks that are an integral part of such models are often interdependent or even interconnected. Networks of networks or multilayer networks are therefore a more apt description of social systems. This colloquium is devoted to evolutionary games on multilayer networks, and in particular to the evolution of cooperation as one of the main pillars of modern human societies. We first give an overview of the most significant conceptual differences between single-layer and multilayer networks, and we provide basic definitions and a classification of the most commonly used terms. Subsequently, we review fascinating and counterintuitive evolutionary outcomes that emerge due to different types of interdependencies between otherwise independent populations. The focus is on coupling through the utilities of players, through the flow of information, as well as through the popularity of different strategies on different network layers. The colloquium highlights the importance of pattern formation and collective behavior for the promotion of cooperation under adverse conditions, as well as the synergies between network science and evolutionary game theory.
△ Less
Submitted 16 April, 2015;
originally announced April 2015.
-
Dynamic instability of cooperation due to diverse activity patterns in evolutionary social dilemmas
Authors:
Cheng-Yi Xia,
Sandro Meloni,
Matjaz Perc,
Yamir Moreno
Abstract:
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate g…
▽ More
Individuals might abstain from participating in an instance of an evolutionary game for various reasons, ranging from lack of interest to risk aversion. In order to understand the consequences of such diverse activity patterns on the evolution of cooperation, we study a weak prisoner's dilemma where each player's participation is probabilistic rather than certain. Players that do not participate get a null payoff and are unable to replicate. We show that inactivity introduces cascading failures of cooperation, which are particularly severe on scale-free networks with frequently inactive hubs. The drops in the fraction of cooperators are sudden, while the spatiotemporal reorganization of compact cooperative clusters, and thus the recovery, takes time. Nevertheless, if the activity of players is directly proportional to their degree, or if the interaction network is not strongly heterogeneous, the overall evolution of cooperation is not impaired. This is because inactivity negatively affects the potency of low-degree defectors, who are hence unable to utilize on their inherent evolutionary advantage. Between cascading failures, the fraction of cooperators is therefore higher than usual, which lastly balances out the asymmetric dynamic instabilities that emerge due to intermittent blackouts of cooperative hubs.
△ Less
Submitted 26 February, 2015;
originally announced February 2015.
-
Statistical physics of crime: A review
Authors:
Maria R. D'Orsogna,
Matjaz Perc
Abstract:
Containing the spreading of crime in urban societies remains a major challenge. Empirical evidence suggests that, left unchecked, crimes may be recurrent and proliferate. On the other hand, eradicating a culture of crime may be difficult, especially under extreme social circumstances that impair the creation of a shared sense of social responsibility. Although our understanding of the mechanisms t…
▽ More
Containing the spreading of crime in urban societies remains a major challenge. Empirical evidence suggests that, left unchecked, crimes may be recurrent and proliferate. On the other hand, eradicating a culture of crime may be difficult, especially under extreme social circumstances that impair the creation of a shared sense of social responsibility. Although our understanding of the mechanisms that drive the emergence and diffusion of crime is still incomplete, recent research highlights applied mathematics and methods of statistical physics as valuable theoretical resources that may help us better understand criminal activity. We review different approaches aimed at modeling and improving our understanding of crime, focusing on the nucleation of crime hotspots using partial differential equations, self-exciting point process and agent-based modeling, adversarial evolutionary games, and the network science behind the formation of gangs and large-scale organized crime. We emphasize that statistical physics of crime can relevantly inform the design of successful crime prevention strategies, as well as improve the accuracy of expectations about how different policing interventions should impact malicious human activity deviating from social norms. We also outline possible directions for future research, related to the effects of social and coevolving networks and to the hierarchical growth of criminal structures due to self-organization.
△ Less
Submitted 6 November, 2014;
originally announced November 2014.
-
Costly hide and seek pays: Unexpected consequences of deceit in a social dilemma
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
Deliberate deceptiveness intended to gain an advantage is commonplace in human and animal societies. In a social dilemma, an individual may only pretend to be a cooperator to elicit cooperation from others, while in reality he is a defector. With this as motivation, we study a simple variant of the evolutionary prisoner's dilemma game entailing deceitful defectors and conditional cooperators that…
▽ More
Deliberate deceptiveness intended to gain an advantage is commonplace in human and animal societies. In a social dilemma, an individual may only pretend to be a cooperator to elicit cooperation from others, while in reality he is a defector. With this as motivation, we study a simple variant of the evolutionary prisoner's dilemma game entailing deceitful defectors and conditional cooperators that lifts the veil on the impact of such two-faced behavior. Defectors are able to hide their true intentions at a personal cost, while conditional cooperators are probabilistically successful at identifying defectors and act accordingly. By focusing on the evolutionary outcomes in structured populations, we observe a number of unexpected and counterintuitive phenomena. We show that deceitful behavior may fare better if it is costly, and that a higher success rate of identifying defectors does not necessarily favor cooperative behavior. These results are rooted in the spontaneous emergence of cycling dominance and spatial patterns that give rise to fascinating phase transitions, which in turn reveal the hidden complexity behind the evolution of deception.
△ Less
Submitted 7 October, 2014;
originally announced October 2014.
-
Cyclic dominance in evolutionary games: A review
Authors:
Attila Szolnoki,
Mauro Mobilia,
Luo-Luo Jiang,
Bartosz Szczesny,
Alastair M. Rucklidge,
Matjaz Perc
Abstract:
Rock is wrapped by paper, paper is cut by scissors, and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart of predator-prey interactions, the mating strategy of side-blotched lizards, the overgrowth of marine sessile organisms, and the competition in microbial popul…
▽ More
Rock is wrapped by paper, paper is cut by scissors, and scissors are crushed by rock. This simple game is popular among children and adults to decide on trivial disputes that have no obvious winner, but cyclic dominance is also at the heart of predator-prey interactions, the mating strategy of side-blotched lizards, the overgrowth of marine sessile organisms, and the competition in microbial populations. Cyclical interactions also emerge spontaneously in evolutionary games entailing volunteering, reward, punishment, and in fact are common when the competing strategies are three or more regardless of the particularities of the game. Here we review recent advances on the rock-paper-scissors and related evolutionary games, focusing in particular on pattern formation, the impact of mobility, and the spontaneous emergence of cyclic dominance. We also review mean-field and zero-dimensional rock-paper-scissors models and the application of the complex Ginzburg-Landau equation, and we highlight the importance and usefulness of statistical physics for the successful study of large-scale ecological systems. Directions for future research, related for example to dynamical effects of coevolutionary rules and invasion reversals due to multi-point interactions, are outlined as well.
△ Less
Submitted 28 August, 2014;
originally announced August 2014.
-
Can scale-freeness offset delayed signal detection in neuronal networks?
Authors:
Rukiye Uzun,
Mahmut Ozer,
Matjaz Perc
Abstract:
First spike latency following stimulus onset is of significant physiological relevance. Neurons transmit information about their inputs by transforming them into spike trains, and the timing of these spike trains is in turn crucial for effectively encoding that information. Random processes and uncertainty that underly neuronal dynamics have been shown to prolong the time towards the first respons…
▽ More
First spike latency following stimulus onset is of significant physiological relevance. Neurons transmit information about their inputs by transforming them into spike trains, and the timing of these spike trains is in turn crucial for effectively encoding that information. Random processes and uncertainty that underly neuronal dynamics have been shown to prolong the time towards the first response in a phenomenon dubbed noise-delayed decay. Here we study whether Hodgkin-Huxley neurons with a tunable intensity of intrinsic noise might have shorter response times to external stimuli just above threshold if placed on a scale-free network. We show that the heterogeneity of the interaction network may indeed eradicate slow responsiveness, but only if the coupling between individual neurons is sufficiently strong. Increasing the average degree also favors a fast response, but it is less effective than increasing the coupling strength. We also show that noise-delayed decay can be offset further by adjusting the frequency of the external signal, as well as by blocking a fraction of voltage-gated sodium or potassium ion channels. For certain conditions, we observe a double peak in the response time depending on the intensity of intrinsic noise, indicating competition between local and global effects on the neuronal dynamics.
△ Less
Submitted 26 March, 2014;
originally announced March 2014.
-
Saving Human Lives: What Complexity Science and Information Systems can Contribute
Authors:
Dirk Helbing,
Dirk Brockmann,
Thomas Chadefaux,
Karsten Donnay,
Ulf Blanke,
Olivia Woolley-Meza,
Mehdi Moussaid,
Anders Johansson,
Jens Krause,
Sebastian Schutte,
Matjaz Perc
Abstract:
We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do not provide a good picture of the actual system behavior, because they neglect feedback loops, instabilities and cascade effects. The complex and often counter-i…
▽ More
We discuss models and data of crowd disasters, crime, terrorism, war and disease spreading to show that conventional recipes, such as deterrence strategies, are often not effective and sufficient to contain them. Many common approaches do not provide a good picture of the actual system behavior, because they neglect feedback loops, instabilities and cascade effects. The complex and often counter-intuitive behavior of social systems and their macro-level collective dynamics can be better understood by means of complexity science. We highlight that a suitable system design and management can help to stop undesirable cascade effects and to enable favorable kinds of self-organization in the system. In such a way, complexity science can help to save human lives.
△ Less
Submitted 22 May, 2014; v1 submitted 26 February, 2014;
originally announced February 2014.
-
Evolutionary dynamics of group interactions on structured populations: A review
Authors:
Matjaz Perc,
Jesús Gómez-Gardeñes,
Attila Szolnoki,
Luis M. Floría,
Yamir Moreno
Abstract:
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selecti…
▽ More
Interactions among living organisms, from bacteria colonies to human societies, are inherently more complex than interactions among particles and nonliving matter. Group interactions are a particularly important and widespread class, representative of which is the public goods game. In addition, methods of statistical physics have proven valuable for studying pattern formation, equilibrium selection, and self-organisation in evolutionary games. Here we review recent advances in the study of evolutionary dynamics of group interactions on structured populations, including lattices, complex networks and coevolutionary models. We also compare these results with those obtained on well-mixed populations. The review particularly highlights that the study of the dynamics of group interactions, like several other important equilibrium and non-equilibrium dynamical processes in biological, economical and social sciences, benefits from the synergy between statistical physics, network science and evolutionary game theory.
△ Less
Submitted 10 January, 2013;
originally announced January 2013.
-
Complex synchronous behavior in interneuronal networks with delayed inhibitory and fast electrical synapses
Authors:
Daqing Guo,
Qingyun Wang,
Matjaz Perc
Abstract:
Networks of fast-spiking interneurons are crucial for the generation of neural oscillations in the brain. Here we study the synchronous behavior of interneuronal networks that are coupled by delayed inhibitory and fast electrical synapses. We find that both coupling modes play a crucial role by the synchronization of the network. In addition, delayed inhibitory synapses affect the emerging oscilla…
▽ More
Networks of fast-spiking interneurons are crucial for the generation of neural oscillations in the brain. Here we study the synchronous behavior of interneuronal networks that are coupled by delayed inhibitory and fast electrical synapses. We find that both coupling modes play a crucial role by the synchronization of the network. In addition, delayed inhibitory synapses affect the emerging oscillatory patterns. By increasing the inhibitory synaptic delay, we observe a transition from regular to mixed oscillatory patterns at a critical value. We also examine how the unreliability of inhibitory synapses influences the emergence of synchronization and the oscillatory patterns. We find that low levels of reliability tend to destroy synchronization, and moreover, that interneuronal networks with long inhibitory synaptic delays require a minimal level of reliability for the mixed oscillatory pattern to be maintained.
△ Less
Submitted 21 June, 2012;
originally announced June 2012.
-
Multiple firing coherence resonances in excitatory and inhibitory coupled neurons
Authors:
Qingyun Wang,
Honghui Zhang,
Matjaz Perc,
Guanrong Chen
Abstract:
The impact of inhibitory and excitatory synapses in delay-coupled Hodgkin--Huxley neurons that are driven by noise is studied. If both synaptic types are used for coupling, appropriately tuned delays in the inhibition feedback induce multiple firing coherence resonances at sufficiently strong coupling strengths, thus giving rise to tongues of coherency in the corresponding delay-strength parameter…
▽ More
The impact of inhibitory and excitatory synapses in delay-coupled Hodgkin--Huxley neurons that are driven by noise is studied. If both synaptic types are used for coupling, appropriately tuned delays in the inhibition feedback induce multiple firing coherence resonances at sufficiently strong coupling strengths, thus giving rise to tongues of coherency in the corresponding delay-strength parameter plane. If only inhibitory synapses are used, however, appropriately tuned delays also give rise to multiresonant responses, yet the successive delays warranting an optimal coherence of excitations obey different relations with regards to the inherent time scales of neuronal dynamics. This leads to denser coherence resonance patterns in the delay-strength parameter plane. The robustness of these findings to the introduction of delay in the excitatory feedback, to noise, and to the number of coupled neurons is determined. Mechanisms underlying our observations are revealed, and it is suggested that the regularity of spiking across neuronal networks can be optimized in an unexpectedly rich variety of ways, depending on the type of coupling and the duration of delays.
△ Less
Submitted 16 February, 2012;
originally announced February 2012.
-
Conditional strategies and the evolution of cooperation in spatial public goods games
Authors:
Attila Szolnoki,
Matjaz Perc
Abstract:
The fact that individuals will most likely behave differently in different situations begets the introduction of conditional strategies. Inspired by this, we study the evolution of cooperation in the spatial public goods game, where besides unconditional cooperators and defectors, also different types of conditional cooperators compete for space. Conditional cooperators will contribute to the publ…
▽ More
The fact that individuals will most likely behave differently in different situations begets the introduction of conditional strategies. Inspired by this, we study the evolution of cooperation in the spatial public goods game, where besides unconditional cooperators and defectors, also different types of conditional cooperators compete for space. Conditional cooperators will contribute to the public good only if other players within the group are likely to cooperate as well, but will withhold their contribution otherwise. Depending on the number of other cooperators that are required to elicit cooperation of a conditional cooperator, the latter can be classified in as many types as there are players within each group. We find that the most cautious cooperators, such that require all other players within a group to be conditional cooperators, are the undisputed victors of the evolutionary process, even at very low synergy factors. We show that the remarkable promotion of cooperation is due primarily to the spontaneous emergence of quarantining of defectors, which become surrounded by conditional cooperators and are forced into isolated convex "bubbles" from where they are unable to exploit the public good. This phenomenon can be observed only in structured populations, thus adding to the relevance of pattern formation for the successful evolution of cooperation.
△ Less
Submitted 26 January, 2012;
originally announced January 2012.
-
Resolution of the stochastic strategy spatial prisoner's dilemma by means of particle swarm optimization
Authors:
Jianlei Zhang,
Chunyan Zhang,
Tianguang Chu,
Matjaz Perc
Abstract:
We study the evolution of cooperation among selfish individuals in the stochastic strategy spatial prisoner's dilemma game. We equip players with the particle swarm optimization technique, and find that it may lead to highly cooperative states even if the temptations to defect are strong. The concept of particle swarm optimization was originally introduced within a simple model of social dynamics…
▽ More
We study the evolution of cooperation among selfish individuals in the stochastic strategy spatial prisoner's dilemma game. We equip players with the particle swarm optimization technique, and find that it may lead to highly cooperative states even if the temptations to defect are strong. The concept of particle swarm optimization was originally introduced within a simple model of social dynamics that can describe the formation of a swarm, i.e., analogous to a swarm of bees searching for a food source. Essentially, particle swarm optimization foresees changes in the velocity profile of each player, such that the best locations are targeted and eventually occupied. In our case, each player keeps track of the highest payoff attained within a local topological neighborhood and its individual highest payoff. Thus, players make use of their own memory that keeps score of the most profitable strategy in previous actions, as well as use of the knowledge gained by the swarm as a whole, to find the best available strategy for themselves and the society. Following extensive simulations of this setup, we find a significant increase in the level of cooperation for a wide range of parameters, and also a full resolution of the prisoner's dilemma. We also demonstrate extreme efficiency of the optimization algorithm when dealing with environments that strongly favor the proliferation of defection, which in turn suggests that swarming could be an important phenomenon by means of which cooperation can be sustained even under highly unfavorable conditions. We thus present an alternative way of understanding the evolution of cooperative behavior and its ubiquitous presence in nature, and we hope that this study will be inspirational for future efforts aimed in this direction.
△ Less
Submitted 29 December, 2011;
originally announced December 2011.
-
Synchronous bursts on scale-free neuronal networks with attractive and repulsive coupling
Authors:
Qingyun Wang,
Guanrong Chen,
Matjaz Perc
Abstract:
This paper investigates the dependence of synchronization transitions of bursting oscillations on the information transmission delay over scale-free neuronal networks with attractive and repulsive coupling. It is shown that for both types of coupling, the delay always plays a subtle role in either promoting or impairing synchronization. In particular, depending on the inherent oscillation period o…
▽ More
This paper investigates the dependence of synchronization transitions of bursting oscillations on the information transmission delay over scale-free neuronal networks with attractive and repulsive coupling. It is shown that for both types of coupling, the delay always plays a subtle role in either promoting or impairing synchronization. In particular, depending on the inherent oscillation period of individual neurons, regions of irregular and regular propagating excitatory fronts appear intermittently as the delay increases. These delay-induced synchronization transitions are manifested as well-expressed minima in the measure for spatiotemporal synchrony. For attractive coupling, the minima appear at every integer multiple of the average oscillation period, while for the repulsive coupling, they appear at every odd multiple of the half of the average oscillation period. The obtained results are robust to the variations of the dynamics of individual neurons, the system size, and the neuronal firing type. Hence, they can be used to characterize attractively or repulsively coupled scale-free neuronal networks with delays.
△ Less
Submitted 29 November, 2010;
originally announced November 2010.
-
Experimental observation of a chaos-to-chaos transition in laser droplet generation
Authors:
Blaz Krese,
Matjaz Perc,
Edvard Govekar
Abstract:
We examine the dynamics of laser droplet generation in dependence on the detachment pulse power. In the absence of the detachment pulse, undulating pendant droplets are formed at the end of a properly fed metal wire due to the impact of the primary laser pulse that induces melting. Eventually, these droplets detach, i.e. overcome the surface tension, because of their increasing mass. We show that…
▽ More
We examine the dynamics of laser droplet generation in dependence on the detachment pulse power. In the absence of the detachment pulse, undulating pendant droplets are formed at the end of a properly fed metal wire due to the impact of the primary laser pulse that induces melting. Eventually, these droplets detach, i.e. overcome the surface tension, because of their increasing mass. We show that this spontaneous dripping is deterministically chaotic by means of a positive largest Lyapunov exponent and a negative divergence. In the presence of the detachment pulse, however, the generation of droplets is fastened depending on the pulse power. At high powers, the spontaneity of dripping is completely overshadowed by the impact of the detachment pulse. Still, amplitude chaos can be detected, which similarly as the spontaneous dripping, is characterized by a positive largest Lyapunov exponent and a negative divergence, thus indicating that the observed dynamics is deterministically chaotic with an attractor as solution in the phase space. In the intermediate regime, i.e. for low and medium detachment pulse powers, the two chaotic states compete for supremacy, yielding an intermittent period-doubling to amplitude chaos transition, which we characterize by means of recurrence plots and their properties. Altogether, the transition from spontaneous to triggered laser droplet generation is characterized by a chaos-to-chaos transition with an intermediate dynamically nonstationary phase in-between. Since metal droplets can be used in various industrial applications, we hope that the accurate determination of the dynamical properties underlying their formation will facilitate their use and guide future attempts at mathematical modeling.
△ Less
Submitted 3 August, 2010;
originally announced August 2010.
-
The dynamics of laser droplet generation
Authors:
Blaz Krese,
Matjaz Perc,
Edvard Govekar
Abstract:
We propose an experimental setup allowing for the characterization of laser droplet generation in terms of the underlying dynamics, primarily showing that the latter is deterministically chaotic by means of nonlinear time series analysis methods. In particular, we use a laser pulse to melt the end of a properly fed vertically placed metal wire. Due to the interplay of surface tension, gravity fo…
▽ More
We propose an experimental setup allowing for the characterization of laser droplet generation in terms of the underlying dynamics, primarily showing that the latter is deterministically chaotic by means of nonlinear time series analysis methods. In particular, we use a laser pulse to melt the end of a properly fed vertically placed metal wire. Due to the interplay of surface tension, gravity force and light-metal interaction, undulating pendant droplets are formed at the molten end, which eventually completely detach from the wire as a consequence of their increasing mass. We capture the dynamics of this process by employing a high-speed infrared camera, thereby indirectly measuring the temperature of the wire end and the pendant droplets. The time series is subsequently generated as the mean value over the pixel intensity of every infrared snapshot. Finally, we employ methods of nonlinear time series analysis to reconstruct the phase space from the observed variable and test it against determinism and stationarity. After establishing that the observed laser droplet generation is a deterministic and dynamically stationary process, we calculate the spectra of Lyapunov exponents. We obtain a positive largest Lyapunov exponent and a negative divergence, i.e., sum of all the exponents, thus indicating that the observed dynamics is deterministically chaotic with an attractor as solution in the phase space. In addition to characterizing the dynamics of laser droplet generation, we outline industrial applications of the process and point out the significance of our findings for future attempts at mathematical modeling.
△ Less
Submitted 1 March, 2010;
originally announced March 2010.
-
Coevolutionary games - a mini review
Authors:
Matjaz Perc,
Attila Szolnoki
Abstract:
Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by cooperators when competing with defectors. Evolutionary game theory provides a competent theoretical framework for addressing the subtleties of cooperation i…
▽ More
Prevalence of cooperation within groups of selfish individuals is puzzling in that it contradicts with the basic premise of natural selection. Favoring players with higher fitness, the latter is key for understanding the challenges faced by cooperators when competing with defectors. Evolutionary game theory provides a competent theoretical framework for addressing the subtleties of cooperation in such situations, which are known as social dilemmas. Recent advances point towards the fact that the evolution of strategies alone may be insufficient to fully exploit the benefits offered by cooperative behavior. Indeed, while spatial structure and heterogeneity, for example, have been recognized as potent promoters of cooperation, coevolutionary rules can extend the potentials of such entities further, and even more importantly, lead to the understanding of their emergence. The introduction of coevolutionary rules to evolutionary games implies, that besides the evolution of strategies, another property may simultaneously be subject to evolution as well. Coevolutionary rules may affect the interaction network, the reproduction capability of players, their reputation, mobility or age. Here we review recent works on evolutionary games incorporating coevolutionary rules, as well as give a didactic description of potential pitfalls and misconceptions associated with the subject. In addition, we briefly outline directions for future research that we feel are promising, thereby particularly focusing on dynamical effects of coevolutionary rules on the evolution of cooperation, which are still widely open to research and thus hold promise of exciting new discoveries.
△ Less
Submitted 5 October, 2009;
originally announced October 2009.
-
Spatial coherence resonance on diffusive and small-world networks of Hodgkin-Huxley neurons
Authors:
Xiaojuan Sun,
Matjaz Perc,
Qishao Lu,
Jürgen Kurths
Abstract:
Spatial coherence resonance in a spatially extended system that is locally modeled by Hodgkin-Huxley (HH) neurons is studied in this paper. We focus on the ability of additive temporally and spatially uncorrelated Gaussian noise to extract a particular spatial frequency of excitatory waves in the medium, whereby examining also the impact of diffusive and small-world network topology determining…
▽ More
Spatial coherence resonance in a spatially extended system that is locally modeled by Hodgkin-Huxley (HH) neurons is studied in this paper. We focus on the ability of additive temporally and spatially uncorrelated Gaussian noise to extract a particular spatial frequency of excitatory waves in the medium, whereby examining also the impact of diffusive and small-world network topology determining the interactions amongst coupled HH neurons. We show that there exists an intermediate noise intensity that is able to extract a characteristic spatial frequency of the system in a resonant manner provided the latter is diffusively coupled, thus indicating the existence of spatial coherence resonance. However, as the diffusive topology of the medium is relaxed via the introduction of shortcut links introducing small-world properties amongst coupled HH neurons, the ability of additive Gaussian noise to evoke ordered excitatory waves deteriorates rather spectacularly, leading to the decoherence of the spatial dynamics and with it related absence of spatial coherence resonance. In particular, already a minute fraction of shortcut links suffices to substantially disrupt coherent pattern formation in the examined system.
△ Less
Submitted 1 March, 2008;
originally announced March 2008.