Travelling on Graphs with Small Highway Dimension

We study the Travelling Salesperson (TSP) and the Steiner Tree problem (STP) in graphs of low highway dimension. This graph parameter was introduced by Abraham et al. [SODA 2010] as a model for transportation networks, on which TSP and STP naturally occur for various applications in logistics. It was previously shown [Feldmann et al. ICALP 2015] that these problems admit a quasi-polynomial time approximation scheme (QPTAS) on graphs of constant highway dimension. We demonstrate that a significant improvement is possible in the special case when the highway dimension is 1, for which we present a fully-polynomial time approximation scheme (FPTAS). We also prove that STP is weakly NP-hard for these restricted graphs. For TSP we show NP-hardness for graphs of highway dimension 6, which answers an open problem posed in [Feldmann et al. ICALP 2015]

Long-term trends in anthropogenic land use in Siberia and the Russian Far East : a case study synthesis from Landsat

As globally important forested areas situated in a context of dramatic socio-economic changes, Siberia and the Russian Far East (RFE) are important regions to monitor for anthropogenic land-use trends. Therefore, we compiled decadal Landsat-derived land-cover and land-use data for eight dominantly rural case study sites in these regions and focused on trends associated with settlements, agriculture, logging, and roads 1975-2010. Several key spatial-temporal trends emerged from the integrated landscape-scale analyses. First, road building increased in all case study sites over the 35-year period, despite widespread socio-economic decline post-1990. Second, increase in settlements area was negligible over all sites. Third, increased road building, largely of minor roads, was especially high in more rugged and remote RFE case study sites not associated with greater agriculture extent or settlement densities. High demands for wood export coupled with the expansion of commercial timber harvest leases starting in the mid-1990s are likely among leading reasons for an increase in roads. Fourth, although fire was the dominant disturbance over all sites and dates combined, logging exerted a strong land-use pattern, serving as a reminder that considering local anthropogenic landscapes is important, especially in Siberia and the RFE, which represent almost 10% of the Earth's terrestrial land surface. The paper concludes by identifying remaining research needs regarding anthropogenic land use in the region: more frequent moderate spatial resolution imagery and greater access to more finely resolved statistical and other spatial data will enable further research. Social media abstract Landsat reveals long-term anthropogenic land-use trends in Siberia and Russian Far EastPeer reviewe

Rhythmic Diurnal Gene Expression in Human Adipose Tissue From Individuals Who Are Lean, Overweight, and Type 2 Diabetic

OBJECTIVE Previous animal studies suggest a functional relationship between metabolism, type 2 diabetes, and the amplitude of daily rhythms in white adipose tissue (WAT). However, data interpretation is confounded by differences in genetic background and diet or limited sampling points. We have taken the novel approach of analyzing serial human WAT biopsies across a 24-h cycle in controlled laboratory conditions.RESEARCH DESIGN AND METHODS Lean (n = 8), overweight/obese (n = 11), or overweight/obese type 2 diabetic (n = 8) volunteers followed a strict sleep-wake and dietary regimen for 1 week prior to the laboratory study. They were then maintained in controlled light-dark conditions in a semirecumbent posture and fed hourly during wake periods. Subcutaneous WAT biopsies were collected every 6 h over 24 h, and gene expression was measured by quantitative PCR.RESULTS Lean individuals exhibited significant (P 0.05) of increased body weight or type 2 diabetes on rhythmic gene expression.CONCLUSIONS The robust nature of these rhythms and their relative phasing indicate that WAT now can be considered as a peripheral tissue suitable for the study of in vivo human rhythms. Comparison of data between subject groups clearly indicates that obesity and type 2 diabetes are not related to the amplitude of rhythmic WAT gene expression in humans maintained under controlled conditions. Diabetes 60:1577-1581, 201

The Prelude to the Deep Minimum between Solar Cycles 23 and 24: Interplanetary Scintillation Signatures in the Inner Heliosphere

Extensive interplanetary scintillation (IPS) observations at 327 MHz obtained between 1983 and 2009 clearly show a steady and significant drop in the turbulence levels in the entire inner heliosphere starting from around ~1995. We believe that this large-scale IPS signature, in the inner heliosphere, coupled with the fact that solar polar fields have also been declining since ~1995, provide a consistent result showing that the buildup to the deepest minimum in 100 years actually began more than a decade earlier.Comment: 9 pages, 4 figures, accepted for publication in Geophysical Research Letters on 28 September 201

Abrupt fault detection and isolation for gas turbine components based on a 1D convolutional neural network using time series data

The FDI step identifies the presence of a fault, its level, type, and possible location. Gas turbine gas-path fault detection and isolation can improve the availability and economy of gas turbine components. Data-driven FDI methods are studied in this paper. Some notable gas turbine FDI challenges include: insensitivity to operating conditions, robust separation of faults, noisy sensor readings and missing data, reliable fault detection in time-varying conditions, and the influence of performance gradual deterioration. For conventional ML methods, the problem with handling time series data is its volume and the associated computational complexity; therefore, the available information must be appropriately compressed via the transformation of high-dimensional data into a low-dimensional feature space with minimal loss of class separability. In order to improve the detection and isolation sensitivity, this paper develops a method for FDI based on CNNs. Work in this paper includes: (1) Defining the problem and assembling a dataset. (2) Preparing data for training, validation and test: data generation, feature engineering, data pre-processing, data formatting. (3) Building up the model. (4) Training and validating the model (evaluation protocol). (5) Optimizing: a. deciding the model size. b. regularizing the model by getting more training data, reducing the capacity of the network, adding weight regularization or adding dropout. c. tuning hyperparameters. (6) Evaluation

Analysis of cell proliferation and tissue remodelling uncovers a KLF4 activity score associated with poor prognosis in colorectal cancer

Human cancers can be classified based on gene signatures quantifying the degree of cell proliferation and tissue remodelling (PR). However, the specific factors that drive the increased tissue remodelling in tumours are not fully understood. Here we address this question using colorectal cancer as a case study. We reanalysed a reported cohort of colorectal cancer patients. The patients were stratified based on gene signatures of cell proliferation and tissue remodelling. Putative transcription factors activity was inferred using gene expression profiles and annotations of transcription factor targets as input. We demonstrate that the PR classification performs better than the currently adopted consensus molecular subtyping (CMS). Although CMS classification differentiates patients with a mesenchymal signature, it cannot distinguish the remaining patients based on survival. We demonstrate that the missing factor is cell proliferation, which is indicative of good prognosis. We also uncover a KLF4 transcription factor activity score associated with the tissue remodelling gene signature. We further show that the KLF4 activity score is significantly higher in colorectal tumours with predicted infiltration of cells from the myeloid lineage. The KLF4 activity score is associated with tissue remodelling, myeloid cell infiltration and poor prognosis in colorectal cancer