On the Complexity of Searching in Trees: Average-case Minimization

We focus on the average-case analysis: A function w : V -> Z+ is given which defines the likelihood for a node to be the one marked, and we want the strategy that minimizes the expected number of queries. Prior to this paper, very little was known about this natural question and the complexity of the problem had remained so far an open question. We close this question and prove that the above tree search problem is NP-complete even for the class of trees with diameter at most 4. This results in a complete characterization of the complexity of the problem with respect to the diameter size. In fact, for diameter not larger than 3 the problem can be shown to be polynomially solvable using a dynamic programming approach. In addition we prove that the problem is NP-complete even for the class of trees of maximum degree at most 16. To the best of our knowledge, the only known result in this direction is that the tree search problem is solvable in O(|V| log|V|) time for trees with degree at most 2 (paths). We match the above complexity results with a tight algorithmic analysis. We first show that a natural greedy algorithm attains a 2-approximation. Furthermore, for the bounded degree instances, we show that any optimal strategy (i.e., one that minimizes the expected number of queries) performs at most O(\Delta(T) (log |V| + log w(T))) queries in the worst case, where w(T) is the sum of the likelihoods of the nodes of T and \Delta(T) is the maximum degree of T. We combine this result with a non-trivial exponential time algorithm to provide an FPTAS for trees with bounded degree

11 beta-hydroxysteroid dehydrogenase type 1 regulates glucocorticoid-induced insulin resistance in skeletal muscle

OBJECTIVE: Glucocorticoid excess is characterized by increased adiposity, skeletal myopathy, and insulin resistance, but the precise molecular mechanisms are unknown. Within skeletal muscle, 11beta-hydroxysteroid dehydrogenase type 1 (11beta-HSD1) converts cortisone (11-dehydrocorticosterone in rodents) to active cortisol (corticosterone in rodents). We aimed to determine the mechanisms underpinning glucocorticoid-induced insulin resistance in skeletal muscle and indentify how 11beta-HSD1 inhibitors improve insulin sensitivity. \ud RESEARCH DESIGN AND METHODS: Rodent and human cell cultures, whole-tissue explants, and animal models were used to determine the impact of glucocorticoids and selective 11beta-HSD1 inhibition upon insulin signaling and action. \ud RESULTS: Dexamethasone decreased insulin-stimulated glucose uptake, decreased IRS1 mRNA and protein expression, and increased inactivating pSer$^{307}$ insulin receptor substrate (IRS)-1. 11beta-HSD1 activity and expression were observed in human and rodent myotubes and muscle explants. Activity was predominantly oxo-reductase, generating active glucocorticoid. A1 (selective 11beta-HSD1 inhibitor) abolished enzyme activity and blocked the increase in pSer$^{307}$ IRS1 and reduction in total IRS1 protein after treatment with 11DHC but not corticosterone. In C57Bl6/J mice, the selective 11beta-HSD1 inhibitor, A2, decreased fasting blood glucose levels and improved insulin sensitivity. In KK mice treated with A2, skeletal muscle pSer$^{307}$ IRS1 decreased and pThr$^{308}$ Akt/PKB increased. In addition, A2 decreased both lipogenic and lipolytic gene expression.\ud CONCLUSIONS: Prereceptor facilitation of glucocorticoid action via 11beta-HSD1 increases pSer$^{307}$ IRS1 and may be crucial in mediating insulin resistance in skeletal muscle. Selective 11beta-HSD1 inhibition decreases pSer$^{307}$ IRS1, increases pThr$^{308}$ Akt/PKB, and decreases lipogenic and lipolytic gene expression that may represent an important mechanism underpinning their insulin-sensitizing action

11 beta-hydroxysteroid dehydrogenase type 1 regulates glucocorticoid-induced insulin resistance in skeletal muscle

OBJECTIVE: Glucocorticoid excess is characterized by increased adiposity, skeletal myopathy, and insulin resistance, but the precise molecular mechanisms are unknown. Within skeletal muscle, 11beta-hydroxysteroid dehydrogenase type 1 (11beta-HSD1) converts cortisone (11-dehydrocorticosterone in rodents) to active cortisol (corticosterone in rodents). We aimed to determine the mechanisms underpinning glucocorticoid-induced insulin resistance in skeletal muscle and indentify how 11beta-HSD1 inhibitors improve insulin sensitivity. \ud RESEARCH DESIGN AND METHODS: Rodent and human cell cultures, whole-tissue explants, and animal models were used to determine the impact of glucocorticoids and selective 11beta-HSD1 inhibition upon insulin signaling and action. \ud RESULTS: Dexamethasone decreased insulin-stimulated glucose uptake, decreased IRS1 mRNA and protein expression, and increased inactivating pSer$^{307}$ insulin receptor substrate (IRS)-1. 11beta-HSD1 activity and expression were observed in human and rodent myotubes and muscle explants. Activity was predominantly oxo-reductase, generating active glucocorticoid. A1 (selective 11beta-HSD1 inhibitor) abolished enzyme activity and blocked the increase in pSer$^{307}$ IRS1 and reduction in total IRS1 protein after treatment with 11DHC but not corticosterone. In C57Bl6/J mice, the selective 11beta-HSD1 inhibitor, A2, decreased fasting blood glucose levels and improved insulin sensitivity. In KK mice treated with A2, skeletal muscle pSer$^{307}$ IRS1 decreased and pThr$^{308}$ Akt/PKB increased. In addition, A2 decreased both lipogenic and lipolytic gene expression.\ud CONCLUSIONS: Prereceptor facilitation of glucocorticoid action via 11beta-HSD1 increases pSer$^{307}$ IRS1 and may be crucial in mediating insulin resistance in skeletal muscle. Selective 11beta-HSD1 inhibition decreases pSer$^{307}$ IRS1, increases pThr$^{308}$ Akt/PKB, and decreases lipogenic and lipolytic gene expression that may represent an important mechanism underpinning their insulin-sensitizing action

Retrospective harm benefit analysis of pre-clinical animal research for six treatment interventions

The harm benefit analysis (HBA) is the cornerstone of animal research regulation and is considered to be a key ethical safeguard for animals. The HBA involves weighing the anticipated benefits of animal research against its predicted harms to animals but there are doubts about how objective and accountable this process is.i. To explore the harms to animals involved in pre-clinical animal studies and to assess these against the benefits for humans accruing from these studies; ii. To test the feasibility of conducting this type of retrospective HBA.Data on harms were systematically extracted from a sample of pre-clinical animal studies whose clinical relevance had already been investigated by comparing systematic reviews of the animal studies with systematic reviews of human studies for the same interventions (antifibrinolytics for haemorrhage, bisphosphonates for osteoporosis, corticosteroids for brain injury, Tirilazad for stroke, antenatal corticosteroids for neonatal respiratory distress and thrombolytics for stroke). Clinical relevance was also explored in terms of current clinical practice. Harms were categorised for severity using an expert panel. The quality of the research and its impact were considered. Bateson's Cube was used to conduct the HBA.The most common assessment of animal harms by the expert panel was 'severe'. Reported use of analgesia was rare and some animals (including most neonates) endured significant procedures with no, or only light, anaesthesia reported. Some animals suffered iatrogenic harms. Many were kept alive for long periods post-experimentally but only 1% of studies reported post-operative care. A third of studies reported that some animals died prior to endpoints. All the studies were of poor quality. Having weighed the actual harms to animals against the actual clinical benefits accruing from these studies, and taking into account the quality of the research and its impact, less than 7% of the studies were permissible according to Bateson's Cube: only the moderate bisphosphonate studies appeared to minimise harms to animals whilst being associated with benefit for humans.This is the first time the accountability of the HBA has been systematically explored across a range of pre-clinical animal studies. The regulatory systems in place when these studies were conducted failed to safeguard animals from severe suffering or to ensure that only beneficial, scientifically rigorous research was conducted. Our findings indicate a pressing need to: i. review regulations, particularly those that permit animals to suffer severe harms; ii. reform the processes of prospectively assessing pre-clinical animal studies to make them fit for purpose; and iii. systematically evaluate the benefits of pre-clinical animal research to permit a more realistic assessment of its likely future benefits

Seasonal mixed layer depth shapes phytoplankton physiology, viral production, and accumulation in the North Atlantic

© The Author(s), 2021. This article is distributed under the terms of the Creative Commons Attribution License. The definitive version was published in Diaz, B. P., Knowles, B., Johns, C. T., Laber, C. P., Bondoc, K. G. V., Haramaty, L., Natale, F., Harvey, E. L., Kramer, S. J., Bolaños, L. M., Lowenstein, D. P., Fredricks, H. F., Graff, J., Westberry, T. K., Mojica, K. D. A., Haëntjens, N., Baetge, N., Gaube, P., Boss, E., Carlson, C. A., Behrenfeld, M. J., Van Mooy, B. A. S., Bidle, K. D. Seasonal mixed layer depth shapes phytoplankton physiology, viral production, and accumulation in the North Atlantic. Nature Communications, 12(1), (2021): 6634, https://doi.org/10.1038/s41467-021-26836-1.Seasonal shifts in phytoplankton accumulation and loss largely follow changes in mixed layer depth, but the impact of mixed layer depth on cell physiology remains unexplored. Here, we investigate the physiological state of phytoplankton populations associated with distinct bloom phases and mixing regimes in the North Atlantic. Stratification and deep mixing alter community physiology and viral production, effectively shaping accumulation rates. Communities in relatively deep, early-spring mixed layers are characterized by low levels of stress and high accumulation rates, while those in the recently shallowed mixed layers in late-spring have high levels of oxidative stress. Prolonged stratification into early autumn manifests in negative accumulation rates, along with pronounced signatures of compromised membranes, death-related protease activity, virus production, nutrient drawdown, and lipid markers indicative of nutrient stress. Positive accumulation renews during mixed layer deepening with transition into winter, concomitant with enhanced nutrient supply and lessened viral pressure.This work was made possible by NASA’s Earth Science Program in support of the North Atlantic Aerosol and Marine Ecosystem Study (15-RRNES15-0011 and 0NSSC18K1563 to K.D.B.; NNX15AF30G to M.J.B.), as well as with support from the National Science Foundation (OIA-2021032 to K.D.B., OCE-157943 to C.A.C., and OCE-1756254 to B.A.S.V.M.), the Gordon and Betty Moore Foundation (Award# 3789 to K.G.V.B.), and NASA’s Future Investigators in Space Science and Technology program (FINESST; grant #826380 to K.D.B.; graduate support to BD)

Seasonal Mixed Layer Depth Shapes Phytoplankton Physiology, Viral Production, and Accumulation In the North Atlantic

Seasonal shifts in phytoplankton accumulation and loss largely follow changes in mixed layer depth, but the impact of mixed layer depth on cell physiology remains unexplored. Here, we investigate the physiological state of phytoplankton populations associated with distinct bloom phases and mixing regimes in the North Atlantic. Stratification and deep mixing alter community physiology and viral production, effectively shaping accumulation rates. Communities in relatively deep, early-spring mixed layers are characterized by low levels of stress and high accumulation rates, while those in the recently shallowed mixed layers in late-spring have high levels of oxidative stress. Prolonged stratification into early autumn manifests in negative accumulation rates, along with pronounced signatures of compromised membranes, death-related protease activity, virus production, nutrient drawdown, and lipid markers indicative of nutrient stress. Positive accumulation renews during mixed layer deepening with transition into winter, concomitant with enhanced nutrient supply and lessened viral pressure

Update: cohort mortality study of workers highly exposed to polychlorinated biphenyls (PCBs) during the manufacture of electrical capacitors, 1940-1998

BACKGROUND: The National Institute for Occupational Safety and Health previously reported mortality for a cohort of workers considered highly exposed to polychlorinated biphenyls (PCBs) between 1939 and 1977 at two electrical capacitor manufacturing plants. The current study updated vital status, examined liver and rectal cancer mortality previously reported in excess in this cohort and evaluated mortality from non-Hodgkin's lymphoma (NHL) and cancers of the stomach, intestine, breast, prostate, skin (melanoma) and brain reported to be in excess in other cohort and case-control studies of PCB-exposed persons. METHODS: Mortality was updated through 1998 for 2572 workers. Age-, gender-, race- and calendar year-adjusted standardized mortality ratios (SMRs) and 95% confidence intervals (CI) were calculated using U.S., state and county referent rates. SMRs using U.S. referent rates are reported. Duration of employment was used as a surrogate for exposure. RESULTS: Consistent with the previous follow-up, mortality from biliary passage, liver and gall bladder cancer was significantly elevated (11 deaths, SMR 2.11, CI 1.05 – 3.77), but mortality from rectal cancer was not (6 deaths, SMR 1.47, CI 0.54 – 3.21). Among women, mortality from intestinal cancer (24 deaths, SMR 1.89, CI 1.21 – 2.82) and from "other diseases of the nervous system and sense organs", which include Parkinson's disease and amyotrophic lateral sclerosis, (15 deaths, SMR 2.07, CI 1.16 – 3.42) were elevated. There were four ALS deaths, all women (SMR 4.35, CI 1.19–11.14). Mortality was elevated for myeloma (7 deaths, SMR 2.11, CI 0.84 – 4.34), particularly among workers employed 10 years or more (5 deaths, SMR 2.80, CI 0.91 – 6.54). No linear associations between mortality and duration of employment were observed for the cancers of interest. CONCLUSION: This update found that the earlier reported excess in this cohort for biliary, liver and gall bladder cancer persisted with longer follow-up. Excess mortality for intestinal cancer among women was elevated across categories of duration of employment; myeloma mortality was highest among those working 10 years or more. The small numbers of deaths from liver and intestinal cancers, myeloma and nervous system diseases coupled with the lack of an exposure-response relationship with duration of employment preclude drawing definitive conclusions regarding PCB exposure and these causes of death

Nitric oxide production and antioxidant function during viral infection of the coccolithophore Emiliania huxleyi

Emiliania huxleyi is a globally important marine phytoplankton that is routinely infected by viruses. Understanding the controls on the growth and demise of E. huxleyi blooms is essential for predicting the biogeochemical fate of their organic carbon and nutrients. In this study, we show that the production of nitric oxide (NO), a gaseous, membrane-permeable free radical, is a hallmark of early-stage lytic infection in E. huxleyi by Coccolithoviruses, both in culture and in natural populations in the North Atlantic. Enhanced NO production was detected both intra- and extra-cellularly in laboratory cultures, and treatment of cells with an NO scavenger significantly reduced viral production. Pre-treatment of exponentially growing E. huxleyi cultures with the NO donor S-nitroso-N-acetylpenicillamine (SNAP) prior to challenge with hydrogen peroxide (H2O2) led to greater cell survival, suggesting that NO may have a cellular antioxidant function. Indeed, cell lysates generated from cultures treated with SNAP and undergoing infection displayed enhanced ability to detoxify H2O2. Lastly, we show that fluorescent indicators of cellular ROS, NO, and death, in combination with classic DNA- and lipid-based biomarkers of infection, can function as real-time diagnostic tools to identify and contextualize viral infection in natural E. huxleyi blooms