Crossing Patterns in Nonplanar Road Networks

We define the crossing graph of a given embedded graph (such as a road network) to be a graph with a vertex for each edge of the embedding, with two crossing graph vertices adjacent when the corresponding two edges of the embedding cross each other. In this paper, we study the sparsity properties of crossing graphs of real-world road networks. We show that, in large road networks (the Urban Road Network Dataset), the crossing graphs have connected components that are primarily trees, and that the remaining non-tree components are typically sparse (technically, that they have bounded degeneracy). We prove theoretically that when an embedded graph has a sparse crossing graph, it has other desirable properties that lead to fast algorithms for shortest paths and other algorithms important in geographic information systems. Notably, these graphs have polynomial expansion, meaning that they and all their subgraphs have small separators.Comment: 9 pages, 4 figures. To appear at the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems(ACM SIGSPATIAL 2017

Quantitative analysis of acetyl-CoA production in hypoxic cancer cells reveals substantial contribution from acetate

Background Cell growth requires fatty acids for membrane synthesis. Fatty acids are assembled from 2-carbon units in the form of acetyl-CoA (AcCoA). In nutrient and oxygen replete conditions, acetyl-CoA is predominantly derived from glucose. In hypoxia, however, flux from glucose to acetyl-CoA decreases, and the fractional contribution of glutamine to acetyl-CoA increases. The significance of other acetyl-CoA sources, however, has not been rigorously evaluated. Here we investigate quantitatively, using 13C-tracers and mass spectrometry, the sources of acetyl-CoA in hypoxia.<p></p> Results In normoxic conditions, cultured cells produced more than 90% of acetyl-CoA from glucose and glutamine-derived carbon. In hypoxic cells, this contribution dropped, ranging across cell lines from 50% to 80%. Thus, under hypoxia, one or more additional substrates significantly contribute to acetyl-CoA production. 13C-tracer experiments revealed that neither amino acids nor fatty acids are the primary source of this acetyl-CoA. Instead, the main additional source is acetate. A large contribution from acetate occurs despite it being present in the medium at a low concentration (50–500 μM).<p></p> Conclusions Acetate is an important source of acetyl-CoA in hypoxia. Inhibition of acetate metabolism may impair tumor growth.<p></p&gt

MyAirCoach: The use of home-monitoring and mHealth systems to predict deterioration in asthma control and the occurrence of asthma exacerbations; Study protocol of an observational study

© Published by the BMJ Publishing Group Limited. Introduction Asthma is a variable lung condition whereby patients experience periods of controlled and uncontrolled asthma symptoms. Patients who experience prolonged periods of uncontrolled asthma have a higher incidence of exacerbations and increased morbidity and mortality rates. The ability to determine and to predict levels of asthma control and the occurrence of exacerbations is crucial in asthma management. Therefore, we aimed to determine to what extent physiological, behavioural and environmental data, obtained by mobile healthcare (mHealth) and home-monitoring sensors, as well as patient characteristics, can be used to predict episodes of uncontrolled asthma and the onset of asthma exacerbations. Methods and analysis In an 1-year observational study, patients will be provided with mHealth and home-monitoring systems to record daily measurements for the first-month (phase I) and weekly measurements during a follow-up period of 11 months (phase II). Our study population consists of 150 patients, aged ≥18 years, with a clinician's diagnosis of asthma, currently on controller medication, with uncontrolled asthma and/or minimally one exacerbation in the past 12 months. They will be enrolled over three participating centres, including Leiden, London and Manchester. Our main outcomes are the association between physiological, behavioural and environmental data and (1) the loss of asthma control and (2) the occurrence of asthma exacerbations. Ethics This study was approved by the Medical Ethics Committee of the Leiden University Medical Center in the Netherlands and by the NHS ethics service in the UK. Trial registration number NCT02774772

Convergence of quantum random walks with decoherence

In this paper, we study the discrete-time quantum random walks on a line subject to decoherence. The convergence of the rescaled position probability distribution $p(x,t)$ depends mainly on the spectrum of the superoperator $\mathcal{L}_{kk}$. We show that if 1 is an eigenvalue of the superoperator with multiplicity one and there is no other eigenvalue whose modulus equals to 1, then $\hat {P}(\frac{\nu} {\sqrt t},t)$ converges to a convex combination of normal distributions. In terms of position space, the rescaled probability mass function $p_t (x, t) \equiv p(\sqrt t x, t)$, $x \in Z/\sqrt t$, converges in distribution to a continuous convex combination of normal distributions. We give an necessary and sufficient condition for a U(2) decoherent quantum walk that satisfies the eigenvalue conditions. We also give a complete description of the behavior of quantum walks whose eigenvalues do not satisfy these assumptions. Specific examples such as the Hadamard walk, walks under real and complex rotations are illustrated. For the O(2) quantum random walks, an explicit formula is provided for the scaling limit of $p(x,t)$ and their moments. We also obtain exact critical exponents for their moments at the critical point and show universality classes with respect to these critical exponents

Structure and function in flow networks

Peer reviewedPublisher PD

DNA methylation modules in airway smooth muscle are associated with asthma severity

Abnormal DNA methylation patterns distinguish airway smooth muscle cell function in asthma and asthma severity

MyAirCoach: the use of home-monitoring and mHealth systems to predict deterioration in asthma control and the occurrence of asthma exacerbations; study protocol of an observational study.

INTRODUCTION: Asthma is a variable lung condition whereby patients experience periods of controlled and uncontrolled asthma symptoms. Patients who experience prolonged periods of uncontrolled asthma have a higher incidence of exacerbations and increased morbidity and mortality rates. The ability to determine and to predict levels of asthma control and the occurrence of exacerbations is crucial in asthma management. Therefore, we aimed to determine to what extent physiological, behavioural and environmental data, obtained by mobile healthcare (mHealth) and home-monitoring sensors, as well as patient characteristics, can be used to predict episodes of uncontrolled asthma and the onset of asthma exacerbations. METHODS AND ANALYSIS: In an 1-year observational study, patients will be provided with mHealth and home-monitoring systems to record daily measurements for the first-month (phase I) and weekly measurements during a follow-up period of 11 months (phase II). Our study population consists of 150 patients, aged ≥18 years, with a clinician's diagnosis of asthma, currently on controller medication, with uncontrolled asthma and/or minimally one exacerbation in the past 12 months. They will be enrolled over three participating centres, including Leiden, London and Manchester. Our main outcomes are the association between physiological, behavioural and environmental data and (1) the loss of asthma control and (2) the occurrence of asthma exacerbations. ETHICS: This study was approved by the Medical Ethics Committee of the Leiden University Medical Center in the Netherlands and by the NHS ethics service in the UK. TRIAL REGISTRATION NUMBER: NCT02774772

Bacteria in sputum of stable severe asthma and increased airway wall thickness

<p>Abstract</p> <p>Background</p> <p>Patients with chronic asthma have thicker intrapulmonary airways measured on high resolution computed tomography (HRCT). We determined whether the presence of lower airway bacteria was associated with increased airway wall thickness.</p> <p>Methods</p> <p>In 56 patients with stable severe asthma, sputum specimens obtained either spontaneously or after induction with hypertonic saline were cultured for bacteria and thoracic HRCT scans obtained. Wall thickness (W_T) and area (W_A) expressed as a ratio of airway diameter (D) and total area, respectively, were measured at five levels.</p> <p>Results</p> <p>Positive bacterial cultures were obtained in 29 patients, with <it>H. influenzae, P. aeruginosa </it>and <it>S. aureus </it>being the commonest strains. Logistic regression analysis showed that this was associated with the duration of asthma and the exacerbations during the past year. In airways > 2 mm, there was no significant difference in W_A(67.5 ± 5.4 vs 66.4 ± 5.4) and W_T/D (21.6 ± 2.7 vs 21.3 ± 2.4) between the culture negative versus positive groups. Similarly, in airways (≤ 2 mm), there were no significant differences in these parameters. The ratio of √wall area to P_iwas negatively correlated with FEV₁% predicted (p < 0.05).</p> <p>Conclusions</p> <p>Bacterial colonization of the lower airways is common in patients with chronic severe asthma and is linked to the duration of asthma and having had exacerbations in the past year, but not with an increase in airway wall thickness.</p

A Polymorphism Affecting MYB Binding within the Promoter of the PDCD4 Gene is Associated with Severe Asthma in Children

A previous genome-wide association study in asthma revealed putative associations that merit further investigation. In this study, the genome-wide significant associations of SNPs at the 5% false discovery rate were examined in independent groups of severe asthmatics. The panel consisted of 397 severe asthmatic adults, 116 severe asthmatic children, and a collection of 207 family-trios with an asthmatic proband. Three SNPs in the PDCD4 gene (rs6585018:G>A, rs1322997:C>A, and rs34104444:G>A) were significantly associated with severe childhood asthma (P values: 0.003, 0.002, 0.004) and total immunoglobulin E (IgE) levels (P values: 0.034, 0.041, 0.052). In an independent group of 234 asthmatic children and 652 controls, PDCD4 SNPs rs1407696:T>G and rs11195360:T>C were associated with total IgE levels (P values: 0.006, 0.014). In silico analysis of PDCD4 locus showed that rs6585018:G>A had the potential to affect MYB transcription factor binding, shown to act as a PDCD4-transcription inducer. Electromobility shift assays and reporter assays revealed that rs6585018:G>A alters MYB binding thereby influencing the expression of PDCD4. SNPs within MYB itself confer susceptibility to eosinophilia and asthma. Our association between a variant MYB binding site in PDCD4 and the severest form of childhood asthma therefore suggests that PDCD4 is a novel molecule of importance to asthmatic inflammatory responses