Tractable Pathfinding for the Stochastic On-Time Arrival Problem

We present a new and more efficient technique for computing the route that maximizes the probability of on-time arrival in stochastic networks, also known as the path-based stochastic on-time arrival (SOTA) problem. Our primary contribution is a pathfinding algorithm that uses the solution to the policy-based SOTA problem---which is of pseudo-polynomial-time complexity in the time budget of the journey---as a search heuristic for the optimal path. In particular, we show that this heuristic can be exceptionally efficient in practice, effectively making it possible to solve the path-based SOTA problem as quickly as the policy-based SOTA problem. Our secondary contribution is the extension of policy-based preprocessing to path-based preprocessing for the SOTA problem. In the process, we also introduce Arc-Potentials, a more efficient generalization of Stochastic Arc-Flags that can be used for both policy- and path-based SOTA. After developing the pathfinding and preprocessing algorithms, we evaluate their performance on two different real-world networks. To the best of our knowledge, these techniques provide the most efficient computation strategy for the path-based SOTA problem for general probability distributions, both with and without preprocessing.Comment: Submission accepted by the International Symposium on Experimental Algorithms 2016 and published by Springer in the Lecture Notes in Computer Science series on June 1, 2016. Includes typographical corrections and modifications to pre-processing made after the initial submission to SODA'15 (July 7, 2014

Investigating the role of GLUL as a survival factor in cellular adaptation to glutamine depletion via targeted stable isotope resolved metabolomics

Cellular glutamine synthesis is thought to be an important resistance factor in protecting cells from nutrient deprivation and may also contribute to drug resistance. The application of ‟targeted stable isotope resolved metabolomics” allowed to directly measure the activity of glutamine synthetase in the cell. With the help of this method, the fate of glutamine derived nitrogen within the biochemical network of the cells was traced. The application of stable isotope labelled substrates and analyses of isotope enrichment in metabolic intermediates allows the determination of metabolic activity and flux in biological systems. In our study we used stable isotope labelled substrates of glutamine synthetase to demonstrate its role in the starvation response of cancer cells. We applied (13)C labelled glutamate and (15)N labelled ammonium and determined the enrichment of both isotopes in glutamine and nucleotide species. Our results show that the metabolic compensatory pathways to overcome glutamine depletion depend on the ability to synthesise glutamine via glutamine synthetase. We demonstrate that the application of dual-isotope tracing can be used to address specific reactions within the biochemical network directly. Our study highlights the potential of concurrent isotope tracing methods in medical research

Unlocking value from machines: business models and the industrial internet of things

In this article we argue that the Industrial Internet of Things (IIoT) offers new opportunities and harbors threats that companies are not able to address with existing business models. Entrepreneurship and Transaction Cost Theories are used to explore the conditions for designing nonownership business models for the emerging IIoT with its implications for sharing uncertain opportunities and downsides, and for transforming these uncertainties into business opportunities. Nonownership contracts are introduced as the basis for business model design and are proposed as an architecture for the productive sharing of uncertainties in IIoT manufacturing networks. The following three main types of IIoT-enabled business models were identified: (1) Provision of manufacturing assets, maintenance and repair, and their operation, (2) innovative information and analytical services that help manufacturing (e.g., based on artificial intelligence, big data, and analytics), and (3) new services targeted at end-users (e.g., offering efficient customization by integrating end-users into the manufacturing and supply chain ecosystem)

A complex hepatitis B virus (X/C) recombinant is common in Long An county, Guangxi and may have originated in southern China

Recently, a complex (X/C) hepatitis B virus (HBV) recombinant, first reported in 2000, was proposed as a new genotype; although this was refuted immediately because the strains differ by less than 8 % in nucleotide distance from genotype C. Over 13.5 % (38/281) of HBV isolates from the Long An cohort in China were not assigned to a specific genotype, using current genotyping tools to analyse surface ORF sequences, and these have about 98 % similarity to the X/C recombinants. To determine whether this close identity extends to the full-length sequences and to investigate the evolutionary history of the Long An X/C recombinants, 17 complete genome sequences were determined. They are highly similar (96–99 %) to the Vietnamese strains and, although some reach or exceed 8 % nucleotide sequence difference from all known genotypes, they cluster together in the same clade, separating in a phylogenetic tree from the genotype C branch. Analysis of recombination reveals that all but one of the Long An isolates resembles the Vietnamese isolates in that they result from apparent recombination between genotype C and a parent of unknown genotype (X), which shows similarity in part to genotype G. The exception, isolate QL523, has a greater proportion of genotype C parent. Phylogeographic analysis reveals that these recombinants probably arose in southern China and spread later to Vietnam and Laos

Maternal Angiotensin Increases Placental Leptin in Early Gestation via an Alternative Renin-Angiotensin System Pathway: Suggesting a Link to Preeclampsia.

Various studies found an association of different renin-angiotensin system (RAS) components with gestational duration and preterm birth, as well as with preeclampsia. Approximately 25% of first-time pregnant women develop a mild to severe hypertension in pregnancy or even preeclampsia. Based on recently published single-cell RNA-sequencing, we hypothesized an alternative RAS function in placenta and furthermore, an implication in hypertensive disorders in pregnancy. Placental RAS expression and localization was analyzed via quantitative polymerase chain reaction and in situ mRNA padlock probes. Tissue was collected from first-trimester elective termination (n=198), from healthy third-trimester controls (n=54), from early-onset preeclamptic (n=54) and age-matched controls (n=29), as well as first-trimester placentae from women with a high uterine artery resistance index (high-risk for preeclampsia, n=9) and controls (n=8). Serum levels of Ang (angiotensin) I to IV from women before and after conception were measured via mass spectrometry (n=10). Placental explants were cultured in 2.5% oxygen with Ang II, candesartan, and leptin. Seahorse XF96 MitoStress assays assessed trophoblast metabolism. Here, we show that maternal angiotensin acts on placental LNPEP (leucine aminopeptidase), that is, angiotensin IV-receptor and fetal angiotensin on placental AGTR1 (angiotensin II receptor type 1). Maternal circulating RAS shifts towards Ang IV in pregnancy. Ang IV decreases trophoblastic mitochondrial respiration and increases placental leptin via placental LNPEP. Lower placental LNPEP in preeclampsia and in first-trimester patients at high-risk for preeclampsia suggests a new alternative route in maternal RAS signaling and may contribute to hypertension and disease in pregnancy. The study shows how hypertensive disorders in pregnancy may be connected metabolic alterations that finally seem to contribute to the multifactorial disease in pregnancy, preeclampsia

HPK1 Associates with SKAP-HOM to Negatively Regulate Rap1-Mediated B-Lymphocyte Adhesion

BACKGROUND: Hematopoietic progenitor kinase 1 (HPK1) is a Ste20-related serine/threonine kinase activated by a range of environmental stimuli including genotoxic stress, growth factors, inflammatory cytokines and antigen receptor triggering. Being inducibly recruited to membrane-proximal signalling scaffolds to regulate NFAT, AP-1 and NFkappaB-mediated gene transcription in T-cells, the function of HPK1 in B-cells to date remains rather ill-defined. METHODOLOGY/PRINCIPAL FINDINGS: By using two loss of function models, we show that HPK1 displays a novel function in regulating B-cell integrin activity. Wehi 231 lymphoma cells lacking HPK1 after shRNA mediated knockdown exhibit increased basic activation levels of Ras-related protein 1 (Rap1), accompanied by a severe lymphocyte function-associated antigen-1 (LFA-1) dependent homotypic aggregation and increased adhesion to intercellular adhesion molecule 1 (ICAM-1). The observed phenotype of enhanced integrin activity is caused downstream of Src, by a signalling module independent of PI3K and PLC, involving HPK1, SKAP55 homologue (SKAP-HOM) and Rap1-GTP-interacting adaptor molecule (RIAM). This alters actin dynamics and renders focal adhesion kinase (FAK) constitutively phosphorylated. Bone marrow and splenic B-cell development of HPK1(-/-) mice are largely unaffected, except age-related tendencies for increased splenic cellularity and BCR downregulation. In addition, naïve splenic knockout B-cells appear hyperresponsive to a range of stimuli applied ex vivo as recently demonstrated by others for T-cells. CONCLUSIONS/SIGNIFICANCE: We therefore conclude that HPK1 exhibits a dual function in B-cells by negatively regulating integrin activity and controlling cellular activation, which makes it an interesting candidate to study in pathological settings like autoimmunity and cancer

Targeting of Pseudorabies Virus Structural Proteins to Axons Requires Association of the Viral Us9 Protein with Lipid Rafts

The pseudorabies virus (PRV) Us9 protein plays a central role in targeting viral capsids and glycoproteins to axons of dissociated sympathetic neurons. As a result, Us9 null mutants are defective in anterograde transmission of infection in vivo. However, it is unclear how Us9 promotes axonal sorting of so many viral proteins. It is known that the glycoproteins gB, gC, gD and gE are associated with lipid raft microdomains on the surface of infected swine kidney cells and monocytes, and are directed into the axon in a Us9-dependent manner. In this report, we determined that Us9 is associated with lipid rafts, and that this association is critical to Us9-mediated sorting of viral structural proteins. We used infected non-polarized and polarized PC12 cells, a rat pheochromocytoma cell line that acquires many of the characteristics of sympathetic neurons in the presence of nerve growth factor (NGF). In these cells, Us9 is highly enriched in detergent-resistant membranes (DRMs). Moreover, reducing the affinity of Us9 for lipid rafts inhibited anterograde transmission of infection from sympathetic neurons to epithelial cells in vitro. We conclude that association of Us9 with lipid rafts is key for efficient targeting of structural proteins to axons and, as a consequence, for directional spread of PRV from pre-synaptic to post-synaptic neurons and cells of the mammalian nervous system

Potential Effects of a Statutory Minimum Wage on the Gender Pay Gap A Simulation-Based Study for Germany

In a simulation-based study with data from the German Socio-Economic Panel Study (SOEP), we analyze the effects of the newly introduced statutory minimum wage of 8.50 Euro per working hour in Germany on the gender wage gap. In our first scenario where we abstain from employment effects, the pay differential is reduced by 2.5 percentage points from 19.6 % to 17.1 %, due to a reduction of the sticky-floor effect at the bottom of the wage distribution. In more realistic scenarios where we incorporate minimum wage effects on labor demand, a further reduction of the pay gap by 0.2 pp (1.2 pp) in case of a monopsonistic (neoclassical) labor market is achieved. However, this comes at the cost of job losses by which women are more strongly affected than men. The magnitude of job losses ranges between 0.2 % and 3.0 % of all employees. It is higher in a neoclassical market setting and positively related to the assumed wage elasticity