On Diameter Approximation in Directed Graphs

Computing the diameter of a graph, i.e. the largest distance, is a fundamental problem that is central in fine-grained complexity. In undirected graphs, the Strong Exponential Time Hypothesis (SETH) yields a lower bound on the time vs. approximation trade-off that is quite close to the upper bounds. In directed graphs, however, where only some of the upper bounds apply, much larger gaps remain. Since d(u,v) may not be the same as d(v,u), there are multiple ways to define the problem, the two most natural being the (one-way) diameter (max_(u,v) d(u,v)) and the roundtrip diameter (max_{u,v} d(u,v)+d(v,u)). In this paper we make progress on the outstanding open question for each of them. - We design the first algorithm for diameter in sparse directed graphs to achieve n^{1.5-?} time with an approximation factor better than 2. The new upper bound trade-off makes the directed case appear more similar to the undirected case. Notably, this is the first algorithm for diameter in sparse graphs that benefits from fast matrix multiplication. - We design new hardness reductions separating roundtrip diameter from directed and undirected diameter. In particular, a 1.5-approximation in subquadratic time would refute the All-Nodes k-Cycle hypothesis, and any (2-?)-approximation would imply a breakthrough algorithm for approximate ?_?-Closest-Pair. Notably, these are the first conditional lower bounds for diameter that are not based on SETH

Hepatocyte Nuclear Factor 3beta is Involved in Pancreatic Beta-Cell-Specific Transcription of the PDX-1 Gene

The mammalian homeobox gene pdx-1 is expressed in pluripotent precursor cells in the dorsal and ventral pancreatic bud and duodenal endoderm, which will produce the pancreas and the rostral duodenum. In the adult, pdx-1 is expressed principally within insulin-secreting pancreatic islet b cells and cells of the duodenal epithelium. Our objective in this study was to localize sequences within the mouse pdx-1 gene mediating selective expression within the islet. Studies of transgenic mice in which a genomic fragment of the mouse pdx-1 gene from kb 24.5 to 18.2 was used to drive a b-galactosidase reporter showed that the control sequences sufficient for appropriate developmental and adult specific expression were contained within this region. Three nuclease-hypersensitive sites, located between bp 22560 and 21880 (site 1), bp 21330 and 2800 (site 2), and bp 2260 and 1180 (site 3), were identified within the 5*-flanking region of the endogenous pdx-1 gene. Pancreatic b-cell-specific expression was shown to be controlled by sequences within site 1 from an analysis of the expression pattern of various pdx-1–herpes simplex virus thymidine kinase promoter expression constructs in transfected b-cell and non-b-cell lines. Furthermore, we also established that this region was important in vivo by demonstrating that expression from a site 1-driven b-galactosidase reporter construct was directed to islet b-cells in transgenic mice. The activity of the site 1-driven constructs was reduced substantially in b-cell lines by mutating a hepatocyte nuclear factor 3 (HNF3)-like site located between nucleotides 22007 and 21996. Gel shift analysis indicated that HNF3b present in islet b cells binds to this element. Immunohistochemical studies revealed that HNF3b was present within the nuclei of almost all islet b cells and subsets of pancreatic acinar cells. Together, these results suggest that HNF3b, a key regulator of endodermal cell lineage development, plays an essential role in the cell-type-specific transcription of the pdx-1 gene in the pancreas

Overuse of medications in low- and middle-income countries: a scoping review

OBJECTIVE: To identify and summarize the evidence about the extent of overuse of medications in low- and middle-income countries, its drivers, consequences and potential solutions. METHODS: We conducted a scoping review by searching the databases PubMed®, Embase®, APA PsycINFO® and Global Index Medicus using a combination of MeSH terms and free text words around overuse of medications and overtreatment. We included studies in any language published before 25 October 2021 that reported on the extent of overuse, its drivers, consequences and solutions. FINDINGS: We screened 3489 unique records and included 367 studies reporting on over 5.1 million prescriptions across 80 low- and middle-income countries – with studies from 58.6% (17/29) of all low-, 62.0% (31/50) of all lower-middle- and 60.0% (33/55) of all upper-middle-income countries. Of the included studies, 307 (83.7%) reported on the extent of overuse of medications, with estimates ranging from 7.3% to 98.2% (interquartile range: 30.2–64.5). Commonly overused classes included antimicrobials, psychotropic drugs, proton pump inhibitors and antihypertensive drugs. Drivers included limited knowledge of harms of overuse, polypharmacy, poor regulation and financial influences. Consequences were patient harm and cost. Only 11.4% (42/367) of studies evaluated solutions, which included regulatory reforms, educational, deprescribing and audit–feedback initiatives. CONCLUSION: Growing evidence suggests overuse of medications is widespread within low- and middle-income countries, across multiple drug classes, with few data of solutions from randomized trials. Opportunities exist to build collaborations to rigorously develop and evaluate potential solutions to reduce overuse of medications

Safety, immunogenicity, and reactogenicity of BNT162b2 and mRNA-1273 COVID-19 vaccines given as fourth-dose boosters following two doses of ChAdOx1 nCoV-19 or BNT162b2 and a third dose of BNT162b2 (COV-BOOST): a multicentre, blinded, phase 2, randomised trial

BACKGROUND: Some high-income countries have deployed fourth doses of COVID-19 vaccines, but the clinical need, effectiveness, timing, and dose of a fourth dose remain uncertain. We aimed to investigate the safety, reactogenicity, and immunogenicity of fourth-dose boosters against COVID-19. METHODS: The COV-BOOST trial is a multicentre, blinded, phase 2, randomised controlled trial of seven COVID-19 vaccines given as third-dose boosters at 18 sites in the UK. This sub-study enrolled participants who had received BNT162b2 (Pfizer-BioNTech) as their third dose in COV-BOOST and randomly assigned them (1:1) to receive a fourth dose of either BNT162b2 (30 μg in 0·30 mL; full dose) or mRNA-1273 (Moderna; 50 μg in 0·25 mL; half dose) via intramuscular injection into the upper arm. The computer-generated randomisation list was created by the study statisticians with random block sizes of two or four. Participants and all study staff not delivering the vaccines were masked to treatment allocation. The coprimary outcomes were safety and reactogenicity, and immunogenicity (anti-spike protein IgG titres by ELISA and cellular immune response by ELISpot). We compared immunogenicity at 28 days after the third dose versus 14 days after the fourth dose and at day 0 versus day 14 relative to the fourth dose. Safety and reactogenicity were assessed in the per-protocol population, which comprised all participants who received a fourth-dose booster regardless of their SARS-CoV-2 serostatus. Immunogenicity was primarily analysed in a modified intention-to-treat population comprising seronegative participants who had received a fourth-dose booster and had available endpoint data. This trial is registered with ISRCTN, 73765130, and is ongoing. FINDINGS: Between Jan 11 and Jan 25, 2022, 166 participants were screened, randomly assigned, and received either full-dose BNT162b2 (n=83) or half-dose mRNA-1273 (n=83) as a fourth dose. The median age of these participants was 70·1 years (IQR 51·6-77·5) and 86 (52%) of 166 participants were female and 80 (48%) were male. The median interval between the third and fourth doses was 208·5 days (IQR 203·3-214·8). Pain was the most common local solicited adverse event and fatigue was the most common systemic solicited adverse event after BNT162b2 or mRNA-1273 booster doses. None of three serious adverse events reported after a fourth dose with BNT162b2 were related to the study vaccine. In the BNT162b2 group, geometric mean anti-spike protein IgG concentration at day 28 after the third dose was 23 325 ELISA laboratory units (ELU)/mL (95% CI 20 030-27 162), which increased to 37 460 ELU/mL (31 996-43 857) at day 14 after the fourth dose, representing a significant fold change (geometric mean 1·59, 95% CI 1·41-1·78). There was a significant increase in geometric mean anti-spike protein IgG concentration from 28 days after the third dose (25 317 ELU/mL, 95% CI 20 996-30 528) to 14 days after a fourth dose of mRNA-1273 (54 936 ELU/mL, 46 826-64 452), with a geometric mean fold change of 2·19 (1·90-2·52). The fold changes in anti-spike protein IgG titres from before (day 0) to after (day 14) the fourth dose were 12·19 (95% CI 10·37-14·32) and 15·90 (12·92-19·58) in the BNT162b2 and mRNA-1273 groups, respectively. T-cell responses were also boosted after the fourth dose (eg, the fold changes for the wild-type variant from before to after the fourth dose were 7·32 [95% CI 3·24-16·54] in the BNT162b2 group and 6·22 [3·90-9·92] in the mRNA-1273 group). INTERPRETATION: Fourth-dose COVID-19 mRNA booster vaccines are well tolerated and boost cellular and humoral immunity. Peak responses after the fourth dose were similar to, and possibly better than, peak responses after the third dose. FUNDING: UK Vaccine Task Force and National Institute for Health Research

Contribution of Common Genetic Variants to Risk of Early-Onset Ischemic Stroke

Background and Objectives Current genome-wide association studies of ischemic stroke have focused primarily on late-onset disease. As a complement to these studies, we sought to identify the contribution of common genetic variants to risk of early-onset ischemic stroke. Methods We performed a meta-analysis of genome-wide association studies of early-onset stroke (EOS), ages 18-59 years, using individual-level data or summary statistics in 16,730 cases and 599,237 nonstroke controls obtained across 48 different studies. We further compared effect sizes at associated loci between EOS and late-onset stroke (LOS) and compared polygenic risk scores (PRS) for venous thromboembolism (VTE) between EOS and LOS. Results We observed genome-wide significant associations of EOS with 2 variants in ABO, a known stroke locus. These variants tag blood subgroups O1 and A1, and the effect sizes of both variants were significantly larger in EOS compared with LOS. The odds ratio (OR) for rs529565, tagging O1, was 0.88 (95% confidence interval [CI]: 0.85-0.91) in EOS vs 0.96 (95% CI: 0.92-1.00) in LOS, and the OR for rs635634, tagging A1, was 1.16 (1.11-1.21) for EOS vs 1.05 (0.99-1.11) in LOS; p-values for interaction = 0.001 and 0.005, respectively. Using PRSs, we observed that greater genetic risk for VTE, another prothrombotic condition, was more strongly associated with EOS compared with LOS (p = 0.008). Discussion The ABO locus, genetically predicted blood group A, and higher genetic propensity for venous thrombosis are more strongly associated with EOS than with LOS, supporting a stronger role of prothrombotic factors in EOS.Peer reviewe

Analysis of Genetic Linkage of HIV From Couples Enrolled in the HIV Prevention Trials Network 052 Trial

Background. The HIV Prevention Trials Network (HPTN) 052 trial demonstrated that early initiation of antiretroviral therapy (ART) reduces human immunodeficiency virus (HIV) transmission from HIV-infected adults (index participants) to their HIV-uninfected sexual partners. We analyzed HIV from 38 index-partner pairs and 80 unrelated index participants (controls) to assess the linkage of seroconversion events

The impact of immediate breast reconstruction on the time to delivery of adjuvant therapy: the iBRA-2 study

Background: Immediate breast reconstruction (IBR) is routinely offered to improve quality-of-life for women requiring mastectomy, but there are concerns that more complex surgery may delay adjuvant oncological treatments and compromise long-term outcomes. High-quality evidence is lacking. The iBRA-2 study aimed to investigate the impact of IBR on time to adjuvant therapy. Methods: Consecutive women undergoing mastectomy ± IBR for breast cancer July–December, 2016 were included. Patient demographics, operative, oncological and complication data were collected. Time from last definitive cancer surgery to first adjuvant treatment for patients undergoing mastectomy ± IBR were compared and risk factors associated with delays explored. Results: A total of 2540 patients were recruited from 76 centres; 1008 (39.7%) underwent IBR (implant-only [n = 675, 26.6%]; pedicled flaps [n = 105,4.1%] and free-flaps [n = 228, 8.9%]). Complications requiring re-admission or re-operation were significantly more common in patients undergoing IBR than those receiving mastectomy. Adjuvant chemotherapy or radiotherapy was required by 1235 (48.6%) patients. No clinically significant differences were seen in time to adjuvant therapy between patient groups but major complications irrespective of surgery received were significantly associated with treatment delays. Conclusions: IBR does not result in clinically significant delays to adjuvant therapy, but post-operative complications are associated with treatment delays. Strategies to minimise complications, including careful patient selection, are required to improve outcomes for patients