The K Group Nearest-Neighbor Query on Non-indexed RAM-Resident Data

Data sets that are used for answering a single query only once (or just a few times) before they are replaced by new data sets appear frequently in practical applications. The cost of buiding indexes to accelerate query processing would not be repaid for such data sets. We consider an extension of the popular (K) Nearest-Neighbor Query, called the (K) Group Nearest Neighbor Query (GNNQ). This query discovers the (K) nearest neighbor(s) to a group of query points (considering the sum of distances to all the members of the query group) and has been studied during recent years, considering data sets indexed by efficient spatial data structures. We study (K) GNNQs, considering non-indexed RAM-resident data sets and present an existing algorithm adapted to such data sets and two Plane-Sweep algorithms, that apply optimizations emerging from the geometric properties of the problem. By extensive experimentation, using real and synthetic data sets, we highlight the most efficient algorithm

Microtubules gate tau condensation to spatially regulate microtubule functions.

Tau is an abundant microtubule-associated protein in neurons. Tau aggregation into insoluble fibrils is a hallmark of Alzheimer's disease and other types of dementia1, yet the physiological state of tau molecules within cells remains unclear. Using single-molecule imaging, we directly observe that the microtubule lattice regulates reversible tau self-association, leading to localized, dynamic condensation of tau molecules on the microtubule surface. Tau condensates form selectively permissible barriers, spatially regulating the activity of microtubule-severing enzymes and the movement of molecular motors through their boundaries. We propose that reversible self-association of tau molecules, gated by the microtubule lattice, is an important mechanism of the biological functions of tau, and that oligomerization of tau is a common property shared between the physiological and disease-associated forms of the molecule

Concurrent Detection of Circulating Minor Histocompatibility Antigen-Specific CD8+ T Cells in SCT Recipients by Combinatorial Encoding MHC Multimers

Allogeneic stem cell transplantation (SCT) is a potentially curative treatment for patients with hematologic malignancies. Its therapeutic effect is largely dependent on recognition of minor histocompatibility antigens (MiHA) by donor-derived CD8+ T cells. Therefore, monitoring of multiple MiHA-specific CD8+ T cell responses may prove to be valuable for evaluating the efficacy of allogeneic SCT. In this study, we investigated the use of the combinatorial encoding MHC multimer technique to simultaneously detect MiHA-specific CD8+ T cells in peripheral blood of SCT recipients. Feasibility of this approach was demonstrated by applying dual-color encoding MHC multimers for a set of 10 known MiHA. Interestingly, single staining using a fluorochrome- and Qdot-based five-color combination showed comparable results to dual-color staining for most MiHA-specific CD8+ T cell responses. In addition, we determined the potential value of combinatorial encoding MHC multimers in MiHA identification. Therefore, a set of 75 candidate MiHA peptides was predicted from polymorphic genes with a hematopoietic expression profile and further selected for high and intermediate binding affinity for HLA-A2. Screening of a large cohort of SCT recipients resulted in the detection of dual-color encoded CD8+ T cells following MHC multimer-based T cell enrichment and short ex vivo expansion. Interestingly, candidate MiHA-specific CD8+ T cell responses for LAG3 and TLR10 derived polymorphic peptides could be confirmed by genotyping of the respective SNPs. These findings demonstrate the potency of the combinatorial MHC multimer approach in the monitoring of CD8+ T cell responses to known and potential MiHA in limited amounts of peripheral blood from allogeneic SCT recipients

WeederH: an algorithm for finding conserved regulatory motifs and regions in homologous sequences

BACKGROUND: This work addresses the problem of detecting conserved transcription factor binding sites and in general regulatory regions through the analysis of sequences from homologous genes, an approach that is becoming more and more widely used given the ever increasing amount of genomic data available. RESULTS: We present an algorithm that identifies conserved transcription factor binding sites in a given sequence by comparing it to one or more homologs, adapting a framework we previously introduced for the discovery of sites in sequences from co-regulated genes. Differently from the most commonly used methods, the approach we present does not need or compute an alignment of the sequences investigated, nor resorts to descriptors of the binding specificity of known transcription factors. The main novel idea we introduce is a relative measure of conservation, assuming that true functional elements should present a higher level of conservation with respect to the rest of the sequence surrounding them. We present tests where we applied the algorithm to the identification of conserved annotated sites in homologous promoters, as well as in distal regions like enhancers. CONCLUSION: Results of the tests show how the algorithm can provide fast and reliable predictions of conserved transcription factor binding sites regulating the transcription of a gene, with better performances than other available methods for the same task. We also show examples on how the algorithm can be successfully employed when promoter annotations of the genes investigated are missing, or when regulatory sites and regions are located far away from the genes

Microsatellite Support for Active Inbreeding in a Cichlid Fish

In wild animal populations, the degree of inbreeding differs between species and within species between populations. Because mating with kin often results in inbreeding depression, observed inbreeding is usually regarded to be caused by limited outbreeding opportunities due to demographic factors like small population size or population substructuring. However, theory predicts inclusive benefits from mating with kin, and thus part of the observed variation in inbreeding might be due to active inbreeding preferences. Although some recent studies indeed report kin mating preferences, the evidence is still highly ambiguous. Here, we investigate inbreeding in a natural population of the West African cichlid fish Pelvicachromis taeniatus which showed clear kin mating preferences in standardized laboratory experiments but no inbreeding depression. The presented microsatellite analysis reveals that the natural population has, in comparison to two reference populations, a reduced allelic diversity (A = 3) resulting in a low heterozygosity (Ho = 0.167) pointing to a highly inbred population. Furthermore, we found a significant heterozygote deficit not only at population (Fis = 0.116) but also at subpopulation level (Fis = 0.081) suggesting that inbreeding is not only a by-product of population substructuring but possibly a consequence of behavioral kin preferences