Hardness results for computing optimal locally Gabriel graphs

Delaunay and Gabriel graphs are widely studied geo-metric proximity structures. Motivated by applications in wireless routing, relaxed versions of these graphs known as Locally Delaunay Graphs (LDGs) and Lo-cally Gabriel Graphs (LGGs) have been proposed. We propose another generalization of LGGs called Gener-alized Locally Gabriel Graphs (GLGGs) in the context when certain edges are forbidden in the graph. Unlike a Gabriel Graph, there is no unique LGG or GLGG for a given point set because no edge is necessarily in-cluded or excluded. This property allows us to choose an LGG/GLGG that optimizes a parameter of interest in the graph. We show that computing an edge max-imum GLGG for a given problem instance is NP-hard and also APX-hard. We also show that computing an LGG on a given point set with dilation ≤k is NP-hard. Finally, we give an algorithm to verify whether a given geometric graph G= (V, E) is a valid LGG.

Salmonella methylglyoxal detoxification by STM3117-encoded lactoylglutathione lyase affects virulence in coordination with Salmonella pathogenicity island 2 and phagosomal acidification

Intracellular pathogens such as Salmonella enterica serovar Typhimurium (S. Typhimurium) manipulate their host cells through the interplay of various virulence factors. A multitude of such virulence factors are encoded on the genome of S. Typhimurium and are usually organized in pathogenicity islands. The virulence-associated genomic stretch of STM3117-3120 has structural features of pathogenicity islands and is present exclusively in non-typhoidal serovars of Salmonella. It encodes metabolic enzymes predicted to be involved in methylglyoxal metabolism. STM3117-encoded lactoylglutathione lyase significantly impacts the proliferation of intracellular Salmonella. The deletion mutant of STM3117 (Delta lgl) fails to grow in epithelial cells but hyper-replicates in macrophages. This difference in proliferation outcome was the consequence of failure to detoxify methylglyoxal by Delta lgl, which was also reflected in the form of oxidative DNA damage and upregulation of kefB in the mutant. Within macrophages, the toxicity of methylglyoxal adducts elicits the potassium efflux channel (KefB) in the mutant which subsequently modulates the acidification of mutant-containing vacuoles (MCVs). The perturbation in the pH of the MCV milieu and bacterial cytosol enhances the Salmonella pathogenicity island 2 translocation in Delta lgl, increasing its net growth within macrophages. In epithelial cells, however, the maturation of Delta lgl-containing vacuoles were affected as these non-phagocytic cells maintain less acidic vacuoles compared to those in macrophages. Remarkably, ectopic expression of Toll-like receptors 2 and 4 on epithelial cells partially restored the survival of Delta lgl. This study identified a novel metabolic enzyme in S. Typhimurium whose activity during intracellular infection within a given host cell type differentially affected the virulence of the bacteria.

An island called India: phylogenetic patterns across multiple taxonomic groups reveal endemic radiations

Island systems from around the world have provided fascinating opportunities for studies pertaining to various evolutionary processes. One recurring feature of isolated islands is the presence of endemic radiations. In this regard, the Indian subcontinent is an interesting entity given it has been an island during much of its history following separation from Madagascar and currently is isolated from much of Eurasia by the Himalayas in the north and the Indian Ocean in the south. Not surprisingly, recent molecular studies on a number of endemic taxa from India have reported endemic radiations. These studies suggest that the uniqueness of Indian biota is not just due to its diverse origin, but also due to evolution in isolation. The isolation of India has generated some peculiarities typically seen on oceanic islands. However, these patterns might be confined to, groups with low dispersal ability.

Prediction of Indian rainfall during the summer monsoon season on the basis of links with equatorial Pacific and Indian Ocean climate indices

Interannual variation of Indian summer monsoon rainfall (ISMR) is linked to El Nino-Southern oscillation (ENSO) as well as the Equatorial Indian Ocean oscillation (EQUINOO) with the link with the seasonal value of the ENSO index being stronger than that with the EQUINOO index. We show that the variation of a composite index determined through bivariate analysis, explains 54% of ISMR variance, suggesting a strong dependence of the skill of monsoon prediction on the skill of prediction of ENSO and EQUINOO. We explored the possibility of prediction of the Indian rainfall during the summer monsoon season on the basis of prior values of the indices. We find that such predictions are possible for July-September rainfall on the basis of June indices and for August-September rainfall based on the July indices. This will be a useful input for second and later stage forecasts made after the commencement of the monsoon season.