Recent Advances in Graph Partitioning

We survey recent trends in practical algorithms for balanced graph partitioning together with applications and future research directions

On a Clique-Based Integer Programming Formulation of Vertex Colouring with Applications in Course Timetabling

Vertex colouring is a well-known problem in combinatorial optimisation, whose alternative integer programming formulations have recently attracted considerable attention. This paper briefly surveys seven known formulations of vertex colouring and introduces a formulation of vertex colouring using a suitable clique partition of the graph. This formulation is applicable in timetabling applications, where such a clique partition of the conflict graph is given implicitly. In contrast with some alternatives, the presented formulation can also be easily extended to accommodate complex performance indicators (``soft constraints'') imposed in a number of real-life course timetabling applications. Its performance depends on the quality of the clique partition, but encouraging empirical results for the Udine Course Timetabling problem are reported

Deletion of methylglyoxal synthase gene (mgsA) increased sugar co-metabolism in ethanol-producing Escherichia coli

The use of lignocellulose as a source of sugars for bioproducts requires the development of biocatalysts that maximize product yields by fermenting mixtures of hexose and pentose sugars to completion. In this study, we implicate mgsA encoding methylglyoxal synthase (and methylglyoxal) in the modulation of sugar metabolism. Deletion of this gene (strain LY168) resulted in the co-metabolism of glucose and xylose, and accelerated the metabolism of a 5-sugar mixture (mannose, glucose, arabinose, xylose and galactose) to ethanol

Baseline characteristics of patients with heart failure and preserved ejection fraction in the PARAGON-HF trial

Background: To describe the baseline characteristics of patients with heart failure and preserved left ventricular ejection fraction enrolled in the PARAGON-HF trial (Prospective Comparison of Angiotensin Receptor Neprilysin Inhibitor With Angiotensin Receptor Blocker Global Outcomes in HFpEF) comparing sacubitril/valsartan to valsartan in reducing morbidity and mortality. Methods and Results: We report key demographic, clinical, and laboratory findings, and baseline therapies, of 4822 patients randomized in PARAGON-HF, grouped by factors that influence criteria for study inclusion. We further compared baseline characteristics of patients enrolled in PARAGON-HF with those patients enrolled in other recent trials of heart failure with preserved ejection fraction (HFpEF). Among patients enrolled from various regions (16% Asia-Pacific, 37% Central Europe, 7% Latin America, 12% North America, 28% Western Europe), the mean age of patients enrolled in PARAGON-HF was 72.7±8.4 years, 52% of patients were female, and mean left ventricular ejection fraction was 57.5%, similar to other trials of HFpEF. Most patients were in New York Heart Association class II, and 38% had ≥1 hospitalizations for heart failure within the previous 9 months. Diabetes mellitus (43%) and chronic kidney disease (47%) were more prevalent than in previous trials of HFpEF. Many patients were prescribed angiotensin-converting enzyme inhibitors or angiotensin receptor blockers (85%), β-blockers (80%), calcium channel blockers (36%), and mineralocorticoid receptor antagonists (24%). As specified in the protocol, virtually all patients were on diuretics, had elevated plasma concentrations of N-terminal pro-B-type natriuretic peptide (median, 911 pg/mL; interquartile range, 464–1610), and structural heart disease. Conclusions: PARAGON-HF represents a contemporary group of patients with HFpEF with similar age and sex distribution compared with prior HFpEF trials but higher prevalence of comorbidities. These findings provide insights into the impact of inclusion criteria on, and regional variation in, HFpEF patient characteristics. Clinical Trial Registration: URL: https://www.clinicaltrials.gov. Unique identifier: NCT01920711

Gaia Focused Product Release: A catalogue of sources around quasars to search for strongly lensed quasars

Context. Strongly lensed quasars are fundamental sources for cosmology. The Gaia space mission covers the entire sky with the unprecedented resolution of $0.18$" in the optical, making it an ideal instrument to search for gravitational lenses down to the limiting magnitude of 21. Nevertheless, the previous Gaia Data Releases are known to be incomplete for small angular separations such as those expected for most lenses. Aims. We present the Data Processing and Analysis Consortium GravLens pipeline, which was built to analyse all Gaia detections around quasars and to cluster them into sources, thus producing a catalogue of secondary sources around each quasar. We analysed the resulting catalogue to produce scores that indicate source configurations that are compatible with strongly lensed quasars. Methods. GravLens uses the DBSCAN unsupervised clustering algorithm to detect sources around quasars. The resulting catalogue of multiplets is then analysed with several methods to identify potential gravitational lenses. We developed and applied an outlier scoring method, a comparison between the average BP and RP spectra of the components, and we also used an extremely randomised tree algorithm. These methods produce scores to identify the most probable configurations and to establish a list of lens candidates. Results. We analysed the environment of 3 760 032 quasars. A total of 4 760 920 sources, including the quasars, were found within 6" of the quasar positions. This list is given in the Gaia archive. In 87\% of cases, the quasar remains a single source, and in 501 385 cases neighbouring sources were detected. We propose a list of 381 lensed candidates, of which we identified 49 as the most promising. Beyond these candidates, the associate tables in this Focused Product Release allow the entire community to explore the unique Gaia data for strong lensing studies further.Comment: 35 pages, 60 figures, accepted for publication by Astronomy and Astrophysic

Gaia Focused Product Release: Radial velocity time series of long-period variables

The third Gaia Data Release (DR3) provided photometric time series of more than 2 million long-period variable (LPV) candidates. Anticipating the publication of full radial-velocity (RV) in DR4, this Focused Product Release (FPR) provides RV time series for a selection of LPVs with high-quality observations. We describe the production and content of the Gaia catalog of LPV RV time series, and the methods used to compute variability parameters published in the Gaia FPR. Starting from the DR3 LPVs catalog, we applied filters to construct a sample of sources with high-quality RV measurements. We modeled their RV and photometric time series to derive their periods and amplitudes, and further refined the sample by requiring compatibility between the RV period and at least one of the $G$, $G_{\rm BP}$, or $G_{\rm RP}$ photometric periods. The catalog includes RV time series and variability parameters for 9\,614 sources in the magnitude range $6\lesssim G/{\rm mag}\lesssim 14$, including a flagged top-quality subsample of 6\,093 stars whose RV periods are fully compatible with the values derived from the $G$, $G_{\rm BP}$, and $G_{\rm RP}$ photometric time series. The RV time series contain a mean of 24 measurements per source taken unevenly over a duration of about three years. We identify the great most sources (88%) as genuine LPVs, with about half of them showing a pulsation period and the other half displaying a long secondary period. The remaining 12% consists of candidate ellipsoidal binaries. Quality checks against RVs available in the literature show excellent agreement. We provide illustrative examples and cautionary remarks. The publication of RV time series for almost 10\,000 LPVs constitutes, by far, the largest such database available to date in the literature. The availability of simultaneous photometric measurements gives a unique added value to the Gaia catalog (abridged)Comment: 36 pages, 38 figure

Baseline characteristics of patients in the reduction of events with darbepoetin alfa in heart failure trial (RED-HF)

<p>Aims: This report describes the baseline characteristics of patients in the Reduction of Events with Darbepoetin alfa in Heart Failure trial (RED-HF) which is testing the hypothesis that anaemia correction with darbepoetin alfa will reduce the composite endpoint of death from any cause or hospital admission for worsening heart failure, and improve other outcomes.</p> <p>Methods and results: Key demographic, clinical, and laboratory findings, along with baseline treatment, are reported and compared with those of patients in other recent clinical trials in heart failure. Compared with other recent trials, RED-HF enrolled more elderly [mean age 70 (SD 11.4) years], female (41%), and black (9%) patients. RED-HF patients more often had diabetes (46%) and renal impairment (72% had an estimated glomerular filtration rate <60 mL/min/1.73 m2). Patients in RED-HF had heart failure of longer duration [5.3 (5.4) years], worse NYHA class (35% II, 63% III, and 2% IV), and more signs of congestion. Mean EF was 30% (6.8%). RED-HF patients were well treated at randomization, and pharmacological therapy at baseline was broadly similar to that of other recent trials, taking account of study-specific inclusion/exclusion criteria. Median (interquartile range) haemoglobin at baseline was 112 (106–117) g/L.</p> <p>Conclusion: The anaemic patients enrolled in RED-HF were older, moderately to markedly symptomatic, and had extensive co-morbidity.</p&gt