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

Recent Advances in Graph Partitioning

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

A census of atmospheric variability from seconds to decades

This paper synthesizes and summarizes atmospheric variability on time scales from seconds to decades through a phenomenological census. We focus mainly on unforced variability in the troposphere, stratosphere, and mesosphere. In addition to atmosphere-only modes, our scope also includes coupled modes, in which the atmosphere interacts with the other components of the Earth system, such as the ocean, hydrosphere, and cryosphere. The topics covered include turbulence on time scales of seconds and minutes, gravity waves on time scales of hours, weather systems on time scales of days, atmospheric blocking on time scales of weeks, the Madden–Julian Oscillation on time scales of months, the Quasi-Biennial Oscillation and El Niño–Southern Oscillation on time scales of years, and the North Atlantic, Arctic, Antarctic, Pacific Decadal, and Atlantic Multidecadal Oscillations on time scales of decades. The paper serves as an introduction to a special collection of Geophysical Research Letters on atmospheric variability. We hope that both this paper and the collection will serve as a useful resource for the atmospheric science community and will act as inspiration for setting future research directions

Serum neurofilament dynamics predicts neurodegeneration and clinical progression in presymptomatic Alzheimer's disease

Neurofilament light chain (NfL) is a promising fluid biomarker of disease progression for various cerebral proteopathies. Here we leverage the unique characteristics of the Dominantly Inherited Alzheimer Network and ultrasensitive immunoassay technology to demonstrate that NfL levels in the cerebrospinal fluid (n = 187) and serum (n = 405) are correlated with one another and are elevated at the presymptomatic stages of familial Alzheimer's disease. Longitudinal, within-person analysis of serum NfL dynamics (n = 196) confirmed this elevation and further revealed that the rate of change of serum NfL could discriminate mutation carriers from non-mutation carriers almost a decade earlier than cross-sectional absolute NfL levels (that is, 16.2 versus 6.8 years before the estimated symptom onset). Serum NfL rate of change peaked in participants converting from the presymptomatic to the symptomatic stage and was associated with cortical thinning assessed by magnetic resonance imaging, but less so with amyloid-β deposition or glucose metabolism (assessed by positron emission tomography). Serum NfL was predictive for both the rate of cortical thinning and cognitive changes assessed by the Mini-Mental State Examination and Logical Memory test. Thus, NfL dynamics in serum predict disease progression and brain neurodegeneration at the early presymptomatic stages of familial Alzheimer's disease, which supports its potential utility as a clinically useful biomarker

Intensity contrast of solar network and faculae close to the solar limb, observed from two vantage points

The brightness of faculae and network depends on the angle at which they are observed and the magnetic flux density. Close to the limb, assessment of this relationship has until now been hindered by the increasingly lower signal in magnetograms. This preliminary study aims at highlighting the potential of using simultaneous observations from different vantage points to better determine the properties of faculae close to the limb. We use data from the Solar Orbiter/Polarimetric and Helioseismic Imager (SO/PHI), and the Solar Dynamics Observatory/Helioseismic and Magnetic Imager (SDO/HMI), recorded at $\sim60^\circ$ angular separation of their lines of sight at the Sun. We use continuum intensity observed close to the limb by SO/PHI and complement it with the co-observed $B_{\rm LOS}$ from SDO/HMI, originating closer to disc centre (as seen by SDO/HMI), thus avoiding the degradation of the magnetic field signal near the limb. We derived the dependence of facular brightness in the continuum on disc position and magnetic flux density from the combined observations of SO/PHI and SDO/HMI. Compared with a single point of view, we were able to obtain contrast values reaching closer to the limb and to lower field strengths. We find the general dependence of the limb distance at which the contrast is maximum on the flux density to be at large in line with single viewpoint observations, in that the higher the flux density is, the closer the turning point lies to the limb. There is a tendency, however, for the maximum to be reached closer to the limb when determined from two vantage points. We note that due to the preliminary nature of this study, these results must be taken with caution. Our analysis shows that studies involving two viewpoints can significantly improve the detection of faculae near the solar limb and the determination of their brightness contrast relative to the quiet Sun

The ratio of horizontal to vertical displacement in solar oscillations estimated from combined SO/PHI and SDO/HMI observations

In order to make accurate inferences about the solar interior using helioseismology, it is essential to understand all the relevant physical effects on the observations. One effect to understand is the (complex-valued) ratio of the horizontal to vertical displacement of the p- and f-modes at the height at which they are observed. Unfortunately, it is impossible to measure this ratio directly from a single vantage point, and it has been difficult to disentangle observationally from other effects. In this paper we attempt to measure the ratio directly using 7.5 hours of simultaneous observations from the Polarimetric and Helioseismic Imager on board Solar Orbiter and the Helioseismic and Magnetic Imager on board the Solar Dynamics Observatory. While image geometry problems make it difficult to determine the exact ratio, it appears to agree well with that expected from adiabatic oscillations in a standard solar model. On the other hand it does not agree with a commonly used approximation, indicating that this approximation should not be used in helioseismic analyses. In addition, the ratio appears to be real-valued.Comment: Accepted for publication in Astronomy & Astrophysics. 8 pages, 8 figure

Coronal voids and their magnetic nature

Context. Extreme ultraviolet (EUV) observations of the quiet solar atmosphere reveal extended regions of weak emission compared to the ambient quiescent corona. The magnetic nature of these coronal features is not well understood.Aims. We study the magnetic properties of the weakly emitting extended regions, which we name coronal voids. In particular, we aim to understand whether these voids result from a reduced heat input into the corona or if they are associated with mainly unipolar and possibly open magnetic fields, similar to coronal holes. Methods. We defined the coronal voids via an intensity threshold of 75% of the mean quiet-Sun (QS) EUV intensity observed by the high- resolution EUV channel (HRIEUV) of the Extreme Ultraviolet Imager on Solar Orbiter. The line-of-sight magnetograms of the same solar region recorded by the High Resolution Telescope of the Polarimetric and Helioseismic Imager allowed us to compare the photospheric magnetic field beneath the coronal voids with that in other parts of the QS.Results. The coronal voids studied here range in size from a few granules to a few supergranules and on average exhibit a reduced intensity of 67% of the mean value of the entire field of view. The magnetic flux density in the photosphere below the voids is 76% (or more) lower than in the surrounding QS. Specifically, the coronal voids show much weaker or no network structures. The detected flux imbalances fall in the range of imbalances found in QS areas of the same size. Conclusions. We conclude that coronal voids form because of locally reduced heating of the corona due to reduced magnetic flux density in the photosphere. This makes them a distinct class of (dark) structure, different from coronal holes

Coronal voids and their magnetic nature

Context: Extreme ultraviolet (EUV) observations of the quiet solar atmosphere reveal extended regions of weak emission compared to the ambient quiescent corona. The magnetic nature of these coronal features is not well understood. // Aims: We study the magnetic properties of the weakly emitting extended regions, which we name coronal voids. In particular, we aim to understand whether these voids result from a reduced heat input into the corona or if they are associated with mainly unipolar and possibly open magnetic fields, similar to coronal holes. // Methods: We defined the coronal voids via an intensity threshold of 75% of the mean quiet-Sun (QS) EUV intensity observed by the high-resolution EUV channel (HRIEUV) of the Extreme Ultraviolet Imager on Solar Orbiter. The line-of-sight magnetograms of the same solar region recorded by the High Resolution Telescope of the Polarimetric and Helioseismic Imager allowed us to compare the photospheric magnetic field beneath the coronal voids with that in other parts of the QS. // Results: The coronal voids studied here range in size from a few granules to a few supergranules and on average exhibit a reduced intensity of 67% of the mean value of the entire field of view. The magnetic flux density in the photosphere below the voids is 76% (or more) lower than in the surrounding QS. Specifically, the coronal voids show much weaker or no network structures. The detected flux imbalances fall in the range of imbalances found in QS areas of the same size. // Conclusions: We conclude that coronal voids form because of locally reduced heating of the corona due to reduced magnetic flux density in the photosphere. This makes them a distinct class of (dark) structure, different from coronal holes