Locations of Medians on Stochastic Networks

The definition of network medians is extended to the case where travel times on network links are random variables with known discrete probability distributions. Under a particular set of assumptions, it is shown that the well-known theorems of HAKIMI and of LEVY can be extended to such stochastic networks. The concepts are further extended to the case of stochastic oriented networks. A particular set of applications as well as formulations of the problem for solution using mathematical programming techniques are also discussed briefly

Evaluation of a supplementary auditory display in a dual axis compensatory tracking task.

Massachusetts Institute of Technology, Dept. of Aeronautics and Astronautics. Thesis. 1971. M.S.Microfiche copy available in Barker.Bibliography: leaves 79-80.M.S

Axiomatic Characterization of the Mean Function on Trees

A mean of a sequence π = (x1, x2, . . . , xk) of elements of a finite metric space (X, d) is an element x for which is minimum. The function Mean whose domain is the set of all finite sequences on X and is defined by Mean(π) = { x | x is a mean of π } is called the mean function on X. In this paper the mean function on finite trees is characterized axiomatically

Maximum gradient embeddings and monotone clustering

Let (X,d_X) be an n-point metric space. We show that there exists a distribution D over non-contractive embeddings into trees f:X-->T such that for every x in X, the expectation with respect to D of the maximum over y in X of the ratio d_T(f(x),f(y)) / d_X(x,y) is at most C (log n)^2, where C is a universal constant. Conversely we show that the above quadratic dependence on log n cannot be improved in general. Such embeddings, which we call maximum gradient embeddings, yield a framework for the design of approximation algorithms for a wide range of clustering problems with monotone costs, including fault-tolerant versions of k-median and facility location.Comment: 25 pages, 2 figures. Final version, minor revision of the previous one. To appear in "Combinatorica

IL4Rα signaling abrogates hypoxic neutrophil survival and limits acute lung injury responses <i>in vivo</i>

Rationale: Acute respiratory distress syndrome is defined by the presence of systemic hypoxia and consequent on disordered neutrophilic inflammation. Local mechanisms limiting the duration and magnitude of this neutrophilic response remain poorly understood.  Objectives: To test the hypothesis that during acute lung inflammation tissue production of proresolution type 2 cytokines (IL-4 and IL-13) dampens the proinflammatory effects of hypoxia through suppression of HIF-1a (hypoxia-inducible factor-1a)mediated neutrophil adaptation, resulting in resolution of lung injury.  Methods: Neutrophil activation of IL4Ra (IL-4 receptor a) signaling pathways was explored ex vivo in human acute respiratory distress syndrome patient samples, in vitro after the culture of human peripheral blood neutrophils with recombinant IL-4 under conditions of hypoxia, and in vivo through the study of IL4Ra-deficient neutrophils in competitive chimera models and wild-type mice treated with IL-4.  Measurements and Main Results: IL-4 was elevated in human BAL from patients with acute respiratory distress syndrome, and its receptor was identified on patient blood neutrophils. Treatment of human neutrophils with IL-4 suppressed HIF-1a-dependent hypoxic survival and limited proinflammatory transcriptional responses. Increased neutrophil apoptosis in hypoxia, also observed with IL-13, required active STAT signaling, and was dependent on expression of the oxygen-sensing prolyl hydroxylase PHD2. In vivo, IL-4Ra-deficient neutrophils had a survival advantage within a hypoxic inflamed niche; in contrast, inflamed lung treatment with IL-4 accelerated resolution through increased neutrophil apoptosis.  Conclusions: We describe an important interaction whereby IL4Ra-dependent type 2 cytokine signaling can directly inhibit hypoxic neutrophil survival in tissues and promote resolution of neutrophil-mediated acute lung injury

Hypoxia drives murine neutrophil protein scavenging to maintain central carbon metabolism

Limiting dysfunctional neutrophilic inflammation while preserving effective immunity requires a better understanding of the processes that dictate neutrophil function in the tissues. Quantitative mass-spectrometry identified how inflammatory murine neutrophils regulated expression of cell surface receptors, signal transduction networks, and metabolic machinery to shape neutrophil phenotypes in response to hypoxia. Through the tracing of labeled amino acids into metabolic enzymes, proinflammatory mediators, and granule proteins, we demonstrated that ongoing protein synthesis shapes the neutrophil proteome. To maintain energy supplies in the tissues, neutrophils consumed extracellular proteins to fuel central carbon metabolism. The physiological stresses of hypoxia and hypoglycemia, characteristic of inflamed tissues, promoted this extracellular protein scavenging with activation of the lysosomal compartment, further driving exploitation of the protein-rich inflammatory milieu. This study provides a comprehensive map of neutrophil proteomes, analysis of which has led to the identification of active catabolic and anabolic pathways that enable neutrophils to sustain synthetic and effector functions in the tissues

Hypoxia shapes the immune landscape in lung injury and promotes the persistence of inflammation

Hypoxemia is a defining feature of acute respiratory distress syndrome (ARDS), an often-fatal complication of pulmonary or systemic inflammation, yet the resulting tissue hypoxia, and its impact on immune responses, is often neglected. In the present study, we have shown that ARDS patients were hypoxemic and monocytopenic within the first 48 h of ventilation. Monocytopenia was also observed in mouse models of hypoxic acute lung injury, in which hypoxemia drove the suppression of type I interferon signaling in the bone marrow. This impaired monopoiesis resulted in reduced accumulation of monocyte-derived macrophages and enhanced neutrophil-mediated inflammation in the lung. Administration of colony-stimulating factor 1 in mice with hypoxic lung injury rescued the monocytopenia, altered the phenotype of circulating monocytes, increased monocyte-derived macrophages in the lung and limited injury. Thus, tissue hypoxia altered the dynamics of the immune response to the detriment of the host and interventions to address the aberrant response offer new therapeutic strategies for ARDS

Loss of heterozygosity (LOH), malignancy grade and clonality in microdissected prostate cancer

The aim of the present study was to find out whether increasing malignancy of prostate carcinoma correlates with an overall increase of loss of heterozygosity (LOH), and whether LOH typing of microdissected tumour areas can help to distinguish between multifocal or clonal tumour development. In 47 carcinomas analysed at 25 chromosomal loci, the overall LOH rate was found to be significantly lower in grade 1 areas (2.2%) compared with grade 2 (9.4%) and grade 3 areas (8.3%, P = 0.007). A similar tendency was found for the mean fractional allele loss (FAL, 0.043 for grade 1, 0.2 for grade 2 and 0.23 for grade 3, P = 0.0004). Of 20 tumours (65%) with LOH in several microdissected areas, 13 had identical losses at 1–4 loci within two or three areas, suggesting clonal development of these areas. Markers near RB, DCC, BBC1, TP53 and at D13S325 (13q21–22) showed higher loss rates in grades 2 and 3 (between 25% and 44.4%) compared with grade 1 (0–6.6%). Tumour-suppressor genes (TSGs) near these loci might, thus, be important for tumour progression. TP53 mutations were detected in 27%, but BBC1 mutations in only 7%, of samples with LOH. Evaluation of all 25 loci in every tumour made evident that each prostate cancer has its own pattern of allelic losses. © 1999 Cancer Research Campaig

IL-33-mediated protection against experimental cerebral malaria is linked to induction of Type 2 innate lymphoid cells, M2 macrophages and regulatory T cells

Author Summary Cerebral malaria (CM) caused by the parasite Plasmodium sp . is a fatal disease, especially in children. Currently there is no effective treatment. We report here our investigation on the role of a recently discovered cytokine IL-33, in treating experimental cerebral malaria (ECM) in the susceptible C57BL/6 mice. IL-33 protects the mice against ECM. The protection is accompanied by a reduction of Th1 response and the enhancement of type 2 cytokine response. We also found that IL-33 mediates its protective effect by inducing a population of type 2 innate lymphoid cells (ILC2), which then polarize macrophages to alternatively-activated phenotypes (M2). M2 in turn expand regulatory T cells (Tregs) which suppress the deleterious Th1 response. Our report therefore reveals hitherto unrecognised mechanisms of the regulation of ECM and provide a novel function of IL-33