Computing the vertices of tropical polyhedra using directed hypergraphs

We establish a characterization of the vertices of a tropical polyhedron defined as the intersection of finitely many half-spaces. We show that a point is a vertex if, and only if, a directed hypergraph, constructed from the subdifferentials of the active constraints at this point, admits a unique strongly connected component that is maximal with respect to the reachability relation (all the other strongly connected components have access to it). This property can be checked in almost linear-time. This allows us to develop a tropical analogue of the classical double description method, which computes a minimal internal representation (in terms of vertices) of a polyhedron defined externally (by half-spaces or hyperplanes). We provide theoretical worst case complexity bounds and report extensive experimental tests performed using the library TPLib, showing that this method outperforms the other existing approaches.Comment: 29 pages (A4), 10 figures, 1 table; v2: Improved algorithm in section 5 (using directed hypergraphs), detailed appendix; v3: major revision of the article (adding tropical hyperplanes, alternative method by arrangements, etc); v4: minor revisio

Measurement and Computation of Movement of Bromide Ions and Carbofuran in Ridged Humic-Sandy Soil

Water flow and pesticide transport in the soil of fields with ridges and furrows may be more complex than in the soil of more level fields. Prior to crop emergence, the tracer bromide ion and the insecticide carbofuran were sprayed on the humic-sandy soil of a potato field with ridges and furrows. Rainfall was supplemented by sprinkler irrigation. The distribution of the substances in the soil profile of the ridges and furrows was measured on three dates in the potato growing season. Separate ridge and furrow systems were simulated by using the pesticide emission assessment at regional and local scales (PEARL) model for pesticide behavior in soil–plant systems. The substances travelled deeper in the furrow soil than in the ridge soil, because of runoff from the ridges to the furrows. At 19 days after application, the peak of the bromide distribution was measured to be in the 0.1–0.2 m layer of the ridges, while it was in the 0.3–0.5 m layer of the furrows. After 65 days, the peak of the carbofuran distribution in the ridge soil was still in the 0.1 m top layer, while the pesticide was rather evenly distributed in the top 0.6 m of the furrow soil. The wide ranges in concentration measured with depth showed that preferential water flow and substance transport occurred in the sandy soil. Part of the bromide ion distribution was measured to move faster in soil than the computed wave. The runoff of water and pesticide from the ridges to the furrows, and the thinner root zone in the furrows, are expected to increase the risk of leaching to groundwater in ridged fields, in comparison with more level fields

Hypoxia enhances the expression of autocrine motility factor and the motility of human pancreatic cancer cells

The incidence of distant metastases is higher in the tumours with low oxygen pressure than in those with high oxygen pressure. It is well known that hypoxia induces the transcription of various genes involved in angiogenesis and anaerobic metabolism necessary for the growth of tumour cells in vivo, suggesting that hypoxia may also induce the transcription of metastasis-associated genes. We sought to identify the metastasis-associated genes differentially expressed in tumour cells under hypoxic conditions with the use of a DNA microarray system. We found that hypoxia enhanced the expression of autocrine motility factor mRNA in various cancer cells and also enhanced the random motility of pancreatic cancer cells. Autocrine motility factor inhibitors abrogated the increase of motility under hypoxic conditions. In order to explore the roles of hypoxia-inducible factor-1α, we established hypoxia-inducible factor-1α-transfectants and dominant negative hypoxia-inducible factor-1α-transfectants. Transfection with hypoxia-inducible factor-1α and dominant-negative hypoxia-inducible factor-1α enhanced and suppressed the expression of autocrine motility factor/phosphohexase isomerase/neuroleukin mRNA and the random motility, respectively. These results suggest that hypoxia may promote the metastatic potential of cancer cells through the enhanced autocrine motility factor/phosphohexase isomerase/neuroleukin mRNA expression and that the disruption of the hypoxia-inducible factor-1 pathway may be an effective treatment for metastasis

Hypoxia-specific targets in cancer therapy: role of splice variants

Tumour hypoxia is a well known adverse prognostic factor in the treatment of solid tumours. Hypoxia-inducible factor 1α (HIF-1α), a transcription factor subunit regulating a large number of hypoxia-responsive genes, is considered an attractive target for novel treatment approaches, due to a frequently reported association between HIF-1α overexpression and poor outcome in clinical series. This month in BMC Medicine, Dales et al. report on splice variants of HIF-1α in fresh frozen tissue samples of early human breast cancer, finding an association of mRNA levels of the variant HIF-1αTAG with adverse clinical factors (lymph node status, hormone receptor status) and poor metastasis-free survival. This preliminary study addresses the possibility that specific targeting of individual isoforms resulting from alternative splicing may play a role in HIF-1-directed treatment approaches

Zinc Downregulates HIF-1α and Inhibits Its Activity in Tumor Cells In Vitro and In Vivo

Hypoxia inducible factor-1α (HIF-1α) is responsible for the majority of HIF-1-induced gene expression changes under hypoxia and for the "angiogenic switch" during tumor progression. HIF-1α is often upregulated in tumors leading to more aggressive tumor growth and chemoresistance, therefore representing an important target for antitumor intervention. We previously reported that zinc downregulated HIF-1α levels. Here, we evaluated the molecular mechanisms of zinc-induced HIF-1α downregulation and whether zinc affected HIF-1α also in vivo.Here we report that zinc downregulated HIF-1α protein levels in human prostate cancer and glioblastoma cells under hypoxia, whether induced or constitutive. Investigations into the molecular mechanisms showed that zinc induced HIF-1α proteasomal degradation that was prevented by treatment with proteasomal inhibitor MG132. HIF-1α downregulation induced by zinc was ineffective in human RCC4 VHL-null renal carcinoma cell line; likewise, the HIF-1αP402/P564A mutant was resistant to zinc treatment. Similarly to HIF-1α, zinc downregulated also hypoxia-induced HIF-2α whereas the HIF-1β subunit remained unchanged. Zinc inhibited HIF-1α recruitment onto VEGF promoter and the zinc-induced suppression of HIF-1-dependent activation of VEGF correlated with reduction of glioblastoma and prostate cancer cell invasiveness in vitro. Finally, zinc administration downregulated HIF-1α levels in vivo, by bioluminescence imaging, and suppressed intratumoral VEGF expression.These findings, by demonstrating that zinc induces HIF-1α proteasomal degradation, indicate that zinc could be useful as an inhibitor of HIF-1α in human tumors to repress important pathways involved in tumor progression, such as those induced by VEGF, MDR1, and Bcl2 target genes, and hopefully potentiate the anticancer therapies

Organometallic palladium reagents for cysteine bioconjugation

Reactions based on transition metals have found wide use in organic synthesis, in particular for the functionalization of small molecules. However, there are very few reports of using transition-metal-based reactions to modify complex biomolecules, which is due to the need for stringent reaction conditions (for example, aqueous media, low temperature and mild pH) and the existence of multiple reactive functional groups found in biomolecules. Here we report that palladium(II) complexes can be used for efficient and highly selective cysteine conjugation (bioconjugation) reactions that are rapid and robust under a range of bio-compatible reaction conditions. The straightforward synthesis of the palladium reagents from diverse and easily accessible aryl halide and trifluoromethanesulfonate precursors makes the method highly practical, providing access to a large structural space for protein modification. The resulting aryl bioconjugates are stable towards acids, bases, oxidants and external thiol nucleophiles. The broad utility of the bioconjugation platform was further corroborated by the synthesis of new classes of stapled peptides and antibody–drug conjugates. These palladium complexes show potential as benchtop reagents for diverse bioconjugation applications.National Institutes of Health (U.S.) (GM-58160)National Institutes of Health (U.S.) (GM-101762)MIT Faculty Start-up FundDamon Runyon Cancer Research FoundationSontag Foundation (Distinguished Scientist Award)Massachusetts Institute of Technology. Dept. of Chemistry (George Buchi Research Fellowship)David H. Koch Institute for Integrative Cancer Research at MIT (Graduate Fellowship in Cancer Research

Comparative analysis of novel and conventional Hsp90 inhibitors on HIF activity and angiogenic potential in clear cell renal cell carcinoma: implications for clinical evaluation

<p>Abstract</p> <p>Background</p> <p>Perturbing Hsp90 chaperone function targets hypoxia inducible factor (HIF) function in a von Hippel-Lindau (VHL) independent manner, and represents an approach to combat the contribution of HIF to cell renal carcinoma (CCRCC) progression. However, clinical trials with the prototypic Hsp90 inhibitor 17-AAG have been unsuccessful in halting the progression of advanced CCRCC.</p> <p>Methods</p> <p>Here we evaluated a novel next generation small molecule Hsp90 inhibitor, EC154, against HIF isoforms and HIF-driven molecular and functional endpoints. The effects of EC154 were compared to those of the prototypic Hsp90 inhibitor 17-AAG and the histone deacetylase (HDAC) inhibitor LBH589.</p> <p>Results</p> <p>The findings indicate that EC154 is a potent inhibitor of HIF, effective at doses 10-fold lower than 17-AAG. While EC154, 17-AAG and the histone deacetylase (HDAC) inhibitor LBH589 impaired HIF transcriptional activity, CCRCC cell motility, and angiogenesis; these effects did not correlate with their ability to diminish HIF protein expression. Further, our results illustrate the complexity of HIF targeting, in that although these agents suppressed HIF transcripts with differential dynamics, these effects were not predictive of drug efficacy in other relevant assays.</p> <p>Conclusions</p> <p>We provide evidence for EC154 targeting of HIF in CCRCC and for LBH589 acting as a suppressor of both HIF-1 and HIF-2 activity. We also demonstrate that 17-AAG and EC154, but not LBH589, can restore endothelial barrier function, highlighting a potentially new clinical application for Hsp90 inhibitors. Finally, given the discordance between HIF activity and protein expression, we conclude that HIF expression is not a reliable surrogate for HIF activity. Taken together, our findings emphasize the need to incorporate an integrated approach in evaluating Hsp90 inhibitors within the context of HIF suppression.</p

Differences in pregnancy outcomes in donor egg frozen embryo transfer (FET) cycles following preimplantation genetic screening (PGS): a single center retrospective study

PURPOSE: This study aims to test the hypothesis, in a single-center retrospective analysis, that live birth rates are significantly different when utilizing preimplantation genetic screening (PGS) compared to not utilizing PGS in frozen–thawed embryo transfers in our patients that use eggs from young, anonymous donors. The question therefore arises of whether PGS is an appropriate intervention for donor egg cycles. METHODS: Live birth rates per cycle and live birth rates per embryo transferred after 398 frozen embryo transfer (FET) cycles were examined from patients who elected to have PGS compared to those who did not. Blastocysts derived from donor eggs underwent trophectoderm biopsy and were tested for aneuploidy using array comparative genomic hybridization (aCGH) or next-generation sequencing (NGS), then vitrified for future use (test) or were vitrified untested (control). Embryos were subsequently warmed and transferred into a recipient or gestational carrier uterus. Data was analyzed separately for single embryo transfer (SET), double embryo transfer (DET), and for own recipient uterus and gestational carrier (GC) uterus recipients. RESULTS: Rates of implantation of embryos leading to a live birth were significantly higher in the PGS groups transferring two embryos (DET) compared to the no PGS group (GC, 72 vs. 56 %; own uterus, 60 vs. 36 %). The live birth implantation rate in the own uterus group for SET was higher in the PGS group compared to the control (58 vs. 36 %), and this almost reached significance but the live birth implantation rate for the SET GC group remained the same for both tested and untested embryos. Live births per cycle were nominally higher in the PGS GC DET and own uterus SET and DET groups compared to the non-PGS embryo transfers. These differences almost reached significance. The live birth rate per cycle in the SET GC group was almost identical. CONCLUSIONS: Significant differences were noted only for DET; however, benefits need to be balanced against risks associated with multiple pregnancies. Results observed for SET need to be confirmed on larger series and with randomized cohorts

Induction of interleukin-8 preserves the angiogenic response in HIF-1 alpha-deficient colon cancer cells

authorHypoxia inducible factor-1 (HIF-1) is considered a crucial mediator of the cellular response to hypoxia through its regulation of genes that control angiogenesis^1, ^2, ^3, ^4. It represents an attractive therapeutic target^5, ^6 in colon cancer, one of the few tumor types that shows a clinical response to antiangiogenic therapy^7. But it is unclear whether inhibition of HIF-1 alone is sufficient to block tumor angiogenesis^8, ^9. In HIF-1_α knockdown DLD-1 colon cancer cells (DLD-1^HIF-kd), the hypoxic induction of vascular endothelial growth factor (VEGF) was only partially blocked. Xenografts remained highly vascularized with microvessel densities identical to DLD-1 tumors that had wild-type HIF-1_α (DLD-1^HIF-wt). In addition to the preserved expression of VEGF, the proangiogenic cytokine interleukin (IL)-8 was induced by hypoxia in DLD-1^HIF-kd but not DLD-1^HIF-wt cells. This induction was mediated by the production of hydrogen peroxide and subsequent activation of NF-_KB. Furthermore, the KRAS oncogene, which is commonly mutated in colon cancer, enhanced the hypoxic induction of IL-8. A neutralizing antibody to IL-8 substantially inhibited angiogenesis and tumor growth in DLD-1^HIF-kd but not DLD-1^HIF-wt xenografts, verifying the functional significance of this IL-8 response. Thus, compensatory pathways can be activated to preserve the tumor angiogenic response, and strategies that inhibit HIF-1α may be most effective when IL-8 is simultaneously targeted