Spatial Bloom Filters: Enabling Privacy in Location-Aware Applications

The wide availability of inexpensive positioning systems made it possible to embed them into smartphones and other personal devices. This marked the beginning of location-aware applications, where users request personalized services based on their geographic position. The location of a user is, however, highly sensitive information: the user's privacy can be preserved if only the minimum amount of information needed to provide the service is disclosed at any time. While some applications, such as navigation systems, are based on the users' movements and therefore require constant tracking, others only require knowledge of the user's position in relation to a set of points or areas of interest. In this paper we focus on the latter kind of services, where location information is essentially used to determine membership in one or more geographic sets. We address this problem using Bloom Filters (BF), a compact data structure for representing sets. In particular, we present an extension of the original Bloom filter idea: the Spatial Bloom Filter (SBF). SBF's are designed to manage spatial and geographical information in a space efficient way, and are well-suited for enabling privacy in location-aware applications. We show this by providing two multi-party protocols for privacy-preserving computation of location information, based on the known homomorphic properties of public key encryption schemes. The protocols keep the user's exact position private, but allow the provider of the service to learn when the user is close to specific points of interest, or inside predefined areas. At the same time, the points and areas of interest remain oblivious to the user

What happens if you single out? An experiment

We present an experiment investigating the effects of singling out an individual on trust and trustworthiness. We find that (a) trustworthiness falls if there is a singled out subject; (b) non-singled out subjects discriminate against the singled out subject when they are not responsible of the distinct status of this person; (c) under a negative frame, the singled out subject returns significantly less; (d) under a positive frame, the singled out subject behaves bimodally, either selecting very low or very high return rates. Overall, singling out induces a negligible effect on trust but is potentially disruptive for trustworthiness

Fractional quantum Hall effect in a quantum point contact at filling fraction 5/2

Recent theories suggest that the excitations of certain quantum Hall states may have exotic braiding statistics which could be used to build topological quantum gates. This has prompted an experimental push to study such states using confined geometries where the statistics can be tested. We study the transport properties of quantum point contacts (QPCs) fabricated on a GaAs/AlGaAs two dimensional electron gas that exhibits well-developed fractional quantum Hall effect, including at bulk filling fraction 5/2. We find that a plateau at effective QPC filling factor 5/2 is identifiable in point contacts with lithographic widths of 1.2 microns and 0.8 microns, but not 0.5 microns. We study the temperature and dc-current-bias dependence of the 5/2 plateau in the QPC, as well as neighboring fractional and integer plateaus in the QPC while keeping the bulk at filling factor 3. Transport near QPC filling factor 5/2 is consistent with a picture of chiral Luttinger liquid edge-states with inter-edge tunneling, suggesting that an incompressible state at 5/2 forms in this confined geometry

Ipl1/aurora kinase suppresses S-CDK-driven spindle formation during prophase I to ensure chromosome integrity during meiosis

Cells coordinate spindle formation with DNA repair and morphological modifications to chromosomes prior to their segregation to prevent cell division with damaged chromosomes. Here we uncover a novel and unexpected role for Aurora kinase in preventing the formation of spindles by Clb5-CDK (S-CDK) during meiotic prophase I and when the DDR is active in budding yeast. This is critical since S-CDK is essential for replication during premeiotic S-phase as well as double-strand break induction that facilitates meiotic recombination and, ultimately, chromosome segregation. Furthermore, we find that depletion of Cdc5 polo kinase activity delays spindle formation in DDR-arrested cells and that ectopic expression of Cdc5 in prophase I enhances spindle formation, when Ipl1 is depleted. Our findings establish a new paradigm for Aurora kinase function in both negative and positive regulation of spindle dynamics

Molecular Analysis of Precursor Lesions in Familial Pancreatic Cancer

PMCID: PMC3553106This is an open-access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited

Continuous Quinacrine Treatment Results in the Formation of Drug-Resistant Prions

Quinacrine is a potent antiprion compound in cell culture models of prion disease but has failed to show efficacy in animal bioassays and human clinical trials. Previous studies demonstrated that quinacrine inefficiently penetrates the blood-brain barrier (BBB), which could contribute to its lack of efficacy in vivo. As quinacrine is known to be a substrate for P-glycoprotein multi-drug resistance (MDR) transporters, we circumvented its poor BBB permeability by utilizing MDR0/0 mice that are deficient in mdr1a and mdr1b genes. Mice treated with 40 mg/kg/day of quinacrine accumulated up to 100 µM of quinacrine in their brains without acute toxicity. PrPSc levels in the brains of prion-inoculated MDR0/0 mice diminished upon the initiation of quinacrine treatment. However, this reduction was transient and PrPSc levels recovered despite the continuous administration of quinacrine. Treatment with quinacrine did not prolong the survival times of prion-inoculated, wild-type or MDR0/0 mice compared to untreated mice. A similar phenomenon was observed in cultured differentiated prion-infected neuroblastoma cells: PrPSc levels initially decreased after quinacrine treatment then rapidly recovered after 3 d of continuous treatment. Biochemical characterization of PrPSc that persisted in the brains of quinacrine-treated mice had a lower conformational stability and different immunoaffinities compared to that found in the brains of untreated controls. These physical properties were not maintained upon passage in MDR0/0 mice. From these data, we propose that quinacrine eliminates a specific subset of PrPSc conformers, resulting in the survival of drug-resistant prion conformations. Transient accumulation of this drug-resistant prion population provides a possible explanation for the lack of in vivo efficacy of quinacrine and other antiprion drugs

An Atlas of the Speed of Copy Number Changes in Animal Gene Families and Its Implications

The notion that gene duplications generating new genes and functions is commonly accepted in evolutionary biology. However, this assumption is more speculative from theory rather than well proven in genome-wide studies. Here, we generated an atlas of the rate of copy number changes (CNCs) in all the gene families of ten animal genomes. We grouped the gene families with similar CNC dynamics into rate pattern groups (RPGs) and annotated their function using a novel bottom-up approach. By comparing CNC rate patterns, we showed that most of the species-specific CNC rates groups are formed by gene duplication rather than gene loss, and most of the changes in rates of CNCs may be the result of adaptive evolution. We also found that the functions of many RPGs match their biological significance well. Our work confirmed the role of gene duplication in generating novel phenotypes, and the results can serve as a guide for researchers to connect the phenotypic features to certain gene duplications

Progressive resistance of BTK-143 osteosarcoma cells to Apo2L/TRAIL-induced apoptosis is mediated by acquisition of DcR2/TRAIL-R4 expression: resensitisation with chemotherapy

© 2003 Cancer Research UKApo2 ligand (Apo2L, also known as TRAIL) is a member of the tumour necrosis factor (TNF) family of cytokines that selectively induces the death of cancer cells, but not of normal cells. We observed that recombinant Apo2L/TRAIL was proapoptotic in early-passage BTK-143 osteogenic sarcoma cells, inducing 80% cell death during a 24 h treatment period. Apo2L/TRAIL-induced apoptosis was blocked by caspase inhibition. With increasing passage in culture, BTK-143 cells became progressively resistant to the apoptotic effects of Apo2L/TRAIL . RNA and flow cytometric analysis demonstrated that resistance to Apo2L/TRAIL was paralleled by progressive acquisition of the decoy receptor, DcR2. Blocking of DcR2 function with a specific anti-DcR2 antibody restored sensitivity to Apo2L/TRAIL in a dose-dependent manner. Importantly, treatment of resistant cells with the chemotherapeutic agents doxorubicin, cisplatin and etoposide reversed the resistance to Apo2L/TRAIL, which was associated with drug-induced upregulation of mRNA encoding the death receptors DR4 and DR5. BTK-143 cells thus represent a useful model system to investigate both the mechanisms of acquisition of resistance of tumour cells to Apo2L/TRAIL and the use of conventional drugs and novel agents to overcome resistance to Apo2L/TRAIL.S Bouralexis, D M Findlay, G J Atkins, A Labrinidis, S Hay & A Evdokio

Influence of wiring cost on the large-scale architecture of human cortical connectivity

In the past two decades some fundamental properties of cortical connectivity have been discovered: small-world structure, pronounced hierarchical and modular organisation, and strong core and rich-club structures. A common assumption when interpreting results of this kind is that the observed structural properties are present to enable the brain's function. However, the brain is also embedded into the limited space of the skull and its wiring has associated developmental and metabolic costs. These basic physical and economic aspects place separate, often conflicting, constraints on the brain's connectivity, which must be characterized in order to understand the true relationship between brain structure and function. To address this challenge, here we ask which, and to what extent, aspects of the structural organisation of the brain are conserved if we preserve specific spatial and topological properties of the brain but otherwise randomise its connectivity. We perform a comparative analysis of a connectivity map of the cortical connectome both on high- and low-resolutions utilising three different types of surrogate networks: spatially unconstrained (‘random’), connection length preserving (‘spatial’), and connection length optimised (‘reduced’) surrogates. We find that unconstrained randomisation markedly diminishes all investigated architectural properties of cortical connectivity. By contrast, spatial and reduced surrogates largely preserve most properties and, interestingly, often more so in the reduced surrogates. Specifically, our results suggest that the cortical network is less tightly integrated than its spatial constraints would allow, but more strongly segregated than its spatial constraints would necessitate. We additionally find that hierarchical organisation and rich-club structure of the cortical connectivity are largely preserved in spatial and reduced surrogates and hence may be partially attributable to cortical wiring constraints. In contrast, the high modularity and strong s-core of the high-resolution cortical network are significantly stronger than in the surrogates, underlining their potential functional relevance in the brain