Optimal transport on wireless networks

We present a study of the application of a variant of a recently introduced heuristic algorithm for the optimization of transport routes on complex networks to the problem of finding the optimal routes of communication between nodes on wireless networks. Our algorithm iteratively balances network traffic by minimizing the maximum node betweenness on the network. The variant we consider specifically accounts for the broadcast restrictions imposed by wireless communication by using a different betweenness measure. We compare the performance of our algorithm to two other known algorithms and find that our algorithm achieves the highest transport capacity both for minimum node degree geometric networks, which are directed geometric networks that model wireless communication networks, and for configuration model networks that are uncorrelated scale-free networks.Comment: 5 pages, 4 figure

DNA methylation-based classification of central nervous system tumours.

Accurate pathological diagnosis is crucial for optimal management of patients with cancer. For the approximately 100 known tumour types of the central nervous system, standardization of the diagnostic process has been shown to be particularly challenging-with substantial inter-observer variability in the histopathological diagnosis of many tumour types. Here we present a comprehensive approach for the DNA methylation-based classification of central nervous system tumours across all entities and age groups, and demonstrate its application in a routine diagnostic setting. We show that the availability of this method may have a substantial impact on diagnostic precision compared to standard methods, resulting in a change of diagnosis in up to 12% of prospective cases. For broader accessibility, we have designed a free online classifier tool, the use of which does not require any additional onsite data processing. Our results provide a blueprint for the generation of machine-learning-based tumour classifiers across other cancer entities, with the potential to fundamentally transform tumour pathology

Contrasting roles of histone 3 lysine 27 demethylases in acute lymphoblastic leukaemia

T-cell acute lymphoblastic leukaemia (T-ALL) is a haematological malignancy with a dismal overall prognosis, including a relapse rate of up to 25%, mainly because of the lack of non-cytotoxic targeted therapy options. Drugs that target the function of key epigenetic factors have been approved in the context of haematopoietic disorders, and mutations that affect chromatin modulators in a variety of leukaemias have recently been identified; however, ‘epigenetic’ drugs are not currently used for T-ALL treatment. Recently, we described that the polycomb repressive complex 2 (PRC2) has a tumour-suppressor role in T-ALL. Here we delineated the role of the histone 3 lysine 27 (H3K27) demethylases JMJD3 and UTX in T-ALL. We show that JMJD3 is essential for the initiation and maintenance of T-ALL, as it controls important oncogenic gene targets by modulating H3K27 methylation. By contrast, we found that UTX functions as a tumour suppressor and is frequently genetically inactivated in T-ALL. Moreover, we demonstrated that the small molecule inhibitor GSKJ4 (ref. 5) affects T-ALL growth, by targeting JMJD3 activity. These findings show that two proteins with a similar enzymatic function can have opposing roles in the context of the same disease, paving the way for treating haematopoietic malignancies with a new category of epigenetic inhibitors.National Institutes of Health (U.S.) (Grant R37-HD04502

Dietary metabolite profiling brings new insight into the relationship between nutrition and metabolic risk: An IMI Direct study

Background: Dietary advice remains the cornerstone of prevention and management of type 2 diabetes (T2D). However, understanding the efficacy of dietary interventions is confounded by the challenges inherent in assessing free living diet. Here we profiled dietary metabolites to investigate glycaemic deterioration and cardiometabolic risk in people at risk of or living with T2D. Methods: We analysed data from plasma collected at baseline and 18-month follow-up in individuals from the Innovative Medicines Initiative (IMI) Diabetes Research on Patient Stratification (DIRECT) cohort 1 n=403 individuals with normal or impaired glucose regulation (prediabetic) and cohort 2 n=458 individuals with new onset of T2D. A dietary metabolite profile model (Tpred) was constructed using multivariate regression of 113 plasma metabolites obtained from targeted metabolomics assays. The continuous Tpred score was used to explore the relationships between diet, glycaemic deterioration and cardio-metabolic risk via multiple linear regression models. Findings: A higher Tpred was associated with healthier diets high in wholegrain (β=0.004 g, p=0.02 and β=0.003 g, p=0.03) and lower energy intake (β=-0.0002 kcal, p=0.04 and β=-0.0002 kcal, p=0.003), and saturated fat (β=-0.03 g, p<.0001 and β=-0.03 g, p<.0001), respectively for cohort 1 and 2. In both cohorts a higher Tpred score was also associated with lower total body adiposity and improved lipid profiles HDL-cholesterol (β=0.07 mmol/L, p<.0001), (β=0.08 mmol/L, p=0.0002), and triglycerides (β=-0.1 mmol/L, p=0.003), (β=-0.2 mmol/L, p=0.0002), respectively for cohort 1 and 2. In cohort 2, the Tpred score was negatively associated with liver fat content (β=-0.74 %, p<.0001), and lower fasting concentrations of HbA1c (β=-0.9mmol/mol, p=0.02), glucose (β=-0.2 mmol/L, p=0.01) and insulin (β=-11.0 pmol/mol, p=0.01). Longitudinal analysis showed at 18-month follow up a higher Tpred score was also associated lower total body adiposity in both cohorts and lower fasting glucose (β=-0.2 mmol/L, p=0.03) and insulin (β=-9.2 pmol/mol, p=0.04) concentrations in cohort 2. Interpretation: Plasma dietary metabolite profiling provides objective measures of diet intake, showing a relationship to glycaemic deterioration and cardiometabolic health

Alu distribution and mutation types of cancer genes

Background: Alu elements are the most abundant retrotransposable elements comprising ~11% of the human genome. Many studies have highlighted the role that Alu elements have in genetic instability and how their contribution to the assortment of mutagenic events can lead to cancer. As of yet, little has been done to quantitatively assess the association between Alu distribution and genes that are causally implicated in oncogenesis.Results: We have investigated the effect of various Alu densities on the mutation type based classifications of cancer genes. In order to establish the direct relationship between Alus and the cancer genes of interest, genome wide Alu-related densities were measured using genes rather than the sliding windows of fixed length as the units. Several novel genomic features, such as the density of the adjacent Alu pairs and the number of Alu-Exon-Alu triplets, were developed in order to extend the investigation via the multivariate statistical analysis toward more advanced biological insight. In addition, we characterized the genome-wide intron Alu distribution with a mixture model that distinguished genes containing Alu elements from those with no Alus, and evaluated the gene-level effect of the 5\u27-TTAAAA motif associated with Alu insertion sites using a two-step regression analysis method.Conclusions: The study resulted in several novel findings worthy of further investigation. They include: (1) Recessive cancer genes (tumor suppressor genes) are enriched with Alu elements (p \u3c 0.01) compared to dominant cancer genes (oncogenes) and the entire set of genes in the human genome; (2) Alu-related genomic features can be used to cluster cancer genes into biological meaningful groups; (3) The retention of exon Alus has been restricted in the human genome development, and an upper limit to the chromosome-level exon Alu densities is suggested by the distribution profile; (4) For the genes with at least one intron Alu repeat in individual chromosomes, the intron Alu densities can be well fitted by a Gamma distribution; (5) The effect of the 5\u27-TTAAAA motif on Alu densities varies across different chromosomes

Four groups of type 2 diabetes contribute to the etiological and clinical heterogeneity in newly diagnosed individuals: An IMI DIRECT study

The presentation and underlying pathophysiology of type 2 diabetes (T2D) is complex and heterogeneous. Recent studies attempted to stratify T2D into distinct subgroups using data-driven approaches, but their clinical utility may be limited if categorical representations of complex phenotypes are suboptimal. We apply a soft-clustering (archetype) method to characterize newly diagnosed T2D based on 32 clinical variables. We assign quantitative clustering scores for individuals and investigate the associations with glycemic deterioration, genetic risk scores, circulating omics biomarkers, and phenotypic stability over 36 months. Four archetype profiles represent dysfunction patterns across combinations of T2D etiological processes and correlate with multiple circulating biomarkers. One archetype associated with obesity, insulin resistance, dyslipidemia, and impaired β cell glucose sensitivity corresponds with the fastest disease progression and highest demand for anti-diabetic treatment. We demonstrate that clinical heterogeneity in T2D can be mapped to heterogeneity in individual etiological processes, providing a potential route to personalized treatments

Four groups of type 2 diabetes contribute to the etiological and clinical heterogeneity in newly diagnosed individuals: An IMI DIRECT study

The presentation and underlying pathophysiology of type 2 diabetes (T2D) is complex and heterogeneous. Recent studies attempted to stratify T2D into distinct subgroups using data-driven approaches, but their clinical utility may be limited if categorical representations of complex phenotypes are suboptimal. We apply a soft-clustering (archetype) method to characterize newly diagnosed T2D based on 32 clinical variables. We assign quantitative clustering scores for individuals and investigate the associations with glycemic deterioration, genetic risk scores, circulating omics biomarkers, and phenotypic stability over 36 months. Four archetype profiles represent dysfunction patterns across combinations of T2D etiological processes and correlate with multiple circulating biomarkers. One archetype associated with obesity, insulin resistance, dyslipidemia, and impaired β cell glucose sensitivity corresponds with the fastest disease progression and highest demand for anti-diabetic treatment. We demonstrate that clinical heterogeneity in T2D can be mapped to heterogeneity in individual etiological processes, providing a potential route to personalized treatments

Processes Underlying Glycemic Deterioration in Type 2 Diabetes: An IMI DIRECT Study

Objective We investigated the processes underlying glycemic deterioration in type 2 diabetes (T2D). Research Design and Methods 732 recently diagnosed T2D patients from the IMI-DIRECT study were extensively phenotyped over three years, including measures of insulin sensitivity (OGIS), β-cell glucose sensitivity (GS) and insulin clearance (CLIm) from mixed meal tests, liver enzymes, lipid profiles, and baseline regional fat from MRI. The associations between the longitudinal metabolic patterns and HbA1c deterioration, adjusted for changes in BMI and in diabetes medications, were assessed via stepwise multivariable linear and logistic regression. Results Faster HbA1c progression was independently associated with faster deterioration of OGIS and GS, and increasing CLIm; visceral or liver fat, HDL-cholesterol and triglycerides had further independent, though weaker, roles (R2=0.38). A subgroup of patients with a markedly higher progression rate (fast progressors) was clearly distinguishable considering these variables only (discrimination capacity from AUROC=0.94). The proportion of fast progressors was reduced from 56% to 8-10% in subgroups in which only one trait among OGIS, GS and CLIm was relatively stable (odds ratios 0.07 to 0.09). T2D polygenic risk score and baseline pancreatic fat, GLP-1, glucagon, diet, and physical activity did not show an independent role. Conclusions Deteriorating insulin sensitivity and β-cell function, increasing insulin clearance, high visceral or liver fat, and worsening of the lipid profile are the crucial factors mediating glycemic deterioration of T2D patients in the initial phase of the disease. Stabilization of a single trait among insulin sensitivity, β-cell function, and insulin clearance may be relevant to prevent progression

Statistical Mechanics of Horizontal Gene Transfer in Evolutionary Ecology

The biological world, especially its majority microbial component, is strongly interacting and may be dominated by collective effects. In this review, we provide a brief introduction for statistical physicists of the way in which living cells communicate genetically through transferred genes, as well as the ways in which they can reorganize their genomes in response to environmental pressure. We discuss how genome evolution can be thought of as related to the physical phenomenon of annealing, and describe the sense in which genomes can be said to exhibit an analogue of information entropy. As a direct application of these ideas, we analyze the variation with ocean depth of transposons in marine microbial genomes, predicting trends that are consistent with recent observations using metagenomic surveys.Comment: Accepted by Journal of Statistical Physic

ULK1 inhibition overcomes compromised antigen presentation and restores antitumor immunity in LKB1-mutant lung cancer

Inactivating mutations in LKB1/STK11 are present in roughly 20% of nonsmall cell lung cancers (NSCLC) and portend poor response to anti-PD-1 immunotherapy. Unexpectedly, we found that LKB1 deficiency correlated with elevated tumor mutational burden (TMB) in NSCLCs from nonsmokers and genetically engineered mouse models, despite the frequent association between high-TMB and anti-PD-1 treatment efficacy. However, LKB1 deficiency also suppressed antigen processing and presentation, which are associated with compromised immunoproteasome activity and increased autophagic flux. Immunoproteasome activity and antigen presentation were restored by inhibiting autophagy through targeting the ATG1/ULK1 pathway. Accordingly, ULK1 inhibition synergized with PD-1 antibody blockade, provoking effector T-cell expansion and tumor regression in Lkb1-mutant tumor models. This study reveals an interplay between the immunoproteasome and autophagic catabolism in antigen processing and immune recognition, and proposes the therapeutic potential of dual ULK1 and PD-1 inhibition in LKB1-mutant NSCLC as a strategy to enhance antigen presentation and to promote antitumor immunity