Speed Partitioning for Indexing Moving Objects

Indexing moving objects has been extensively studied in the past decades. Moving objects, such as vehicles and mobile device users, usually exhibit some patterns on their velocities, which can be utilized for velocity-based partitioning to improve performance of the indexes. Existing velocity-based partitioning techniques rely on some kinds of heuristics rather than analytically calculate the optimal solution. In this paper, we propose a novel speed partitioning technique based on a formal analysis over speed values of the moving objects. We first show that speed partitioning will significantly reduce the search space expansion which has direct impacts on query performance of the indexes. Next we formulate the optimal speed partitioning problem based on search space expansion analysis and then compute the optimal solution using dynamic programming. We then build the partitioned indexing system where queries are duplicated and processed in each index partition. Extensive experiments demonstrate that our method dramatically improves the performance of indexes for moving objects and outperforms other state-of-the-art velocity-based partitioning approaches

Infinite square-well, trigonometric P\"oschl-Teller and other potential wells with a moving barrier

Using mainly two techniques, a point transformation and a time dependent supersymmetry, we construct in sequence several quantum infinite potential wells with a moving barrier. We depart from the well known system of a one-dimensional particle in a box. With a point transformation, an infinite square-well potential with a moving barrier is generated. Using time dependent supersymmetry, the latter leads to a trigonometric P\"oschl-Teller potential with a moving barrier. Finally, a confluent time dependent supersymmetry transformation is implemented to generate new infinite potential wells, all of them with a moving barrier. For all systems, solutions of the corresponding time dependent Schr\"odinger equation fulfilling boundary conditions are presented in a closed form

Hsp90 governs dispersion and drug resistance of fungal biofilms

Fungal biofilms are a major cause of human mortality and are recalcitrant to most treatments due to intrinsic drug resistance. These complex communities of multiple cell types form on indwelling medical devices and their eradication often requires surgical removal of infected devices. Here we implicate the molecular chaperone Hsp90 as a key regulator of biofilm dispersion and drug resistance. We previously established that in the leading human fungal pathogen, Candida albicans, Hsp90 enables the emergence and maintenance of drug resistance in planktonic conditions by stabilizing the protein phosphatase calcineurin and MAPK Mkc1. Hsp90 also regulates temperature-dependent C. albicans morphogenesis through repression of cAMP-PKA signalling. Here we demonstrate that genetic depletion of Hsp90 reduced C. albicans biofilm growth and maturation in vitro and impaired dispersal of biofilm cells. Further, compromising Hsp90 function in vitro abrogated resistance of C. albicans biofilms to the most widely deployed class of antifungal drugs, the azoles. Depletion of Hsp90 led to reduction of calcineurin and Mkc1 in planktonic but not biofilm conditions, suggesting that Hsp90 regulates drug resistance through different mechanisms in these distinct cellular states. Reduction of Hsp90 levels led to a marked decrease in matrix glucan levels, providing a compelling mechanism through which Hsp90 might regulate biofilm azole resistance. Impairment of Hsp90 function genetically or pharmacologically transformed fluconazole from ineffectual to highly effective in eradicating biofilms in a rat venous catheter infection model. Finally, inhibition of Hsp90 reduced resistance of biofilms of the most lethal mould, Aspergillus fumigatus, to the newest class of antifungals to reach the clinic, the echinocandins. Thus, we establish a novel mechanism regulating biofilm drug resistance and dispersion and that targeting Hsp90 provides a much-needed strategy for improving clinical outcome in the treatment of biofilm infections

A Survey on Continuous Time Computations

We provide an overview of theories of continuous time computation. These theories allow us to understand both the hardness of questions related to continuous time dynamical systems and the computational power of continuous time analog models. We survey the existing models, summarizing results, and point to relevant references in the literature

Accountability for Practical Reasoning Agents

Postprin

Horizontal DNA transfer mechanisms of bacteria as weapons of intragenomic conflict

Horizontal DNA transfer (HDT) is a pervasive mechanism of diversification in many microbial species, but its primary evolutionary role remains controversial. Much recent research has emphasised the adaptive benefit of acquiring novel DNA, but here we argue instead that intragenomic conflict provides a coherent framework for understanding the evolutionary origins of HDT. To test this hypothesis, we developed a mathematical model of a clonally descended bacterial population undergoing HDT through transmission of mobile genetic elements (MGEs) and genetic transformation. Including the known bias of transformation toward the acquisition of shorter alleles into the model suggested it could be an effective means of counteracting the spread of MGEs. Both constitutive and transient competence for transformation were found to provide an effective defence against parasitic MGEs; transient competence could also be effective at permitting the selective spread of MGEs conferring a benefit on their host bacterium. The coordination of transient competence with cell-cell killing, observed in multiple species, was found to result in synergistic blocking of MGE transmission through releasing genomic DNA for homologous recombination while simultaneously reducing horizontal MGE spread by lowering the local cell density. To evaluate the feasibility of the functions suggested by the modelling analysis, we analysed genomic data from longitudinal sampling of individuals carrying Streptococcus pneumoniae. This revealed the frequent within-host coexistence of clonally descended cells that differed in their MGE infection status, a necessary condition for the proposed mechanism to operate. Additionally, we found multiple examples of MGEs inhibiting transformation through integrative disruption of genes encoding the competence machinery across many species, providing evidence of an ongoing "arms race." Reduced rates of transformation have also been observed in cells infected by MGEs that reduce the concentration of extracellular DNA through secretion of DNases. Simulations predicted that either mechanism of limiting transformation would benefit individual MGEs, but also that this tactic's effectiveness was limited by competition with other MGEs coinfecting the same cell. A further observed behaviour we hypothesised to reduce elimination by transformation was MGE activation when cells become competent. Our model predicted that this response was effective at counteracting transformation independently of competing MGEs. Therefore, this framework is able to explain both common properties of MGEs, and the seemingly paradoxical bacterial behaviours of transformation and cell-cell killing within clonally related populations, as the consequences of intragenomic conflict between self-replicating chromosomes and parasitic MGEs. The antagonistic nature of the different mechanisms of HDT over short timescales means their contribution to bacterial evolution is likely to be substantially greater than previously appreciated

Anthropogenic Disturbance Can Determine the Magnitude of Opportunistic Species Responses on Marine Urban Infrastructures

Background: Coastal landscapes are being transformed as a consequence of the increasing demand for infrastructures to sustain residential, commercial and tourist activities. Thus, intertidal and shallow marine habitats are largely being replaced by a variety of artificial substrata (e.g. breakwaters, seawalls, jetties). Understanding the ecological functioning of these artificial habitats is key to planning their design and management, in order to minimise their impacts and to improve their potential to contribute to marine biodiversity and ecosystem functioning. Nonetheless, little effort has been made to assess the role of human disturbances in shaping the structure of assemblages on marine artificial infrastructures. We tested the hypothesis that some negative impacts associated with the expansion of opportunistic and invasive species on urban infrastructures can be related to the severe human disturbances that are typical of these environments, such as those from maintenance and renovation works. Methodology/Principal Findings: Maintenance caused a marked decrease in the cover of dominant space occupiers, such as mussels and oysters, and a significant enhancement of opportunistic and invasive forms, such as biofilm and macroalgae. These effects were particularly pronounced on sheltered substrata compared to exposed substrata. Experimental application of the disturbance in winter reduced the magnitude of the impacts compared to application in spring or summer. We use these results to identify possible management strategies to inform the improvement of the ecological value of artificial marine infrastructures. Conclusions/Significance: We demonstrate that some of the impacts of globally expanding marine urban infrastructures, such as those related to the spread of opportunistic, and invasive species could be mitigated through ecologically-driven planning and management of long-term maintenance of these structures. Impact mitigation is a possible outcome of policies that consider the ecological features of built infrastructures and the fundamental value of controlling biodiversity in marine urban systems

HIV-Induced Type I Interferon and Tryptophan Catabolism Drive T Cell Dysfunction Despite Phenotypic Activation

Infection by the human immunodeficiency virus (HIV) is characterized by functional impairment and chronic activation of T lymphocytes, the causes of which are largely unexplained. We cultured peripheral blood mononuclear cells (PBMC) from HIV-uninfected donors in the presence or absence of HIV. HIV exposure increased expression of the activation markers CD69 and CD38 on CD4 and CD8 T cells. IFN-α/β, produced by HIV-activated plasmacytoid dendritic cells (pDC), was necessary and sufficient for CD69 and CD38 upregulation, as the HIV-induced effect was inhibited by blockade of IFN-α/β receptor and mimicked by recombinant IFN-α/β. T cells from HIV-exposed PBMC showed reduced proliferation after T cell receptor stimulation, partially prevented by 1-methyl tryptophan, a competitive inhibitor of the immunesuppressive enzyme indoleamine (2,3)-dioxygenase (IDO), expressed by HIV-activated pDC. HIV-induced IDO inhibited CD4 T cell proliferation by cell cycle arrest in G1/S, and prevented CD8 T cell from entering the cell cycle by downmodulating the costimulatory receptor CD28. Finally, the expression of CHOP, a marker of the stress response activated by IDO, was upregulated by HIV in T cells in vitro and is increased in T cells from HIV-infected patients. Our data provide an in vitro model for HIV-induced T cell dysregulation and support the hypothesis that activation of pDC concomitantly contribute to phenotypic T cell activation and inhibition of T cell proliferative capacity during HIV infection

Contribution of S6K1/MAPK signaling pathways in the response to oxidative stress: activation of RSK and MSK by hydrogen peroxide

Trobareu correccions de l'article a: http://dx.doi.org/10.1371/annotation/0b485bd9-b1b2-4c60-ab22-3ac5d271dc59Cells respond to different kind of stress through the coordinated activation of signaling pathways such as MAPK or p53. To find which molecular mechanisms are involved, we need to understand their cell adaptation. The ribosomal protein, S6 kinase 1 (S6K1), is a common downstream target of signaling by hormonal or nutritional stress. Here, we investigated the initial contribution of S6K1/MAPK signaling pathways in the cell response to oxidative stress produced by hydrogen peroxide (H2O2). To analyze S6K1 activation, we used the commercial anti-phospho-Thr389-S6K1 antibody most frequently mentioned in the bibliography. We found that this antibody detected an 80-90 kDa protein that was rapidly phosphorylated in response to H2O2 in several human cells. Unexpectedly, this phosphorylation was insensitive to both mTOR and PI3K inhibitors, and knock-down experiments showed that this protein was not S6K1. RSK and MSK proteins were candidate targets of this phosphorylation. We demonstrated that H2O2 stimulated phosphorylation of RSK and MSK kinases at residues that are homologous to Thr389 in S6K1. This phosphorylation required the activity of either p38 or ERK MAP kinases. Kinase assays showed activation of RSK and MSK by H2O2. Experiments with mouse embryonic fibroblasts from p38 animals" knockout confirmed these observations. Altogether, these findings show that the S6K1 signaling pathway is not activated under these conditions, clarify previous observations probably misinterpreted by non-specific detection of proteins RSK and MSK by the anti-phospho-Thr389-S6K1 antibody, and demonstrate the specific activation of MAPK signaling pathways through ERK/p38/RSK/MSK by H2O2

Chronic inhibition, self-control and eating behavior: test of a 'resource depletion' model

The current research tested the hypothesis that individuals engaged in long-term efforts to limit food intake (e.g., individuals with high eating restraint) would have reduced capacity to regulate eating when self-control resources are limited. In the current research, body mass index (BMI) was used as a proxy for eating restraint based on the assumption that individuals with high BMI would have elevated levels of chronic eating restraint. A preliminary study (Study 1) aimed to provide evidence for the assumed relationship between eating restraint and BMI. Participants (N = 72) categorized into high or normal-range BMI groups completed the eating restraint scale. Consistent with the hypothesis, results revealed significantly higher scores on the weight fluctuation and concern for dieting subscales of the restraint scale among participants in the high BMI group compared to the normal-range BMI group. The main study (Study 2) aimed to test the hypothesized interactive effect of BMI and diminished self-control resources on eating behavior. Participants (N = 83) classified as having high or normal-range BMI were randomly allocated to receive a challenging counting task that depleted self-control resources (ego-depletion condition) or a non-depleting control task (no depletion condition). Participants then engaged in a second task in which required tasting and rating tempting cookies and candies. Amount of food consumed during the taste-and-rate task constituted the behavioral dependent measure. Regression analyses revealed a significant interaction effect of these variables on amount of food eaten in the taste-and-rate task. Individuals with high BMI had reduced capacity to regulate eating under conditions of self-control resource depletion as predicted. The interactive effects of BMI and self-control resource depletion on eating behavior were independent of trait self-control. Results extend knowledge of the role of self-control in regulating eating behavior and provide support for a limited-resource model of self-control. © 2013 Hagger et al