Speeding up Simplification of Polygonal Curves using Nested Approximations

We develop a multiresolution approach to the problem of polygonal curve approximation. We show theoretically and experimentally that, if the simplification algorithm A used between any two successive levels of resolution satisfies some conditions, the multiresolution algorithm MR will have a complexity lower than the complexity of A. In particular, we show that if A has a O(N2/K) complexity (the complexity of a reduced search dynamic solution approach), where N and K are respectively the initial and the final number of segments, the complexity of MR is in O(N).We experimentally compare the outcomes of MR with those of the optimal "full search" dynamic programming solution and of classical merge and split approaches. The experimental evaluations confirm the theoretical derivations and show that the proposed approach evaluated on 2D coastal maps either shows a lower complexity or provides polygonal approximations closer to the initial curves.Comment: 12 pages + figure

Cellular expression, trafficking, and function of two isoforms of human ULBP5/RAET1G

Background: The activating immunoreceptor NKG2D is expressed on Natural Killer (NK) cells and subsets of T cells. NKG2D contributes to anti-tumour and anti-viral immune responses in vitro and in vivo. The ligands for NKG2D in humans are diverse proteins of the MIC and ULBP/RAET families that are upregulated on the surface of virally infected cells and tumours. Two splicing variants of ULBP5/RAET1G have been cloned previously, but not extensively characterised. Methodology/Principal Findings: We pursue a number of approaches to characterise the expression, trafficking, and function of the two isoforms of ULBP5/RAET1G. We show that both transcripts are frequently expressed in cell lines derived from epithelial cancers, and in primary breast cancers. The full-length transcript, RAET1G1, is predicted to encode a molecule with transmembrane and cytoplasmic domains that are unique amongst NKG2D ligands. Using specific anti-RAET1G1 antiserum to stain tissue microarrays we show that RAET1G1 expression is highly restricted in normal tissues. RAET1G1 was expressed at a low level in normal gastrointestinal epithelial cells in a similar pattern to MICA. Both RAET1G1 and MICA showed increased expression in the gut of patients with celiac disease. In contrast to healthy tissues the RAET1G1 antiserum stained a wide variety or different primary tumour sections. Both endogenously expressed and transfected RAET1G1 was mainly found inside the cell, with a minority of the protein reaching the cell surface. Conversely the truncated splicing variant of RAET1G2 was shown to encode a soluble molecule that could be secreted from cells. Secreted RAET1G2 was shown to downregulate NKG2D receptor expression on NK cells and hence may represent a novel tumour immune evasion strategy. Conclusions/Significance: We demonstrate that the expression patterns of ULBP5RAET1G are very similar to the well-characterised NKG2D ligand, MICA. However the two isoforms of ULBP5/RAET1G have very different cellular localisations that are likely to reflect unique functionality

Variational Methods for Biomolecular Modeling

Structure, function and dynamics of many biomolecular systems can be characterized by the energetic variational principle and the corresponding systems of partial differential equations (PDEs). This principle allows us to focus on the identification of essential energetic components, the optimal parametrization of energies, and the efficient computational implementation of energy variation or minimization. Given the fact that complex biomolecular systems are structurally non-uniform and their interactions occur through contact interfaces, their free energies are associated with various interfaces as well, such as solute-solvent interface, molecular binding interface, lipid domain interface, and membrane surfaces. This fact motivates the inclusion of interface geometry, particular its curvatures, to the parametrization of free energies. Applications of such interface geometry based energetic variational principles are illustrated through three concrete topics: the multiscale modeling of biomolecular electrostatics and solvation that includes the curvature energy of the molecular surface, the formation of microdomains on lipid membrane due to the geometric and molecular mechanics at the lipid interface, and the mean curvature driven protein localization on membrane surfaces. By further implicitly representing the interface using a phase field function over the entire domain, one can simulate the dynamics of the interface and the corresponding energy variation by evolving the phase field function, achieving significant reduction of the number of degrees of freedom and computational complexity. Strategies for improving the efficiency of computational implementations and for extending applications to coarse-graining or multiscale molecular simulations are outlined.Comment: 36 page

Structural Insights into TIR Domain Specificity of the Bridging Adaptor Mal in TLR4 Signaling

MyD88 adaptor-like protein (Mal) is a crucial adaptor that acts as a bridge to recruit the MyD88 molecule to activated TLR4 receptors in response to invading pathogens. The specific assembly of the Toll/interleukin-1 receptor (TIR) domains of TLR4, Mal and MyD88 is responsible for proper signal transduction in the TLR4 signaling pathway. However, the molecular mechanism for the specificity of these TIR domains remains unclear. Here, we present the crystal structure of the TIR domain of the human Mal molecule (Mal-TIR) at a resolution of 2.4 Å. Unexpectedly, Mal-TIR exhibits an extraordinarily long AB loop, but no αB helix or BB loop, distinguishing it from other TIR domains. More importantly, the Mal-TIR AB loop is capable of mediating direct binding to the TIR domains of TLR4 and MyD88 simultaneously. We also found that Mal-TIR can form a back-to-back dimer that may resemble the dimeric assembly of the entire Mal molecule. Our data demonstrate the bridge role of the Mal-TIR domain and provide important information about TIR domain specificity

TLR4 signalling in pulmonary stromal cells is critical for inflammation and immunity in the airways

Inflammation of the airways, which is often associated with life-threatening infection by Gram-negative bacteria or presence of endotoxin in the bioaerosol, is still a major cause of severe airway diseases. Moreover, inhaled endotoxin may play an important role in the development and progression of airway inflammation in asthma. Pathologic changes induced by endotoxin inhalation include bronchospasm, airflow obstruction, recruitment of inflammatory cells, injury of the alveolar epithelium, and disruption of pulmonary capillary integrity leading to protein rich fluid leak in the alveolar space. Mammalian Toll-like receptors (TLRs) are important signalling receptors in innate host defense. Among these receptors, TLR4 plays a critical role in the response to endotoxin

Extravascular Lung Water Correlates Multiorgan Dysfunction Syndrome and Mortality in Sepsis

BACKGROUND: This study was designated to investigate whether increased extravascular lung water index (EVLWI) may correlate multiple organ dysfunction syndrome (MODS) and mortality in sepsis. METHODS: We designed a prospective cohort study in an intensive care unit of a tertiary care hospital. Sixty-seven patients with severe sepsis were included. Data were used to determine an association between EVLWI and the development of MODS and mortality. These connections were determined by the multiple logistic regression, plotting the receiver operating characteristic (ROC) curve and by Spearman test. RESULTS: EVLWI levels were higher in MODS patients on day 1 (median (IQR), 18(12.8-23.9) ml/kg, n = 38, p<0.0001) than in those without (median (IQR), 12.4 (7.9-16.3) ml/kg, n = 29) and day 3 (median (IQR), 17.8 (11.2-22.8) ml/kg, n = 29, p = 0.004) than in those without (median (IQR), 12.4 (8.0-16.3) ml/kg, n = 29). EVLWI was used as an independent predictor of the development of MODS (odds ratio, 1.6; p = 0.005; 95% confidence interval, 1.2∼2.2) during ICU stay. The area under the ROC curve showed that EVLWI levels could predict MODS (0.866) and mortality (0.881) during ICU stay. Meanwhile, the higher of SOFA score, the more EVLWI was found on day 1 (r = 0.7041, p<0.0001) and day 3 (r = 0.7732, p<0.0001). CONCLUSIONS: Increased EVLWI levels correlates development of MODS and mortality during the patients' ICU stay. Further more, the potential of novel treatment in severe sepsis with lung injury may develop

Lovastatin Modulates Glycogen Synthase Kinase-3β Pathway and Inhibits Mossy Fiber Sprouting after Pilocarpine-Induced Status Epilepticus

This study was undertaken to assay the effect of lovastatin on the glycogen synthase kinase-3 beta (GSK-3β) and collapsin responsive mediator protein-2 (CRMP-2) signaling pathway and mossy fiber sprouting (MFS) in epileptic rats. MFS in the dentate gyrus (DG) is an important feature of temporal lobe epilepsy (TLE) and is highly related to the severity and the frequency of spontaneous recurrent seizures. However, the molecular mechanism of MFS is mostly unknown. GSK-3β and CRMP-2 are the genes responsible for axonal growth and neuronal polarity in the hippocampus, therefore this pathway is a potential target to investigate MFS. Pilocarpine-induced status epilepticus animal model was taken as our researching material. Western blot, histological and electrophysiological techniques were used as the studying tools. The results showed that the expression level of GSK-3β and CRMP-2 were elevated after seizure induction, and the administration of lovastatin reversed this effect and significantly reduced the extent of MFS in both DG and CA3 region in the hippocampus. The alteration of expression level of GSK-3β and CRMP-2 after seizure induction proposes that GSK-3β and CRMP-2 are crucial for MFS and epiletogenesis. The fact that lovastatin reversed the expression level of GSK-3β and CRMP-2 indicated that GSK-3β and CRMP-2 are possible to be a novel mechanism of lovatstain to suppress MFS and revealed a new therapeutic target and researching direction for studying the mechanism of MFS and epileptogenesis

Human Integrin α3β1 Regulates TLR2 Recognition of Lipopeptides from Endosomal Compartments

Toll-like receptor (TLR)-2/TLR1 heterodimers recognize bacterial lipopeptides and initiate the production of inflammatory mediators. Adaptors and co-receptors that mediate this process, as well as the mechanisms by which these adaptors and co-receptors function, are still being discovered.Using shRNA, blocking antibodies, and fluorescent microscopy, we show that U937 macrophage responses to the TLR2/1 ligand, Pam(3)CSK(4), are dependent upon an integrin, α(3)β(1). The mechanism for integrin α(3)β(1) involvement in TLR2/1 signaling is through its role in endocytosis of lipopeptides. Using inhibitors of endosomal acidification/maturation and physical tethering of the ligand, we show that the endocytosis of Pam(3)CSK(4) is necessary for the complete TLR2/1-mediated pro-inflammatory cytokine response. We also show that TLR2/1 signaling from the endosome results in the induction of different inflammatory mediators than TLR2/1 signaling from the plasma membrane.Here we identify integrin α(3)β(1) as a novel regulator for the recognition of bacterial lipopeptides. We demonstrate that induction of a specific subset of cytokines is dependent upon integrin α(3)β(1)-mediated endocytosis of the ligand. In addition, we address an ongoing controversy regarding endosomal recognition of bacterial lipopeptides by demonstrating that TLR2/1 signals from within endosomal compartments as well as the plasma membrane, and that downstream responses may differ depending upon receptor localization. We propose that the regulation of endosomal TLR2/1 signaling by integrin α(3)β(1) serves as a mechanism for modulating inflammatory responses