An Iterative Path-Breaking Approach with Mutation and Restart Strategies for the MAX-SAT Problem

Although Path-Relinking is an effective local search method for many combinatorial optimization problems, its application is not straightforward in solving the MAX-SAT, an optimization variant of the satisfiability problem (SAT) that has many real-world applications and has gained more and more attention in academy and industry. Indeed, it was not used in any recent competitive MAX-SAT algorithms in our knowledge. In this paper, we propose a new local search algorithm called IPBMR for the MAX-SAT, that remedies the drawbacks of the Path-Relinking method by using a careful combination of three components: a new strategy named Path-Breaking to avoid unpromising regions of the search space when generating trajectories between two elite solutions; a weak and a strong mutation strategies, together with restarts, to diversify the search; and stochastic path generating steps to avoid premature local optimum solutions. We then present experimental results to show that IPBMR outperforms two of the best state-of-the-art MAX-SAT solvers, and an empirical investigation to identify and explain the effect of the three components in IPBMR

Evaluation of ferritin and TfR level in plasma neural-derived exosomes as potential markers of Parkinson’s disease

IntroductionEarly diagnosis of Parkinson’s disease (PD) remains challenging. It has been suggested that abnormal brain iron metabolism leads to excessive iron accumulation in PD, although the mechanism of iron deposition is not yet fully understood. Ferritin and transferrin receptor (TfR) are involved in iron metabolism, and the exosome pathway is one mechanism by which ferritin is transported and regulated. While the blood of healthy animals contains a plentiful supply of TfR-positive exosomes, no studies have examined ferritin and TfR in plasma neural-derived exosomes.MethodsPlasma exosomes were obtained from 43 patients with PD and 34 healthy controls. Neural-derived exosomes were isolated with anti-human L1CAM antibody immunoabsorption. Transmission electron microscopy and western blotting were used to identify the exosomes. ELISAs were used to quantify ferritin and TfR levels in plasma neural-derived exosomes of patients with PD and controls. Receivers operating characteristic (ROC) curves were applied to map the diagnostic accuracy of ferritin and TfR. Independent predictors of the disease were identified using logistic regression models.ResultsNeural-derived exosomes exhibited the typical exosomal morphology and expressed the specific exosome marker CD63. Ferritin and TfR levels in plasma neural-derived exosomes were significantly higher in patients with PD than controls (406.46 ± 241.86 vs. 245.62 ± 165.47 ng/μg, P = 0.001 and 1728.94 ± 766.71 vs. 1153.92 ± 539.30 ng/μg, P < 0.001, respectively). There were significant positive correlations between ferritin and TfR levels in plasma neural-derived exosomes in control group, PD group and all the individuals (rs = 0.744, 0.700, and 0.752, respectively). The level of TfR was independently associated with the disease (adjusted odds ratio 1.002; 95% CI 1.000–1.003). ROC performances of ferritin, TfR, and their combination were moderate (0.730, 0.812, and 0.808, respectively). However, no relationship was found between the biomarkers and disease progression.ConclusionIt is hypothesized that ferritin and TfR in plasma neural-derived exosomes may be potential biomarkers for PD, and that they may participate in the mechanism of excessive iron deposition in PD

Endovascular treatment of acute ischemic stroke with a fully radiopaque retriever: A randomized controlled trial

ObjectiveThe Neurohawk retriever is a new fully radiopaque retriever. A randomized controlled non-inferiority trial was conducted to compare the Neurohawk and the Solitaire FR in terms of safety and efficacy. In order to evaluate the efficacy and safety of endovascular treatment in acute ischemic stroke (AIS) caused by intracranial atherosclerotic disease (ICAD) larger vessel occlusion (LVO), a sub-analysis was performed.MethodsAcute ischemic stroke patients aged 18–80 years with LVO in the anterior circulation were randomly assigned to undergo thrombectomy with either the Neurohawk or the Solitaire FR. The primary efficacy endpoint was successful reperfusion (mTICI 2b-3) rate by the allocated retriever. A relevant non-inferiority margin was 12.5%. Safety outcomes were symptomatic intracranial hemorrhage (sICH) and all-cause mortality within 90 days. Secondary endpoints included first-pass effect (FPE), modified FPE, and favorable outcomes at 90 days. In subgroup analysis, the patients were divided into the ICAD group and non-ICAD group according to etiology, and baseline characteristics, angiographic, and clinical outcomes were compared.ResultsA total of 232 patients were involved in this analysis (115 patients in the Neurohawk group and 117 in the Solitaire group). The rates of successful reperfusion with the allocated retriever were 88.70% in the Neurohawk group and 90.60% in the Solitaire group (95%CI of the difference, −9.74% to 5.94%; p = 0.867). There were similar results in FPE and mFPE in both groups. The rate of sICH seemed higher in the Solitaire group (13.16% vs. 7.02%, p = 0.124). All-cause mortality and favorable outcome rates were comparable as well. In subgroup analysis, 58 patients were assigned to the ICAD group and the remaining 174 to the non-ICAD group. The final successful reperfusion and favorable outcome rates showed no statistically significant differences in two groups. Mortality within 90 days was relatively lower in the ICAD group (6.90% vs. 17.24%; p = 0.054).ConclusionThe Neurohawk retriever is non-inferior to the Solitaire FR in the mechanical thrombectomy of large vessel occlusion-acute ischemic stroke (LVO-AIS). The sub-analysis suggested that endovascular treatment including thrombectomy with the retriever and essential rescue angioplasty is effective and safe in AIS patients with intracranial atherosclerotic disease-larger vessel occlusion (ICAD-LVO).Clinical trial registrationhttps://clinicaltrials.gov/ct2/show/NCT04995757, number: NCT04995757

Real-time Monitoring for the Next Core-Collapse Supernova in JUNO

Core-collapse supernova (CCSN) is one of the most energetic astrophysical events in the Universe. The early and prompt detection of neutrinos before (pre-SN) and during the SN burst is a unique opportunity to realize the multi-messenger observation of the CCSN events. In this work, we describe the monitoring concept and present the sensitivity of the system to the pre-SN and SN neutrinos at the Jiangmen Underground Neutrino Observatory (JUNO), which is a 20 kton liquid scintillator detector under construction in South China. The real-time monitoring system is designed with both the prompt monitors on the electronic board and online monitors at the data acquisition stage, in order to ensure both the alert speed and alert coverage of progenitor stars. By assuming a false alert rate of 1 per year, this monitoring system can be sensitive to the pre-SN neutrinos up to the distance of about 1.6 (0.9) kpc and SN neutrinos up to about 370 (360) kpc for a progenitor mass of 30$M_{\odot}$ for the case of normal (inverted) mass ordering. The pointing ability of the CCSN is evaluated by using the accumulated event anisotropy of the inverse beta decay interactions from pre-SN or SN neutrinos, which, along with the early alert, can play important roles for the followup multi-messenger observations of the next Galactic or nearby extragalactic CCSN.Comment: 24 pages, 9 figure

Finishing the euchromatic sequence of the human genome

The sequence of the human genome encodes the genetic instructions for human physiology, as well as rich information about human evolution. In 2001, the International Human Genome Sequencing Consortium reported a draft sequence of the euchromatic portion of the human genome. Since then, the international collaboration has worked to convert this draft into a genome sequence with high accuracy and nearly complete coverage. Here, we report the result of this finishing process. The current genome sequence (Build 35) contains 2.85 billion nucleotides interrupted by only 341 gaps. It covers ∼99% of the euchromatic genome and is accurate to an error rate of ∼1 event per 100,000 bases. Many of the remaining euchromatic gaps are associated with segmental duplications and will require focused work with new methods. The near-complete sequence, the first for a vertebrate, greatly improves the precision of biological analyses of the human genome including studies of gene number, birth and death. Notably, the human enome seems to encode only 20,000-25,000 protein-coding genes. The genome sequence reported here should serve as a firm foundation for biomedical research in the decades ahead

An open science resource for establishing reliability and reproducibility in functional connectomics

Efforts to identify meaningful functional imaging-based biomarkers are limited by the ability to reliably characterize inter-individual differences in human brain function. Although a growing number of connectomics-based measures are reported to have moderate to high test-retest reliability, the variability in data acquisition, experimental designs, and analytic methods precludes the ability to generalize results. The Consortium for Reliability and Reproducibility (CoRR) is working to address this challenge and establish test-retest reliability as a minimum standard for methods development in functional connectomics. Specifically, CoRR has aggregated 1,629 typical individuals’ resting state fMRI (rfMRI) data (5,093 rfMRI scans) from 18 international sites, and is openly sharing them via the International Data-sharing Neuroimaging Initiative (INDI). To allow researchers to generate various estimates of reliability and reproducibility, a variety of data acquisition procedures and experimental designs are included. Similarly, to enable users to assess the impact of commonly encountered artifacts (for example, motion) on characterizations of inter-individual variation, datasets of varying quality are included