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.

Salmonella enterica serovar Typhimurium, a gram-negative facultative rod-shaped bacterium causing salmonellosis and foodborne disease, is one of the most common isolated Salmonella serovars in both developed and developing nations. Several S. Typhimurium genomes have been completed and many more genome-sequencing projects are underway. Comparative genome analysis of the multiple strains leads to a better understanding of the evolution of S. Typhimurium and its pathogenesis. S. Typhimurium strain UK-1 (belongs to phage type 1) is highly virulent when orally administered to mice and chickens and efficiently colonizes lymphoid tissues of these species. These characteristics make this strain a good choice for use in vaccine development. In fact, UK-1 has been used as the parent strain for a number of nonrecombinant and recombinant vaccine strains, including several commercial vaccines for poultry. In this study, we conducted a thorough comparative genome analysis of the UK-1 strain with other S. Typhimurium strains and examined the phenotypic impact of several genomic differences. Whole genomic comparison highlights an extremely close relationship between the UK-1 strain and other S. Typhimurium strains; however, many interesting genetic and genomic variations specific to UK-1 were explored. In particular, the deletion of a UK-1-specific gene that is highly similar to the gene encoding the T3SS effector protein NleC exhibited a significant decrease in oral virulence in BALB/c mice. The complete genetic complements in UK-1, especially those elements that contribute to virulence or aid in determining the diversity within bacterial species, provide key information in evaluating the functional characterization of important genetic determinants and for development of vaccines.

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: Salmonella has been employed to deliver therapeutic molecules against cancer and infectious diseases. As the carrier for target gene(s), the cargo plasmid should be stable in the bacterial vector. Plasmid recombination has been reduced in E. coli by mutating several genes including the recA, recE, recF and recJ. However, to our knowledge, there have been no published studies of the effect of these or any other genes that play a role in plasmid recombination in Salmonella enterica.

Results: The effect of recA, recF and recJ deletions on DNA recombination was examined in three serotypes of Salmonella enterica. We found that (1) intraplasmid recombination between direct duplications was RecF-independent in Typhimurium and Paratyphi A, but could be significantly reduced in Typhi by a ΔrecA or ΔrecF mutation; (2) in all three Salmonella serotypes, both ΔrecA and ΔrecF mutations reduced intraplasmid recombination when a 1041 bp intervening sequence was present between the duplications; (3) ΔrecA and ΔrecF mutations resulted in lower frequencies of interplasmid recombination in Typhimurium and Paratyphi A, but not in Typhi; (4) in some cases, a ΔrecJ mutation could reduce plasmid recombination but was less effective than ΔrecA and ΔrecF mutations. We also examined chromosome-related recombination. The frequencies of intrachromosomal recombination and plasmid integration into the chromosome were 2 and 3 logs lower than plasmid recombination frequencies in Rec[superscript +] strains. A ΔrecA mutation reduced both intrachromosomal recombination and plasmid integration frequencies.

Conclusions: The ΔrecA and ΔrecF mutations can reduce plasmid recombination frequencies in Salmonella enterica, but the effect can vary between serovars. This information will be useful for developing Salmonella delivery vectors able to stably maintain plasmid cargoes for vaccine development and gene therapy.

Salmonella enterica serovar Typhimurium strains belonging to sequence type ST313 are a major cause of fatal bacteremia among HIV-infected adults and children in sub-Saharan Africa. Unlike “classical” non-typhoidal Salmonella (NTS), gastroenteritis is often absent during ST313 infections and isolates are most commonly recovered from blood, rather than from stool. This is consistent with observations in animals, in which ST313 strains displayed lower levels of intestinal colonization and higher recovery from deeper tissues relative to classic NTS isolates. A better understanding of the key environmental factors regulating these systemic infections is urgently needed. Our previous studies using dynamic Rotating Wall Vessel (RWV) bioreactor technology demonstrated that physiological levels of fluid shear regulate virulence, gene expression, and stress response profiles of classic S. Typhimurium. Here we provide the first demonstration that fluid shear alters the virulence potential and pathogenesis-related stress responses of ST313 strain D23580 in a manner that differs from classic NTS.

Three-dimensional models of human intestinal epithelium mimic the differentiated form and function of parental tissues often not exhibited by two-dimensional monolayers and respond to Salmonella in key ways that reflect in vivo infections. To further enhance the physiological relevance of three-dimensional models to more closely approximate in vivo intestinal microenvironments encountered by Salmonella, we developed and validated a novel three-dimensional co-culture infection model of colonic epithelial cells and macrophages using the NASA Rotating Wall Vessel bioreactor. First, U937 cells were activated upon collagen-coated scaffolds. HT-29 epithelial cells were then added and the three-dimensional model was cultured in the bioreactor until optimal differentiation was reached, as assessed by immunohistochemical profiling and bead uptake assays. The new co-culture model exhibited in vivo-like structural and phenotypic characteristics, including three-dimensional architecture, apical-basolateral polarity, well-formed tight/adherens junctions, mucin, multiple epithelial cell types, and functional macrophages. Phagocytic activity of macrophages was confirmed by uptake of inert, bacteria-sized beads. Contribution of macrophages to infection was assessed by colonization studies of Salmonella pathovars with different host adaptations and disease phenotypes (Typhimurium ST19 strain SL1344 and ST313 strain D23580; Typhi Ty2). In addition, Salmonella were cultured aerobically or microaerobically, recapitulating environments encountered prior to and during intestinal infection, respectively. All Salmonella strains exhibited decreased colonization in co-culture (HT-29-U937) relative to epithelial (HT-29) models, indicating antimicrobial function of macrophages. Interestingly, D23580 exhibited enhanced replication/survival in both models following invasion. Pathovar-specific differences in colonization and intracellular co-localization patterns were observed. These findings emphasize the power of incorporating a series of related three-dimensional models within a study to identify microenvironmental factors important for regulating infection.

A fundamental result in the evolutionary-game paradigm of cyclic competition in spatially extended ecological systems, as represented by the classic Reichenbach-Mobilia-Frey (RMF) model, is that high mobility tends to hamper or even exclude species coexistence. This result was obtained under the hypothesis that individuals move randomly without taking into account the suitability of their local environment. We incorporate local habitat suitability into the RMF model and investigate its effect on coexistence. In particular, we hypothesize the use of “basic instinct” of an individual to determine its movement at any time step. That is, an individual is more likely to move when the local habitat becomes hostile and is no longer favorable for survival and growth. We show that, when such local habitat suitability is taken into account, robust coexistence can emerge even in the high-mobility regime where extinction is certain in the RMF model. A surprising finding is that coexistence is accompanied by the occurrence of substantial empty space in the system. Reexamination of the RMF model confirms the necessity and the important role of empty space in coexistence. Our study implies that adaptation/movements according to local habitat suitability are a fundamental factor to promote species coexistence and, consequently, biodiversity.

Salmonella enterica serovar Typhimurium genome encodes 13 fimbrial operons. Most of the fimbriae encoded by these operons are not produced under laboratory conditions but are likely to be synthesized in vivo. We used an in vivo expression technology (IVET) strategy to identify four fimbrial operons, agf, saf, sti, and stc that are expressed in the spleen. When any three of these operons were deleted, the strain retained wild-type virulence. However, when all four operons were deleted, the resulting strain was completely attenuated, indicating that these four fimbriae play functionally redundant roles critical for virulence. In mice, oral doses of as low as 1 × 10[superscript 5] CFU of the strain with four fimbrial operons deleted provided 100% protection against challenge with 1 × 10[superscript 9] CFU of wild-type S. Typhimurium. We also examined the possible effect of these fimbriae on the ability of a Salmonella vaccine strain to deliver a guest antigen. We modified one of our established attenuated vaccine strains, χ9088, to delete three fimbrial operons while the fourth operon was constitutively expressed. Each derivative was modified to express the Streptococcus pneumoniae antigen PspA. Strains that constitutively expressed saf or stc elicited a strong Th1 response with significantly greater levels of anti-PspA serum IgG and greater protective efficacy than strains carrying saf or stc deletions. The isogenic strain in which all four operons were deleted generated the lowest anti-PspA levels and did not protect against challenge with virulent S. pneumoniae. Our results indicate that these fimbriae play important roles, as yet not understood, in Salmonella virulence and immunogenicity.

A distinct pathovar of Salmonella enterica serovar Typhimurium, ST313, has emerged in sub-Saharan Africa as a major cause of fatal bacteremia in young children and HIV-infected adults. D23580, a multidrug resistant clinical isolate of ST313, was previously shown to have undergone genome reduction in a manner that resembles that of the more human-restricted pathogen, Salmonella enterica serovar Typhi. It has since been shown through tissue distribution studies that D23580 is able to establish an invasive infection in chickens. However, it remains unclear whether ST313 can cause lethal disease in a non-human host following a natural course of infection. Herein we report that D23580 causes lethal and invasive disease in a murine model of infection following peroral challenge. The LD⁵⁰ of D23580 in female BALB/c mice was 4.7 x 10⁵ CFU. Tissue distribution studies performed 3 and 5 days post-infection confirmed that D23580 was able to more rapidly colonize the spleen, mesenteric lymph nodes and gall bladder in mice when compared to the well-characterized S. Typhimurium strain SL1344. D23580 exhibited enhanced resistance to acid stress relative to SL1344, which may lend towards increased capability to survive passage through the gastrointestinal tract as well as during its intracellular lifecycle. Interestingly, D23580 also displayed higher swimming motility relative to SL1344, S. Typhi strain Ty2, and the ST313 strain A130. Biochemical tests revealed that D23580 shares many similar metabolic features with SL1344, with several notable differences in the Voges-Proskauer and catalase tests, as well alterations in melibiose, and inositol utilization. These results represent the first full duration infection study using an ST313 strain following the entire natural course of disease progression, and serve as a benchmark for ongoing and future studies into the pathogenesis of D23580.