Background: Graphs can represent biological networks at the molecular, protein, or species level. An important query is to find all matches of a pattern graph to a target graph. Accomplishing this is inherently difficult (NP-complete) and the efficiency of heuristic algorithms for the problem may depend upon the input graphs. The common aim of existing algorithms is to eliminate unsuccessful mappings as early as and as inexpensively as possible. Results: We propose a new subgraph isomorphism algorithm which applies a search strategy to significantly reduce the search space without using any complex pruning rules or domain reduction procedures. We compare our method with the most recent and efficient subgraph isomorphism algorithms (VFlib, LAD, and our C++ implementation of FocusSearch which was originally distributed in Modula2) on synthetic, molecules, and interaction networks data. We show a significant reduction in the running time of our approach compared with these other excellent methods and show that our algorithm scales well as memory demands increase. Conclusions: Subgraph isomorphism algorithms are intensively used by biochemical tools. Our analysis gives a comprehensive comparison of different software approaches to subgraph isomorphism highlighting their weaknesses and strengths. This will help researchers make a rational choice among methods depending on their application. We also distribute an open-source package including our system and our own C++ implementation of FocusSearch together with all the used datasets (http://ferrolab.dmi.unict.it/ri.html). In future work, our findings may be extended to approximate subgraph isomorphism algorithms.

Background Pancreatic ductal adenocarcinoma (PDAC) is a highly devastating disease with an overall 5-year survival rate of less than 8%. New evidence indicates that PDAC cells release pro-inflammatory metabolites that induce a marked alteration of normal hematopoiesis, favoring the expansion and accumulation of myeloid-derived suppressor cells (MDSCs). We report here that PDAC patients show increased levels of both circulating and tumor-infiltrating MDSC-like cells. Methods The frequency of MDSC subsets in the peripheral blood was determined by flow cytometry in three independent cohorts of PDAC patients (total analyzed patients, n = 117). Frequency of circulating MDSCs was correlated with overall survival of PDAC patients. We also analyzed the frequency of tumor-infiltrating MDSC and the immune landscape in fresh biopsies. Purified myeloid cell subsets were tested in vitro for their T-cell suppressive capacity. Results Correlation with clinical data revealed that MDSC frequency was significantly associated with a shorter patients’ overall survival and metastatic disease. However, the immunosuppressive activity of purified MDSCs was detectable only in some patients and mainly limited to the monocytic subset. A transcriptome analysis of the immunosuppressive M-MDSCs highlighted a distinct gene signature in which STAT3 was crucial for monocyte re-programming. Suppressive M-MDSCs can be characterized as circulating STAT3/arginase1-expressing CD14⁺ cells. Conclusion MDSC analysis aids in defining the immune landscape of PDAC patients for a more appropriate diagnosis, stratification and treatment.

Background: Microglia are the endogenous immune cells of the brain and act as sensors of pathology to maintain brain homeostasis and eliminate potential threats. In Alzheimer's disease (AD), toxic amyloid beta (Aβ) accumulates in the brain and forms stiff plaques. In late-onset AD accounting for 95% of all cases, this is thought to be due to reduced clearance of Aβ. Human genome-wide association studies and animal models suggest that reduced clearance results from aberrant function of microglia. While the impact of neurochemical pathways on microglia had been broadly studied, mechanical receptors regulating microglial functions remain largely unexplored. Methods: Here we showed that a mechanotransduction ion channel, PIEZO1, is expressed and functional in human and mouse microglia. We used a small molecule agonist, Yoda1, to study how activation of PIEZO1 affects AD-related functions in human induced pluripotent stem cell (iPSC)-derived microglia-like cells (iMGL) under controlled laboratory experiments. Cell survival, metabolism, phagocytosis and lysosomal activity were assessed using real-time functional assays. To evaluate the effect of activation of PIEZO1 in vivo, 5-month-old 5xFAD male mice were infused daily with Yoda1 for two weeks through intracranial cannulas. Microglial Iba1 expression and Aβ pathology were quantified with immunohistochemistry and confocal microscopy. Published human and mouse AD datasets were used for in-depth analysis of PIEZO1 gene expression and related pathways in microglial subpopulations. Results: We show that PIEZO1 orchestrates Aβ clearance by enhancing microglial survival, phagocytosis, and lysosomal activity. Aβ inhibited PIEZO1-mediated calcium transients, whereas activation of PIEZO1 with a selective agonist, Yoda1, improved microglial phagocytosis resulting in Aβ clearance both in human and mouse models of AD. Moreover, PIEZO1 expression was associated with a unique microglial transcriptional phenotype in AD as indicated by assessment of cellular metabolism, and human and mouse single-cell datasets. Conclusion: These results indicate that the compromised function of microglia in AD could be improved by controlled activation of PIEZO1 channels resulting in alleviated Aβ burden. Pharmacological regulation of these mechanoreceptors in microglia could represent a novel therapeutic paradigm for AD.

Motivation: The identification of drug–target interaction (DTI) represents a costly and time-consuming step in drug discovery and design. Computational methods capable of predicting reliable DTI play an important role in the field. Recently, recommendation methods relying on network-based inference (NBI) have been proposed. However, such approaches implement naive topology-based inference and do not take into account important features within the drug–target domain. Results: In this article, we present a new NBI method, called domain tuned-hybrid (DT-Hybrid), which extends a well-established recommendation technique by domain-based knowledge including drug and target similarity. DT-Hybrid has been extensively tested using the last version of an experimentally validated DTI database obtained from DrugBank. Comparison with other recently proposed NBI methods clearly shows that DT-Hybrid is capable of predicting more reliable DTIs. Availability: DT-Hybrid has been developed in R and it is available, along with all the results on the predictions, through an R package at the following URL: http://sites.google.com/site/ehybridalgo/. Contact:apulvirenti@dmi.unict.it Supplementary information: Supplementary data are available at Bioinformatics online.

MicroRNAs are small noncoding RNAs that play an important role in the regulation of various biological processes through their interaction with cellular messenger RNAs. They are frequently dysregulated in cancer and have shown great potential as tissue-based markers for cancer classification and prognostication. microRNAs are also present in extracellular human body fluids such as serum, plasma, saliva, and urine. Most of circulating microRNAs are present in human plasma and serum cofractionate with the Argonaute2 (Ago2) protein. However, circulating microRNAs have been also found in membrane-bound vesicles such as exosomes. Since microRNAs circulate in the bloodstream in a highly stable, extracellular form, they may be used as blood-based biomarkers for cancer and other diseases. A knowledge base of extracellular circulating miRNAs is a fundamental tool for biomedical research. In this work, we present miRandola, a comprehensive manually curated classification of extracellular circulating miRNAs. miRandola is connected to miRò, the miRNA knowledge base, allowing users to infer the potential biological functions of circulating miRNAs and their connections with phenotypes. The miRandola database contains 2132 entries, with 581 unique mature miRNAs and 21 types of samples. miRNAs are classified into four categories, based on their extracellular form: miRNA-Ago2 (173 entries), miRNA-exosome (856 entries), miRNA-HDL (20 entries) and miRNA-circulating (1083 entries). miRandola is available online at: http://atlas.dmi.unict.it/mirandola/index.html.