Advanced Multilevel Node Separator Algorithms

A node separator of a graph is a subset S of the nodes such that removing S and its incident edges divides the graph into two disconnected components of about equal size. In this work, we introduce novel algorithms to find small node separators in large graphs. With focus on solution quality, we introduce novel flow-based local search algorithms which are integrated in a multilevel framework. In addition, we transfer techniques successfully used in the graph partitioning field. This includes the usage of edge ratings tailored to our problem to guide the graph coarsening algorithm as well as highly localized local search and iterated multilevel cycles to improve solution quality even further. Experiments indicate that flow-based local search algorithms on its own in a multilevel framework are already highly competitive in terms of separator quality. Adding additional local search algorithms further improves solution quality. Our strongest configuration almost always outperforms competing systems while on average computing 10% and 62% smaller separators than Metis and Scotch, respectively

Acupuncture in the treatment of rheumatoid arthritis: a double-blind controlled pilot study

<p>Abstract</p> <p>Background</p> <p>In planning a randomized controlled trial of acupuncture, we conducted a pilot study using validated outcome measures to assess the feasibility of the protocol, and to obtain preliminary data on efficacy and tolerability of 3 different forms of acupuncture treatment as an adjunct for the treatment of chronic pain in patients with Rheumatoid arthritis (RA).</p> <p>Methods</p> <p>The study employs a randomized, prospective, double-blind, placebo-controlled trial to evaluate the effect of electroacupuncture (EA), traditional Chinese acupuncture (TCA) and sham acupuncture (Sham) in patients with RA. All patients received 20 sessions over a period of 10 weeks. Six acupuncture points were chosen. Primary outcome is the changes in the pain score. Secondary outcomes included the changes in the ACR core disease measures, DAS 28 score and the number of patients who achieved ACR 20 at week 10.</p> <p>Results</p> <p>From 80 eligible patients, 36 patients with mean age of 58 ± 10 years and disease duration of 9.3 ± 6.4 years were recruited. Twelve patients were randomized to each group. Twelve, 10 and 7 patients from the EA, TCA and Sham group respectively completed the study at 20 weeks (p < 0.03); all except one of the premature dropouts were due to lack of efficacy. At week 10, the pain score remained unchanged in all 3 groups. The number of tender joints was significantly reduced for the EA and TCA groups. Physician's global score was significantly reduced for the EA group and patient's global score was significantly reduced for the TCA group. All the outcomes except patient's global score remained unchanged in the Sham group.</p> <p>Conclusion</p> <p>This pilot study has allowed a number of recommendations to be made to facilitate the design of a large-scale trial, which in turn will help to clarify the existing evidence base on acupuncture for RA.</p> <p>Trial registration</p> <p>ClinicalTrials.gov NCT00404443</p

Lung function impairment and risk of incident heart failure: the NHLBI Pooled Cohorts Study

Aims: The aim is to evaluate associations of lung function impairment with risk of incident heart failure (HF). Methods and results: Data were pooled across eight US population-based cohorts that enrolled participants from 1987 to 2004. Participants with self-reported baseline cardiovascular disease were excluded. Spirometry was used to define obstructive [forced expiratory volume in 1 s/forced vital capacity (FEV1/FVC) <0.70] or restrictive (FEV1/FVC ≥0.70, FVC <80%) lung physiology. The incident HF was defined as hospitalization or death caused by HF. In a sub-set, HF events were sub-classified as HF with reduced ejection fraction (HFrEF; EF <50%) or preserved EF (HFpEF; EF ≥50%). The Fine-Gray proportional sub-distribution hazards models were adjusted for sociodemographic factors, smoking, and cardiovascular risk factors. In models of incident HF sub-types, HFrEF, HFpEF, and non-HF mortality were treated as competing risks. Among 31 677 adults, there were 3344 incident HF events over a median follow-up of 21.0 years. Of 2066 classifiable HF events, 1030 were classified as HFrEF and 1036 as HFpEF. Obstructive [adjusted hazard ratio (HR) 1.17, 95% confidence interval (CI) 1.07-1.27] and restrictive physiology (adjusted HR 1.43, 95% CI 1.27-1.62) were associated with incident HF. Obstructive and restrictive ventilatory defects were associated with HFpEF but not HFrEF. The magnitude of the association between restrictive physiology and HFpEF was similar to associations with hypertension, diabetes, and smoking. Conclusion: Lung function impairment was associated with increased risk of incident HF, and particularly incident HFpEF, independent of and to a similar extent as major known cardiovascular risk factors

Doping liquid argon with xenon in ProtoDUNE Single-Phase: effects on scintillation light

Doping of liquid argon TPCs (LArTPCs) with a small concentration of xenon is a technique for light-shifting and facilitates the detection of the liquid argon scintillation light. In this paper, we present the results of the first doping test ever performed in a kiloton-scale LArTPC. From February to May 2020, we carried out this special run in the single-phase DUNE Far Detector prototype (ProtoDUNE-SP) at CERN, featuring 720 t of total liquid argon mass with 410 t of fiducial mass. A 5.4 ppm nitrogen contamination was present during the xenon doping campaign. The goal of the run was to measure the light and charge response of the detector to the addition of xenon, up to a concentration of 18.8 ppm. The main purpose was to test the possibility for reduction of non- uniformities in light collection, caused by deployment of photon detectors only within the anode planes. Light collection was analysed as a function of the xenon concentration, by using the pre-existing photon detection system (PDS) of ProtoDUNE-SP and an additional smaller set-up installed specifically for this run. In this paper we first summarize our current understanding of the argon-xenon energy transfer process and the impact of the presence of nitrogen in argon with and without xenon dopant. We then describe the key elements of ProtoDUNE-SP and the injection method deployed. Two dedicated photon detectors were able to collect the light produced by xenon and the total light. The ratio of these components was measured to be about 0.65 as 18.8 ppm of xenon were injected. We performed studies of the collection efficiency as a function of the distance between tracks and light detectors, demonstrating enhanced uniformity of response for the anode-mounted PDS. We also show that xenon doping can substantially recover light losses due to contamination of the liquid argon by nitrogen

Open Data from the Third Observing Run of LIGO, Virgo, KAGRA, and GEO

The global network of gravitational-wave observatories now includes five detectors, namely LIGO Hanford, LIGO Livingston, Virgo, KAGRA, and GEO 600. These detectors collected data during their third observing run, O3, composed of three phases: O3a starting in 2019 April and lasting six months, O3b starting in 2019 November and lasting five months, and O3GK starting in 2020 April and lasting two weeks. In this paper we describe these data and various other science products that can be freely accessed through the Gravitational Wave Open Science Center at https://gwosc.org. The main data set, consisting of the gravitational-wave strain time series that contains the astrophysical signals, is released together with supporting data useful for their analysis and documentation, tutorials, as well as analysis software packages

A Joint Fermi-GBM and Swift-BAT Analysis of Gravitational-wave Candidates from the Third Gravitational-wave Observing Run

We present Fermi Gamma-ray Burst Monitor (Fermi-GBM) and Swift Burst Alert Telescope (Swift-BAT) searches for gamma-ray/X-ray counterparts to gravitational-wave (GW) candidate events identified during the third observing run of the Advanced LIGO and Advanced Virgo detectors. Using Fermi-GBM onboard triggers and subthreshold gamma-ray burst (GRB) candidates found in the Fermi-GBM ground analyses, the Targeted Search and the Untargeted Search, we investigate whether there are any coincident GRBs associated with the GWs. We also search the Swift-BAT rate data around the GW times to determine whether a GRB counterpart is present. No counterparts are found. Using both the Fermi-GBM Targeted Search and the Swift- BAT search, we calculate flux upper limits and present joint upper limits on the gamma-ray luminosity of each GW. Given these limits, we constrain theoretical models for the emission of gamma rays from binary black hole mergers

Search for subsolar-mass black hole binaries in the second part of Advanced LIGO’s and Advanced Virgo’s third observing run

We describe a search for gravitational waves from compact binaries with at least one component with mass 0.2–1.0 M and mass ratio q ≥ 0.1 in Advanced Laser Interferometer Gravitational-Wave Observatory (LIGO) and Advanced Virgo data collected between 2019 November 1, 15:00 UTC and 2020 March 27, 17:00 UTC. No signals were detected. The most significant candidate has a false alarm rate of 0.2 yr−1. We estimate the sensitivity of our search over the entirety of Advanced LIGO’s and Advanced Virgo’s third observing run, and present the most stringent limits to date on the merger rate of binary black holes with at least one subsolar-mass component. We use the upper limits to constrain two fiducial scenarios that could produce subsolar-mass black holes: primordial black holes (PBH) and a model of dissipative dark matter. The PBH model uses recent prescriptions for the merger rate of PBH binaries that include a rate suppression factor to effectively account for PBH early binary disruptions. If the PBHs are monochromatically distributed, we can exclude a dark matter fraction in PBHs fPBH 0.6 (at 90 per cent confidence) in the probed subsolar-mass range. However, if we allow for broad PBH mass distributions, we are unable to rule out fPBH = 1. For the dissipative model, where the dark matter has chemistry that allows a small fraction to cool and collapse into black holes, we find an upper bound fDBH &lt; 10−5 on the fraction of atomic dark matter collapsed into black holes