Duel and sweep algorithm for order-preserving pattern matching

Given a text $T$ and a pattern $P$ over alphabet $\Sigma$, the classic exact matching problem searches for all occurrences of pattern $P$ in text $T$. Unlike exact matching problem, order-preserving pattern matching (OPPM) considers the relative order of elements, rather than their real values. In this paper, we propose an efficient algorithm for OPPM problem using the "duel-and-sweep" paradigm. Our algorithm runs in $O(n + m\log m)$ time in general and $O(n + m)$ time under an assumption that the characters in a string can be sorted in linear time with respect to the string size. We also perform experiments and show that our algorithm is faster that KMP-based algorithm. Last, we introduce the two-dimensional order preserved pattern matching and give a duel and sweep algorithm that runs in $O(n^2)$ time for duel stage and $O(n^2 m)$ time for sweeping time with $O(m^3)$ preprocessing time.Comment: 13 pages, 5 figure

Acyl Homoserine Lactones from Culture Supernatants of Pseudomonas aeruginosa Accelerate Host Immunomodulation

The virulence of Pseudomonas aeruginosa is multifactorial and under the control of quorum sensing signals, such as acyl homoserine lactones (AHLs). The importance of these molecules in the establishment of infection has been previously reported. These molecules either improve the virulence potential of P. aeruginosa or modulate the host immune response. To establish the immune modulating potential of quorum sensing signal molecules, previous studies have only used synthetic AHLs. However, there can be differences in the biological properties of synthetic and natural AHLs. The use of naturally extracted AHLs from the culture supernatant of P. aeruginosa is likely to simulate natural conditions more than the use of synthetic AHLs. Therefore, in the present study, the immune modulating potential of synthetic and naturally extracted AHLs was compared using a thymidine uptake assay, immunophenotyping and sandwich ELISA in order to assess mouse T-cell proliferation and production of Th1 and Th2 cytokines. Natural AHLs were able to suppress T-cell proliferation, even at low concentrations, compared to synthetic AHLs. The majority of cells undergoing proliferation were CD4+, as revealed by immunophenotyping. The inhibition of T-cells was stronger with natural AHLs compared to synthetic AHLs. Moreover, the natural AHLs were also able to shift immune responses away from host protective Th1 responses to pathogen protective Th2 responses

Phylogenetic studies reveal existence of multiple lineages of a single genotype of DENV-1 (genotype III) in India during 1956–2007

<p>Abstract</p> <p>Background</p> <p>Dengue virus type 1 (DENV-1) have been mostly circulating silently with dominant serotypes DENV-2 and DENV-3 in India. However recent times have marked an increase in DENV-1 circulation in yearly outbreaks. Many studies have not been carried out on this virus type, leaving a lacunae pertaining to the circulating genotypes, since its earliest report in India. In the present study, we sequenced CprM gene junction of 13 DENV-1 isolated from Delhi and Gwalior (North India) between 2001–2007 and one 1956 Vellore isolate as reference. For comparison, we retrieved 11 other Indian and 70 global reference sequences from NCBI database, making sure that Indian and global isolates from all decades are available for comparative analysis.</p> <p>Results</p> <p>The region was found to be AT rich with no insertion or deletion. Majority of the nucleotide substitutions were silent, except 3 non-conservative amino acid changes (I → T, A → T and L → S at amino acid positions 59,114 and 155 respectively) in the Indian DENV-1 sequences, sequenced in this study. Except two 1997–98 Delhi isolates, which group in genotype I; all other Indian isolates group in genotype III. All Indian genotype III DENV-1 exhibited diversity among them, giving rise to at least 4 distinct lineages (India 1–4) showing proximity to isolates from diverse geographic locations.</p> <p>Conclusion</p> <p>The extensive phylogenetic analysis revealed consistent existence of multiple lineages of DENV-1 genotype III during the last 5 decades in India.</p

Derivative spectrophotometric analysis of benzophenone (as an impurity) in phenytoin

Three simple and rapid spectrophotometric methods were developed for detection and trace determination of benzophenone (the main impurity) in phenytoin bulk powder and pharmaceutical formulations. The first method, zero-crossing first derivative spectrophotometry, depends on measuring the first derivative trough values at 257.6 nm for benzophenone. The second method, zero-crossing third derivative spectrophotometry, depends on measuring the third derivative peak values at 263.2 nm. The third method, ratio first derivative spectrophotometry, depends on measuring the peak amplitudes of the first derivative of the ratio spectra (the spectra of benzophenone divided by the spectrum of 5.0 μg/mL phenytoin solution) at 272 nm. The calibration graphs were linear over the range of 1-10 μg/mL. The detection limits of the first and the third derivative methods were found to be 0.04 μg/mL and 0.11 μg/mL and the quantitation limits were 0.13 μg/mL and 0.34 μg/mL, respectively, while for the ratio derivative method, the detection limit was 0.06 μg/mL and the quantitation limit was 0.18 μg/mL. The proposed methods were applied successfully to the assay of the studied drug in phenytoin bulk powder and certain pharmaceutical preparations. The results were statistically compared to those obtained using a polarographic method and were found to be in good agreement

Management of chronic obstructive pulmonary disease in India: a systematic review.

OBJECTIVES: Chronic diseases are fast becoming the largest health burden in India. Despite this, their management in India has not been well studied. We aimed to systematically review the nature and efficacy of current management strategies for chronic obstructive pulmonary disease (COPD) in India. METHODS: We used database searches (MEDLINE, EMBASE, IndMED, CENTRAL and CINAHL), journal hand-searches, scanning of reference lists and contact with experts to identify studies for systematic review. We did not review management strategies aimed at chronic diseases more generally, nor management of acute exacerbations. Due to the heterogeneity of reviewed studies, meta-analysis was not appropriate. Thus, narrative methods were used. SETTING: India. PARTICIPANTS: All adult populations resident in India. MAIN OUTCOME MEASURES: 1. Trialled interventions and outcomes 2. Extent and efficacy of current management strategies 3. Above outcomes by subgroup. RESULTS: We found information regarding current management - particularly regarding the implementation of national guidelines and primary prevention - to be minimal. This led to difficulty in interpreting studies of management strategies, which were varied and generally of positive effect. Data regarding current management outcomes were very few. CONCLUSIONS: The current understanding of management strategies for COPD in India is limited due to a lack of published data. Determination of the extent of current use of management guidelines, availability and use of treatment, and current primary prevention strategies would be useful. This would also provide evidence on which to interpret existing and future studies of management outcomes and novel interventions

The Interaction of N-Acylhomoserine Lactone Quorum Sensing Signaling Molecules with Biological Membranes: Implications for Inter-Kingdom Signaling

The long chain N-acylhomoserine lactone (AHL) quorum sensing signal molecules released by Pseudomonas aeruginosa have long been known to elicit immunomodulatory effects through a process termed inter-kingdom signaling. However, to date very little is known regarding the exact mechanism of action of these compounds on their eukaryotic targets.The use of the membrane dipole fluorescent sensor di-8-ANEPPS to characterise the interactions of AHL quorum sensing signal molecules, N-(3-oxotetradecanoyl)-L-homoserine lactone (3-oxo-C14-HSL), N-(3-oxododecanoyl)homoserine-L-lactone (3-oxo-C12-HSL) and N-(3-oxodecanoyl) homoserine-L-lactone (3-oxo-C10 HSL) produced by Pseudomonas aeruginosa with model and cellular membranes is reported. The interactions of these AHLs with artificial membranes reveal that each of the compounds is capable of membrane interaction in the micromolar concentration range causing significant modulation of the membrane dipole potential. These interactions fit simple hyperbolic binding models with membrane affinity increasing with acyl chain length. Similar results were obtained with T-lymphocytes providing the evidence that AHLs are capable of direct interaction with the plasma membrane. 3-oxo-C12-HSL interacts with lymphocytes via a cooperative binding model therefore implying the existence of an AHL membrane receptor. The role of cholesterol in the interactions of AHLs with membranes, the significance of modulating cellular dipole potential for receptor conformation and the implications for immune modulation are discussed.Our observations support previous findings that increasing AHL lipophilicity increases the immunomodulatory activity of these quorum compounds, while providing evidence to suggest membrane interaction plays an important role in quorum sensing and implies a role for membrane microdomains in this process. Finally, our results suggest the existence of a eukaryotic membrane-located system that acts as an AHL receptor

Structure of S. aureus HPPK and the Discovery of a New Substrate Site Inhibitor

The first structural and biophysical data on the folate biosynthesis pathway enzyme and drug target, 6-hydroxymethyl-7,8-dihydropterin pyrophosphokinase (SaHPPK), from the pathogen Staphylococcus aureus is presented. HPPK is the second essential enzyme in the pathway catalysing the pyrophosphoryl transfer from cofactor (ATP) to the substrate (6-hydroxymethyl-7,8-dihydropterin, HMDP). In-silico screening identified 8-mercaptoguanine which was shown to bind with an equilibrium dissociation constant, Kd, of ∼13 µM as measured by isothermal titration calorimetry (ITC) and surface plasmon resonance (SPR). An IC50 of ∼41 µM was determined by means of a luminescent kinase assay. In contrast to the biological substrate, the inhibitor has no requirement for magnesium or the ATP cofactor for competitive binding to the substrate site. The 1.65 Å resolution crystal structure of the inhibited complex showed that it binds in the pterin site and shares many of the key intermolecular interactions of the substrate. Chemical shift and 15N heteronuclear NMR measurements reveal that the fast motion of the pterin-binding loop (L2) is partially dampened in the SaHPPK/HMDP/α,β-methylene adenosine 5′-triphosphate (AMPCPP) ternary complex, but the ATP loop (L3) remains mobile on the µs-ms timescale. In contrast, for the SaHPPK/8-mercaptoguanine/AMPCPP ternary complex, the loop L2 becomes rigid on the fast timescale and the L3 loop also becomes more ordered – an observation that correlates with the large entropic penalty associated with inhibitor binding as revealed by ITC. NMR data, including 15N-1H residual dipolar coupling measurements, indicate that the sulfur atom in the inhibitor is important for stabilizing and restricting important motions of the L2 and L3 catalytic loops in the inhibited ternary complex. This work describes a comprehensive analysis of a new HPPK inhibitor, and may provide a foundation for the development of novel antimicrobials targeting the folate biosynthetic pathway

Forest carbon stocks and fluxes in physiographic zones of India

<p>Abstract</p> <p>Background</p> <p>Reducing carbon Emissions from Deforestation and Degradation (REDD+) is of central importance to combat climate change. Foremost among the challenges is quantifying nation's carbon emissions from deforestation and degradation, which requires information on forest carbon storage. Here we estimated carbon storage in India's forest biomass for the years 2003, 2005 and 2007 and the net flux caused by deforestation and degradation, between two assessment periods i.e., Assessment Period first (ASP I), 2003-2005 and Assessment Period second (ASP II), 2005-2007.</p> <p>Results</p> <p>The total estimated carbon stock in India's forest biomass varied from 3325 to 3161 Mt during the years 2003 to 2007 respectively. There was a net flux of 372 Mt of CO₂in ASP I and 288 Mt of CO₂in ASP II, with an annual emission of 186 and 114 Mt of CO₂respectively. The carbon stock in India's forest biomass decreased continuously from 2003 onwards, despite slight increase in forest cover. The rate of carbon loss from the forest biomass in ASP II has dropped by 38.27% compared to ASP I.</p> <p>Conclusion</p> <p>With the Copenhagen Accord, India along with other BASIC countries China, Brazil and South Africa is voluntarily going to cut emissions. India will voluntary reduce the emission intensity of its GDP by 20-25% by 2020 in comparison to 2005 level, activities like REDD+ can provide a relatively cost-effective way of offsetting emissions, either by increasing the removals of greenhouse gases from the atmosphere by afforestation programmes, managing forests, or by reducing emissions through deforestation and degradation.</p

KSHV gB associated RGD interactions promote attachment of cells by inhibiting the potential migratory signals induced by the disintegrin-like domain

Background: Kaposi's sarcoma-associated herpesvirus (KSHV) glycoprotein B (gB) is not only expressed on the envelope of mature virions but also on the surfaces of cells undergoing lytic replication. Among herpesviruses, KSHV gB is the only glycoprotein known to possess the RGD (Arg-Gly-Asp) binding integrin domain critical to mediating cell attachment. Recent studies described gB to also possess a disintegrin-like domain (DLD) said to interact with non-RGD binding integrins. We wanted to decipher the roles of two individually distinct integrin binding domains (RGD versus DLD) within KSHV gB in regulating attachment of cells over cell migration

Stereochemical Insignificance Discovered in Acinetobacter baumannii Quorum Sensing

Stereochemistry is a key aspect of molecular recognition for biological systems. As such, receptors and enzymes are often highly stereospecific, only recognizing one stereoisomer of a ligand. Recently, the quorum sensing signaling molecules used by the nosocomial opportunistic pathogen, Acinetobacter baumannii, were identified, and the primary signaling molecule isolated from this species was N-(3-hydroxydodecanoyl)-l-homoserine lactone. A plethora of bacterial species have been demonstrated to utilize 3-hydroxy-acylhomoserine lactone autoinducers, and in virtually all cases, the (R)-stereoisomer was identified as the natural ligand and exhibited greater autoinducer activity than the corresponding (S)-stereoisomer. Using chemical synthesis and biochemical assays, we have uncovered a case of stereochemical insignificance in A. baumannii and provide a unique example where stereochemistry appears nonessential for acylhomoserine lactone-mediated quorum sensing signaling. Based on previously reported phylogenetic studies, we suggest that A. baumannii has evolutionarily adopted this unique, yet promiscuous quorum sensing system to ensure its survival, particularly in the presence of other proteobacteria