On cycle transversals and their connected variants in the absence of a small linear forest.

A graph is H-free if it contains no induced subgraph isomorphic to H. We prove new complexity results for the two classical cycle transversal problems Feedback Vertex Set and Odd Cycle Transversal by showing that they can be solved in polynomial time for (sP1+P3) -free graphs for every integer s≥1 . We show the same result for the variants Connected Feedback Vertex Set and Connected Odd Cycle Transversal. For the latter two problems we also prove that they are polynomial-time solvable for cographs; this was known already for Feedback Vertex Set and Odd Cycle Transversal

Seasonal changes in patterns of gene expression in avian song control brain regions.

This 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.Photoperiod and hormonal cues drive dramatic seasonal changes in structure and function of the avian song control system. Little is known, however, about the patterns of gene expression associated with seasonal changes. Here we address this issue by altering the hormonal and photoperiodic conditions in seasonally-breeding Gambel's white-crowned sparrows and extracting RNA from the telencephalic song control nuclei HVC and RA across multiple time points that capture different stages of growth and regression. We chose HVC and RA because while both nuclei change in volume across seasons, the cellular mechanisms underlying these changes differ. We thus hypothesized that different genes would be expressed between HVC and RA. We tested this by using the extracted RNA to perform a cDNA microarray hybridization developed by the SoNG initiative. We then validated these results using qRT-PCR. We found that 363 genes varied by more than 1.5 fold (>log(2) 0.585) in expression in HVC and/or RA. Supporting our hypothesis, only 59 of these 363 genes were found to vary in both nuclei, while 132 gene expression changes were HVC specific and 172 were RA specific. We then assigned many of these genes to functional categories relevant to the different mechanisms underlying seasonal change in HVC and RA, including neurogenesis, apoptosis, cell growth, dendrite arborization and axonal growth, angiogenesis, endocrinology, growth factors, and electrophysiology. This revealed categorical differences in the kinds of genes regulated in HVC and RA. These results show that different molecular programs underlie seasonal changes in HVC and RA, and that gene expression is time specific across different reproductive conditions. Our results provide insights into the complex molecular pathways that underlie adult neural plasticity

Proteomes and Signalling Pathways of Antler Stem Cells

As the only known example of complete organ regeneration in mammals, deer antler in the growing or velvet phase is of major interest in developmental biology. This regeneration event initiates from self-renewing antler stem cells that exhibit pluripotency. At present, it remains unclear how the activation and quiescence of antler stem cells are regulated. Therefore, in the present study proteins that were differentially expressed between the antler stem cells and somatic cells (facial periosteum) were identified by a gel-based proteomic technique, and analysed using Ingenuity Pathway Analysis software. Several molecular pathways (PI3K/Akt, ERK/MAPK, p38 MAPK, etc.) were found to be activated during proliferation. Also expressed were the transcription factors POU5F1, SOX2, NANOG and MYC, which are key markers of embryonic stem cells. Expression of these proteins was confirmed in both cultured cells and fresh tissues by Western blot analysis. Therefore, the molecular pathways and transcription factors identified in the current study are common to embryonic and adult stem cells. However, expression of embryonic stem cell transcription factors would suggest that antler stem cells are, potentially, an intermediary stem cell type between embryonic and the more specialized tissue-specific stem cells like those residing in muscle, fat or from a hematopoietic origin. The retention of this embryonic, pluripotent lineage may be of fundamental importance for the subsequent regenerative capacity of antlers

Structural Basis for Distinct Binding Properties of the Human Galectins to Thomsen-Friedenreich Antigen

The Thomsen-Friedenreich (TF or T) antigen, Galβ1-3GalNAcα1-O-Ser/Thr, is the core 1 structure of O-linked mucin type glycans appearing in tumor-associated glycosylation. The TF antigen occurs in about 90% of human cancer cells and is a potential ligand for the human endogenous galectins. It has been reported that human galectin-1 (Gal-1) and galectin-3 (Gal-3) can perform their cancer-related functions via specifically recognizing TF antigen. However, the detailed binding properties have not been clarified and structurally characterized. In this work, first we identified the distinct TF-binding abilities of Gal-1 and Gal-3. The affinity to TF antigen for Gal-3 is two orders of magnitude higher than that for Gal-1. The structures of Gal-3 carbohydrate recognition domain (CRD) complexed with TF antigen and derivatives, TFN and GM1, were then determined. These structures show a unique Glu-water-Arg-water motif-based mode as previously observed in the mushroom galectin AAL. The observation demonstrates that this recognition mode is commonly adopted by TF-binding galectins, either as endogenous or exogenous ones. The detailed structural comparisons between Gal-1 and Gal-3 CRD and mutagenesis experiments reveal that a pentad residue motif (51AHGDA55) at the loop (g1-L4) connecting β-strands 4 and 5 of Gal-1 produces a serious steric hindrance for TF binding. This motif is the main structural basis for Gal-1 with the low affinity to TF antigen. These findings provide the intrinsic structural elements for regulating the TF-binding activity of Gal-1 in some special conditions and also show certain target and approach for mediating some tumor-related bioactivities of human galectins

Galectin-4 Controls Intestinal Inflammation by Selective Regulation of Peripheral and Mucosal T Cell Apoptosis and Cell Cycle

Galectin-4 is a carbohydrate-binding protein belonging to the galectin family. Here we provide novel evidence that galectin-4 is selectively expressed and secreted by intestinal epithelial cells and binds potently to activated peripheral and mucosal lamina propria T-cells at the CD3 epitope. The carbohydrate-dependent binding of galectin-4 at the CD3 epitope is fully functional and inhibited T cell activation, cycling and expansion. Galectin-4 induced apoptosis of activated peripheral and mucosal lamina propria T cells via calpain-, but not caspase-dependent, pathways. Providing further evidence for its important role in regulating T cell function, galectin-4 blockade by antisense oligonucleotides reduced TNF-alpha inhibitor induced T cell death. Furthermore, in T cells, galectin-4 reduced pro-inflammatory cytokine secretion including IL-17. In a model of experimental colitis, galectin-4 ameliorated mucosal inflammation, induced apoptosis of mucosal T-cells and decreased the secretion of pro-inflammatory cytokines. Our results show that galectin-4 plays a unique role in the intestine and assign a novel role of this protein in controlling intestinal inflammation by a selective induction of T cell apoptosis and cell cycle restriction. Conclusively, after defining its biological role, we propose Galectin-4 is a novel anti-inflammatory agent that could be therapeutically effective in diseases with a disturbed T cell expansion and apoptosis such as inflammatory bowel disease

Assessment of Epidermal Growth Factor Receptor (EGFR) expression in human meningioma

<p>Abstract</p> <p>Purpose</p> <p>This study explores whether meningioma expresses epidermal growth factor receptor (EGFR) and determines if there is a correlation between the WHO grade of this tumor and the degree of EGFR expression.</p> <p>Methods</p> <p>Following institutional review board approval, 113 meningioma specimens from 89 patients were chosen. Of these, 85 were used for final analysis. After a blinded review, immunohistochemical stains for EGFR were performed. Staining intensity (SI) was scored on a scale 0-3 (from no staining to strong staining). Staining percentage of immunoreactive cells (SP) was scored 1-5 (from the least to the maximum percent of the specimen staining). Immunohistochemical score (IHS) was calculated as the product of SI and SP.</p> <p>Results</p> <p>Eighty-five samples of meningioma were classified in accordance with World Health Organization (WHO) criteria: benign 57/85 (67%), atypical 23/85 (27%), and malignant 5/85 (6%). The majority of samples demonstrated a moderate SI for EGFR. IHS for EGFR demonstrated a significant association between SI and histopathologic subtype. Also, there was a correlation between the SP and histopathologic subtype (p = 0.029). A significant association was determined when the benign and the atypical samples were compared to the malignant with respect to the SP (p = 0.009). While there was a range of the IHS for the benign and the atypical histologic subtypes, malignant tumors exhibited the lowest score and were statistically different from the benign and the atypical specimens (p < 0.001).</p> <p>Conclusions</p> <p>To our knowledge, this represents the largest series of meningioma samples analyzed for EGFR expression reported in the literature. EGFR expression is greatest in benign meningiomas and may serve a potential target for therapeutic intervention with selective EGFR inhibitors.</p

Galectin-1, a gene preferentially expressed at the tumor margin, promotes glioblastoma cell invasion

BACKGROUND: High-grade gliomas, including glioblastomas (GBMs), are recalcitrant to local therapy in part because of their ability to invade the normal brain parenchyma surrounding these tumors. Animal models capable of recapitulating glioblastoma invasion may help identify mediators of this aggressive phenotype. METHODS: Patient-derived glioblastoma lines have been propagated in our laboratories and orthotopically xenografted into the brains of immunocompromized mice. Invasive cells at the tumor periphery were isolated using laser capture microdissection. The mRNA expression profile of these cells was compared to expression at the tumor core, using normal mouse brain to control for host contamination. Galectin-1, a target identified by screening the resulting data, was stably over-expressed in the U87MG cell line. Sub-clones were assayed for attachment, proliferation, migration, invasion, and in vivo tumor phenotype. RESULTS: Expression microarray data identified galectin-1 as the most potent marker (p-value 4.0 x 10(-8)) to identify GBM cells between tumor-brain interface as compared to the tumor core. Over-expression of galectin-1 enhanced migration and invasion in vitro. In vivo, tumors expressing high galectin-1 levels showed enhanced invasion and decreased host survival. CONCLUSIONS: In conclusion, cells at the margin of glioblastoma, in comparison to tumor core cells, have enhanced expression of mediators of invasion. Galectin-1 is likely one such mediator. Previous studies, along with the current one, have proven galectin-1 to be important in the migration and invasion of glioblastoma cells, in GBM neoangiogenesis, and also, potentially, in GBM immune privilege. Targeting this molecule may offer clinical improvement to the current standard of glioblastoma therapy, i.e. radiation, temozolomide, anti-angiogenic therapy, and vaccinotherapy

Galectin-1 as a potential cancer target

Galectins are a family of structurally related carbohydrate-binding proteins, which are defined by their affinity for poly-N-acetyllactosamine-enriched glycoconjugates and sequence similarities in the carbohydrate recognition domain. Galectin-1, a member of this family, contributes to different events associated with cancer biology, including tumour transformation, cell cycle regulation, apoptosis, cell adhesion, migration and inflammation. In addition, recent evidence indicates that galectin-1 contributes to tumour evasion of immune responses. Given the increased interest of tumour biologists and clinical oncologists in this field and the potential use of galectins as novel targets for anticancer drugs, we summarise here recent advances about the role of galectin-1 in different events of tumour growth and metastasis

Decellularized Matrix from Tumorigenic Human Mesenchymal Stem Cells Promotes Neovascularization with Galectin-1 Dependent Endothelial Interaction

BACKGROUND: Acquisition of a blood supply is fundamental for extensive tumor growth. We recently described vascular heterogeneity in tumours derived from cell clones of a human mesenchymal stem cell (hMSC) strain (hMSC-TERT20) immortalized by retroviral vector mediated human telomerase (hTERT) gene expression. Histological analysis showed that cells of the most vascularized tumorigenic clone, -BD11 had a pericyte-like alpha smooth muscle actin (ASMA+) and CD146+ positive phenotype. Upon serum withdrawal in culture, -BD11 cells formed cord-like structures mimicking capillary morphogenesis. In contrast, cells of the poorly tumorigenic clone, -BC8 did not stain for ASMA, tumours were less vascularized and serum withdrawal in culture led to cell death. By exploring the heterogeneity in hMSC-TERT20 clones we aimed to understand molecular mechanisms by which mesenchymal stem cells may promote neovascularization. METHODOLOGY/PRINCIPAL FINDINGS: Quantitative qRT-PCR analysis revealed similar mRNA levels for genes encoding the angiogenic cytokines VEGF and Angiopoietin-1 in both clones. However, clone-BD11 produced a denser extracellular matrix that supported stable ex vivo capillary morphogenesis of human endothelial cells and promoted in vivo neovascularization. Proteomic characterization of the -BD11 decellularized matrix identified 50 extracellular angiogenic proteins, including galectin-1. siRNA knock down of galectin-1 expression abrogated the ex vivo interaction between decellularized -BD11 matrix and endothelial cells. More stable shRNA knock down of galectin-1 expression did not prevent -BD11 tumorigenesis, but greatly reduced endothelial migration into -BD11 cell xenografts. CONCLUSIONS: Decellularized hMSC matrix had significant angiogenic potential with at least 50 angiogenic cell surface and extracellular proteins, implicated in attracting endothelial cells, their adhesion and activation to form tubular structures. hMSC -BD11 surface galectin-1 expression was required to bring about matrix-endothelial interactions and for xenografted hMSC -BD11 cells to optimally recruit host vasculature