Comprehensive genomic features indicative for Notch responsiveness.

Transcription factor RBPJ is the central component in Notch signal transduction and directly forms a coactivator complex together with the Notch intracellular domain (NICD). While RBPJ protein levels remain constant in most tissues, dynamic expression of Notch target genes varies depending on the given cell-type and the Notch activity state. To elucidate dynamic RBPJ binding genome-wide, we investigated RBPJ occupancy by ChIP-Seq. Surprisingly, only a small set of the total RBPJ sites show a dynamic binding behavior in response to Notch signaling. Compared to static RBPJ sites, dynamic sites differ in regard to their chromatin state, binding strength and enhancer positioning. Dynamic RBPJ sites are predominantly located distal to transcriptional start sites (TSSs), while most static sites are found in promoter-proximal regions. Importantly, gene responsiveness is preferentially associated with dynamic RBPJ binding sites and this static and dynamic binding behavior is repeatedly observed across different cell types and species. Based on the above findings we used a machine-learning algorithm to predict Notch responsiveness with high confidence in different cellular contexts. Our results strongly support the notion that the combination of binding strength and enhancer positioning are indicative of Notch responsiveness.

ZNF512B binds RBBP4 via a variant NuRD interaction motif and aggregates chromatin in a NuRD complex-independent manner.

The evolutionarily conserved histone variant H2A.Z plays a crucial role in various DNA-based processes, but the mechanisms underlying its activity are not completely understood. Recently, we identified the zinc finger (ZF) protein ZNF512B as a protein associated with H2A.Z, HMG20A and PWWP2A. Here, we report that high levels of ZNF512B expression lead to nuclear protein and chromatin aggregation foci that form in a manner that is dependent on the ZF domains of ZNF512B. Notably, we demonstrate ZNF512B binding to the nucleosome remodeling and deacetylase (NuRD) complex. We discover a conserved amino acid sequence within ZNF512B that resembles the NuRD-interaction motif (NIM) previously identified in FOG-1 and other transcriptional regulators. By solving the crystal structure of this motif bound to the NuRD component RBBP4 and by applying several biochemical and biophysical assays, we demonstrate that this internal NIM is both necessary and sufficient for robust and high-affinity NuRD binding. Transcriptome analyses and reporter assays identify ZNF512B as a repressor of gene expression that can act in both NuRD-dependent and -independent ways. Our study might have implications for diseases in which ZNF512B expression is deregulated, such as cancer and neurodegenerative diseases, and hints at the existence of more proteins as potential NuRD interactors.

Mediterranean winter rainfall in phase with African monsoons during the past 1.36 million years.

Mediterranean climates are characterized by strong seasonal contrasts between dry summers and wet winters. Changes in winter rainfall are critical for regional socioeconomic development, but are difficult to simulate accurately1 and reconstruct on Quaternary timescales. This is partly because regional hydroclimate records that cover multiple glacial-interglacial cycles2,3 with different orbital geometries, global ice volume and atmospheric greenhouse gas concentrations are scarce. Moreover, the underlying mechanisms of change and their persistence remain unexplored. Here we show that, over the past 1.36 million years, wet winters in the northcentral Mediterranean tend to occur with high contrasts in local, seasonal insolation and a vigorous African summer monsoon. Our proxy time series from Lake Ohrid on the Balkan Peninsula, together with a 784,000-year transient climate model hindcast, suggest that increased sea surface temperatures amplify local cyclone development and refuel North Atlantic low-pressure systems that enter the Mediterranean during phases of low continental ice volume and high concentrations of atmospheric greenhouse gases. A comparison with modern reanalysis data shows that current drivers of the amount of rainfall in the Mediterranean share some similarities to those that drive the reconstructed increases in precipitation. Our data cover multiple insolation maxima and are therefore an important benchmark for testing climate model performance.

RNase III participates in control of quorum sensing, pigmentation and oxidative stress resistance in Rhodobacter sphaeroides.

RNase III is a dsRNA-specific endoribonuclease, highly conserved in bacteria and eukarya. In this study, we analysed the effects of inactivation of RNase III on the transcriptome and the phenotype of the facultative phototrophic α-proteobacterium Rhodobacter sphaeroides. RNA-seq revealed an unexpectedly high amount of genes with increased expression located directly downstream to the rRNA operons. Chromosomal insertion of additional transcription terminators restored wild type-like expression of the downstream genes, indicating that RNase III may modulate the rRNA transcription termination in R. sphaeroides. Furthermore, we identified RNase III as a major regulator of quorum-sensing autoinducer synthesis in R. sphaeroides. It negatively controls the expression of the autoinducer synthase CerI by reducing cerI mRNA stability. In addition, RNase III inactivation caused altered resistance against oxidative stress and impaired formation of photosynthetically active pigment-protein complexes. We also observed an increase in the CcsR small RNAs that were previously shown to promote resistance to oxidative stress. Taken together, our data present interesting insights into RNase III-mediated regulation and expand the knowledge on the function of this important enzyme in bacteria.

Notch-dependent and -independent functions of transcription factor RBPJ.

Signal transduction pathways often involve transcription factors that promote activation of defined target gene sets. The transcription factor RBPJ is the central player in Notch signaling and either forms an activator complex with the Notch intracellular domain (NICD) or a repressor complex with corepressors like KYOT2/FHL1. The balance between these two antagonizing RBPJ-complexes depends on the activation state of the Notch receptor regulated by cell-to-cell interaction, ligand binding and proteolytic cleavage events. Here, we depleted RBPJ in mature T-cells lacking active Notch signaling and performed RNA-Seq, ChIP-Seq and ATAC-seq analyses. RBPJ depletion leads to upregulation of many Notch target genes. Ectopic expression of NICD1 activates several Notch target genes and enhances RBPJ occupancy. Based on gene expression changes and RBPJ occupancy we define four different clusters, either RBPJ- and/or Notch-regulated genes. Importantly, we identify early (Hes1 and Hey1) and late Notch-responsive genes (IL2ra). Similarly, to RBPJ depletion, interfering with transcriptional repression by squelching with cofactor KYOT2/FHL1, leads to upregulation of Notch target genes. Taken together, RBPJ is not only an essential part of the Notch co-activator complex but also functions as a repressor in a Notch-independent manner.

The structure, binding and function of a Notch transcription complex involving RBPJ and the epigenetic reader protein L3MBTL3.

The Notch pathway transmits signals between neighboring cells to elicit downstream transcriptional programs. Notch is a major regulator of cell fate specification, proliferation, and apoptosis, such that aberrant signaling leads to a pleiotropy of human diseases, including developmental disorders and cancers. The pathway signals through the transcription factor CSL (RBPJ in mammals), which forms an activation complex with the intracellular domain of the Notch receptor and the coactivator Mastermind. CSL can also function as a transcriptional repressor by forming complexes with one of several different corepressor proteins, such as FHL1 or SHARP in mammals and Hairless in Drosophila. Recently, we identified L3MBTL3 as a bona fide RBPJ-binding corepressor that recruits the repressive lysine demethylase LSD1/KDM1A to Notch target genes. Here, we define the RBPJ-interacting domain of L3MBTL3 and report the 2.06 Å crystal structure of the RBPJ-L3MBTL3-DNA complex. The structure reveals that L3MBTL3 interacts with RBPJ via an unusual binding motif compared to other RBPJ binding partners, which we comprehensively analyze with a series of structure-based mutants. We also show that these disruptive mutations affect RBPJ and L3MBTL3 function in cells, providing further insights into Notch mediated transcriptional regulation.

Ribonuclease E strongly impacts bacterial adaptation to different growth conditions.

Adaptation of bacteria to changes in their environment is often accomplished by changes of the transcriptome. While we learned a lot on the impact of transcriptional regulation in bacterial adaptation over the last decades, much less is known on the role of ribonucleases. This study demonstrates an important function of the endoribonuclease RNase E in the adaptation to different growth conditions. It was shown previously that RNase E activity does not influence the doubling time of the facultative phototroph Rhodobacter sphaeroides during chemotrophic growth, however, it has a strong impact on phototrophic growth. To better understand the impact of RNase E on phototrophic growth, we now quantified gene expression by RNA-seq and mapped 5' ends during chemotrophic growth under high oxygen or low oxygen levels and during phototrophic growth in the wild type and a mutant expressing a thermosensitive RNase E. Based on the RNase E-dependent expression pattern, the RNAs could be grouped into different classes. A strong effect of RNase E on levels of RNAs for photosynthesis genes was observed, in agreement with poor growth under photosynthetic conditions. RNase E cleavage sites and 5' ends enriched in the rnets mutant were differently distributed among the gene classes. Furthermore, RNase E affects the level of RNAs for important transcription factors thus indirectly affecting the expression of their regulons. As a consequence, RNase E has an important role in the adaptation of R. sphaeroides to different growth conditions. [Figure: see text].

Timing and magnitude of Southern Ocean sea ice/carbon cycle feedbacks.

The Southern Ocean (SO) played a prominent role in the exchange of carbon between ocean and atmosphere on glacial timescales through its regulation of deep ocean ventilation. Previous studies indicated that SO sea ice could dynamically link several processes of carbon sequestration, but these studies relied on models with simplified ocean and sea ice dynamics or snapshot simulations with general circulation models. Here, we use a transient run of an intermediate complexity climate model, covering the past eight glacial cycles, to investigate the orbital-scale dynamics of deep ocean ventilation changes due to SO sea ice. Cold climates increase sea ice cover, sea ice export, and Antarctic Bottom Water formation, which are accompanied by increased SO upwelling, stronger poleward export of Circumpolar Deep Water, and a reduction of the atmospheric exposure time of surface waters by a factor of 10. Moreover, increased brine formation around Antarctica enhances deep ocean stratification, which could act to decrease vertical mixing by a factor of four compared with the current climate. Sensitivity tests with a steady-state carbon cycle model indicate that the two mechanisms combined can reduce atmospheric carbon by 40 ppm, with ocean stratification acting early within a glacial cycle to amplify the carbon cycle response.

Late Pleistocene climate drivers of early human migration.

On the basis of fossil and archaeological data it has been hypothesized that the exodus of Homo sapiens out of Africa and into Eurasia between ~50-120 thousand years ago occurred in several orbitally paced migration episodes. Crossing vegetated pluvial corridors from northeastern Africa into the Arabian Peninsula and the Levant and expanding further into Eurasia, Australia and the Americas, early H. sapiens experienced massive time-varying climate and sea level conditions on a variety of timescales. Hitherto it has remained difficult to quantify the effect of glacial- and millennial-scale climate variability on early human dispersal and evolution. Here we present results from a numerical human dispersal model, which is forced by spatiotemporal estimates of climate and sea level changes over the past 125 thousand years. The model simulates the overall dispersal of H. sapiens in close agreement with archaeological and fossil data and features prominent glacial migration waves across the Arabian Peninsula and the Levant region around 106-94, 89-73, 59-47 and 45-29 thousand years ago. The findings document that orbital-scale global climate swings played a key role in shaping Late Pleistocene global population distributions, whereas millennial-scale abrupt climate changes, associated with Dansgaard-Oeschger events, had a more limited regional effect.

JAZF1, A Novel p400/TIP60/NuA4 Complex Member, Regulates H2A.Z Acetylation at Regulatory Regions.

Histone variants differ in amino acid sequence, expression timing and genomic localization sites from canonical histones and convey unique functions to eukaryotic cells. Their tightly controlled spatial and temporal deposition into specific chromatin regions is accomplished by dedicated chaperone and/or remodeling complexes. While quantitatively identifying the chaperone complexes of many human H2A variants by using mass spectrometry, we also found additional members of the known H2A.Z chaperone complexes p400/TIP60/NuA4 and SRCAP. We discovered JAZF1, a nuclear/nucleolar protein, as a member of a p400 sub-complex containing MBTD1 but excluding ANP32E. Depletion of JAZF1 results in transcriptome changes that affect, among other pathways, ribosome biogenesis. To identify the underlying molecular mechanism contributing to JAZF1's function in gene regulation, we performed genome-wide ChIP-seq analyses. Interestingly, depletion of JAZF1 leads to reduced H2A.Z acetylation levels at > 1000 regulatory sites without affecting H2A.Z nucleosome positioning. Since JAZF1 associates with the histone acetyltransferase TIP60, whose depletion causes a correlated H2A.Z deacetylation of several JAZF1-targeted enhancer regions, we speculate that JAZF1 acts as chromatin modulator by recruiting TIP60's enzymatic activity. Altogether, this study uncovers JAZF1 as a member of a TIP60-containing p400 chaperone complex orchestrating H2A.Z acetylation at regulatory regions controlling the expression of genes, many of which are involved in ribosome biogenesis.

Robustness of Ant Colony Optimization to Noise.

Recently, ant colony optimization (ACO) algorithms have proven to be efficient in uncertain environments, such as noisy or dynamically changing fitness functions. Most of these analyses have focused on combinatorial problems such as path finding. We rigorously analyze an ACO algorithm optimizing linear pseudo-Boolean functions under additive posterior noise. We study noise distributions whose tails decay exponentially fast, including the classical case of additive Gaussian noise. Without noise, the classical [Formula: see text] EA outperforms any ACO algorithm, with smaller [Formula: see text] being better; however, in the case of large noise, the [Formula: see text] EA fails, even for high values of [Formula: see text] (which are known to help against small noise). In this article, we show that ACO is able to deal with arbitrarily large noise in a graceful manner; that is, as long as the evaporation factor [Formula: see text] is small enough, dependent on the variance [Formula: see text] of the noise and the dimension n of the search space, optimization will be successful. We also briefly consider the case of prior noise and prove that ACO can also efficiently optimize linear functions under this noise model.

Toward a unifying framework for evolutionary processes.

The theory of population genetics and evolutionary computation have been evolving separately for nearly 30 years. Many results have been independently obtained in both fields and many others are unique to its respective field. We aim to bridge this gap by developing a unifying framework for evolutionary processes that allows both evolutionary algorithms and population genetics models to be cast in the same formal framework. The framework we present here decomposes the evolutionary process into its several components in order to facilitate the identification of similarities between different models. In particular, we propose a classification of evolutionary operators based on the defining properties of the different components. We cast several commonly used operators from both fields into this common framework. Using this, we map different evolutionary and genetic algorithms to different evolutionary regimes and identify candidates with the most potential for the translation of results between the fields. This provides a unified description of evolutionary processes and represents a stepping stone towards new tools and results to both fields.

Maximizing Submodular Functions under Matroid Constraints by Evolutionary Algorithms.

Many combinatorial optimization problems have underlying goal functions that are submodular. The classical goal is to find a good solution for a given submodular function f under a given set of constraints. In this paper, we investigate the runtime of a simple single objective evolutionary algorithm called (1 + 1) EA and a multiobjective evolutionary algorithm called GSEMO until they have obtained a good approximation for submodular functions. For the case of monotone submodular functions and uniform cardinality constraints, we show that the GSEMO achieves a (1 - 1/e)-approximation in expected polynomial time. For the case of monotone functions where the constraints are given by the intersection of K ≥ 2 matroids, we show that the (1 + 1) EA achieves a (1/k + δ)-approximation in expected polynomial time for any constant δ > 0. Turning to nonmonotone symmetric submodular functions with k ≥ 1 matroid intersection constraints, we show that the GSEMO achieves a 1/((k + 2)(1 + ε))-approximation in expected time O(n(k + 6)log(n)/ε.

Multiplicative approximations, optimal hypervolume distributions, and the choice of the reference point.

Many optimization problems arising in applications have to consider several objective functions at the same time. Evolutionary algorithms seem to be a very natural choice for dealing with multi-objective problems as the population of such an algorithm can be used to represent the trade-offs with respect to the given objective functions. In this paper, we contribute to the theoretical understanding of evolutionary algorithms for multi-objective problems. We consider indicator-based algorithms whose goal is to maximize the hypervolume for a given problem by distributing [Formula: see text] points on the Pareto front. To gain new theoretical insights into the behavior of hypervolume-based algorithms, we compare their optimization goal to the goal of achieving an optimal multiplicative approximation ratio. Our studies are carried out for different Pareto front shapes of bi-objective problems. For the class of linear fronts and a class of convex fronts, we prove that maximizing the hypervolume gives the best possible approximation ratio when assuming that the extreme points have to be included in both distributions of the points on the Pareto front. Furthermore, we investigate the choice of the reference point on the approximation behavior of hypervolume-based approaches and examine Pareto fronts of different shapes by numerical calculations.

Function of the RNA-targeting class 2 type VI CRISPR Cas system of Rhodobacter capsulatus.

Bacteria use CRISPR Cas systems to defend against invading foreign nucleic acids, e.g., phage genomes, plasmids or mobile genetic elements. Some CRISPR Cas systems were reported to have physiological importance under a variety of abiotic stress conditions. We used physiological tests under different stress conditions and RNA-seq analyses to address the possible function of the RNA-targeting class 2 type VI CRISPR Cas system of the facultative phototrophic α-proteobacterium Rhodobacter capsulatus. Expression of the system was low under exponential non-stress conditions and high during oxidative stress, membrane stress and in stationary phase. Induction of the CRISPR Cas system in presence of a target protospacer RNA resulted in a growth arrest of R. capsulatus. RNA-seq revealed a strong alteration of the R. capsulatus transcriptome when cas13a was induced in presence of a target protospacer. RNA 5' end mapping indicated that the CRISPR Cas-dependent transcriptome remodeling is accompanied by fragmentation of cellular RNAs, e.g., for mRNAs originating from a genomic locus which encodes multiple ribosomal proteins and the RNA polymerase subunits RpoA, RpoB and RpoC. The data suggest a function of this CRISPR Cas system in regulated growth arrest, which may prevent the spread of phages within the population.

Maximal mutual information, not minimal entropy, for escaping the "Dark Room".

A behavioral drive directed solely at minimizing prediction error would cause an agent to seek out states of unchanging, and thus easily predictable, sensory inputs (such as a dark room). The default to an evolutionarily encoded prior to avoid such untenable behaviors is unsatisfying. We suggest an alternate information theoretic interpretation to address this dilemma.

Social Distancing Network Creation.

During a pandemic people have to find a trade-off between meeting others and staying safely at home. While meeting others is pleasant, it also increases the risk of infection. We consider this dilemma by introducing a game-theoretic network creation model in which selfish agents can form bilateral connections. They benefit from network neighbors, but at the same time, they want to maximize their distance to all other agents. This models the inherent conflict that social distancing rules impose on the behavior of selfish agents in a social network. Besides addressing this familiar issue, our model can be seen as the inverse to the well-studied Network Creation Game by Fabrikant et al. (in: PODC 2003, pp 347-351, 2003. 10.1145/872035.872088), where agents aim at being as central as possible in the created network. We look at two variants of network creation governed by social distancing. Firstly, a variant without connection restrictions, where we characterize optimal and equilibrium networks, and derive asymptotically tight bounds on the Price of Anarchy and Price of Stability. The second variant allows connection restrictions. As our main result, we prove that Swap-Maximal Routing-Cost Spanning Trees, an efficiently computable weaker variant of Maximum Routing-Cost Spanning Trees, actually resemble equilibria for a significant range of the parameter space. Moreover, we give almost tight bounds on the Price of Anarchy and Price of Stability. These results imply that under social distancing the agents' selfishness has a strong impact on the quality of the equilibria.

Improved and optimized drug repurposing for the SARS-CoV-2 pandemic.

The active global SARS-CoV-2 pandemic caused more than 426 million cases and 5.8 million deaths worldwide. The development of completely new drugs for such a novel disease is a challenging, time intensive process. Despite researchers around the world working on this task, no effective treatments have been developed yet. This emphasizes the importance of drug repurposing, where treatments are found among existing drugs that are meant for different diseases. A common approach to this is based on knowledge graphs, that condense relationships between entities like drugs, diseases and genes. Graph neural networks (GNNs) can then be used for the task at hand by predicting links in such knowledge graphs. Expanding on state-of-the-art GNN research, Doshi et al. recently developed the Dr-COVID model. We further extend their work using additional output interpretation strategies. The best aggregation strategy derives a top-100 ranking of 8,070 candidate drugs, 32 of which are currently being tested in COVID-19-related clinical trials. Moreover, we present an alternative application for the model, the generation of additional candidates based on a given pre-selection of drug candidates using collaborative filtering. In addition, we improved the implementation of the Dr-COVID model by significantly shortening the inference and pre-processing time by exploiting data-parallelism. As drug repurposing is a task that requires high computation and memory resources, we further accelerate the post-processing phase using a new emerging hardware-we propose a new approach to leverage the use of high-capacity Non-Volatile Memory for aggregate drug ranking.

The H2A.Z and NuRD associated protein HMG20A controls early head and heart developmental transcription programs.

Specialized chromatin-binding proteins are required for DNA-based processes during development. We recently established PWWP2A as a direct histone variant H2A.Z interactor involved in mitosis and craniofacial development. Here, we identify the H2A.Z/PWWP2A-associated protein HMG20A as part of several chromatin-modifying complexes, including NuRD, and show that it localizes to distinct genomic regulatory regions. Hmg20a depletion causes severe head and heart developmental defects in Xenopus laevis. Our data indicate that craniofacial malformations are caused by defects in neural crest cell (NCC) migration and cartilage formation. These developmental failures are phenocopied in Hmg20a-depleted mESCs, which show inefficient differentiation into NCCs and cardiomyocytes (CM). Consequently, loss of HMG20A, which marks open promoters and enhancers, results in chromatin accessibility changes and a striking deregulation of transcription programs involved in epithelial-mesenchymal transition (EMT) and differentiation processes. Collectively, our findings implicate HMG20A as part of the H2A.Z/PWWP2A/NuRD-axis and reveal it as a key modulator of intricate developmental transcription programs that guide the differentiation of NCCs and CMs.

Endothelial Notch1 signaling in white adipose tissue promotes cancer cachexia.

Cachexia is a major cause of morbidity and mortality in individuals with cancer and is characterized by weight loss due to adipose and muscle tissue wasting. Hallmarks of white adipose tissue (WAT) remodeling, which often precedes weight loss, are impaired lipid storage, inflammation and eventually fibrosis. Tissue wasting occurs in response to tumor-secreted factors. Considering that the continuous endothelium in WAT is the first line of contact with circulating factors, we postulated whether the endothelium itself may orchestrate tissue remodeling. Here, we show using human and mouse cancer models that during precachexia, tumors overactivate Notch1 signaling in distant WAT endothelium. Sustained endothelial Notch1 signaling induces a WAT wasting phenotype in male mice through excessive retinoic acid production. Pharmacological blockade of retinoic acid signaling was sufficient to inhibit WAT wasting in a mouse cancer cachexia model. This demonstrates that cancer manipulates the endothelium at distant sites to mediate WAT wasting by altering angiocrine signals.