Block CUR: Decomposing Matrices using Groups of Columns

A common problem in large-scale data analysis is to approximate a matrix using a combination of specifically sampled rows and columns, known as CUR decomposition. Unfortunately, in many real-world environments, the ability to sample specific individual rows or columns of the matrix is limited by either system constraints or cost. In this paper, we consider matrix approximation by sampling predefined \emph{blocks} of columns (or rows) from the matrix. We present an algorithm for sampling useful column blocks and provide novel guarantees for the quality of the approximation. This algorithm has application in problems as diverse as biometric data analysis to distributed computing. We demonstrate the effectiveness of the proposed algorithms for computing the Block CUR decomposition of large matrices in a distributed setting with multiple nodes in a compute cluster, where such blocks correspond to columns (or rows) of the matrix stored on the same node, which can be retrieved with much less overhead than retrieving individual columns stored across different nodes. In the biometric setting, the rows correspond to different users and columns correspond to users' biometric reaction to external stimuli, {\em e.g.,}~watching video content, at a particular time instant. There is significant cost in acquiring each user's reaction to lengthy content so we sample a few important scenes to approximate the biometric response. An individual time sample in this use case cannot be queried in isolation due to the lack of context that caused that biometric reaction. Instead, collections of time segments ({\em i.e.,} blocks) must be presented to the user. The practical application of these algorithms is shown via experimental results using real-world user biometric data from a content testing environment.Comment: shorter version to appear in ECML-PKDD 201

Nucleolar retention of a translational C/EBPα isoform stimulates rDNA transcription and cell size

The messenger RNA of the intronless CEBPA gene is translated into distinct protein isoforms through the usage of consecutive translation initiation sites. These translational isoforms have distinct functions in the regulation of differentiation and proliferation due to the presence of different N-terminal sequences. Here, we describe the function of an N-terminally extended protein isoform of CCAAT enhancer-binding protein α (C/EBPα) that is translated from an alternative non-AUG initiation codon. We show that a basic amino-acid motif within its N-terminus is required for nucleolar retention and for interaction with nucleophosmin (NPM). In the nucleoli, extended-C/EBPα occupies the ribosomal DNA (rDNA) promoter and associates with the Pol I-specific factors upstream-binding factor 1 (UBF-1) and SL1 to stimulate rRNA synthesis. Furthermore, during differentiation of HL-60 cells, endogenous expression of extended-C/EBPα is lost concomitantly with nucleolar C/EBPα immunostaining probably reflecting the reduced requirement for ribosome biogenesis in differentiated cells. Finally, overexpression of extended-C/EBPα induces an increase in cell size. Altogether, our results suggest that control of rRNA synthesis is a novel function of C/EBPα adding to its role as key regulator of cell growth and proliferation

Validation of the Burden Index of Caregivers (BIC), a multidimensional short care burden scale from Japan

BACKGROUND: We constructed a concise multidimensional care burden scale that reflects circumstances unique to Japan, with a focus on intractable neurological diseases. We surveyed 646 family caregivers of patients with intractable neurological diseases or stroke using 28 preliminary care burden scale items obtained from qualitative research. The results were used to finalize the feeling of care burden scale (BIC: burden index of caregivers), and verify its reliability and validity. METHODS: The survey was conducted among caregivers providing home health care to patients with intractable neurological diseases (PD [Parkinson's disease], SCD [spinocerebellar degeneration], MSA [multiple system atrophy], and ALS [amyotrophic lateral sclerosis]) or CVA (cerebrovascular accident) using a mailed, self-administered questionnaire between November, 2003 and May, 2004. RESULTS: Response rates for neurological and CVA caregivers were 50% and 67%, respectively, or 646 in total (PD, 279; SCD, 78; MSA, 39; ALS, 30; and CVA, 220). Item and exploratory factor analyses led to a reduction to 11 items, comprising 10 items from the 5 domains of time-dependent burden, emotional burden, existential burden, physical burden, and service-related burden; and 1 item on total burden. Examination of validity showed a moderate correlation between each domain of the BIC and the SF-8 (Health related quality of life scale, Short Form-8), while the correlation coefficient of the overall BIC and CES-D was 0.62. Correlation between the BIC and ZBI, a preexisting care burden scale, was high (r = 0.84), while that with the time spent on providing care was 0.47. The ICC (Intraclass correlation coefficient) by test-retest reliability was 0.83, and 0.68 to 0.80 by individual domain. CONCLUSION: These results show that the BIC, a new care burden scale comprising 11 items, is highly reliable and valid

A Novel Conserved Isoform of the Ubiquitin Ligase UFD2a/UBE4B Is Expressed Exclusively in Mature Striated Muscle Cells

Yeast Ufd2p was the first identified E4 multiubiquitin chain assembly factor. Its vertebrate homologues later referred to as UFD2a, UBE4B or E4B were also shown to have E3 ubiquitin ligase activity. UFD2a function in the brain has been well established in vivo, and in vitro studies have shown that its activity is essential for proper condensation and segregation of chromosomes during mitosis. Here we show that 2 alternative splice forms of UFD2a, UFD2a-7 and -7/7a, are expressed sequentially during myoblast differentiation of C2C12 cell cultures and during cardiotoxin-induced regeneration of skeletal muscle in mice. UFD2a-7 contains an alternate exon 7, and UFD2a-7/7a, the larger of the 2 isoforms, contains an additional novel exon 7a. Analysis of protein or mRNA expression in mice and zebrafish revealed that a similar pattern of isoform switching occurs during developmental myogenesis of cardiac and skeletal muscle. In vertebrates (humans, rodents, zebrafish), UFD2a-7/7a is expressed only in mature striated muscle. This unique tissue specificity is further validated by the conserved presence of 2 muscle-specific splicing regulatory motifs located in the 3′ introns of exons 7 and 7a. UFD2a interacts with VCP/p97, an AAA-type ATPase implicated in processes whose functions appear to be regulated, in part, through their interaction with one or more of 15 previously identified cofactors. UFD2a-7/7a did not interact with VCP/p97 in yeast 2-hybrid experiments, which may allow the ATPase to bind cofactors that facilitate its muscle-specific functions. We conclude that the regulated expression of these UFD2a isoforms most likely imparts divergent functions that are important for myogenisis

Phosphorylation of Serine 248 of C/EBPα Is Dispensable for Myelopoiesis but Its Disruption Leads to a Low Penetrant Myeloid Disorder with Long Latency

BACKGROUND: Transcription factors play a key role in lineage commitment and differentiation of stem cells into distinct mature cells. In hematopoiesis, they regulate lineage-specific gene expression in a stage-specific manner through various physical and functional interactions with regulatory proteins that are simultanously recruited and activated to ensure timely gene expression. The transcription factor CCAAT/enhancer binding protein α (C/EBPα) is such a factor and is essential for the development of granulocytic/monocytic cells. The activity of C/EBPα is regulated on several levels including gene expression, alternative translation, protein interactions and posttranslational modifications, such as phosphorylation. In particular, the phosphorylation of serine 248 of the transactivation domain has been shown to be of crucial importance for granulocytic differentiation of 32Dcl3 cells in vitro. METHODOLOGY/PRINCIPAL FINDINGS: Here, we use mouse genetics to investigate the significance of C/EBPα serine 248 in vivo through the construction and analysis of Cebpa(S248A/S248A) knock-in mice. Surprisingly, 8-week old Cebpa(S248A/S248A) mice display normal steady-state hematopoiesis including unaltered development of mature myeloid cells. However, over time some of the animals develop a hematopoietic disorder with accumulation of multipotent, megakaryocytic and erythroid progenitor cells and a mild impairment of differentiation along the granulocytic-monocytic lineage. Furthermore, BM cells from Cebpa(S248A/S248A) animals display a competitive advantage compared to wild type cells in a transplantation assay. CONCLUSIONS/SIGNIFICANCE: Taken together, our data shows that the substitution of C/EBPα serine 248 to alanine favors the selection of the megakaryocytic/erythroid lineage over the monocytic/granulocytic compartment in old mice and suggests that S248 phosphorylation may be required to maintain proper hematopoietic homeostasis in response to changes in the wiring of cellular signalling networks. More broadly, the marked differences between the phenotype of the S248A variant in vivo and in vitro highlight the need to exert caution when extending in vitro phenotypes to the more appropriate in vivo context

Phosphorothioate oligonucleotides, suramin and heparin inhibit DNA-dependent protein kinase activity

Phosphorothioate oligonucleotides and suramin bind to heparin binding proteins including DNA polymerases, and inhibit their functions. In the present study, we report inhibition of DNA-dependent protein kinase activity by phosphorothioate oligonucleotides, suramin and heparin. Inhibitory effect of phosphorothioate oligonucleotides on DNA-dependent protein kinase activity was increased with length and reached a plateau at 36-mer. The base composition of phosphorothioate oligonucleotides did not affect the inhibitory effect. The inhibitory effect by phosphorothioate oligodeoxycytidine 36-mer can be about 200-fold greater than that by the phosphodiester oligodeoxycytidine 36-mer. The inhibitory effect was also observed with purified DNA-dependent protein kinase, which suggests direct interaction between DNA-dependent protein kinase and phosphorothioate oligonucleotides. DNA-dependent protein kinase will have different binding positions for double-stranded DNA and phosphorothioate oligodeoxycytidine 36-mer because they were not competitive in DNA-dependent protein kinase activation. Suramin and heparin inhibited DNA-dependent protein kinase activity with IC50 of 1.7 μM and 0.27 μg ml−1 respectively. DNA-dependent protein kinase activities and DNA double-stranded breaks repair in cultured cells were significantly suppressed by the treatment with suramin in vivo. Our present observations suggest that suramin may possibly result in sensitisation of cells to ionising radiation by inactivation of DNA-dependent protein kinase and the impairment of double-stranded breaks repair

Involvement of Endoplasmic Reticulum Stress in Inflammatory Bowel Disease: A Different Implication for Colonic and Ileal Disease?

Background: Endoplasmic reticulum (ER) stress has been suggested to play a role in inflammatory bowel disease (IBD). The three branches (ATF6, IRE1 and PERK) of the unfolded protein response (UPR) have different roles and are not necessarily activated simultaneously. Methodology/Principal Findings: Expression of UPR-related genes was investigated in colonic and ileal biopsies of 23 controls, 15 ulcerative colitis (UC) and 54 Crohn's disease (CD) patients. This expression was confirmed at protein level in colonic and ileal samples of five controls, UC and CD patients. HSPA5, PDIA4 and XBP1s were significantly increased in colonic IBD at mRNA and/or protein levels, indicating activation of the ATF6 and IRE1 branch. Colonic IBD was associated with increased phosphorylation of EIF2A suggesting the activation of the PERK branch, but subsequent induction of GADD34 was not observed. In ileal CD, no differential expression of the UPR-related genes was observed, but our data suggested a higher basal activation of the UPR in the ileal mucosa of controls. This was confirmed by the increased expression of 16 UPR-related genes as 12 of them were significantly more expressed in ileal controls compared to colonic controls. Tunicamycin stimulation of colonic and ileal samples of healthy individuals revealed that although the ileal mucosa is exhibiting this higher basal UPR activation, it is still responsive to ER stress, even more than colonic mucosa. Conclusions/Significance: Activation of the three UPR-related arms is seen in colonic IBD-associated inflammation. However, despite EIF2A activation, inflamed colonic tissue did not increase GADD34 expression, which is usually involved in re-establishment of ER homeostasis. This study also implies the presence of a constitutive UPR activation in healthy ileal mucosa, with no further activation during inflammation. Therefore, engagement of the UPR differs between colon and ileum and this could be a factor in the development of ileal or colonic disease

Defects in tRNA Modification Associated with Neurological and Developmental Dysfunctions in Caenorhabditis elegans Elongator Mutants

Elongator is a six subunit protein complex, conserved from yeast to humans. Mutations in the human Elongator homologue, hELP1, are associated with the neurological disease familial dysautonomia. However, how Elongator functions in metazoans, and how the human mutations affect neural functions is incompletely understood. Here we show that in Caenorhabditis elegans, ELPC-1 and ELPC-3, components of the Elongator complex, are required for the formation of the 5-carbamoylmethyl and 5-methylcarboxymethyl side chains of wobble uridines in tRNA. The lack of these modifications leads to defects in translation in C. elegans. ELPC-1::GFP and ELPC-3::GFP reporters are strongly expressed in a subset of chemosensory neurons required for salt chemotaxis learning. elpc-1 or elpc-3 gene inactivation causes a defect in this process, associated with a posttranscriptional reduction of neuropeptide and a decreased accumulation of acetylcholine in the synaptic cleft. elpc-1 and elpc-3 mutations are synthetic lethal together with those in tuc-1, which is required for thiolation of tRNAs having the 5′methylcarboxymethyl side chain. elpc-1; tuc-1 and elpc-3; tuc-1 double mutants display developmental defects. Our results suggest that, by its effect on tRNA modification, Elongator promotes both neural function and development

PTEN status is a crucial determinant of the functional outcome of combined MEK and mTOR inhibition in cancer

Combined MAPK/PI3K pathway inhibition represents an attractive, albeit toxic, therapeutic strategy in oncology. Since PTEN lies at the intersection of these two pathways, we investigated whether PTEN status determines the functional response to combined pathway inhibition. PTEN (gene, mRNA, and protein) status was extensively characterized in a panel of cancer cell lines and combined MEK/mTOR inhibition displayed highly synergistic pharmacologic interactions almost exclusively in PTEN-loss models. Genetic manipulation of PTEN status confirmed a mechanistic role for PTEN in determining the functional outcome of combined pathway blockade. Proteomic analysis showed greater phosphoproteomic profile modification(s) in response to combined MEK/mTOR inhibition in PTEN- loss contexts and identified JAK1/STAT3 activation as a potential mediator of synergistic interactions. Overall, our results show that PTEN-loss is a crucial determinant of synergistic interactions between MAPK and PI3K pathway inhibitors, potentially exploitable for the selection of cancer patients at the highest chance of benefit from combined therapeutic strategies