Evolutionary dynamical models for cyclic competitions of three species (e.g., rock, paper, and scissors, or RPS) provide a paradigm, at the microscopic level of individual interactions, to address many issues in coexistence and biodiversity. Real ecosystems often involve competitions among more than three species. By extending the RPS game model to five (rock-paper-scissors-lizard-Spock, or RPSLS) mobile species, we uncover a fundamental type of mesoscopic interactions among subgroups of species. In particular, competitions at the microscopic level lead to the emergence of various local groups in different regions of the space, each involving three species. It is the interactions among the groups that fundamentally determine how many species can coexist. In fact, as the mobility is increased from zero, two transitions can occur: one from a five- to a three-species coexistence state and another from the latter to a uniform, single-species state. We develop a mean-field theory to show that, in order to understand the first transition, group interactions at the mesoscopic scale must be taken into account. Our findings suggest, more broadly, the importance of mesoscopic interactions in coexistence of great many species.

Dynamical systems based on the minority game (MG) have been a paradigm for gaining significant insights into a variety of social and biological behaviors. Recently, a grouping phenomenon has been unveiled in MG systems of multiple resources (strategies) in which the strategies spontaneously break into an even number of groups, each exhibiting an identical oscillation pattern in the attendance of game players. Here we report our finding of spontaneous breakup of resources into three groups, each exhibiting period-three oscillations. An analysis is developed to understand the emergence of the striking phenomenon of triple grouping and period-three oscillations. In the presence of random disturbances, the triple-group/period-three state becomes transient, and we obtain explicit formula for the average transient lifetime using two methods of approximation. Our finding indicates that, period-three oscillation, regarded as one of the most fundamental behaviors in smooth nonlinear dynamical systems, can also occur in much more complex, evolutionary-game dynamical systems. Our result also provides a plausible insight for the occurrence of triple grouping observed, for example, in the U.S. housing market.

Understanding the dynamics of human movements is key to issues of significant current interest such as behavioral prediction, recommendation, and control of epidemic spreading. We collect and analyze big data sets of human movements in both cyberspace (through browsing of websites) and physical space (through mobile towers) and find a superlinear scaling relation between the mean frequency of visit〈f〉and its fluctuation σ : σ ∼〈f⟩^β with β ≈ 1.2. The probability distribution of the visiting frequency is found to be a stretched exponential function. We develop a model incorporating two essential ingredients, preferential return and exploration, and show that these are necessary for generating the scaling relation extracted from real data. A striking finding is that human movements in cyberspace and physical space are strongly correlated, indicating a distinctive behavioral identifying characteristic and implying that the behaviors in one space can be used to predict those in the other.

Resource allocation takes place in various types of real-world complex systems such as urban traffic, social services institutions, economical and ecosystems. Mathematically, the dynamical process of resource allocation can be modeled as minority games. Spontaneous evolution of the resource allocation dynamics, however, often leads to a harmful herding behavior accompanied by strong fluctuations in which a large majority of agents crowd temporarily for a few resources, leaving many others unused. Developing effective control methods to suppress and eliminate herding is an important but open problem. Here we develop a pinning control method, that the fluctuations of the system consist of intrinsic and systematic components allows us to design a control scheme with separated control variables. A striking finding is the universal existence of an optimal pinning fraction to minimize the variance of the system, regardless of the pinning patterns and the network topology. We carry out a generally applicable theory to explain the emergence of optimal pinning and to predict the dependence of the optimal pinning fraction on the network topology. Our work represents a general framework to deal with the broader problem of controlling collective dynamics in complex systems with potential applications in social, economical and political systems.

Background: Mutual policing is an important mechanism for reducing conflict in cooperative groups. In societies of ants, bees, and wasps, mutual policing of worker reproduction can evolve when workers are more closely related to the queen's sons than to the sons of workers or when the costs of worker reproduction lower the inclusive fitness of workers. During colony growth, relatedness within the colony remains the same, but the costs of worker reproduction may change. The costs of worker reproduction are predicted to be greatest in incipient colonies. If the costs associated with worker reproduction outweigh the individual direct benefits to workers, policing mechanisms as found in larger colonies may be absent in incipient colonies.

Results: We investigated policing behavior across colony growth in the ant 'Camponotus floridanus.' In large colonies of this species, worker reproduction is policed by the destruction of worker-laid eggs. We found workers from incipient colonies do not exhibit policing behavior, and instead tolerate all conspecific eggs. The change in policing behavior is consistent with changes in egg surface hydrocarbons, which provide the informational basis for policing; eggs laid by queens from incipient colonies lack the characteristic hydrocarbons on the surface of eggs laid by queens from large colonies, making them chemically indistinguishable from worker-laid eggs. We also tested the response to fertility information in the context of queen tolerance. Workers from incipient colonies attacked foreign queens from large colonies; whereas workers from large colonies tolerated such queens. Workers from both incipient and large colonies attacked foreign queens from incipient colonies.

Conclusions: Our results provide novel insights into the regulation of worker reproduction in social insects at both the proximate and ultimate levels. At the proximate level, our results show that mechanisms of social regulation, such as the response to fertility signals, change dramatically over a colony's life cycle. At the ultimate level, our results emphasize the importance of factors besides relatedness in predicting the level of conflict within a colony. Our results also suggest policing may not be an important regulatory force at every stage of colony development. Changes relating to the life cycle of the colony are sufficient to account for major differences in social regulation in an insect colony. Mechanisms of conflict mediation observed in one phase of a social group's development cannot be generalized to all stages.

A relatively unexplored issue in cybersecurity science and engineering is whether there exist intrinsic patterns of cyberattacks. Conventional wisdom favors absence of such patterns due to the overwhelming complexity of the modern cyberspace. Surprisingly, through a detailed analysis of an extensive data set that records the time-dependent frequencies of attacks over a relatively wide range of consecutive IP addresses, we successfully uncover intrinsic spatiotemporal patterns underlying cyberattacks, where the term “spatio” refers to the IP address space. In particular, we focus on analyzing macroscopic properties of the attack traffic flows and identify two main patterns with distinct spatiotemporal characteristics: deterministic and stochastic. Strikingly, there are very few sets of major attackers committing almost all the attacks, since their attack “fingerprints” and target selection scheme can be unequivocally identified according to the very limited number of unique spatiotemporal characteristics, each of which only exists on a consecutive IP region and differs significantly from the others. We utilize a number of quantitative measures, including the flux-fluctuation law, the Markov state transition probability matrix, and predictability measures, to characterize the attack patterns in a comprehensive manner. A general finding is that the attack patterns possess high degrees of predictability, potentially paving the way to anticipating and, consequently, mitigating or even preventing large-scale cyberattacks using macroscopic approaches.

Supply-demand processes take place on a large variety of real-world networked systems ranging from power grids and the internet to social networking and urban systems. In a modern infrastructure, supply-demand systems are constantly expanding, leading to constant increase in load requirement for resources and consequently, to problems such as low efficiency, resource scarcity, and partial system failures. Under certain conditions global catastrophe on the scale of the whole system can occur through the dynamical process of cascading failures. We investigate optimization and resilience of time-varying supply-demand systems by constructing network models of such systems, where resources are transported from the supplier sites to users through various links. Here by optimization we mean minimization of the maximum load on links, and system resilience can be characterized using the cascading failure size of users who fail to connect with suppliers.

We consider two representative classes of supply schemes: load driven supply and fix fraction supply. Our findings are: (1) optimized systems are more robust since relatively smaller cascading failures occur when triggered by external perturbation to the links; (2) a large fraction of links can be free of load if resources are directed to transport through the shortest paths; (3) redundant links in the performance of the system can help to reroute the traffic but may undesirably transmit and enlarge the failure size of the system; (4) the patterns of cascading failures depend strongly upon the capacity of links; (5) the specific location of the trigger determines the specific route of cascading failure, but has little effect on the final cascading size; (6) system expansion typically reduces the efficiency; and (7) when the locations of the suppliers are optimized over a long expanding period, fewer suppliers are required. These results hold for heterogeneous networks in general, providing insights into designing optimal and resilient complex supply-demand systems that expand constantly in time.

Background: The molecular mechanisms of variations in individual longevity are not well understood, even though longevity can be increased substantially by means of diverse experimental manipulations. One of the factors supposed to be involved in the increase of longevity is a higher stress resistance. To test this hypothesis in a natural system, eusocial insects such as bees or ants are ideally suited. In contrast to most other eusocial insects, ponerine ants show a peculiar life history that comprises the possibility to switch during adult life from a normal worker to a reproductive gamergate, therewith increasing their life expectancy significantly.

Results: We show that increased resistance against major stressors, such as reactive oxygen species and infection accompanies the switch from a life-history trait with normal lifespan to one with a longer life expectancy. A short period of social isolation was sufficient to enhance stress resistance of workers from the ponerine ant species Harpegnathos saltator significantly. All ant groups with increased stress resistances (reproducing gamergates and socially isolated workers) have lower catalase activities and glutathione levels than normal workers. Therewith, these ants resemble the characteristics of the youngest ants in the colony.

Conclusions: Social insects with their specific life history including a switch from normal workers to reproducing gamergates during adult life are well suited for ageing research. The regulation of stress resistance in gamergates seemed to be modified compared to foraging workers in an economic way. Interestingly, a switch towards more stress resistant animals can also be induced by a brief period of social isolation, which may already be associated with a shift to a reproductive trajectory. In Harpegnathos saltator, stress resistances are differently and potentially more economically regulated in reproductive individuals, highlighting the significance of reproduction for an increase in longevity in social insects. As already shown for other organisms with a long lifespan, this trait is not directly coupled to higher levels of enzymatic and non-enzymatic antioxidants.

The sophisticated organization of eusocial insect societies is largely based on the regulation of complex behaviors by hydrocarbon pheromones present on the cuticle. We used electrophysiology to investigate the detection of cuticular hydrocarbons (CHCs) by female-specific olfactory sensilla basiconica on the antenna of Camponotus floridanus ants through the utilization of one of the largest family of odorant receptors characterized so far in insects. These sensilla, each of which contains multiple olfactory receptor neurons, are differentially sensitive to CHCs and allow them to be classified into three broad groups that collectively detect every hydrocarbon tested, including queen and worker-enriched CHCs. This broad-spectrum sensitivity is conserved in a related species, Camponotus laevigatus, allowing these ants to detect CHCs from both nestmates and non-nestmates. Behavioral assays demonstrate that these ants are excellent at discriminating CHCs detected by the antenna, including enantiomers of a candidate queen pheromone that regulates the reproductive division of labor.

The termites evolved eusociality and complex societies before the ants, but have been studied much less. The recent publication of the first two termite genomes provides a unique comparative opportunity, particularly because the sequenced termites represent opposite ends of the social complexity spectrum. Zootermopsis nevadensis has simple colonies with totipotent workers that can develop into all castes (dispersing reproductives, nest-inheriting replacement reproductives, and soldiers). In contrast, the fungus-growing termite Macrotermes natalensis belongs to the higher termites and has very large and complex societies with morphologically distinct castes that are life-time sterile. Here we compare key characteristics of genomic architecture, focusing on genes involved in communication, immune defenses, mating biology and symbiosis that were likely important in termite social evolution. We discuss these in relation to what is known about these genes in the ants and outline hypothesis for further testing.