Improved Adaptive Group Testing Algorithms with Applications to Multiple Access Channels and Dead Sensor Diagnosis

We study group-testing algorithms for resolving broadcast conflicts on a multiple access channel (MAC) and for identifying the dead sensors in a mobile ad hoc wireless network. In group-testing algorithms, we are asked to identify all the defective items in a set of items when we can test arbitrary subsets of items. In the standard group-testing problem, the result of a test is binary--the tested subset either contains defective items or not. In the more generalized versions we study in this paper, the result of each test is non-binary. For example, it may indicate whether the number of defective items contained in the tested subset is zero, one, or at least two. We give adaptive algorithms that are provably more efficient than previous group testing algorithms. We also show how our algorithms can be applied to solve conflict resolution on a MAC and dead sensor diagnosis. Dead sensor diagnosis poses an interesting challenge compared to MAC resolution, because dead sensors are not locally detectable, nor are they themselves active participants.Comment: Expanded version of a paper appearing in ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), and preliminary version of paper appearing in Journal of Combinatorial Optimizatio

Regional adaptation defines sensitivity to future ocean acidification

Physiological responses to temperature are known to be a major determinant of species distributions and can dictate the sensitivity of populations to global warming. In contrast, little is known about how other major global change drivers, such as ocean acidification (OA), will shape species distributions in the future. Here, by integrating population genetics with experimental data for growth and mineralization, physiology and metabolomics, we demonstrate that the sensitivity of populations of the gastropod Littorina littorea to future OA is shaped by regional adaptation. Individuals from populations towards the edges of the natural latitudinal range in the Northeast Atlantic exhibit greater shell dissolution and the inability to upregulate their metabolism when exposed to low pH, thus appearing most sensitive to low seawater pH. Our results suggest that future levels of OA could mediate temperature-driven shifts in species distributions, thereby influencing future biogeography and the functioning of marine ecosystems

Characterisation of the Fibroblast Growth Factor Dependent Transcriptome in Early Development

BACKGROUND: FGF signaling has multiple roles in regulating processes in animal development, including the specification and patterning of the mesoderm. In addition, FGF signaling supports self renewal of human embryonic stem cells and is required for differentiation of murine embryonic stem cells into a number of lineages. METHODOLOGY/PRINCIPAL FINDINGS: Given the importance of FGF signaling in regulating development and stem cell behaviour, we aimed to identify the transcriptional targets of FGF signalling during early development in the vertebrate model Xenopus laevis. We analysed the effects on gene expression in embryos in which FGF signaling was inhibited by dominant negative FGF receptors. 67 genes positively regulated by FGF signaling and 16 genes negatively regulated by FGF signaling were identified. FGF target genes are expressed in distinct waves during the late blastula to early gastrula phase. Many of these genes are expressed in the early mesoderm and dorsal ectoderm. A widespread requirement for FGF in regulating genes expressed in the Spemann organizer is revealed. The FGF targets MKP1 and DUSP5 are shown to be negative regulators of FGF signaling in early Xenopus tissues. FoxD3 and Lin28, which are involved in regulating pluripotency in ES cells are shown to be down regulated when FGF signaling is blocked. CONCLUSIONS: We have undertaken a detailed analysis of FGF target genes which has generated a robust, well validated data set. We have found a widespread role for FGF signaling in regulating the expression of genes mediating the function of the Spemann organizer. In addition, we have found that the FGF targets MKP1 and DUSP5 are likely to contribute to the complex feedback loops involved in modulating responses to FGF signaling. We also find a link between FGF signaling and the expression of known regulators of pluripotency

Complex c-di-GMP Signaling Networks Mediate Transition between Virulence Properties and Biofilm Formation in Salmonella enterica Serovar Typhimurium

Upon Salmonella enterica serovar Typhimurium infection of the gut, an early line of defense is the gastrointestinal epithelium which senses the pathogen and intrusion along the epithelial barrier is one of the first events towards disease. Recently, we showed that high intracellular amounts of the secondary messenger c-di-GMP in S. typhimurium inhibited invasion and abolished induction of a pro-inflammatory immune response in the colonic epithelial cell line HT-29 suggesting regulation of transition between biofilm formation and virulence by c-di-GMP in the intestine. Here we show that highly complex c-di-GMP signaling networks consisting of distinct groups of c-di-GMP synthesizing and degrading proteins modulate the virulence phenotypes invasion, IL-8 production and in vivo colonization in the streptomycin-treated mouse model implying a spatial and timely modulation of virulence properties in S. typhimurium by c-di-GMP signaling. Inhibition of the invasion and IL-8 induction phenotype by c-di-GMP (partially) requires the major biofilm activator CsgD and/or BcsA, the synthase for the extracellular matrix component cellulose. Inhibition of the invasion phenotype is associated with inhibition of secretion of the type three secretion system effector protein SipA, which requires c-di-GMP metabolizing proteins, but not their catalytic activity. Our findings show that c-di-GMP signaling is at least equally important in the regulation of Salmonella-host interaction as in the regulation of biofilm formation at ambient temperature

Cyclic di-GMP is Essential for the Survival of the Lyme Disease Spirochete in Ticks

Cyclic dimeric GMP (c-di-GMP) is a bacterial second messenger that modulates many biological processes. Although its role in bacterial pathogenesis during mammalian infection has been documented, the role of c-di-GMP in a pathogen's life cycle within a vector host is less understood. The enzootic cycle of the Lyme disease pathogen Borrelia burgdorferi involves both a mammalian host and an Ixodes tick vector. The B. burgdorferi genome encodes a single copy of the diguanylate cyclase gene (rrp1), which is responsible for c-di-GMP synthesis. To determine the role of c-di-GMP in the life cycle of B. burgdorferi, an Rrp1-deficient B. burgdorferi strain was generated. The rrp1 mutant remains infectious in the mammalian host but cannot survive in the tick vector. Microarray analyses revealed that expression of a four-gene operon involved in glycerol transport and metabolism, bb0240-bb0243, was significantly downregulated by abrogation of Rrp1. In vitro, the rrp1 mutant is impaired in growth in the media containing glycerol as the carbon source (BSK-glycerol). To determine the contribution of the glycerol metabolic pathway to the rrp1 mutant phenotype, a glp mutant, in which the entire bb0240-bb0243 operon is not expressed, was generated. Similar to the rrp1 mutant, the glp mutant has a growth defect in BSK-glycerol medium. In vivo, the glp mutant is also infectious in mice but has reduced survival in ticks. Constitutive expression of the bb0240-bb0243 operon in the rrp1 mutant fully rescues the growth defect in BSK-glycerol medium and partially restores survival of the rrp1 mutant in ticks. Thus, c-di-GMP appears to govern a catabolic switch in B. burgdorferi and plays a vital role in the tick part of the spirochetal enzootic cycle. This work provides the first evidence that c-di-GMP is essential for a pathogen's survival in its vector host

Genome-Wide Fitness and Expression Profiling Implicate Mga2 in Adaptation to Hydrogen Peroxide

Caloric restriction extends lifespan, an effect once thought to involve attenuation of reactive oxygen species (ROS) generated by aerobic metabolism. However, recent evidence suggests that caloric restriction may in fact raise ROS levels, which in turn provides protection from acute doses of oxidant through a process called adaptation. To shed light on the molecular mechanisms of adaptation, we designed a series of genome-wide deletion fitness and mRNA expression screens to identify genes involved in adaptation to hydrogen peroxide. Combined with known transcriptional interactions, the integrated data implicate Yap1 and Skn7 as central transcription factors of both the adaptive and acute oxidative responses. They also identify the transcription factors Mga2 and Rox1 as active exclusively in the adaptive response and show that Mga2 is essential for adaptation. These findings are striking because Mga2 and Rox1 have been thought to control the response to hypoxic, not oxidative, conditions. Expression profiling of mga2Δ and rox1Δ knockouts shows that these factors most strongly regulate targets in ergosterol, fatty-acid, and zinc metabolic pathways. Direct quantitation of ergosterol reveals that its basal concentration indeed depends on Mga2, but that Mga2 is not required for the decrease in ergosterol observed during adaptation

The main actors involved in parasitization of Heliothis virescens larva

At the moment of parasitization by another insect, the host Heliothis larva is able to defend itself by the activation of humoral and cellular defenses characterized by unusual reactions of hemocytes in response to external stimuli. Here, we have combined light and electron microscopy, staining reactions, and immunocytochemical characterization to analyze the activation and deactivation of one of the most important immune responses involved in invertebrates defense, i.e., melanin production and deposition. The insect host/parasitoid system is a good model to study these events. The activated granulocytes of the host insect are a major repository of amyloid fibrils forming a lattice in the cell. Subsequently, the exocytosed amyloid lattice constitutes the template for melanin deposition in the hemocel. Furthermore, cross-talk between immune and neuroendocrine systems mediated by hormones, cytokines, and neuromodulators with the activation of stress-sensoring circuits to produce and release molecules such as adrenocorticotropin hormone, alpha melanocyte-stimulating hormone, and neutral endopeptidase occurs. Thus, parasitization promotes massive morphological and physiological modifications in the host insect hemocytes and mimics general stress conditions in which phenomena such as amyloid fibril formation, melanin polymerization, pro-inflammatory cytokine production, and activation of the adrenocorticotropin hormone system occur. These events observed in invertebrates are also reported in the literature for vertebrates, suggesting that this network of mechanisms and responses is maintained throughout evolution

The Ascomycete Verticillium longisporum Is a Hybrid and a Plant Pathogen with an Expanded Host Range

Hybridization plays a central role in plant evolution, but its overall importance in fungi is unknown. New plant pathogens are thought to arise by hybridization between formerly separated fungal species. Evolution of hybrid plant pathogens from non-pathogenic ancestors in the fungal-like protist Phytophthora has been demonstrated, but in fungi, the most important group of plant pathogens, there are few well-characterized examples of hybrids. We focused our attention on the hybrid and plant pathogen Verticillium longisporum, the causal agent of the Verticillium wilt disease in crucifer crops. In order to address questions related to the evolutionary origin of V. longisporum, we used phylogenetic analyses of seven nuclear loci and a dataset of 203 isolates of V. longisporum, V. dahliae and related species. We confirmed that V. longisporum was diploid, and originated three different times, involving four different lineages and three different parental species. All hybrids shared a common parent, species A1, that hybridized respectively with species D1, V. dahliae lineage D2 and V. dahliae lineage D3, to give rise to three different lineages of V. longisporum. Species A1 and species D1 constituted as yet unknown taxa. Verticillium longisporum likely originated recently, as each V. longisporum lineage was genetically homogenous, and comprised species A1 alleles that were identical across lineages

First-principles quantum transport modeling of spin-transfer and spin-orbit torques in magnetic multilayers

We review a unified approach for computing: (i) spin-transfer torque in magnetic trilayers like spin-valves and magnetic tunnel junction, where injected charge current flows perpendicularly to interfaces; and (ii) spin-orbit torque in magnetic bilayers of the type ferromagnet/spin-orbit-coupled-material, where injected charge current flows parallel to the interface. Our approach requires to construct the torque operator for a given Hamiltonian of the device and the steady-state nonequilibrium density matrix, where the latter is expressed in terms of the nonequilibrium Green's functions and split into three contributions. Tracing these contributions with the torque operator automatically yields field-like and damping-like components of spin-transfer torque or spin-orbit torque vector, which is particularly advantageous for spin-orbit torque where the direction of these components depends on the unknown-in-advance orientation of the current-driven nonequilibrium spin density in the presence of spin-orbit coupling. We provide illustrative examples by computing spin-transfer torque in a one-dimensional toy model of a magnetic tunnel junction and realistic Co/Cu/Co spin-valve, both of which are described by first-principles Hamiltonians obtained from noncollinear density functional theory calculations; as well as spin-orbit torque in a ferromagnetic layer described by a tight-binding Hamiltonian which includes spin-orbit proximity effect within ferromagnetic monolayers assumed to be generated by the adjacent monolayer transition metal dichalcogenide.Comment: 22 pages, 9 figures, PDFLaTeX; prepared for Springer Handbook of Materials Modeling, Volume 2 Applications: Current and Emerging Material