The family of image visibility graphs (IVG/IHVGs) have been recently introduced as simple algorithms by which scalar fields can be mapped into graphs. Here we explore the usefulness of such\an operator in the scenario of image processing and image classification. We demonstrate that the link architecture of the image visibility graphs encapsulates relevant information on the structure of the images and we explore their potential as image filters. We introduce several graph features, including the novel concept of Visibility Patches, and show through several examples that these features are highly informative, computationally efficient and universally applicable for general pattern recognition and image classification tasks.
Multiplex networks describe a large number of complex social, biological and transportation networks where a set of nodes is connected by links of different nature and connotation. Here we uncover the rich community structure of multiplex networks by associating a community to each multilink where the multilinks characterize the connections existing between any two nodes of the multiplex network. Our community detection method reveals the rich interplay between the mesoscale structure of the multiplex networks and their multiplexity. For instance some nodes can belong to many layers and few communities while others can belong to few layers but many communities. Moreover the multilink communities can be formed by a different number of relevant layers. These results point out that mesoscopically there can be large differences in the compressibility of multiplex networks.
The search for factors beyond the radiotherapy dose that could identify patients more at risk of developing radio-induced toxicity is essential to establish personalised treatment protocols for improving the quality-of-life of survivors. To investigate the role of the intestinal microbiota in the development of radiotherapy-induced gastrointestinal toxicity, the MicroLearner observational cohort study characterised the intestinal microbiota of 136 (discovery) and 79 (validation) consecutive prostate cancer patients at baseline radiotherapy. Gastrointestinal toxicity was assessed weekly during RT using CTCAE. An average grade >1.3 over time points was used to identify patients suffering from persistent acute toxicity (endpoint). The microbiota of patients was quantified from the baseline faecal samples using 16S rRNA gene sequencing technology and the Ion Reporter metagenomic pipeline. Statistical techniques and computational and machine learning tools were used to extract, functionally characterise, and predict core features of the bacterial communities of patients who developed acute gastrointestinal toxicity. Analysis of the core bacterial composition in the discovery cohort revealed a cluster of patients significantly enriched for toxicity, displaying a toxicity rate of 60%. Based on selected high-risk microbiota compositional features, we developed a clinical decision tree that could effectively predict the risk of toxicity based on the relative abundance of genera Faecalibacterium, Bacteroides, Parabacteroides, Alistipes, Prevotella and Phascolarctobacterium both in internal and external validation cohorts. We provide evidence showing that intestinal bacteria profiling from baseline faecal samples can be effectively used in the clinic to improve the pre-radiotherapy assessment of gastrointestinal toxicity risk in prostate cancer patients. Italian Ministry of Health (Promotion of Institutional Research INT-year 2016, 5 × 1000, Ricerca Corrente funds). Fondazione Regionale per la Ricerca Biomedica (ID 2721017). AIRC (IG 21479).
Purpose: To identify potential immune targets in post-neoadjuvant chemotherapy (NAC)–resistant triple-negative breast cancer (TNBC) and ER+HER2– breast cancer disease. Experimental Design: Following pathology review, 153 patients were identified as having residual cancer burden (RCB) II/III disease (TNBC n = 80; ER+HER2–n = 73). Baseline pre-NAC samples were available for evaluation for 32 of 80 TNBC and 36 of 73 ER+HER2– cases. Bright-field hematoxylin and eosin assessment allowed for tumor-infiltrating lymphocyte (TIL) evaluation in all cases. Multiplexed immunofluorescence was used to identify the abundance and distribution of immune cell subsets. Levels of checkpoints including PD-1/PD-L1 expression were also quantified. Findings were then validated using expression profiling of cancer and immune-related genes. Cytometry by time-of-flight characterized the dynamic changes in circulating immune cells with NAC. Results: RCB II/III TNBC and ER+HER2– breast cancer were immunologically “cold” at baseline and end of NAC. Although the distribution of immune cell subsets across subtypes was similar, the mRNA expression profiles were both subtype- and chemotherapy-specific. TNBC RCB II/III disease was enriched with genes related to neutrophil degranulation, and displayed strong interplay across immune and cancer pathways. We observed similarities in the dynamic changes in B-cell biology following NAC irrespective of subtype. However, NAC induced changes in the local and circulating tumor immune microenvironment (TIME) that varied by subtype and response. Specifically, in TNBC residual disease, we observed downregulation of stimulatory (CD40/OX40L) and inhibitory (PD-L1/PD-1) receptor expression and an increase in NK cell populations (especially non-cytolytic, exhausted CD56dimCD16–) within both the local TIME and peripheral white cell populations. Conclusions: This study identifies several potential immunologic pathways in residual disease, which may be targeted to benefit high-risk patients.
We explore a combinatorial framework which efficiently quantifies the asymmetries between minima and maxima in local fluctuations of time series. We first showcase its performance by applying it to a battery of synthetic cases. We find rigorous results on some canonical dynamical models (stochastic processes with and without correlations, chaotic processes) complemented by extensive numerical simulations for a range of processes which indicate that the methodology correctly distinguishes different complex dynamics and outperforms state of the art metrics in several cases. Subsequently, we apply this methodology to real-world problems emerging across several disciplines including cases in neurobiology, finance and climate science. We conclude that differences between the statistics of local maxima and local minima in time series are highly informative of the complex underlying dynamics and a graph-theoretic extraction procedure allows to use these features for statistical learning purposes.
Genomic defects caused by truncating mutations or deletions in the Retinoblastoma tumor suppressor gene ( RB1 ) are frequently observed in many cancer types leading to dysregulation of the RB pathway. Here, we propose an integrative proteogenomic approach that predicts cancers with dysregulation in the RB pathway. A subset of these cancers, which we term as “RBness,” lack RB1 genomic defects and yet phenocopy the transcriptional profile of RB1 -defective cancers. We report RBness as a pan-cancer phenomenon, associated with patient outcome and chemotherapy response in multiple cancer types, and predictive of CDK4/6 inhibitor response in estrogen-positive breast cancer. Using RNA interference and a CRISPR-Cas9 screen in isogenic models, we find that RBness cancers also phenocopy synthetic lethal vulnerabilities of cells with RB1 genomic defects. In summary, our findings suggest that dysregulation of the RB pathway in cancers lacking RB1 genomic defects provides a molecular rationale for how these cancers could be treated.