The traveling salesman problem Applegate, David L; Applegate, David L; Bixby, Robert E ...
2006., 20110919, 2011, 2007, 2007-01-01, Letnik:
17
eBook
This book presents the latest findings on one of the most intensely investigated subjects in computational mathematics--the traveling salesman problem. It sounds simple enough: given a set of cities ...and the cost of travel between each pair of them, the problem challenges you to find the cheapest route by which to visit all the cities and return home to where you began. Though seemingly modest, this exercise has inspired studies by mathematicians, chemists, and physicists. Teachers use it in the classroom. It has practical applications in genetics, telecommunications, and neuroscience.
The phenotypic and functional dichotomy between IRF8+ type 1 and IRF4+ type 2 conventional dendritic cells (cDC1s and cDC2s, respectively) is well accepted; it is unknown how robust this dichotomy is ...under inflammatory conditions, when additionally monocyte-derived cells (MCs) become competent antigen-presenting cells (APCs). Using single-cell technologies in models of respiratory viral infection, we found that lung cDC2s acquired expression of the Fc receptor CD64 shared with MCs and of IRF8 shared with cDC1s. These inflammatory cDC2s (inf-cDC2s) were superior in inducing CD4+ T helper (Th) cell polarization while simultaneously presenting antigen to CD8+ T cells. When carefully separated from inf-cDC2s, MCs lacked APC function. Inf-cDC2s matured in response to cell-intrinsic Toll-like receptor and type 1 interferon receptor signaling, upregulated an IRF8-dependent maturation module, and acquired antigens via convalescent serum and Fc receptors. Because hybrid inf-cDC2s are easily confused with monocyte-derived cells, their existence could explain why APC functions have been attributed to MCs.
Display omitted
•Type I interferon drives differentiation of inf-cDC2s that closely resemble MCs•Inf-cDC2s prime CD4+ and CD8+ T cells, whereas MCs lack APC function•Inf-cDC2s internalize antibody-complexed antigen via Fc receptors•IRF8 controls maturation gene module in inf-cDC2s
The dichotomy between type 1 and 2 conventional DCs under steady-state conditions is well defined. Bosteels et al. demonstrate that, upon inflammation, cDC2s acquire a hybrid inf-cDC2 phenotype, sharing phenotype, gene expression, and function with cDC1s and monocyte-derived cells, to optimally boost CD4 and CD8 immunity via Fc receptors.
Abstract
Negative differential resistance behavior in oxide memristors, especially those using NbO
2
, is gaining renewed interest because of its potential utility in neuromorphic computing. However, ...there has been a decade-long controversy over whether the negative differential resistance is caused by a relatively low-temperature non-linear transport mechanism or a high-temperature Mott transition. Resolving this issue will enable consistent and robust predictive modeling of this phenomenon for different applications. Here we examine NbO
2
memristors that exhibit both a current-controlled and a temperature-controlled negative differential resistance. Through thermal and chemical spectromicroscopy and numerical simulations, we confirm that the former is caused by a ~400 K non-linear-transport-driven instability and the latter is caused by the ~1000 K Mott metal-insulator transition, for which the thermal conductance counter-intuitively decreases in the metallic state relative to the insulating state.
Elephantids are the world’s most iconic megafaunal family, yet there is no comprehensive genomic assessment of their relationships. We report a total of 14 genomes, including 2 from the American ...mastodon, which is an extinct elephantid relative, and 12 spanning all three extant and three extinct elephantid species including an ∼120,000-y-old straight-tusked elephant, a Columbian mammoth, and woolly mammoths. Earlier genetic studies modeled elephantid evolution via simple bifurcating trees, but here we show that interspecies hybridization has been a recurrent feature of elephantid evolution. We found that the genetic makeup of the straight-tusked elephant, previously placed as a sister group to African forest elephants based on lower coverage data, in fact comprises three major components. Most of the straight-tusked elephant’s ancestry derives from a lineage related to the ancestor of African elephants while its remaining ancestry consists of a large contribution from a lineage related to forest elephants and another related to mammoths. Columbian and woolly mammoths also showed evidence of interbreeding, likely following a latitudinal cline across North America. While hybridization events have shaped elephantid history in profound ways, isolation also appears to have played an important role. Our data reveal nearly complete isolation between the ancestors of the African forest and savanna elephants for ∼500,000 y, providing compelling justification for the conservation of forest and savanna elephants as separate species.
Gastrointestinal disturbances are commonly reported in children with autism, complicate clinical management, and may contribute to behavioral impairment. Reports of deficiencies in disaccharidase ...enzymatic activity and of beneficial responses to probiotic and dietary therapies led us to survey gene expression and the mucoepithelial microbiota in intestinal biopsies from children with autism and gastrointestinal disease and children with gastrointestinal disease alone. Ileal transcripts encoding disaccharidases and hexose transporters were deficient in children with autism, indicating impairment of the primary pathway for carbohydrate digestion and transport in enterocytes. Deficient expression of these enzymes and transporters was associated with expression of the intestinal transcription factor, CDX2. Metagenomic analysis of intestinal bacteria revealed compositional dysbiosis manifest as decreases in Bacteroidetes, increases in the ratio of Firmicutes to Bacteroidetes, and increases in Betaproteobacteria. Expression levels of disaccharidases and transporters were associated with the abundance of affected bacterial phylotypes. These results indicate a relationship between human intestinal gene expression and bacterial community structure and may provide insights into the pathophysiology of gastrointestinal disturbances in children with autism.
Recent evidence from cancer research indicates that lactate exerts a suppressive effect on innate immune responses in cancer. This study investigated the mechanisms by which lactate suppresses ...macrophage pro-inflammatory responses. Macrophages Raw 264.7 and bone marrow derived macrophages (BMDMs) were treated with LPS in the presence or absence of lactate. Pro-inflammatory cytokines, NF-κB and YAP activation and nuclear translocation were examined. Our results show that lactate significantly attenuates LPS stimulated macrophage TNF-α and IL-6 production. Lactate also suppresses LPS stimulated macrophage NF-κB and YAP activation and nuclear translocation in macrophages. Interestingly, YAP activation and nuclear translocation are required for LPS stimulated macrophage NF-κB activation and TNFα production. Importantly, lactate suppressed YAP activation and nuclear translocation is mediated by GPR81 dependent AMKP and LATS activation which phosphorylates YAP, resulting in YAP inactivation. Finally, we demonstrated that LPS stimulation induces an interaction between YAP and NF-κB subunit p65, while lactate decreases the interaction of YAP and NF-κB, thus suppressing LPS induced pro-inflammatory cytokine production. Our study demonstrates that lactate exerts a previously unknown role in the suppression of macrophage pro-inflammatory cytokine production
GPR81 mediated YAP inactivation, resulting in disruption of YAP and NF-κB interaction and nuclear translocation in macrophages.
Activation of the innate immune system via pattern recognition receptors (PRRs) is key to generate lasting adaptive immunity. PRRs detect unique chemical patterns associated with invading ...microorganisms, but whether and how the physical properties of PRR ligands influence the development of the immune response remains unknown. Through the study of fungal mannans, we show that the physical form of PRR ligands dictates the immune response. Soluble mannans are immunosilent in the periphery but elicit a potent pro-inflammatory response in the draining lymph node (dLN). By modulating the physical form of mannans, we developed a formulation that targets both the periphery and the dLN. When combined with viral glycoprotein antigens, this mannan formulation broadens epitope recognition, elicits potent antigen-specific neutralizing antibodies, and confers protection against viral infections of the lung. Thus, the physical properties of microbial ligands determine the outcome of the immune response and can be harnessed for vaccine development.
Display omitted
•Size and solubility of microbial ligands determine the immune response•Fungal mannans are directly drained to the LN to drive cell accrual via interferon release•Tuning mannan physical properties broadens epitope specificity of SARS-CoV-2 anti-Spike antibodies•An adjuvant formulation of mannan/alum induces heterosubtypic immunity against IAV
The physical properties of fungal mannans determine their immunological activity, and modulating their physical form improves the adjuvant properties of these immune stimuli when included in vaccine formulations directed against respiratory viruses.
High circulating levels of lactate and high mobility group box-1 (HMGB1) are associated with the severity and mortality of sepsis. However, it is unclear whether lactate could promote HMGB1 release ...during sepsis. The present study demonstrated a novel role of lactate in HMGB1 lactylation and acetylation in macrophages during polymicrobial sepsis. We found that macrophages can uptake extracellular lactate via monocarboxylate transporters (MCTs) to promote HMGB1 lactylation via a p300/CBP-dependent mechanism. We also observed that lactate stimulates HMGB1 acetylation by Hippo/YAP-mediated suppression of deacetylase SIRT1 and β-arrestin2-mediated recruitment of acetylases p300/CBP to the nucleus via G protein-coupled receptor 81 (GPR81). The lactylated/acetylated HMGB1 is released from macrophages via exosome secretion which increases endothelium permeability. In vivo reduction of lactate production and/or inhibition of GPR81-mediated signaling decreases circulating exosomal HMGB1 levels and improves survival outcome in polymicrobial sepsis. Our results provide the basis for targeting lactate/lactate-associated signaling to combat sepsis.
Induction of trained immunity (innate immune memory) is mediated by activation of immune and metabolic pathways that result in epigenetic rewiring of cellular functional programs. Through ...network-level integration of transcriptomics and metabolomics data, we identify glycolysis, glutaminolysis, and the cholesterol synthesis pathway as indispensable for the induction of trained immunity by β-glucan in monocytes. Accumulation of fumarate, due to glutamine replenishment of the TCA cycle, integrates immune and metabolic circuits to induce monocyte epigenetic reprogramming by inhibiting KDM5 histone demethylases. Furthermore, fumarate itself induced an epigenetic program similar to β-glucan-induced trained immunity. In line with this, inhibition of glutaminolysis and cholesterol synthesis in mice reduced the induction of trained immunity by β-glucan. Identification of the metabolic pathways leading to induction of trained immunity contributes to our understanding of innate immune memory and opens new therapeutic avenues.
Display omitted
•Cellular metabolism undergoes major shifts in β-glucan-trained monocytes•Glucose, glutamine, and cholesterol metabolism are crucial in trained immunity•Accumulation of fumarate is essential for epigenetic changes in trained immunity
As part of the IHEC consortium, Arts et al. dissect how metabolic pathways regulate epigenetic rewiring in trained immunity (innate immune memory). They show that glycolysis, glutaminolysis, and cholesterol metabolism are indispensable in trained monocytes and link fumarate accumulation to epigenetic changes. Explore the Cell Press IHEC webportal at http://www.cell.com/consortium/IHEC.