Parallel and I/O-efficient randomisation of massive networks using global curveball trades

Graph randomisation is a crucial task in the analysis and synthesis of networks. It is typically implemented as an edge switching process (ESMC) repeatedly swapping the nodes of random edge pairs while maintaining the degrees involved [23]. Curveball is a novel approach that instead considers the whole neighbourhoods of randomly drawn node pairs. Its Markov chain converges to a uniform distribution, and experiments suggest that it requires less steps than the established ESMC [6]. Since trades however are more expensive, we study Curveball’s practical runtime by introducing the first efficient Curveball algorithms: the I/O-efficient EM-CB for simple undirected graphs and its internal memory pendant IM-CB. Further, we investigate global trades [6] processing every node in a single super step, and show that undirected global trades converge to a uniform distribution and perform superior in practice. We then discuss EM-GCB and EMPGCB for global trades and give experimental evidence that EM-PGCB achieves the quality of the state-of-the-art ESMC algorithm EM-ES [15] nearly one order of magnitude faster

Challenges in QCD matter physics - The Compressed Baryonic Matter experiment at FAIR

Substantial experimental and theoretical efforts worldwide are devoted to explore the phase diagram of strongly interacting matter. At LHC and top RHIC energies, QCD matter is studied at very high temperatures and nearly vanishing net-baryon densities. There is evidence that a Quark-Gluon-Plasma (QGP) was created at experiments at RHIC and LHC. The transition from the QGP back to the hadron gas is found to be a smooth cross over. For larger net-baryon densities and lower temperatures, it is expected that the QCD phase diagram exhibits a rich structure, such as a first-order phase transition between hadronic and partonic matter which terminates in a critical point, or exotic phases like quarkyonic matter. The discovery of these landmarks would be a breakthrough in our understanding of the strong interaction and is therefore in the focus of various high-energy heavy-ion research programs. The Compressed Baryonic Matter (CBM) experiment at FAIR will play a unique role in the exploration of the QCD phase diagram in the region of high net-baryon densities, because it is designed to run at unprecedented interaction rates. High-rate operation is the key prerequisite for high-precision measurements of multi-differential observables and of rare diagnostic probes which are sensitive to the dense phase of the nuclear fireball. The goal of the CBM experiment at SIS100 (sqrt(s_NN) = 2.7 - 4.9 GeV) is to discover fundamental properties of QCD matter: the phase structure at large baryon-chemical potentials (mu_B > 500 MeV), effects of chiral symmetry, and the equation-of-state at high density as it is expected to occur in the core of neutron stars. In this article, we review the motivation for and the physics programme of CBM, including activities before the start of data taking in 2022, in the context of the worldwide efforts to explore high-density QCD matter.Comment: 15 pages, 11 figures. Published in European Physical Journal

Cholinergic Activation of M2 Receptors Leads to Context-Dependent Modulation of Feedforward Inhibition in the Visual Thalamus

The temporal dynamics of inhibition within a neural network is a crucial determinant of information processing. Here, the authors describe in the visual thalamus how neuromodulation governs the magnitude and time course of inhibition in an input-dependent way

Redox dysregulation, neuroinflammation, and NMDA receptor hypofunction: A "central hub" in schizophrenia pathophysiology?

Accumulating evidence points to altered GABAergic parvalbumin-expressing interneurons and impaired myelin/axonal integrity in schizophrenia. Both findings could be due to abnormal neurodevelopmental trajectories, affecting local neuronal networks and long-range synchrony and leading to cognitive deficits. In this review, we present data from animal models demonstrating that redox dysregulation, neuroinflammation and/or NMDAR hypofunction (as observed in patients) impairs the normal development of both parvalbumin interneurons and oligodendrocytes. These observations suggest that a dysregulation of the redox, neuroimmune, and glutamatergic systems due to genetic and early-life environmental risk factors could contribute to the anomalies of parvalbumin interneurons and white matter in schizophrenia, ultimately impacting cognition, social competence, and affective behavior via abnormal function of micro- and macrocircuits. Moreover, we propose that the redox, neuroimmune, and glutamatergic systems form a "central hub" where an imbalance within any of these "hub" systems leads to similar anomalies of parvalbumin interneurons and oligodendrocytes due to the tight and reciprocal interactions that exist among these systems. A combination of vulnerabilities for a dysregulation within more than one of these systems may be particularly deleterious. For these reasons, molecules, such as N-acetylcysteine, that possess antioxidant and anti-inflammatory properties and can also regulate glutamatergic transmission are promising tools for prevention in ultra-high risk patients or for early intervention therapy during the first stages of the disease

The number of satisfying assignments of random 2-SAT formulas

We show that throughout the satisfiable phase the normalized number of satisfying assignments of a random 2-SAT formula converges in probability to an expression predicted by the cavity method from statistical physics. The proof is based on showing that the Belief Propagation algorithm renders the correct marginal probability that a variable is set to “true” under a uniformly random satisfying assignment. © 2021 The Authors. Random Structures & Algorithms published by Wiley Periodicals LLC

Long-term sensory deprivation selectively rearranges functional inhibitory circuits in mouse barrel cortex

Long-term whisker removal alters the balance of excitation and inhibition in rodent barrel cortex, yet little is known about the contributions of individual cells and synapses in this process. We studied synaptic inhibition in four major types of neurons in live tangential slices that isolate layer 4 in the posteromedial barrel subfield. Voltage-clamp recordings of layer 4 neurons reveal that fast decay of synaptic inhibition requires α1-containing GABAA receptors. After 7 weeks of deprivation, we found that GABAA-receptor-mediated inhibitory postsynaptic currents (IPSCs) in the inhibitory low-threshold-spiking (LTS) cell recorded in deprived barrels exhibited faster decay kinetics and larger amplitudes in whisker-deprived barrels than those in nondeprived barrels in age-matched controls. This was not observed in other cell types. Additionally, IPSCs recorded in LTS cells from deprived barrels show a marked increase in zolpidem sensitivity. To determine if the faster IPSC decay in LTS cells from deprived barrels indicates an increase in α1 subunit functionality, we deprived α1(H101R) mutant mice with zolpidem-insensitive α1-containing GABAA receptors. In these mice and matched wild-type controls, IPSC decay kinetics in LTS cells were faster after whisker removal; however, the deprivation-induced sensitivity to zolpidem was reduced in α1(H101R) mice. These data illustrate a change of synaptic inhibition in LTS cells via an increase in α1-subunit-mediated function. Because α1 subunits are commonly associated with circuit-specific plasticity in sensory cortex, this switch in LTS cell synaptic inhibition may signal necessary circuit changes required for plastic adjustments in sensory-deprived cortex

Coordinated waves of gene expression during neuronal differentiation of embryonic stem cells as basis for novel approaches to developmental neurotoxicity testing

As neuronal differentiation of embryonic stem cells (ESCs) recapitulates embryonic neurogenesis, disturbances of this process may model developmental neurotoxicity (DNT). To identify the relevant steps of in vitro neurodevelopment, we implemented a differentiation protocol yielding neurons with desired electrophysiological properties. Results from focussed transcriptional profiling suggested that detection of non-cytotoxic developmental disturbances triggered by toxicants such as retinoic acid (RA) or cyclopamine was possible. Therefore, a broad transcriptional profile of the 20-day differentiation process was obtained. Cluster analysis of expression kinetics, and bioinformatic identification of overrepresented gene ontologies revealed waves of regulation relevant for DNT testing. We further explored the concept of superimposed waves as descriptor of ordered, but overlapping biological processes. The initial wave of transcripts indicated reorganization of chromatin and epigenetic changes. Then, a transient upregulation of genes involved in the formation and patterning of neuronal precursors followed. Simultaneously, a long wave of ongoing neuronal differentiation started. This was again superseded towards the end of the process by shorter waves of neuronal maturation that yielded information on specification, extracellular matrix formation, disease-associated genes and the generation of glia. Short exposure to lead during the final differentiation phase, disturbed neuronal maturation. Thus, the wave kinetics and the patterns of neuronal specification define the time windows and end points for examination of DNT