Cubic Augmentation of Planar Graphs

In this paper we study the problem of augmenting a planar graph such that it becomes 3-regular and remains planar. We show that it is NP-hard to decide whether such an augmentation exists. On the other hand, we give an efficient algorithm for the variant of the problem where the input graph has a fixed planar (topological) embedding that has to be preserved by the augmentation. We further generalize this algorithm to test efficiently whether a 3-regular planar augmentation exists that additionally makes the input graph connected or biconnected. If the input graph should become even triconnected, we show that the existence of a 3-regular planar augmentation is again NP-hard to decide.Comment: accepted at ISAAC 201

Selective disruption of Tcf7l2 in the pancreatic β cell impairs secretory function and lowers β cell mass.

Type 2 diabetes (T2D) is characterized by β cell dysfunction and loss. Single nucleotide polymorphisms in the T-cell factor 7-like 2 (TCF7L2) gene, associated with T2D by genome-wide association studies, lead to impaired β cell function. While deletion of the homologous murine Tcf7l2 gene throughout the developing pancreas leads to impaired glucose tolerance, deletion in the β cell in adult mice reportedly has more modest effects. To inactivate Tcf7l2 highly selectively in β cells from the earliest expression of the Ins1 gene (∼E11.5) we have therefore used a Cre recombinase introduced at the Ins1 locus. Tcfl2(fl/fl)::Ins1Cre mice display impaired oral and intraperitoneal glucose tolerance by 8 and 16 weeks, respectively, and defective responses to the GLP-1 analogue liraglutide at 8 weeks. Tcfl2(fl/fl)::Ins1Cre islets displayed defective glucose- and GLP-1-stimulated insulin secretion and the expression of both the Ins2 (∼20%) and Glp1r (∼40%) genes were significantly reduced. Glucose- and GLP-1-induced intracellular free Ca(2+) increases, and connectivity between individual β cells, were both lowered by Tcf7l2 deletion in islets from mice maintained on a high (60%) fat diet. Finally, analysis by optical projection tomography revealed ∼30% decrease in β cell mass in pancreata from Tcfl2(fl/fl)::Ins1Cre mice. These data demonstrate that Tcf7l2 plays a cell autonomous role in the control of β cell function and mass, serving as an important regulator of gene expression and islet cell coordination. The possible relevance of these findings for the action of TCF7L2 polymorphisms associated with Type 2 diabetes in man is discussed

LKB1 and AMPK differentially regulate pancreatic β-cell identity.

Fully differentiated pancreatic β cells are essential for normal glucose homeostasis in mammals. Dedifferentiation of these cells has been suggested to occur in type 2 diabetes, impairing insulin production. Since chronic fuel excess ("glucotoxicity") is implicated in this process, we sought here to identify the potential roles in β-cell identity of the tumor suppressor liver kinase B1 (LKB1/STK11) and the downstream fuel-sensitive kinase, AMP-activated protein kinase (AMPK). Highly β-cell-restricted deletion of each kinase in mice, using an Ins1-controlled Cre, was therefore followed by physiological, morphometric, and massive parallel sequencing analysis. Loss of LKB1 strikingly (2.0-12-fold, E<0.01) increased the expression of subsets of hepatic (Alb, Iyd, Elovl2) and neuronal (Nptx2, Dlgap2, Cartpt, Pdyn) genes, enhancing glutamate signaling. These changes were partially recapitulated by the loss of AMPK, which also up-regulated β-cell "disallowed" genes (Slc16a1, Ldha, Mgst1, Pdgfra) 1.8- to 3.4-fold (E<0.01). Correspondingly, targeted promoters were enriched for neuronal (Zfp206; P=1.3×10(-33)) and hypoxia-regulated (HIF1; P=2.5×10(-16)) transcription factors. In summary, LKB1 and AMPK, through only partly overlapping mechanisms, maintain β-cell identity by suppressing alternate pathways leading to neuronal, hepatic, and other characteristics. Selective targeting of these enzymes may provide a new approach to maintaining β-cell function in some forms of diabetes.-Kone, M., Pullen, T. J., Sun, G., Ibberson, M., Martinez-Sanchez, A., Sayers, S., Nguyen-Tu, M.-S., Kantor, C., Swisa, A., Dor, Y., Gorman, T., Ferrer, J., Thorens, B., Reimann, F., Gribble, F., McGinty, J. A., Chen, L., French, P. M., Birzele, F., Hildebrandt, T., Uphues, I., Rutter, G. A. LKB1 and AMPK differentially regulate pancreatic β-cell identity

Molecular phenotyping of multiple mouse strains under metabolic challenge uncovers a role for <i>Elovl2</i> in glucose-induced insulin secretion.

In type 2 diabetes (T2D), pancreatic β cells become progressively dysfunctional, leading to a decline in insulin secretion over time. In this study, we aimed to identify key genes involved in pancreatic beta cell dysfunction by analyzing multiple mouse strains in parallel under metabolic stress. Male mice from six commonly used non-diabetic mouse strains were fed a high fat or regular chow diet for three months. Pancreatic islets were extracted and phenotypic measurements were recorded at 2 days, 10 days, 30 days, and 90 days to assess diabetes progression. RNA-Seq was performed on islet tissue at each time-point and integrated with the phenotypic data in a network-based analysis. A module of co-expressed genes was selected for further investigation as it showed the strongest correlation to insulin secretion and oral glucose tolerance phenotypes. One of the predicted network hub genes was &lt;i&gt;Elovl2&lt;/i&gt; , encoding Elongase of very long chain fatty acids 2. &lt;i&gt;Elovl2&lt;/i&gt; silencing decreased glucose-stimulated insulin secretion in mouse and human β cell lines. Our results suggest a role for &lt;i&gt;Elovl2&lt;/i&gt; in ensuring normal insulin secretory responses to glucose. Moreover, the large comprehensive dataset and integrative network-based approach provides a new resource to dissect the molecular etiology of β cell failure under metabolic stress

DRP1 levels determine the apoptotic threshold during embryonic differentiation through a mitophagy-dependent mechanism.

The changes that drive differentiation facilitate the emergence of abnormal cells that need to be removed before they contribute to further development or the germline. Consequently, in mice in the lead-up to gastrulation, ∼35% of embryonic cells are eliminated. This elimination is caused by hypersensitivity to apoptosis, but how it is regulated is poorly understood. Here, we show that upon exit of naive pluripotency, mouse embryonic stem cells lower their mitochondrial apoptotic threshold, and this increases their sensitivity to cell death. We demonstrate that this enhanced apoptotic response is induced by a decrease in mitochondrial fission due to a reduction in the activity of dynamin-related protein 1 (DRP1). Furthermore, we show that in naive pluripotent cells, DRP1 prevents apoptosis by promoting mitophagy. In contrast, during differentiation, reduced mitophagy levels facilitate apoptosis. Together, these results indicate that during early mammalian development, DRP1 regulation of mitophagy determines the apoptotic response

Replication and cross-validation of type 2 diabetes subtypes based on clinical variables: an IMI-RHAPSODY study

Aims/hypothesis Five clusters based on clinical characteristics have been suggested as diabetes subtypes: one autoimmune and four subtypes of type 2 diabetes. In the current study we replicate and cross-validate these type 2 diabetes clusters in three large cohorts using variables readily measured in the clinic.Methods In three independent cohorts, in total 15,940 individuals were clustered based on age, BMI, HbA(1c), random or fasting C-peptide, and HDL-cholesterol. Clusters were cross-validated against the original clusters based on HOMA measures. In addition, between cohorts, clusters were cross-validated by re-assigning people based on each cohort's cluster centres. Finally, we compared the time to insulin requirement for each cluster.Results Five distinct type 2 diabetes clusters were identified and mapped back to the original four All New Diabetics in Scania (ANDIS) clusters. Using C-peptide and HDL-cholesterol instead of HOMA2-B and HOMA2-IR, three of the clusters mapped with high sensitivity (80.6-90.7%) to the previously identified severe insulin-deficient diabetes (SIDD), severe insulin-resistant diabetes (SIRD) and mild obesity-related diabetes (MOD) clusters. The previously described ANDIS mild age-related diabetes (MARD) cluster could be mapped to the two milder groups in our study: one characterised by high HDL-cholesterol (mild diabetes with high HDL-cholesterol [MDH] cluster), and the other not having any extreme characteristic (mild diabetes [MD]). When these two milder groups were combined, they mapped well to the previously labelled MARD cluster (sensitivity 79.1%). In the cross-validation between cohorts, particularly the SIDD and MDH clusters cross-validated well, with sensitivities ranging from 73.3% to 97.1%. SIRD and MD showed a lower sensitivity, ranging from 36.1% to 92.3%, where individuals shifted from SIRD to MD and vice versa. People belonging to the SIDD cluster showed the fastest progression towards insulin requirement, while the MDH cluster showed the slowest progression.Conclusions/interpretation Clusters based on C-peptide instead of HOMA2 measures resemble those based on HOMA2 measures, especially for SIDD, SIRD and MOD. By adding HDL-cholesterol, the MARD cluster based upon HOMA2 measures resulted in the current clustering into two clusters, with one cluster having high HDL levels. Cross-validation between cohorts showed generally a good resemblance between cohorts. Together, our results show that the clustering based on clinical variables readily measured in the clinic (age, HbA(1c), HDL-cholesterol, BMI and C-peptide) results in informative clusters that are representative of the original ANDIS clusters and stable across cohorts. Adding HDL-cholesterol to the clustering resulted in the identification of a cluster with very slow glycaemic deterioration.Molecular Epidemiolog

Effects of sleep disturbance on dyspnoea and impaired lung function following hospital admission due to COVID-19 in the UK: a prospective multicentre cohort study

Background: Sleep disturbance is common following hospital admission both for COVID-19 and other causes. The clinical associations of this for recovery after hospital admission are poorly understood despite sleep disturbance contributing to morbidity in other scenarios. We aimed to investigate the prevalence and nature of sleep disturbance after discharge following hospital admission for COVID-19 and to assess whether this was associated with dyspnoea. Methods: CircCOVID was a prospective multicentre cohort substudy designed to investigate the effects of circadian disruption and sleep disturbance on recovery after COVID-19 in a cohort of participants aged 18 years or older, admitted to hospital for COVID-19 in the UK, and discharged between March, 2020, and October, 2021. Participants were recruited from the Post-hospitalisation COVID-19 study (PHOSP-COVID). Follow-up data were collected at two timepoints: an early time point 2–7 months after hospital discharge and a later time point 10–14 months after hospital discharge. Sleep quality was assessed subjectively using the Pittsburgh Sleep Quality Index questionnaire and a numerical rating scale. Sleep quality was also assessed with an accelerometer worn on the wrist (actigraphy) for 14 days. Participants were also clinically phenotyped, including assessment of symptoms (ie, anxiety [Generalised Anxiety Disorder 7-item scale questionnaire], muscle function [SARC-F questionnaire], dyspnoea [Dyspnoea-12 questionnaire] and measurement of lung function), at the early timepoint after discharge. Actigraphy results were also compared to a matched UK Biobank cohort (non-hospitalised individuals and recently hospitalised individuals). Multivariable linear regression was used to define associations of sleep disturbance with the primary outcome of breathlessness and the other clinical symptoms. PHOSP-COVID is registered on the ISRCTN Registry (ISRCTN10980107). Findings: 2320 of 2468 participants in the PHOSP-COVID study attended an early timepoint research visit a median of 5 months (IQR 4–6) following discharge from 83 hospitals in the UK. Data for sleep quality were assessed by subjective measures (the Pittsburgh Sleep Quality Index questionnaire and the numerical rating scale) for 638 participants at the early time point. Sleep quality was also assessed using device-based measures (actigraphy) a median of 7 months (IQR 5–8 months) after discharge from hospital for 729 participants. After discharge from hospital, the majority (396 [62%] of 638) of participants who had been admitted to hospital for COVID-19 reported poor sleep quality in response to the Pittsburgh Sleep Quality Index questionnaire. A comparable proportion (338 [53%] of 638) of participants felt their sleep quality had deteriorated following discharge after COVID-19 admission, as assessed by the numerical rating scale. Device-based measurements were compared to an age-matched, sex-matched, BMI-matched, and time from discharge-matched UK Biobank cohort who had recently been admitted to hospital. Compared to the recently hospitalised matched UK Biobank cohort, participants in our study slept on average 65 min (95% CI 59 to 71) longer, had a lower sleep regularity index (–19%; 95% CI –20 to –16), and a lower sleep efficiency (3·83 percentage points; 95% CI 3·40 to 4·26). Similar results were obtained when comparisons were made with the non-hospitalised UK Biobank cohort. Overall sleep quality (unadjusted effect estimate 3·94; 95% CI 2·78 to 5·10), deterioration in sleep quality following hospital admission (3·00; 1·82 to 4·28), and sleep regularity (4·38; 2·10 to 6·65) were associated with higher dyspnoea scores. Poor sleep quality, deterioration in sleep quality, and sleep regularity were also associated with impaired lung function, as assessed by forced vital capacity. Depending on the sleep metric, anxiety mediated 18–39% of the effect of sleep disturbance on dyspnoea, while muscle weakness mediated 27–41% of this effect. Interpretation: Sleep disturbance following hospital admission for COVID-19 is associated with dyspnoea, anxiety, and muscle weakness. Due to the association with multiple symptoms, targeting sleep disturbance might be beneficial in treating the post-COVID-19 condition. Funding: UK Research and Innovation, National Institute for Health Research, and Engineering and Physical Sciences Research Council

Regulation of mitochondrial metabolism by ER Ca2+ release: an intimate connection.

New live-cell imaging techniques indicate that mitochondria exist in the living cell as a continuous interconnected mitochondrial reticulum, or 'MR', closely associated with the endoplasmic reticulum (ER). Ca2+ ions released from the ER in response to hormonal stimulation might thus be preferentially transferred into the mitochondrial matrix causing the local activation of ATP synthesis. Ca2+ uptake into the MR might also subtly modify the activity of ER Ca2+ release channels and thus the dynamics of cytosolic Ca2+ oscillations and waves