A Regularized Graph Layout Framework for Dynamic Network Visualization

Many real-world networks, including social and information networks, are dynamic structures that evolve over time. Such dynamic networks are typically visualized using a sequence of static graph layouts. In addition to providing a visual representation of the network structure at each time step, the sequence should preserve the mental map between layouts of consecutive time steps to allow a human to interpret the temporal evolution of the network. In this paper, we propose a framework for dynamic network visualization in the on-line setting where only present and past graph snapshots are available to create the present layout. The proposed framework creates regularized graph layouts by augmenting the cost function of a static graph layout algorithm with a grouping penalty, which discourages nodes from deviating too far from other nodes belonging to the same group, and a temporal penalty, which discourages large node movements between consecutive time steps. The penalties increase the stability of the layout sequence, thus preserving the mental map. We introduce two dynamic layout algorithms within the proposed framework, namely dynamic multidimensional scaling (DMDS) and dynamic graph Laplacian layout (DGLL). We apply these algorithms on several data sets to illustrate the importance of both grouping and temporal regularization for producing interpretable visualizations of dynamic networks.Comment: To appear in Data Mining and Knowledge Discovery, supporting material (animations and MATLAB toolbox) available at http://tbayes.eecs.umich.edu/xukevin/visualization_dmkd_201

Favorable outcome of early treatment of new onset child and adolescent migraine-implications for disease modification.

There is evidence that the prevalence of migraine in children and adolescents may be increasing. Current theories of migraine pathophysiology in adults suggest activation of central cortical and brainstem pathways in conjunction with the peripheral trigeminovascular system, which ultimately results in release of neuropeptides, facilitation of central pain pathways, neurogenic inflammation surrounding peripheral vessels, and vasodilatation. Although several risk factors for frequent episodic, chronic, and refractory migraine have been identified, the causes of migraine progression are not known. Migraine pathophysiology has not been fully evaluated in children. In this review, we will first discuss the evidence that early therapeutic interventions in the child or adolescent new onset migraineur, may halt or limit progression and disability. We will then review the evidence suggesting that many adults with chronic or refractory migraine developed their migraine as children or adolescents and may not have been treated adequately with migraine-specific therapy. Finally, we will show that early, appropriate and optimal treatment of migraine during childhood and adolescence may result in disease modification and prevent progression of this disease

Temozolomide 3 weeks on and 1 week off as first-line therapy for recurrent glioblastoma: phase II study from gruppo italiano cooperativo di neuro-oncologia (GICNO)

The efficacy of temozolomide strongly depends on O6-alkylguanine DNA-alkyl transferase (AGAT), which repairs DNA damage caused by the drug itself. Low-dose protracted temozolomide administration can decrease AGAT activity. The main end point of the present study was therefore to test progression-free survival at 6 months (PFS-6) in glioblastoma patients following a prolonged temozolomide schedule. Chemonaïve glioblastoma patients with disease recurrence or progression after surgery and standard radiotherapy were considered eligible. Chemotherapy cycles consisted of temozolomide 75 mg/m2/daily for 21 days every 28 days until disease progression. O6-methyl-guanine-DNA-methyl-tranferase (MGMT) was determined in 22 patients (66.7%). A total of 33 patients (median age 57 years, range 31–71) with a median KPS of 90 (range 60–100) were accrued. The overall response rate was 9%, and PFS-6 30.3% (95% CI:18–51%). No correlation was found between the MGMT promoter methylation status of the tumours and the overall response rate, time to progression and survival. In 153 treatment cycles delivered, the most common grade 3/4 event was lymphopoenia. The prolonged temozolomide schedule considered in the present study is followed by a high PFS-6 rate; toxicity is acceptable. Further randomised trials should therefore be conducted to confirm the efficacy of this regimen

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

Determining and interpreting correlations in lipidomic networks found in glioblastoma cells

Background: Intelligent and multitiered quantitative analysis of biological systems rapidly evolves to a key technique in studying biomolecular cancer aspects. Newly emerging advances in both measurement as well as bio-inspired computational techniques have facilitated the development of lipidomics technologies and offer an excellent opportunity to understand regulation at the molecular level in many diseases. Results: We present computational approaches to study the response of glioblastoma U87 cells to gene- and chemo-therapy. To identify distinct biomarkers and differences in therapeutic outcomes, we develop a novel technique based on graph-clustering. This technique facilitates the exploration and visualization of co-regulations in glioblastoma lipid profiling data. We investigate the changes in the correlation networks for different therapies and study the success of novel gene therapies targeting aggressive glioblastoma. Conclusions: The novel computational paradigm provides unique “fingerprints” by revealing the intricate interactions at the lipidome level in glioblastoma U87 cells with induced apoptosis (programmed cell death) and thus opens a new window to biomedical frontiers. Background Glioblastoma are highly invasive brain tumors. Th

An approach for the identification of targets specific to bone metastasis using cancer genes interactome and gene ontology analysis

Metastasis is one of the most enigmatic aspects of cancer pathogenesis and is a major cause of cancer-associated mortality. Secondary bone cancer (SBC) is a complex disease caused by metastasis of tumor cells from their primary site and is characterized by intricate interplay of molecular interactions. Identification of targets for multifactorial diseases such as SBC, the most frequent complication of breast and prostate cancers, is a challenge. Towards achieving our aim of identification of targets specific to SBC, we constructed a 'Cancer Genes Network', a representative protein interactome of cancer genes. Using graph theoretical methods, we obtained a set of key genes that are relevant for generic mechanisms of cancers and have a role in biological essentiality. We also compiled a curated dataset of 391 SBC genes from published literature which serves as a basis of ontological correlates of secondary bone cancer. Building on these results, we implement a strategy based on generic cancer genes, SBC genes and gene ontology enrichment method, to obtain a set of targets that are specific to bone metastasis. Through this study, we present an approach for probing one of the major complications in cancers, namely, metastasis. The results on genes that play generic roles in cancer phenotype, obtained by network analysis of 'Cancer Genes Network', have broader implications in understanding the role of molecular regulators in mechanisms of cancers. Specifically, our study provides a set of potential targets that are of ontological and regulatory relevance to secondary bone cancer.Comment: 54 pages (19 pages main text; 11 Figures; 26 pages of supplementary information). Revised after critical reviews. Accepted for Publication in PLoS ON

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

Following Mitochondrial Footprints through a Long Mucosal Path to Lung Cancer

BACKGROUND:Mitochondrial DNA (mtDNA) mutations are reported in different tumors. However, there is no information on the temporal development of the mtDNA mutations/content alteration and their extent in normal and abnormal mucosa continuously exposed to tobacco smoke in lung cancer patients. METHODOLOGY:We examined the pattern of mtDNA alteration (mtDNA mutation and content index) in 25 airway mucosal biopsies, corresponding tumors and normal lymph nodes obtained from three patients with primary lung cancers. In addition, we examined the pattern of mtDNA mutation in corresponding tumors and normal lymph nodes obtained from eight other patients with primary lung cancers. The entire 16.5 kb mitochondrial genome was sequenced on Affymetrix Mitochip v2.0 sequencing platform in every sample. To examine mtDNA content index, we performed real-time PCR analysis. PRINCIPAL FINDINGS:The airway mucosal biopsies obtained from three lung cancer patients were histopathologically negative but exhibited multiple clonal mtDNA mutations detectable in the corresponding tumors. One of the patients was operated twice for the removal of tumor from the right upper and left lower lobe respectively within a span of two years. Both of these tumors exhibited twenty identical mtDNA mutations. MtDNA content increased significantly (P<0.001) in the lung cancer and all the histologically negative mucosal biopsies except one compared to the control lymph node. CONCLUSIONS/SIGNIFICANCE:Our results document the extent of massive clonal patches that develop in lifetime smokers and ultimately give rise to clinically significant cancers. These observations shed light on the extent of disease in the airway of smokers traceable through mtDNA mutation. MtDNA mutation could be a reliable tool for molecular assessment of respiratory epithelium exposed to continuous smoke as well as disease detection and monitoring. Functional analysis of the pathogenic mtDNA mutations may be useful to understand their role in lung tumorigenesis