ParaSAM: a parallelized version of the significance analysis of microarrays algorithm

Motivation: Significance analysis of microarrays (SAM) is a widely used permutation-based approach to identifying differentially expressed genes in microarray datasets. While SAM is freely available as an Excel plug-in and as an R-package, analyses are often limited for large datasets due to very high memory requirements

ParaKMeans: Implementation of a parallelized K-means algorithm suitable for general laboratory use

<p>Abstract</p> <p>Background</p> <p>During the last decade, the use of microarrays to assess the transcriptome of many biological systems has generated an enormous amount of data. A common technique used to organize and analyze microarray data is to perform cluster analysis. While many clustering algorithms have been developed, they all suffer a significant decrease in computational performance as the size of the dataset being analyzed becomes very large. For example, clustering 10000 genes from an experiment containing 200 microarrays can be quite time consuming and challenging on a desktop PC. One solution to the scalability problem of clustering algorithms is to distribute or parallelize the algorithm across multiple computers.</p> <p>Results</p> <p>The software described in this paper is a high performance multithreaded application that implements a parallelized version of the K-means Clustering algorithm. Most parallel processing applications are not accessible to the general public and require specialized software libraries (e.g. MPI) and specialized hardware configurations. The parallel nature of the application comes from the use of a web service to perform the distance calculations and cluster assignments. Here we show our parallel implementation provides significant performance gains over a wide range of datasets using as little as seven nodes. The software was written in C# and was designed in a modular fashion to provide both deployment flexibility as well as flexibility in the user interface.</p> <p>Conclusion</p> <p>ParaKMeans was designed to provide the general scientific community with an easy and manageable client-server application that can be installed on a wide variety of Windows operating systems.</p

Intratumoral Convergence of the TCR Repertoires of Effector and Foxp3+ CD4+ T cells

The presence of Foxp3+ regulatory CD4+ T cells in tumor lesions is considered one of the major causes of ineffective immune response in cancer. It is not clear whether intratumoral Treg cells represent Treg cells pre-existing in healthy mice, or arise from tumor-specific effector CD4+ T cells and thus representing adaptive Treg cells. The generation of Treg population in tumors could be further complicated by recent evidence showing that both in humans and mice the peripheral population of Treg cells is heterogenous and consists of subsets which may differentially respond to tumor-derived antigens. We have studied Treg cells in cancer in experimental mice that express naturally selected, polyclonal repertoire of CD4+ T cells and which preserve the heterogeneity of the Treg population. The majority of Treg cells present in healthy mice maintained a stable suppressor phenotype, expressed high level of Foxp3 and an exclusive set of TCRs not used by naive CD4+ T cells. A small Treg subset, utilized TCRs shared with effector T cells and expressed a lower level of Foxp3. We show that response to tumor-derived antigens induced efficient clonal recruitment and expansion of antigen-specific effector and Treg cells. However, the population of Treg cells in tumors was dominated by cells expressing TCRs shared with effector CD4+ T cells. In contrast, Treg cells expressing an exclusive set of TCRs, that dominate in healthy mice, accounted for only a small fraction of all Treg cells in tumor lesions. Our results suggest that the Treg repertoire in tumors is generated by conversion of effector CD4+ T cells or expansion of a minor subset of Treg cells. In conclusion, successful cancer immunotherapy may depend on the ability to block upregulation of Foxp3 in effector CD4+ T cells and/or selectively inhibiting the expansion of a minor Treg subset

Thymus-derived regulatory T cells control tolerance to commensal microbiota

Peripheral mechanisms preventing autoimmunity and maintaining tolerance to commensal microbiota involve CD4+Foxp3+ regulatory T cells1,2 generated in the thymus (tTregs) or extrathymically by induction of naive CD4+Foxp3− T cells (iTregs). Prior studies suggested that the T cell receptor (TCR) repertoires of tTregs and iTregs are biased towards self and non-self antigens, respectively 3–6 but their relative contribution in controlling immunopathology, e.g. colitis and other untoward inflammatory responses triggered by different types of antigens, remains unresolved 7. The intestine, and especially the colon, is a particularly suitable organ to study this question, given the variety of self-, microbiota- and food-derived antigens to which Tregs and other T cell populations are exposed. Intestinal environments can enhance conversion to a regulatory lineage 8,9 and favor tolerogenic presentation of antigens to naive CD4+ T cells 10,11, suggesting that intestinal homeostasis depends on microbiota-specific iTregs 12–15. Here, to identify the origin and antigen-specificity of intestinal Tregs, we performed single cell as well as high-throughput (HT) sequencing of the TCR repertoires of CD4+Foxp3+ and CD4+Foxp3− T cells and analyzed their reactivity against specific commensal species. We show that tTregs constitute the majority of Tregs in all lymphoid and intestinal organs, including colon, where their repertoire is heavily influenced by the composition of the microbiota. Our results suggest that tTregs, and not iTregs, dominantly mediate tolerance to antigens produced by intestinal commensals

Self and Microbiota-Derived Epitopes Induce CD4⁺ T Cell Anergy and Conversion into CD4⁺Foxp3⁺ Regulatory Cells

The physiological role of T cell anergy induction as a key mechanism supporting self-tolerance remains undefined, and natural antigens that induce anergy are largely unknown. In this report, we used TCR sequencing to show that the recruitment of CD4+CD44+Foxp3−CD73+FR4+ anergic (Tan) cells expands the CD4+Foxp3+ (Tregs) repertoire. Next, we report that blockade in peripherally-induced Tregs (pTregs) formation due to mutation in CNS1 region of Foxp3 or chronic exposure to a selecting self-peptide result in an accumulation of Tan cells. Finally, we show that microbial antigens from Akkermansia muciniphila commensal bacteria can induce anergy and drive conversion of naive CD4+CD44-Foxp3− T (Tn) cells to the Treg lineage. Overall, data presented here suggest that Tan induction helps the Treg repertoire to become optimally balanced to provide tolerance toward ubiquitous and microbiome-derived epitopes, improving host ability to avert systemic autoimmunity and intestinal inflammation

A modified hyperplane clustering algorithm allows for efficient and accurate clustering of extremely large datasets

Motivation: As the number of publically available microarray experiments increases, the ability to analyze extremely large datasets across multiple experiments becomes critical. There is a requirement to develop algorithms which are fast and can cluster extremely large datasets without affecting the cluster quality. Clustering is an unsupervised exploratory technique applied to microarray data to find similar data structures or expression patterns. Because of the high input/output costs involved and large distance matrices calculated, most of the algomerative clustering algorithms fail on large datasets (30 000 + genes/200 + arrays). In this article, we propose a new two-stage algorithm which partitions the high-dimensional space associated with microarray data using hyperplanes. The first stage is based on the Balanced Iterative Reducing and Clustering using Hierarchies algorithm with the second stage being a conventional k-means clustering technique. This algorithm has been implemented in a software tool (HPCluster) designed to cluster gene expression data. We compared the clustering results using the two-stage hyperplane algorithm with the conventional k-means algorithm from other available programs. Because, the first stage traverses the data in a single scan, the performance and speed increases substantially. The data reduction accomplished in the first stage of the algorithm reduces the memory requirements allowing us to cluster 44 460 genes without failure and significantly decreases the time to complete when compared with popular k-means programs. The software was written in C# (.NET 1.1)

Coordination of Different Ligands to Copper(II) and Cobalt(III) Metal Centers Enhances Zika Virus and Dengue Virus Loads in Both Arthropod Cells and Human Keratinocytes

Trace elements such as copper and cobalt have been associated with virus-host interactions. However, studies to show the effect of conjugation of copper(II) or cobalt(III) metal centers to thiosemicarbazone ligand(s) derived from either food additives or mosquito repellent such as 2-acetylethiazole or citral, respectively, on Zika virus (ZIKV) or dengue virus (serotype 2; DENV2) infections have not been explored. In this study, we show that four compounds comprising of thiosemicarbazone ligand derived from 2-acetylethiazole viz., (E)-N-ethyl-2-[1-(thiazol-2-yl)ethylidene]hydrazinecarbothioamide (acetylethTSC) (compound 1), a copper(II) complex with acetylethTSC as a ligand (compound 2), a thiosemicarbazone ligand-derived from citral (compound 3) and a cobalt(III) complex with a citral-thiosemicarbazone ligand (compound 4) increased DENV2 and ZIKV replication in both mosquito C6/36 cells and human keratinocytes (HaCaT cells). Treatment of both cell lines with compounds 2 or 4 showed increased dengue viral titers at all three tested doses. Enhanced dengue viral plaque formation was also noted at the tested dose of 100 μM, suggesting higher production of infectious viral particles. Treatment with the compounds 2 or 4 enhanced ZIKV and DENV2 RNA levels in HeLa cell line and primary cultures of mouse bone marrow derived dendritic cells. Also, pre- or post treatments with conjugated compounds 2 or 4 showed higher loads of ZIKV or DENV2 envelope (E) protein in HaCaT cells. No changes in loads of E-protein were found in ZIKV-infected C6/36 cells, when compounds were treated after infection. In addition, we tested bis(1,10-phenanthroline)copper(II) chloride ([Cu(phen)2]Cl2, (compound 5) and tris(1,10-phenanthroline)cobalt(III) chloride ([Co(phen)3]Cl3, (compound 6) that also showed enhanced DENV2 loads. Also, we found that copper(II) chloride dehydrate (CuCl2·2H2O) or cobalt(II) chloride hexahydrate (CoCl2·6H2O) alone had no effects as “free” cations. Taken together, these findings suggest that use of Cu(II) or Co(III) conjugation to organic compounds, in insect repellents and/or food additives could enhance DENV2/ZIKV loads in human cells and perhaps induce pathogenesis in infected individuals or individuals pre-exposed to such conjugated complexes. Importance Mosquito-borne diseases are of great concern to the mankind. Use of chemicals/repellents against mosquito bites and transmission of microbes has been the topic of interest for many years. Here, we show that thiosemicarbazone ligand(s) derived from 2-acetylethiazole or citral or 1,10-phenanthroline upon conjugation with copper(II) or cobalt(III) metal centers enhances dengue virus (serotype 2; DENV2) and/or Zika virus (ZIKV) infections in mosquito, mouse and human cells. Enhanced ZIKV/DENV2 capsid mRNA or envelope protein loads were evident in mosquito cells and human keratinocytes, when treated with compounds before/after infections. Also, treatment with copper(II) or cobalt(III) conjugated compounds increased viral titers and number of plaque formations. These studies suggest that conjugation of compounds in repellents/essential oils/natural products/food additives with copper(II) or cobalt(III) metal centers may not be safe, especially in tropical and subtropical places, where several dengue infection cases and deaths are reported annually or in places with increased ZIKV caused microcephaly. © 2017 Elsevier B.V. All rights reserved

Trust, Salience and Deterrence: Evidence from an Antitrust Experiment

We present results from a laboratory experiment identifying the main channels through which different law enforcement strategies deter organized economic crime. The absolute level of a fine has a strong deterrence effect, even when the exogenous probability of apprehension is zero. This effect appears to be driven by distrust or fear of betrayal, as it increases significantly when the incentives to betray partners are strengthened by policies offering amnesty to “turncoat whistleblowers”. We also document a strong deterrence effect of the sum of fines paid in the past, which suggests a significant role for salience or availability heuristic in law enforcement

Expression of the Inherently Autoreactive Idiotope 9G4 on Autoantibodies to Citrullinated Peptides and on Rheumatoid Factors in Patients with Early and Established Rheumatoid Arthritis.

The pre-symptomatic stage of Rheumatoid arthritis (RA) is associated with pro-inflammatory cytokines and autoantibodies. High levels and epitope spread by Rheumatoid factors (RhF) and autoantibodies to citrullinated proteins signify progression towards disease expression. In established RA, the persistence of high autoantibody levels reflects production by both long-lived plasma cells and short-lived plasmablasts. Neither the relative contributions to pathogenesis by autoantibodies from either source, nor the factors responsible for deciding the fate of autoantigen specific 'parent' B-cells, is understood. Phenotypic markers identifying subsets of autoreactive B-cells are therefore of interest in understanding the origin and perpetuation of the autoimmune response in RA. One such phenotypic marker is the rat monoclonal antibody, 9G4, which recognises an idiotope on immunoglobuins derived from the inherently autoreactive VH-gene, VH4-34. We therefore investigated whether the 9G4 idiotope was expressed on autoantibodies in patients with RA