The Range of Topological Effects on Communication

We continue the study of communication cost of computing functions when inputs are distributed among $k$ processors, each of which is located at one vertex of a network/graph called a terminal. Every other node of the network also has a processor, with no input. The communication is point-to-point and the cost is the total number of bits exchanged by the protocol, in the worst case, on all edges. Chattopadhyay, Radhakrishnan and Rudra (FOCS'14) recently initiated a study of the effect of topology of the network on the total communication cost using tools from $L_1$ embeddings. Their techniques provided tight bounds for simple functions like Element-Distinctness (ED), which depend on the 1-median of the graph. This work addresses two other kinds of natural functions. We show that for a large class of natural functions like Set-Disjointness the communication cost is essentially $n$ times the cost of the optimal Steiner tree connecting the terminals. Further, we show for natural composed functions like $\text{ED} \circ \text{XOR}$ and $\text{XOR} \circ \text{ED}$, the naive protocols suggested by their definition is optimal for general networks. Interestingly, the bounds for these functions depend on more involved topological parameters that are a combination of Steiner tree and 1-median costs. To obtain our results, we use some new tools in addition to ones used in Chattopadhyay et. al. These include (i) viewing the communication constraints via a linear program; (ii) using tools from the theory of tree embeddings to prove topology sensitive direct sum results that handle the case of composed functions and (iii) representing the communication constraints of certain problems as a family of collection of multiway cuts, where each multiway cut simulates the hardness of computing the function on the star topology

The intertropical convergence zone modulates intense hurricane strikes on the western North Atlantic margin

© The Author(s), 2016. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Scientific Reports 6 (2016): 21728, doi:10.1038/srep21728Most Atlantic hurricanes form in the Main Development Region between 9°N to 20°N along the northern edge of the Intertropical Convergence Zone (ITCZ). Previous research has suggested that meridional shifts in the ITCZ position on geologic timescales can modulate hurricane activity, but continuous and long-term storm records are needed from multiple sites to assess this hypothesis. Here we present a 3000 year record of intense hurricane strikes in the northern Bahamas (Abaco Island) based on overwash deposits in a coastal sinkhole, which indicates that the ITCZ has likely helped modulate intense hurricane strikes on the western North Atlantic margin on millennial to centennial-scales. The new reconstruction closely matches a previous reconstruction from Puerto Rico, and documents a period of elevated intense hurricane activity on the western North Atlantic margin from 2500 to 1000 years ago when paleo precipitation proxies suggest that the ITCZ occupied a more northern position. Considering that anthropogenic warming is predicted to be focused in the northern hemisphere in the coming century, these results provide a prehistoric analog that an attendant northern ITCZ shift in the future may again return the western North Atlantic margin to an active hurricane interval.This research was supported by NSF Awards: OCE-1519578, OCE-1356708, BCS-1118340

Persistent activation of interlinked type 2 airway epithelial gene networks in sputum-derived cells from aeroallergen-sensitized symptomatic asthmatics

© 2018 The Author(s). Atopic asthma is a persistent disease characterized by intermittent wheeze and progressive loss of lung function. The disease is thought to be driven primarily by chronic aeroallergen-induced type 2-associated inflammation. However, the vast majority of atopics do not develop asthma despite ongoing aeroallergen exposure, suggesting additional mechanisms operate in conjunction with type 2 immunity to drive asthma pathogenesis. We employed RNA-Seq profiling of sputum-derived cells to identify gene networks operative at baseline in house dust mite-sensitized (HDM S ) subjects with/without wheezing history that are characteristic of the ongoing asthmatic state. The expression of type 2 effectors (IL-5, IL-13) was equivalent in both cohorts of subjects. However, in HDM S -wheezers they were associated with upregulation of two coexpression modules comprising multiple type 2- and epithelial-associated genes. The first module was interlinked by the hubs EGFR, ERBB2, CDH1 and IL-13. The second module was associated with CDHR3 and mucociliary clearance genes. Our findings provide new insight into the molecular mechanisms operative at baseline in the airway mucosa in atopic asthmatics undergoing natural aeroallergen exposure, and suggest that susceptibility to asthma amongst these subjects involves complex interactions between type 2- and epithelial-associated gene networks, which are not operative in equivalently sensitized/exposed atopic non-asthmatics

Emerging therapies for severe asthma

Many patients with asthma have poorly controlled symptoms, and particularly for those with severe disease, there is a clear need for improved treatments. Two recent therapies licensed for use in asthma are omalizumab, a humanized monoclonal antibody that binds circulating IgE antibody, and bronchial thermoplasty, which involves the delivery of radio frequency energy to the airways to reduce airway smooth muscle mass. In addition, there are new therapies under development for asthma that have good potential to reach the clinic in the next five years. These include biological agents targeting pro-inflammatory cytokines such as interleukin-5 and interleukin-13, inhaled ultra long-acting β2-agonists and once daily inhaled corticosteroids. In addition, drugs that block components of the arachidonic acid pathway that targets neutrophilic asthma and CRTH2 receptor antagonists that inhibit the proinflammatory actions of prostaglandin D2 may become available. We review the recent progress made in developing viable therapies for severe asthma and briefly discuss the idea that development of novel therapies for asthma is likely to increasingly involve the assessment of genotypic and/or phenotypic factors

Non-invasive imaging in the diagnosis of acute viral myocarditis

Autopsy series of consecutive cases have demonstrated an incidence of myocarditis at approximately 1–10%; on the contrary, myocarditis is seriously underdiagnosed clinically. In a traditional view, the gold standard has been myocardial biopsy. However, it is generally specific but invasive and less sensitive, mostly because of the focal nature of the disease. Thus, non-invasive approaches to detect myocarditis are necessary. The traditional diagnostic tools are electrocardiography, laboratory values, especially troponin T or I, creatine kinase and echocardiography. For a long period, nuclear technique with indium-111 antimyosin antibody has been used as a diagnostic approach. In the last years, the use of this technique has declined because of radiation exposure and 48-h delay in obtaining imaging after injection to prevent blood pool effect. Thus, a non-invasive diagnostic approach without radiation and online image availability has been awaited. Cardiac magnetic resonance imaging has these promising characteristics. With this technique, it is possible to analyse inflammation, oedema and necrosis in addition to functional parameters such as left ventricular function, regional wall motion and dimensions. Thus, cardiovascular magnetic resonance imaging has emerged as the most important imaging tool in the diagnostic procedure and the review focus on this field. But there are also advances in echocardiography and computer tomography, which are described in detail

Prediction of Disease Progression, Treatment Response and Dropout in Chronic Obstructive Pulmonary Disease (COPD)

Drug development in chronic obstructive pulmonary disease (COPD) has been characterised by unacceptably high failure rates. In addition to the poor sensitivity in forced expiratory volume in one second (FEV1), numerous causes are known to contribute to this phenomenon, which can be clustered into drug-, disease- and design-related factors. Here we present a model-based approach to describe disease progression, treatment response and dropout in clinical trials with COPD patients

Caenorhabditis briggsae Recombinant Inbred Line Genotypes Reveal Inter-Strain Incompatibility and the Evolution of Recombination

The nematode Caenorhabditis briggsae is an emerging model organism that allows evolutionary comparisons with C. elegans and exploration of its own unique biological attributes. To produce a high-resolution C. briggsae recombination map, recombinant inbred lines were generated from reciprocal crosses between two strains and genotyped at over 1,000 loci. A second set of recombinant inbred lines involving a third strain was also genotyped at lower resolution. The resulting recombination maps exhibit discrete domains of high and low recombination, as in C. elegans, indicating these are a general feature of Caenorhabditis species. The proportion of a chromosome's physical size occupied by the central, low-recombination domain is highly correlated between species. However, the C. briggsae intra-species comparison reveals striking variation in the distribution of recombination between domains. Hybrid lines made with the more divergent pair of strains also exhibit pervasive marker transmission ratio distortion, evidence of selection acting on hybrid genotypes. The strongest effect, on chromosome III, is explained by a developmental delay phenotype exhibited by some hybrid F2 animals. In addition, on chromosomes IV and V, cross direction-specific biases towards one parental genotype suggest the existence of cytonuclear epistatic interactions. These interactions are discussed in relation to surprising mitochondrial genome polymorphism in C. briggsae, evidence that the two strains diverged in allopatry, the potential for local adaptation, and the evolution of Dobzhansky-Muller incompatibilities. The genetic and genomic resources resulting from this work will support future efforts to understand inter-strain divergence as well as facilitate studies of gene function, natural variation, and the evolution of recombination in Caenorhabditis nematodes