GraphCombEx: A Software Tool for Exploration of Combinatorial Optimisation Properties of Large Graphs

We present a prototype of a software tool for exploration of multiple combinatorial optimisation problems in large real-world and synthetic complex networks. Our tool, called GraphCombEx (an acronym of Graph Combinatorial Explorer), provides a unified framework for scalable computation and presentation of high-quality suboptimal solutions and bounds for a number of widely studied combinatorial optimisation problems. Efficient representation and applicability to large-scale graphs and complex networks are particularly considered in its design. The problems currently supported include maximum clique, graph colouring, maximum independent set, minimum vertex clique covering, minimum dominating set, as well as the longest simple cycle problem. Suboptimal solutions and intervals for optimal objective values are estimated using scalable heuristics. The tool is designed with extensibility in mind, with the view of further problems and both new fast and high-performance heuristics to be added in the future. GraphCombEx has already been successfully used as a support tool in a number of recent research studies using combinatorial optimisation to analyse complex networks, indicating its promise as a research software tool

E. coli promotes human Vγ9Vδ2 T cell transition from cytokine-producing bactericidal effectors to professional phagocytic killers in a TCR-dependent manner

γδT cells provide immune-surveillance and host defense against infection and cancer. Surprisingly, functional details of γδT cell antimicrobial immunity to infection remain largely unexplored. Limited data suggests that γδT cells can phagocytose particles and act as professional antigen-presenting cells (pAPC). These potential functions, however, remain controversial. To better understand γδT cell-bacterial interactions, an ex vivo co-culture model of human peripheral blood mononuclear cell (PBMC) responses to Escherichia coli was employed. Vγ9Vδ2 cells underwent rapid T cell receptor (TCR)-dependent proliferation and functional transition from cytotoxic, inflammatory cytokine immunity, to cell expansion with diminished cytokine but increased costimulatory molecule expression, and capacity for professional phagocytosis. Phagocytosis was augmented by IgG opsonization, and inhibited by TCR-blockade, suggesting a licensing interaction involving the TCR and FcγR. Vγ9Vδ2 cells displayed potent cytotoxicity through TCR-dependent and independent mechanisms. We conclude that γδT cells transition from early inflammatory cytotoxic killers to myeloid-like APC in response to infectious stimuli

gViz, a novel tool for the visualization of co-expression networks

<p>Abstract</p> <p>Background</p> <p>The quantity of microarray data available on the Internet has grown dramatically over the past years and now represents millions of Euros worth of underused information. One way to use this data is through co-expression analysis. To avoid a certain amount of bias, such data must often be analyzed at the genome scale, for example by network representation. The identification of co-expression networks is an important means to unravel gene to gene interactions and the underlying functional relationship between them. However, it is very difficult to explore and analyze a network of such dimensions. Several programs (Cytoscape, yEd) have already been developed for network analysis; however, to our knowledge, there are no available GraphML compatible programs.</p> <p>Findings</p> <p>We designed and developed gViz, a GraphML network visualization and exploration tool. gViz is built on clustering coefficient-based algorithms and is a novel tool to visualize and manipulate networks of co-expression interactions among a selection of probesets (each representing a single gene or transcript), based on a set of microarray co-expression data stored as an adjacency matrix.</p> <p>Conclusions</p> <p>We present here gViz, a software tool designed to visualize and explore large GraphML networks, combining network theory, biological annotation data, microarray data analysis and advanced graphical features.</p

Chemotherapy with BCNU in recurrent glioma: Analysis of clinical outcome and side effects in chemotherapy-naïve patients

Background: To date, standardized strategies for the treatment of recurrent glioma are lacking. Chemotherapy with the alkylating agent BCNU (1,3-bis (2-chloroethyl)-1-nitroso-urea) is a therapeutic option even though its efficacy and safety, particularly the risk of pulmonary fibrosis, remains controversial. To address these issues, we performed a retrospective analysis on clinical outcome and side effects of BCNU-based chemotherapy in recurrent glioma. Methods: Survival data of 34 mostly chemotherapy-naïve glioblastoma patients treated with BCNU at 1st relapse were compared to 29 untreated control patients, employing a multiple Cox regression model which considered known prognostic factors including MGMT promoter hypermethylation. Additionally, medical records of 163 patients treated with BCNU for recurrent glioma WHO grade II to IV were retrospectively evaluated for BCNU-related side effects classified according to the National Cancer Institute Common Toxicity Criteria for Adverse Events (CTCAE) version 2.0. Results: In recurrent glioblastoma, multiple regression survival analysis revealed a significant benefit of BCNU-based chemotherapy on survival after relapse (p = 0.02; HR = 0.48; 95 % CI = 0.26–0.89) independent of known clinical and molecular prognostic factors. Exploratory analyses suggested that survival benefit was most pronounced in MGMT-hypermethylated, BCNU-treated patients. Moreover, BCNU was well tolerated by 46 % of the 163 patients analyzed for side effects; otherwise, predominantly mild side effects occurred (CTCAE I/II; 45 %). Severe side effects CTCAE III/IV were observed in 9 % of patients including severe hematotoxicity, thromboembolism, intracranial hemorrhage and injection site reaction requiring surgical intervention. One patient presented with a clinically apparent pulmonary fibrosis CTCAE IV requiring temporary mechanical ventilation. Conclusion: In this study, BCNU was rarely associated with severe side effects, particularly pulmonary toxicity, and, in case of recurrent glioblastoma, even conferred a favorable outcome. Therefore BCNU appears to be an appropriate alternative to other nitrosoureas although the efficacy against newer drugs needs further evaluation

Comprehensive Analysis of MGMT Promoter Methylation: Correlation with MGMT Expression and Clinical Response in GBM

O6-methylguanine DNA-methyltransferase (MGMT) promoter methylation has been identified as a potential prognostic marker for glioblastoma patients. The relationship between the exact site of promoter methylation and its effect on gene silencing, and the patient's subsequent response to therapy, is still being defined. The aim of this study was to comprehensively characterize cytosine-guanine (CpG) dinucleotide methylation across the entire MGMT promoter and to correlate individual CpG site methylation patterns to mRNA expression, protein expression, and progression-free survival. To best identify the specific MGMT promoter region most predictive of gene silencing and response to therapy, we determined the methylation status of all 97 CpG sites in the MGMT promoter in tumor samples from 70 GBM patients using quantitative bisulfite sequencing. We next identified the CpG site specific and regional methylation patterns most predictive of gene silencing and improved progression-free survival. Using this data, we propose a new classification scheme utilizing methylation data from across the entire promoter and show that an analysis based on this approach, which we call 3R classification, is predictive of progression-free survival (HR  = 5.23, 95% CI [2.089–13.097], p<0.0001). To adapt this approach to the clinical setting, we used a methylation-specific multiplex ligation-dependent probe amplification (MS-MLPA) test based on the 3R classification and show that this test is both feasible in the clinical setting and predictive of progression free survival (HR  = 3.076, 95% CI [1.301–7.27], p = 0.007). We discuss the potential advantages of a test based on this promoter-wide analysis and compare it to the commonly used methylation-specific PCR test. Further prospective validation of these two methods in a large independent patient cohort will be needed to confirm the added value of promoter wide analysis of MGMT methylation in the clinical setting

Extended-schedule dose-dense temozolomide in refractory gliomas

This multicenter phase II study conducted by the Spanish Neuro-Oncology Group evaluated the activity of an extended, dose-dense temozolomide regimen in patients with temozolomide-refractory malignant glioma. Adult patients (at least 18 years of age) with WHO grade III or IV glioma and a Karnofsky Performance Status of 60 or higher were treated with temozolomide (85 mg/m2/day) for 21 consecutive days every 28-day cycle until disease progression or unacceptable toxicity. All patients had developed progressive disease either during or less than 3 months after completing previous temozolomide treatment. Forty-seven patients were treated with a median of 2 (range, 1–13) cycles of temozolomide. Before study entry, patients had received a median of 6 cycles of temozolomide: 39 (83%) as part of initial therapy and 23 (49%) as second-line therapy. Three patients (6.4%) had a partial response with durations of 8.0, 3.5, and 3.2 months; 15 patients (31.9%) had stable disease with a median duration of 2.1 months, including 2 patients with stable disease (SD) for greater than 6 months (14 and 16 months). Median time to progression was 2 months, and median overall survival from study entry was 5.1 months. The 6-month progression-free survival rate was 16.7%. The most common hematologic toxicities were lymphopenia, thrombocytopenia, and leukopenia. Lymphopenia occurred in 83% of patients and was grade 3 in 28%, but no opportunistic infections occurred. In conclusion, this extended dose-dense schedule of temozolomide appears to have modest activity in patients refractory to previous treatment with temozolomide and is associated with manageable toxicity

Multiple Routes and Milestones in the Folding of HIV–1 Protease Monomer

Proteins fold on a time scale incompatible with a mechanism of random search in conformational space thus indicating that somehow they are guided to the native state through a funneled energetic landscape. At the same time the heterogeneous kinetics suggests the existence of several different folding routes. Here we propose a scenario for the folding mechanism of the monomer of HIV–1 protease in which multiple pathways and milestone events coexist. A variety of computational approaches supports this picture. These include very long all-atom molecular dynamics simulations in explicit solvent, an analysis of the network of clusters found in multiple high-temperature unfolding simulations and a complete characterization of free-energy surfaces carried out using a structure-based potential at atomistic resolution and a combination of metadynamics and parallel tempering. Our results confirm that the monomer in solution is stable toward unfolding and show that at least two unfolding pathways exist. In our scenario, the formation of a hydrophobic core is a milestone in the folding process which must occur along all the routes that lead this protein towards its native state. Furthermore, the ensemble of folding pathways proposed here substantiates a rational drug design strategy based on inhibiting the folding of HIV–1 protease