A Simple Polynomial Time Algorithm for Max Cut on Laminar Geometric Intersection Graphs

In a geometric intersection graph, given a collection of n geometric objects as input, each object corresponds to a vertex and there is an edge between two vertices if and only if the corresponding objects intersect. In this work, we present a somewhat surprising result: a polynomial time algorithm for max cut on laminar geometric intersection graphs. In a laminar geometric intersection graph, if two objects intersect, then one of them will completely lie inside the other. To the best of our knowledge, for max cut this is the first class of (non-trivial) geometric intersection graphs with an exact solution in polynomial time. Our algorithm uses a simple greedy strategy. However, proving its correctness requires non-trivial ideas. Next, we design almost-linear time algorithms (in terms of n) for laminar axis-aligned boxes by combining the properties of laminar objects with vertical ray shooting data structures. Note that the edge-set of the graph is not explicitly given as input; only the n geometric objects are given as input

Tumor-Stromal Interactions Influence Radiation Sensitivity in Epithelial- versus Mesenchymal-Like Prostate Cancer Cells

HS-27a human bone stromal cells, in 2D or 3D coultures, induced cellular plasticity in human prostate cancer ARCaPE and ARCaPM cells in an EMT model. Cocultured ARCaPE or ARCaPM cells with HS-27a, developed increased colony forming capacity and growth advantage, with ARCaPE exhibiting the most significant increases in presence of bone or prostate stroma cells. Prostate (Pt-N or Pt-C) or bone (HS-27a) stromal cells induced significant resistance to radiation treatment in ARCaPE cells compared to ARCaPM cells. However pretreatment with anti-E-cadherin antibody (SHEP8-7) or anti-alpha v integrin blocking antibody (CNT095) significantly decreased stromal cell-induced radiation resistance in both ARCaPE- and ARCaPM-cocultured cells. Taken together the data suggest that mesenchymal-like cancer cells reverting to epithelial-like cells in the bone microenvironment through interaction with bone marrow stromal cells and reexpress E-cadherin. These cell adhesion molecules such as E-cadherin and integrin alpha v in cancer cells induce cell survival signals and mediate resistance to cancer treatments such as radiation

Immune pathways and defence mechanisms in honey bees Apis mellifera

Social insects are able to mount both group-level and individual defences against pathogens. Here we focus on individual defences, by presenting a genome-wide analysis of immunity in a social insect, the honey bee Apis mellifera. We present honey bee models for each of four signalling pathways associated with immunity, identifying plausible orthologues for nearly all predicted pathway members. When compared to the sequenced Drosophila and Anopheles genomes, honey bees possess roughly one-third as many genes in 17 gene families implicated in insect immunity. We suggest that an implied reduction in immune flexibility in bees reflects either the strength of social barriers to disease, or a tendency for bees to be attacked by a limited set of highly coevolved pathogens

Antimicrobial Peptide Evolution in the Asiatic Honey Bee Apis cerana

The Asiatic honeybee, Apis cerana Fabricius, is an important honeybee species in Asian countries. It is still found in the wild, but is also one of the few bee species that can be domesticated. It has acquired some genetic advantages and significantly different biological characteristics compared with other Apis species. However, it has been less studied, and over the past two decades, has become a threatened species in China. We designed primers for the sequences of the four antimicrobial peptide cDNA gene families (abaecin, defensin, apidaecin, and hymenoptaecin) of the Western honeybee, Apis mellifera L. and identified all the antimicrobial peptide cDNA genes in the Asiatic honeybee for the first time. All the sequences were amplified by reverse transcriptase-polymerase chain reaction (RT-PCR). In all, 29 different defensin cDNA genes coding 7 different defensin peptides, 11 different abaecin cDNA genes coding 2 different abaecin peptides, 13 different apidaecin cDNA genes coding 4 apidaecin peptides and 34 different hymenoptaecin cDNA genes coding 13 different hymenoptaecin peptides were cloned and identified from the Asiatic honeybee adult workers. Detailed comparison of these four antimicrobial peptide gene families with those of the Western honeybee revealed that there are many similarities in the quantity and amino acid components of peptides in the abaecin, defensin and apidaecin families, while many more hymenoptaecin peptides are found in the Asiatic honeybee than those in the Western honeybee (13 versus 1). The results indicated that the Asiatic honeybee adult generated more variable antimicrobial peptides, especially hymenoptaecin peptides than the Western honeybee when stimulated by pathogens or injury. This suggests that, compared to the Western honeybee that has a longer history of domestication, selection on the Asiatic honeybee has favored the generation of more variable antimicrobial peptides as protection against pathogens

miR-17* Suppresses Tumorigenicity of Prostate Cancer by Inhibiting Mitochondrial Antioxidant Enzymes

Aberrant micro RNA (miRNA) expression has been implicated in the pathogenesis of cancer. Recent studies have shown that the miR-17-92 cluster is overexpressed in many types of cancer. The oncogenic function of mature miRNAs encoded by the miR-17–92 cluster has been identified from the 5′ arm of six precursors. However, the function of the miRNAs produced from the 3′ arm of these precursors remains unknown. The present study demonstrates that miR-17* is able to suppress critical primary mitochondrial antioxidant enzymes, such as manganese superoxide dismutase (MnSOD), glutathione peroxidase-2 (GPX2) and thioredoxin reductase-2 (TrxR2). Transfection of miR-17* into prostate cancer PC-3 cells significantly reduces levels of the three antioxidant proteins and activity of the luciferase reporter under the control of miR-17* binding sequences located in the 3′-untranslated regions of the three target genes. Disulfiram (DSF), a dithiolcarbomate drug shown to have an anticancer effect, induces the level of mature miR-17* and cell death in PCa cells, which can be attenuated by transfection of antisense miR-17*. Increasing miR-17* level in PC-3 cells by a Tet-on based conditional expression system markedly suppresses its tumorigencity. These results suggest that miR-17* may suppress tumorigenicity of prostate cancer through inhibition of mitochondrial antioxidant enzymes

WNT signalling in prostate cancer

Genome sequencing and gene expression analyses of prostate tumours have highlighted the potential importance of genetic and epigenetic changes observed in WNT signalling pathway components in prostate tumours-particularly in the development of castration-resistant prostate cancer. WNT signalling is also important in the prostate tumour microenvironment, in which WNT proteins secreted by the tumour stroma promote resistance to therapy, and in prostate cancer stem or progenitor cells, in which WNT-β-catenin signals promote self-renewal or expansion. Preclinical studies have demonstrated the potential of inhibitors that target WNT receptor complexes at the cell membrane or that block the interaction of β-catenin with lymphoid enhancer-binding factor 1 and the androgen receptor, in preventing prostate cancer progression. Some WNT signalling inhibitors are in phase I trials, but they have yet to be tested in patients with prostate cancer

Ionizing Radiation-Induced Oxidative Stress Alters miRNA Expression

). treatment, and 45 after etoposide treatment. Substantial overlap between the miRNA expression changes between agents was observed suggesting a signature miRNA response to cell stress. Changes in the expression of selected miRNA species varied in response to radiation dose and time. Finally, production of reactive oxygen species (ROS) increased with increasing doses of radiation and pre-treatment with the thiol antioxidant cysteine decreased both ROS production and the miRNA response to radiation., and etoposide. Additionally, pre-treatment with cysteine prevented radiation-induced alterations in miRNA expression which suggests that miRNAs are responsive to oxidative stress. Taken together, these results imply that miRNAs play a role in cellular defense against exogenous stress and are involved in the generalized cellular response to genotoxic oxidative stress

Inverse Relationship between PSA and IL-8 in Prostate Cancer: An Insight into a NF-κB-Mediated Mechanism

Background: Prostate specific antigen (PSA) is traditionally used as an indicator for the presence of prostate cancer (PCa) and radiotherapy is generally used to treat inoperable and locally advanced PCa. However, how cellular PSA level is associated with sensitivity of PCa to radiotherapy is unknown. The previous finding that the RelB-based NF-kB alternative pathway differentially regulates PSA and interleukin-8 (IL-8) in aggressive PCa has directed our attention to the role of RelB in the response of PCa to radiotherapy. Methodology/Principal Findings: RelB and its targets PSA and IL-8 in PCa cells were manipulated by ectopic expression in PCa cells with a low endogenous level of RelB (LNCaP) and by RNAi-based knock-down in PCa cells with a high constitutive level of RelB (PC3). The effects of RelB, PSA and IL-8 on the response of PCa to radiation treatment were examined in vitro and in xenograft tumors. RelB regulates PSA and IL-8 in an inverse manner. When the cellular levels of PSA and IL-8 were directly modulated by genetic manipulations or by the addition of recombinant proteins, the results demonstrate that upregulation of IL-8 enhanced radioresistance of PCa cells and concurrently down-regulated PSA. In contrast, up-regulation of PSA resulted in reduced radioresistance with concurrent down-regulation of IL-8. Conclusion/Significance: RelB plays a critical role in the response of PCa to radiotherapy and the inverse expression of IL-8 and PSA. The results identify a previously unrecognized relationship between IL-8 and PSA in the response of PCa cells t