139 research outputs found

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

    Get PDF
    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.

    Get PDF
    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

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

    Get PDF
    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

    MMP28 (epilysin) as a novel promoter of invasion and metastasis in gastric cancer

    Get PDF
    Background\ud The purpose of this study was to investigate invasion and metastasis related genes in gastric cancer.\ud \ud Methods\ud The transwell migration assay was used to select a highly invasive sub-line from minimally invasive parent gastric cancer cells, and gene expression was compared using a microarray. MMP28 upregulation was confirmed using qRT-PCR. MMP28 immunohistochemistry was performed in normal and gastric cancer specimens. Invasiveness and tumor formation of stable cells overexpressing MMP28 were tested in vitro and in vivo.\ud \ud Results\ud MMP28 was overexpressed in the highly invasive sub-cell line. Immunohistochemistry revealed MMP28 expression was markedly increased in gastric carcinoma relative to normal epithelia, and was significantly associated with depth of tumor invasion, lymph node metastasis and poorer overall survival. Ectopic expression of MMP28 indicated MMP28 promoted tumor cell invasion in vitro and increased gastric carcinoma metastasis in vivo.\ud \ud Conclusions\ud This study indicates MMP28 is frequently overexpressed during progression of gastric carcinoma, and contributes to tumor cell invasion and metastasis. MMP28 may be a novel therapeutic target for prevention and treatment of metastases in gastric cancer

    In silico analysis and verification of S100 gene expression in gastric cancer

    Get PDF
    <p>Abstract</p> <p>Background</p> <p>The S100 protein family comprises 22 members whose protein sequences encompass at least one EF-hand Ca<sup>2+ </sup>binding motif. They were involved in the regulation of a number of cellular processes such as cell cycle progression and differentiation. However, the expression status of S100 family members in gastric cancer was not known yet.</p> <p>Methods</p> <p>Combined with analysis of series analysis of gene expression, virtual Northern blot and microarray data, the expression levels of S100 family members in normal and malignant stomach tissues were systematically investigated. The expression of S100A3 was further evaluated by quantitative RT-PCR.</p> <p>Results</p> <p>At least 5 S100 genes were found to be upregulated in gastric cance by in silico analysis. Among them, four genes, including S100A2, S100A4, S100A7 and S100A10, were reported to overexpressed in gastric cancer previously. The expression of S100A3 in eighty patients of gastric cancer was further examined. The results showed that the mean expression levels of S100A3 in gastric cancer tissues were 2.5 times as high as in adjacent non-tumorous tissues. S100A3 expression was correlated with tumor differentiation and TNM (Tumor-Node-Metastasis) stage of gastric cancer, which was relatively highly expressed in poorly differentiated and advanced gastric cancer tissues (<it>P </it>< 0.05).</p> <p>Conclusion</p> <p>To our knowledge this is the first report of systematic evaluation of S100 gene expressions in gastric cancers by multiple in silico analysis. The results indicated that overexpression of S100 gene family members were characteristics of gastric cancers and S100A3 might play important roles in differentiation and progression of gastric cancer.</p

    Galectin-1 as a potential cancer target

    Get PDF
    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

    Identification of the molecular signatures integral to regenerating photoreceptors in the retina of the zebra fish

    Get PDF
    Investigating neuronal and photoreceptor regeneration in the retina of zebra fish has begun to yield insights into both the cellular and molecular means by which this lower vertebrate is able to repair its central nervous system. However, knowledge about the signaling molecules in the local microenvironment of a retinal injury and the transcriptional events they activate during neuronal death and regeneration is still lacking. To identify genes involved in photoreceptor regeneration, we combined light-induced photoreceptor lesions, laser-capture microdissection of the outer nuclear layer (ONL) and analysis of gene expression to characterize transcriptional changes for cells in the ONL as photoreceptors die and are regenerated. Using this approach, we were able to characterize aspects of the molecular signature of injured and dying photoreceptors, cone photoreceptor progenitors, and microglia within the ONL. We validated changes in gene expression and characterized the cellular expression for three novel, extracellular signaling molecules that we hypothesize are involved in regulating regenerative events in the retina

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

    Get PDF
    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

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

    Get PDF
    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
    • …
    corecore