ASU Scholarship Showcase

Extreme events, a type of collective behavior in complex networked dynamical systems, often can have catastrophic consequences. To develop effective strategies to control extreme events is of fundamental importance and practical interest. Utilizing transportation dynamics on complex networks as a prototypical setting, we find that making the network “mobile” can effectively suppress extreme events. A striking, resonance-like phenomenon is uncovered, where an optimal degree of mobility exists for which the probability of extreme events is minimized. We derive an analytic theory to understand the mechanism of control at a detailed and quantitative level, and validate the theory numerically. Implications of our finding to current areas such as cybersecurity are discussed.

The relation between flux and fluctuation is fundamental to complex physical systems that support and transport flows. A recently obtained law predicts monotonous enhancement of fluctuation as the average flux is increased, which in principle is valid but only for large systems. For realistic complex systems of small sizes, this law breaks down when both the average flux and fluctuation become large. Here we demonstrate the failure of this law in small systems using real data and model complex networked systems, derive analytically a modified flux-fluctuation law, and validate it through computations of a large number of complex networked systems. Our law is more general in that its predictions agree with numerics and it reduces naturally to the previous law in the limit of large system size, leading to new insights into the flow dynamics in small-size complex systems with significant implications for the statistical and scaling behaviors of small systems, a topic of great recent interest.

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.

Background: To be effective, orally administered live Salmonella vaccines must first survive their encounter with the low pH environment of the stomach. To enhance survival, an antacid is often given to neutralize the acidic environment of the stomach just prior to or concomitant with administration of the vaccine. One drawback of this approach, from the perspective of the clinical trial volunteer, is that the taste of a bicarbonate-based acid neutralization system can be unpleasant. Thus, we explored an alternative method that would be at least as effective as bicarbonate and with a potentially more acceptable taste. Because ingestion of protein can rapidly buffer stomach pH, we examined the possibility that the protein-rich Ensure® Nutrition shakes would be effective alternatives to bicarbonate.

Results: We tested one Salmonella enterica serovar Typhimurium and three Salmonella Typhi vaccine strains and found that all strains survived equally well when incubated in either Ensure® or bicarbonate. In a low gastric pH mouse model, Ensure® worked as well or better than bicarbonate to enhance survival through the intestinal tract, although neither agent enhanced the survival of the S. Typhi test strain possessing a rpoS mutation.

Conclusions: Our data show that a protein-rich drink such as Ensure® Nutrition shakes can serve as an alternative to bicarbonate for reducing gastric pH prior to administration of a live Salmonella vaccine.

Leucine-responsive regulatory protein (Lrp) is known to be an indirect activator of type 1 fimbriae synthesis in Salmonella enterica serovar Typhimurium via direct regulation of FimZ, a direct positive regulator for type 1 fimbriae production. Using RT-PCR, we have shown previously that fimA transcription is dramatically impaired in both lrp-deletion (Δlrp) and constitutive-lrp expression (lrp^C) mutant strains. In this work, we used chromosomal P_fimA-lacZ fusions and yeast agglutination assays to confirm and extend our previous results. Direct binding of Lrp to P_fimA was shown by an electrophoretic mobility shift assay (EMSA) and DNA footprinting assay. Site-directed mutagenesis revealed that the Lrp-binding motifs in P_fimA play a role in both activation and repression of type 1 fimbriae production. Overproduction of Lrp also abrogates fimZ expression. EMSA data showed that Lrp and FimZ proteins independently bind to P_fimA without competitive exclusion. In addition, both Lrp and FimZ binding to P_fimA caused a hyper retardation (supershift) of the DNA-protein complex compared to the shift when each protein was present alone. Nutrition-dependent cellular Lrp levels closely correlated with the amount of type 1 fimbriae production. These observations suggest that Lrp plays important roles in type 1 fimbriation by acting as both a positive and negative regulator and its effect depends, at least in part, on the cellular concentration of Lrp in response to the nutritional environment.

The low pH of the stomach serves as a barrier to ingested microbes and must be overcome or bypassed when delivering live bacteria for vaccine or probiotic applications. Typically, the impact of stomach acidity on bacterial survival is evaluated in vitro, as there are no small animal models to evaluate these effects in vivo. To better understand the effect of this low pH barrier to live attenuated Salmonella vaccines, which are often very sensitive to low pH, we investigated the value of the histamine mouse model for this application. A low pH gastric compartment was transiently induced in mice by the injection of histamine. This resulted in a gastric compartment of approximately pH 1.5 that was capable of distinguishing between acid-sensitive and acid-resistant microbes. Survival of enteric microbes during gastric transit in this model directly correlated with their in vitro acid resistance. Because many Salmonella enterica serotype Typhi vaccine strains are sensitive to acid, we have been investigating systems to enhance the acid resistance of these bacteria. Using the histamine mouse model, we demonstrate that the in vivo survival of S. Typhi vaccine strains increased approximately 10-fold when they carried a sugar-inducible arginine decarboxylase system. We conclude that this model will be a useful for evaluating live bacterial preparations prior to clinical trials.

Background: Counselor behaviors that mediate the efficacy of motivational interviewing (MI) are not well understood, especially when applied to health behavior promotion. We hypothesized that client change talk mediates the relationship between counselor variables and subsequent client behavior change.

Methods: Purposeful sampling identified individuals from a prospective randomized worksite trial using an MI intervention to promote firefighters’ healthy diet and regular exercise that increased dietary intake of fruits and vegetables (n = 21) or did not increase intake of fruits and vegetables (n = 22). MI interactions were coded using the Motivational Interviewing Skill Code (MISC 2.1) to categorize counselor and firefighter verbal utterances. Both Bayesian and frequentist mediation analyses were used to investigate whether client change talk mediated the relationship between counselor skills and behavior change.

Results: Counselors’ global spirit, empathy, and direction and MI-consistent behavioral counts (e.g., reflections, open questions, affirmations, emphasize control) significantly correlated with firefighters’ total client change talk utterances (rs = 0.42, 0.40, 0.30, and 0.61, respectively), which correlated significantly with their fruit and vegetable intake increase (r = 0.33). Both Bayesian and frequentist mediation analyses demonstrated that findings were consistent with hypotheses, such that total client change talk mediated the relationship between counselor’s skills—MI-consistent behaviors [Bayesian mediated effect: αβ = .06 (.03), 95% CI = .02, .12] and MI spirit [Bayesian mediated effect: αβ = .06 (.03), 95% CI = .01, .13]—and increased fruit and vegetable consumption.

Conclusion: Motivational interviewing is a resource- and time-intensive intervention, and is currently being applied in many arenas. Previous research has identified the importance of counselor behaviors and client change talk in the treatment of substance use disorders. Our results indicate that similar mechanisms may underlie the effects of MI for dietary change. These results inform MI training and application by identifying those processes critical for MI success in health promotion domains.

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.