Orienting Graphs to Optimize Reachability

The paper focuses on two problems: (i) how to orient the edges of an undirected graph in order to maximize the number of ordered vertex pairs (x,y) such that there is a directed path from x to y, and (ii) how to orient the edges so as to minimize the number of such pairs. The paper describes a quadratic-time algorithm for the first problem, and a proof that the second problem is NP-hard to approximate within some constant 1+epsilon > 1. The latter proof also shows that the second problem is equivalent to ``comparability graph completion''; neither problem was previously known to be NP-hard

Genome-Wide Gene Expression Analysis in Cancer Cells Reveals 3D Growth to Affect ECM and Processes Associated with Cell Adhesion but Not DNA Repair

Cell morphology determines cell behavior, signal transduction, protein-protein interaction, and responsiveness to external stimuli. In cancer, these functions profoundly contribute to resistance mechanisms to radio- and chemotherapy. With regard to this aspect, this study compared the genome wide gene expression in exponentially growing cell lines from different tumor entities, lung carcinoma and squamous cell carcinoma, under more physiological three-dimensional (3D) versus monolayer cell culture conditions. Whole genome cDNA microarray analysis was accomplished using the Affymetrix HG U133 Plus 2.0 gene chip. Significance analysis of microarray (SAM) and t-test analysis revealed significant changes in gene expression profiles of 3D relative to 2D cell culture conditions. These changes affected the extracellular matrix and were mainly associated with biological processes like tissue development, cell adhesion, immune system and defense response in contrast to terms related to DNA repair, which lacked significant alterations. Selected genes were verified by semi-quantitative RT-PCR and Western blotting. Additionally, we show that 3D growth mediates a significant increase in tumor cell radio- and chemoresistance relative to 2D. Our findings show significant gene expression differences between 3D and 2D cell culture systems and indicate that cellular responsiveness to external stress such as ionizing radiation and chemotherapeutics is essentially influenced by differential expression of genes involved in the regulation of integrin signaling, cell shape and cell-cell contact

Influence of surface geometry on the culture of human cell lines: a comparative study using flat, round-bottom and v-shaped 96 well plates

© 2017 Shafaie et al. 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.In vitro cell based models have been invaluable tools for studying cell behaviour and for investigating drug disposition, toxicity and potential adverse effects of administered drugs. Within this drug discovery pipeline, the ability to assess and prioritise candidate compounds as soon as possible offers a distinct advantage. However, the ability to apply this approach to a cell culture study is limited by the need to provide an accurate, in vitro-like, microenvironment in conjunction with a low cost and high-throughput screening (HTS) methodology. Although the geometry and/or alignment of cells has been reported to have a profound influence on cell growth and differentiation, only a handful of studies have directly compared the growth of a single cell line on different shaped multiwell plates the most commonly used substrate for HTS, in vitro, studies. Herein, the impact of various surface geometries (flat, round and v-shaped 96 well plates), as well as fixed volume growth media and fixed growth surface area have been investigated on the characteristics of three commonly used human cell lines in biopharmaceutical research and development, namely ARPE-19 (retinal epithelial), A549 (alveolar epithelial) and Malme-3M (dermal fibroblastic) cells. The effect of the surface curvature on cells was characterised using a combination of a metabolic activity assay (CellTiter AQ/MTS), LDH release profiles (CytoTox ONE) and absolute cell counts (Guava ViaCount), respectively. In addition, cell differentiation and expression of specific marker proteins were determined using flow cytometry. These in vitro results confirmed that surface topography had a significant effect (p < 0.05) on cell activity and morphology. However, although specific marker proteins were expressed on day 1 and 5 of the experiment, no significant differences were seen between the different plate geometries (p < 0.05) at the later time point. Accordingly, these results highlight the impact of substrate geometry on the culture of a cell line and the influence it has on the cells' correct growth and differentiation characteristics. As such, these results provide important implications in many aspects of cell biology the development of a HTS, in vitro, cell based systems to further investigate different aspects of toxicity testing and drug delivery.Peer reviewedFinal Published versio

Protection against glucose-induced neuronal death by NAAG and GCP II inhibition is regulated by mGluR3

Glutamate carboxypeptidase II (GCP II) inhibition has previously been shown to be protective against long-term neuropathy in diabetic animals. In the current study, we have determined that the GCP II inhibitor 2-(phosphonomethyl) pentanedioic acid (2-PMPA) is protective against glucose-induced programmed cell death (PCD) and neurite degeneration in dorsal root ganglion (DRG) neurons in a cell culture model of diabetic neuropathy. In this model, inhibition of caspase activation is mediated through the group II metabotropic glutamate receptor, mGluR3. 2-PMPA neuroprotection is completely reversed by the mGluR3 antagonist (S)-α-ethylglutamic acid (EGLU). In contrast, group I and III mGluR inhibitors have no effect on 2-PMPA neuroprotection. Furthermore, we show that two mGluR3 agonists, the direct agonist (2 R ,4 R )-4-aminopyrrolidine-2, 4-dicarboxylate (APDC) and N -acetyl-aspartyl-glutamate (NAAG) provide protection to neurons exposed to high glucose conditions, consistent with the concept that 2-PMPA neuroprotection is mediated by increased NAAG activity. Inhibition of GCP II or mGluR3 may represent a novel mechanism to treat neuronal degeneration under high-glucose conditions.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/65724/1/j.1471-4159.2003.02321.x.pd

The pedunculopontine nucleus is related to visual hallucinations in Parkinson’s disease: preliminary results of a voxel-based morphometry study

Visual hallucinations (VH) are common in Parkinson’s disease (PD) and lead to a poor quality of life. For a long time, dopaminergic therapy was considered to be the most important risk factor for the development of VH in PD. Recently, the cholinergic system, including the pedunculopontine nucleus (PPN), has been implicated in the pathophysiology of VH. The aim of the present study was to investigate grey matter density of the PPN region and one of its projection areas, the thalamus. Thirteen non-demented PD patients with VH were compared to 16 non-demented PD patients without VH, 13 demented PD patients (PDD) with VH and 11 patients with dementia with Lewy bodies (DLB). Isotropic 3-D T1-weighted MRI images (3T) were analysed using voxel-based morphometry (VBM) with the PPN region and thalamus as ROIs. PD and PDD patients with VH showed grey matter reductions of the PPN region and the thalamus compared to PD patients without VH. VH in PD(D) patients are associated with atrophy of the PPN region and its thalamic target area, suggesting that a cholinergic deficit may be involved in the development of VH in PD(D)

Multizone Paper Platform for 3D Cell Cultures

In vitro 3D culture is an important model for tissues in vivo. Cells in different locations of 3D tissues are physiologically different, because they are exposed to different concentrations of oxygen, nutrients, and signaling molecules, and to other environmental factors (temperature, mechanical stress, etc). The majority of high-throughput assays based on 3D cultures, however, can only detect the average behavior of cells in the whole 3D construct. Isolation of cells from specific regions of 3D cultures is possible, but relies on low-throughput techniques such as tissue sectioning and micromanipulation. Based on a procedure reported previously (“cells-in-gels-in-paper” or CiGiP), this paper describes a simple method for culture of arrays of thin planar sections of tissues, either alone or stacked to create more complex 3D tissue structures. This procedure starts with sheets of paper patterned with hydrophobic regions that form 96 hydrophilic zones. Serial spotting of cells suspended in extracellular matrix (ECM) gel onto the patterned paper creates an array of 200 micron-thick slabs of ECM gel (supported mechanically by cellulose fibers) containing cells. Stacking the sheets with zones aligned on top of one another assembles 96 3D multilayer constructs. De-stacking the layers of the 3D culture, by peeling apart the sheets of paper, “sections” all 96 cultures at once. It is, thus, simple to isolate 200-micron-thick cell-containing slabs from each 3D culture in the 96-zone array. Because the 3D cultures are assembled from multiple layers, the number of cells plated initially in each layer determines the spatial distribution of cells in the stacked 3D cultures. This capability made it possible to compare the growth of 3D tumor models of different spatial composition, and to examine the migration of cells in these structures

Breast fibroblasts modulate epithelial cell proliferation in three-dimensional in vitro co-culture

BACKGROUND: Stromal fibroblasts associated with in situ and invasive breast carcinoma differ phenotypically from fibroblasts associated with normal breast epithelium, and these alterations in carcinoma-associated fibroblasts (CAF) may promote breast carcinogenesis and cancer progression. A better understanding of the changes that occur in fibroblasts during carcinogenesis and their influence on epithelial cell growth and behavior could lead to novel strategies for the prevention and treatment of breast cancer. To this end, the effect of CAF and normal breast-associated fibroblasts (NAF) on the growth of epithelial cells representative of pre-neoplastic breast disease was assessed. METHODS: NAF and CAF were grown with the nontumorigenic MCF10A epithelial cells and their more transformed, tumorigenic derivative, MCF10AT cells, in direct three-dimensional co-cultures on basement membrane material. The proliferation and apoptosis of MCF10A cells and MCF10AT cells were assessed by 5-bromo-2'-deoxyuridine labeling and TUNEL assay, respectively. Additionally, NAF and CAF were compared for expression of insulin-like growth factor II as a potential mediator of their effects on epithelial cell growth, by ELISA and by quantitative, real-time PCR. RESULTS: In relatively low numbers, both NAF and CAF suppressed proliferation of MCF10A cells. However, only NAF and not CAF significantly inhibited proliferation of the more transformed MCF10AT cells. The degree of growth inhibition varied among NAF or CAF from different individuals. In greater numbers, NAF and CAF have less inhibitory effect on epithelial cell growth. The rate of epithelial cell apoptosis was not affected by NAF or CAF. Mean insulin-like growth factor II levels were not significantly different in NAF versus CAF and did not correlate with the fibroblast effect on epithelial cell proliferation. CONCLUSION: Both NAF and CAF have the ability to inhibit the growth of pre-cancerous breast epithelial cells. NAF have greater inhibitory capacity than CAF, suggesting that the ability of fibroblasts to inhibit epithelial cell proliferation is lost during breast carcinogenesis. Furthermore, as the degree of transformation of the epithelial cells increased they became resistant to the growth-inhibitory effects of CAF. Insulin-like growth factor II could not be implicated as a contributor to this differential effect of NAF and CAF on epithelial cell growth