Synchronizing heuristics for weakly connected automata with various topologies

Since the problem of finding a shortest synchronizing sequence for an automaton is known to be NP-hard, heuristics algorithms are used to find synchronizing sequences. There are several heuristic algorithms in the literature for this purpose. However, even the most efficient heuristic algorithm in the literature has a quadratic complexity in terms of the number of states of the automaton, and therefore can only scale up to a couple of thousands of states. It was also shown before that if an automaton is not strongly connected, then these heuristic algorithms can be used on each strongly connected component separately. This approach speeds up these heuristic algorithms and allows them to scale to much larger number of states easily. In this paper, we investigate the effect of the topology of the automaton on the performance increase obtained by these heuristic algorithms. To this end, we consider various topologies and provide an extensive experimental study on the performance increase obtained on the existing heuristic algorithms. Depending on the size and the number of components, we obtain speed-up values as high as 10000x and more

Lignin biomarkers as tracers of mercury sources in lakes water column

This study presents the role of specific terrigenous organic compounds as important vectors of mercury (Hg) transported from watersheds to lakes of the Canadian boreal forest. In order to differentiate the autochthonous from the allochthonous organic matter (OM), lignin derived biomarker signatures [Lambda, S/V, C/V, P/(V ? S), 3,5-Bd/V and (Ad/Al)v] were used. Since lignin is exclusively produced by terrigenous plants, this approach can give a non equivocal picture of the watershed inputs to the lakes. Moreover, it allows a characterization of the source of OM and its state of degradation. The water column of six lakes from the Canadian Shield was sampled monthly between June and September 2005. Lake total dissolved Hg concentrations and Lambda were positively correlated, meaning that Hg and ligneous inputs are linked (dissolved OM r2 = 0.62, p\0.0001; particulate OM r2 = 0.76, p\0.0001). Ratios of P/(V ? S) and 3,5-Bd/V from both dissolved OM and particulate OM of the water column suggest an inverse relationship between the progressive state of pedogenesis and maturation of the OM in soil before entering the lake, and the Hg concentrations in the water column. No relation was found between Hg levels in the lakes and the watershed flora composition—angiosperm versus gymnosperm or woody versus non-woody compounds. This study has significant implications for watershed management of ecosystems since limiting fresh terrestrial OM inputs should reduce Hg inputs to the aquatic systems. This is particularly the case for largescale land-use impacts, such as deforestation, agriculture and urbanization, associated to large quantities of soil OM being transferred to aquatic systems

Tau filaments are tethered within brain extracellular vesicles in Alzheimer’s disease

The abnormal assembly of tau protein in neurons is the pathological hallmark of multiple neurodegenerative diseases, including Alzheimer’s disease (AD). In addition, assembled tau associates with extracellular vesicles (EVs) in the central nervous system of patients with AD, which is linked to its clearance and prion-like propagation between neurons. However, the identities of the assembled tau species and the EVs, as well as how they associate, are not known. Here, we combined quantitative mass spectrometry, cryo-electron tomography and single-particle cryo-electron microscopy to study brain EVs from AD patients. We found filaments of truncated tau enclosed within EVs enriched in endo-lysosomal proteins. We observed multiple filament interactions, including with molecules that tethered filaments to the EV limiting membrane, suggesting selective packaging. Our findings will guide studies into the molecular mechanisms of EV-mediated secretion of assembled tau and inform the targeting of EV-associated tau as potential therapeutic and biomarker strategies for AD

A Bio-Catalytic Approach to Aliphatic Ketones

Depleting oil reserves and growing environmental concerns have necessitated the development of sustainable processes to fuels and chemicals. Here we have developed a general metabolic platform in E. coli to biosynthesize carboxylic acids. By engineering selectivity of 2-ketoacid decarboxylases and screening for promiscuous aldehyde dehydrogenases, synthetic pathways were constructed to produce both C5 and C6 acids. In particular, the production of isovaleric acid reached 32 g/L (0.22 g/g glucose yield), which is 58% of the theoretical yield. Furthermore, we have developed solid base catalysts to efficiently ketonize the bio-derived carboxylic acids such as isovaleric acid and isocaproic acid into high volume industrial ketones: methyl isobutyl ketone (MIBK, yield 84%), diisobutyl ketone (DIBK, yield 66%) and methyl isoamyl ketone (MIAK, yield 81%). This hybrid “Bio-Catalytic conversion” approach provides a general strategy to manufacture aliphatic ketones, and represents an alternate route to expanding the repertoire of renewable chemicals

Role of 20-Hydroxyeicosatetraenoic Acid in Mediating Hypertension in Response to Chronic Renal Medullary Endothelin Type B Receptor Blockade

BACKGROUND: The renal medullary endothelin (ET-1) system plays an important role in the control of sodium excretion and arterial pressure (AP) through the activation of renal medullary ET-B receptors. We have previously shown that blockade of endothelin type B receptors (ET-B) leads to salt-sensitive hypertension through mechanisms that are not fully understood. One possible mechanism is through a reduction in renal medullary production of 20-hydroxyeicosatetraenoic acid (20-HETE). 20-HETE, a metabolite of arachidonic acid, has natriuretic properties similar to ET-B activation. While these findings suggest a possible interaction between ET-B receptor activation and 20-HETE production, it is unknown whether blockade of medullary ET-B receptors in rats maintained on a high sodium intake leads to reductions in 20-HETE production. METHODOLOGY/PRINCIPAL FINDINGS: The effect of increasing sodium intake from low (NS = .8%) to high (HS = 8%) on renal medullary production of 20-HETE in the presence and absence of renal medullary ET-B receptor antagonism was examined. Renal medullary blockade of ET-B receptors resulted in salt sensitive hypertension. In control rats, blood pressure rose from 112.8±2.4 mmHg (NS) to 120.7±9.3 mmHg (HS). In contrast, when treated with an ET-B receptor blocker, blood pressure was significantly elevated from 123.7±3.2 (NS) to 164.2±7.1 (HS). Furthermore, increasing sodium intake was associated with elevated medullary 20-HETE (5.6±.8 in NS vs. 14.3±3.7 pg/mg in HS), an effect that was completely abolished by renal medullary ET-B receptor blockade (4.9±.8 for NS and 4.5±.6 pg/mg for HS). Finally, the hypertensive response to intramedullary ET-B receptor blockade was blunted in rats pretreated with a specific 20-HETE synthesis inhibitor. CONCLUSION: These data suggest that increases in renal medullary production of 20-HETE associated with elevating salt intake may be, in part, due to ET-B receptor activation within the renal medulla

A Novel, “Double-Clamp” Binding Mode for Human Heme Oxygenase-1 Inhibition

The development of heme oxygenase (HO) inhibitors is critical in dissecting and understanding the HO system and for potential therapeutic applications. We have established a program to design and optimize HO inhibitors using structure-activity relationships in conjunction with X-ray crystallographic analyses. One of our previous complex crystal structures revealed a putative secondary hydrophobic binding pocket which could be exploited for a new design strategy by introducing a functional group that would fit into this potential site. To test this hypothesis and gain further insights into the structural basis of inhibitor binding, we have synthesized and characterized 1-(1H-imidazol-1-yl)-4,4-diphenyl-2-butanone (QC-308). Using a carbon monoxide (CO) formation assay on rat spleen microsomes, the compound was found to be ∼15 times more potent (IC50 = 0.27±0.07 µM) than its monophenyl analogue, which is already a potent compound in its own right (QC-65; IC50 = 4.0±1.8 µM). The crystal structure of hHO-1 with QC-308 revealed that the second phenyl group in the western region of the compound is indeed accommodated by a definitive secondary proximal hydrophobic pocket. Thus, the two phenyl moieties are each stabilized by distinct hydrophobic pockets. This “double-clamp” binding offers additional inhibitor stabilization and provides a new route for improvement of human heme oxygenase inhibitors

NYESO-1/LAGE-1s and PRAME Are Targets for Antigen Specific T Cells in Chondrosarcoma following Treatment with 5-Aza-2-Deoxycitabine

Chondrosarcoma has no proven systemic option in the metastatic setting. The development of a non-cross-resistant strategy, such as cellular immunotherapy using antigen-specific T cells would be highly desirable. NY-ESO-1 and PRAME are members of the Cancer Testis Antigen (CTA) family that have been identified as promising targets for T cell therapy. LAGE-1 is a cancer testis antigen 90% homologous to NY-ESO-1, sharing the 157-165 A*0201 NY-ESO-1 epitope with its transcript variant, LAGE-1s. A number of CTA's have been induced using 5-Aza-2-Deoxycitabine (5-Aza-dC) in other cancers. We sought to evaluate the feasibility of targeting chondrosarcoma tumors using NY-ESO-1/LAGE-1s and PRAME specific T cells using 5-Aza-dC to induce antigen expression.We used 11 flash frozen tumors from the University of Washington tumor bank to test for the expression of NY-ESO-1, PRAME, LAGE-1s and LAGE-1L in chondrosarcoma tumors. Using four chondrosarcoma cell lines we tested the expression of these CTA's with and without 5-Aza-dC treatments. Finally, using NY-ESO-1/LAGE-1s and PRAME specific effectors that we generated from sarcoma patients, we evaluated the ability of these T cells to lyse A*0201 expressing chondrosarcoma cell lines in vitro both with and without 5-Aza-dC treatment.A minority (36%) of chondrosarcoma tumors expressed either NY-ESO-1 or LAGE-1s at >10% of our reference value and none expressed PRAME at that level. However, in all four of the chondrosarcoma cell lines tested, NY-ESO-1 and PRAME expression could be induced following treatment with 5-Aza-dC including in cell lines where expression was absent or barely detectable. Furthermore, NY-ESO-1/LAGE-1s and PRAME specific CD8+ effector T cells were able to specifically recognize and lyse A*0201 expressing chondrosarcoma cell lines following 5-Aza-dC treatment.These data suggest that adoptive immunotherapy in combination with 5-Aza-dC may be a potential strategy to treat unresectable or metastatic chondrosarcoma patients where no proven systemic therapies exist

Global, regional, and national comparative risk assessment of 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks, 1990-2015: a systematic analysis for the Global Burden of Disease Study 2015

SummaryBackground The Global Burden of Diseases, Injuries, and Risk Factors Study 2015 provides an up-to-date synthesis of the evidence for risk factor exposure and the attributable burden of disease. By providing national and subnational assessments spanning the past 25 years, this study can inform debates on the importance of addressing risks in context. Methods We used the comparative risk assessment framework developed for previous iterations of the Global Burden of Disease Study to estimate attributable deaths, disability-adjusted life-years (DALYs), and trends in exposure by age group, sex, year, and geography for 79 behavioural, environmental and occupational, and metabolic risks or clusters of risks from 1990 to 2015. This study included 388 risk-outcome pairs that met World Cancer Research Fund-defined criteria for convincing or probable evidence. We extracted relative risk and exposure estimates from randomised controlled trials, cohorts, pooled cohorts, household surveys, census data, satellite data, and other sources. We used statistical models to pool data, adjust for bias, and incorporate covariates. We developed a metric that allows comparisons of exposure across risk factors—the summary exposure value. Using the counterfactual scenario of theoretical minimum risk level, we estimated the portion of deaths and DALYs that could be attributed to a given risk. We decomposed trends in attributable burden into contributions from population growth, population age structure, risk exposure, and risk-deleted cause-specific DALY rates. We characterised risk exposure in relation to a Socio-demographic Index (SDI). Findings Between 1990 and 2015, global exposure to unsafe sanitation, household air pollution, childhood underweight, childhood stunting, and smoking each decreased by more than 25%. Global exposure for several occupational risks, high body-mass index (BMI), and drug use increased by more than 25% over the same period. All risks jointly evaluated in 2015 accounted for 57·8% (95% CI 56·6–58·8) of global deaths and 41·2% (39·8–42·8) of DALYs. In 2015, the ten largest contributors to global DALYs among Level 3 risks were high systolic blood pressure (211·8 million [192·7 million to 231·1 million] global DALYs), smoking (148·6 million [134·2 million to 163·1 million]), high fasting plasma glucose (143·1 million [125·1 million to 163·5 million]), high BMI (120·1 million [83·8 million to 158·4 million]), childhood undernutrition (113·3 million [103·9 million to 123·4 million]), ambient particulate matter (103·1 million [90·8 million to 115·1 million]), high total cholesterol (88·7 million [74·6 million to 105·7 million]), household air pollution (85·6 million [66·7 million to 106·1 million]), alcohol use (85·0 million [77·2 million to 93·0 million]), and diets high in sodium (83·0 million [49·3 million to 127·5 million]). From 1990 to 2015, attributable DALYs declined for micronutrient deficiencies, childhood undernutrition, unsafe sanitation and water, and household air pollution; reductions in risk-deleted DALY rates rather than reductions in exposure drove these declines. Rising exposure contributed to notable increases in attributable DALYs from high BMI, high fasting plasma glucose, occupational carcinogens, and drug use. Environmental risks and childhood undernutrition declined steadily with SDI; low physical activity, high BMI, and high fasting plasma glucose increased with SDI. In 119 countries, metabolic risks, such as high BMI and fasting plasma glucose, contributed the most attributable DALYs in 2015. Regionally, smoking still ranked among the leading five risk factors for attributable DALYs in 109 countries; childhood underweight and unsafe sex remained primary drivers of early death and disability in much of sub-Saharan Africa. Interpretation Declines in some key environmental risks have contributed to declines in critical infectious diseases. Some risks appear to be invariant to SDI. Increasing risks, including high BMI, high fasting plasma glucose, drug use, and some occupational exposures, contribute to rising burden from some conditions, but also provide opportunities for intervention. Some highly preventable risks, such as smoking, remain major causes of attributable DALYs, even as exposure is declining. Public policy makers need to pay attention to the risks that are increasingly major contributors to global burden. Funding Bill & Melinda Gates Foundation