An Approximate Maximum Common Subgraph Algorithm for Large Digital Circuits

This paper presents an approximate Maximum Common Subgraph (MCS) algorithm, specifically for directed, cyclic graphs representing digital circuits. \ud Because of the application domain, the graphs have nice properties: they are very sparse; have many different labels; and most vertices have only one predecessor. The algorithm iterates over all vertices once and uses heuristics to find the MCS. It is linear in computational complexity with respect to the size of the graph. Experiments show that very large common subgraphs were found in graphs of up to 200,000 vertices within a few minutes, when a quarter or less of the graphs differ. The variation in run-time and quality of the result is low

ColiCoords: A Python package for the analysis of bacterial fluorescence microscopy data

Single-molecule fluorescence microscopy studies of bacteria provide unique insights into the mechanisms of cellular processes and protein machineries in ways that are unrivalled by any other technique. With the cost of microscopes dropping and the availability of fully automated microscopes, the volume of microscopy data produced has increased tremendously. These developments have moved the bottleneck of throughput from image acquisition and sample preparation to data analysis. Furthermore, requirements for analysis procedures have become more stringent given the demand of various journals to make data and analysis procedures available. To address these issues we have developed a new data analysis package for analysis of fluorescence microscopy data from rod-like cells. Our software ColiCoords structures microscopy data at the single-cell level and implements a coordinate system describing each cell. This allows for the transformation of Cartesian coordinates from transmission light and fluorescence images and single-molecule localization microscopy (SMLM) data to cellular coordinates. Using this transformation, many cells can be combined to increase the statistical power of fluorescence microscopy datasets of any kind. ColiCoords is open source, implemented in the programming language Python, and is extensively documented. This allows for modifications for specific needs or to inspect and publish data analysis procedures. By providing a format that allows for easy sharing of code and associated data, we intend to promote open and reproducible research. The source code and documentation can be found via the project’s GitHub page

Green Space Visits among Adolescents: Frequency and Predictors in the PIAMA Birth Cohort Study.

Green space may influence health through several pathways, for example, increased physical activity, enhanced social cohesion, reduced stress, and improved air quality. For green space to increase physical activity and social cohesion, spending time in green spaces is likely to be important

A nexus of intrinsic dynamics underlies translocase priming

The cytoplasmic ATPase SecA and the membrane-embedded SecYEG channel assemble to form the Sec translocase. How this interaction primes and catalytically activates the translocase remains unclear. We show that priming exploits a nexus of intrinsic dynamics in SecA. Using atomistic simulations, smFRET, and HDX-MS, we reveal multiple dynamic islands that cross-talk with domain and quaternary motions. These dynamic elements are functionally important and conserved. Central to the nexus is a slender stem through which rotation of the preprotein clamp of SecA is biased by ATPase domain motions between open and closed clamping states. An H-bonded framework covering most of SecA enables multi-tier dynamics and conformational alterations with minimal energy input. As a result, cognate ligands select preexisting conformations and alter local dynamics to regulate catalytic activity and clamp motions. These events prime the translocase for high-affinity reception of non-folded preprotein clients. Dynamics nexuses are likely universal and essential in multi-liganded proteins.</p

On the impact of competing intra- and intermolecular triplet-state quenching on photobleaching and photoswitching kinetics of organic fluorophores

While buffer cocktails remain the most commonly used method for photostabilization and photoswitching of fluorescent markers, intramolecular triplet-state quenchers emerge as an alternative strategy to impart fluorophores with 'self-healing' or even functional properties such as photoswitching. In this contribution, we evaluated combinations of both approaches and show that inter- and intramolecular triplet-state quenching processes compete with each other. We find that although the rate of triplet-state quenching is additive, the photostability is limited by the faster pathway. Often intramolecular processes dominate the photophysical situation for combinations of covalently-linked and solution-based photostabilizers and photoswitching agents. Furthermore we show that intramolecular photostabilizers can protect fluorophores from reversible off-switching events caused by solution-additives, which was previously misinterpreted as photobleaching. Our studies also provide practical guidance for usage of photostabilizer-dye conjugates for STORM-type super-resolution microscopy permitting the exploitation of their improved photophysics for increased spatio-temporal resolution. Finally, we provide evidence that the biochemical environment, e.g., proximity of aromatic amino-acids such as tryptophan, reduces the photostabilization efficiency of commonly used buffer cocktails. Not only have our results important implications for a deeper mechanistic understanding of self-healing dyes, but they will provide a general framework to select label positions for optimal and reproducible photostability or photoswitching kinetics in different biochemical environments

Preproteins couple the intrinsic dynamics of SecA to its ATPase cycle to translocate via a catch and release mechanism

Protein machines undergo conformational motions to interact with and manipulate polymeric substrates. The Sec translocase promiscuously recognizes, becomes activated, and secretes >500 non-folded preprotein clients across bacterial cytoplasmic membranes. Here, we reveal that the intrinsic dynamics of the translocase ATPase, SecA, and of preproteins combine to achieve translocation. SecA possesses an intrinsically dynamic preprotein clamp attached to an equally dynamic ATPase motor. Alternating motor conformations are finely controlled by the γ-phosphate of ATP, while ADP causes motor stalling, independently of clamp motions. Functional preproteins physically bridge these independent dynamics. Their signal peptides promote clamp closing; their mature domain overcomes the rate-limiting ADP release. While repeated ATP cycles shift the motor between unique states, multiple conformationally frustrated prongs in the clamp repeatedly “catch and release” trapped preprotein segments until translocation completion. This universal mechanism allows any preprotein to promiscuously recognize the translocase, usurp its intrinsic dynamics, and become secreted

A simple and versatile design concept for fluorophore derivatives with intramolecular photostabilization

Intramolecular photostabilization via triple-state quenching was recently revived as a tool to impart synthetic organic fluorophores with 'self-healing' properties. To date, utilization of such fluorophore derivatives is rare due to their elaborate multi-step synthesis. Here we present a general strategy to covalently link a synthetic organic fluorophore simultaneously to a photostabilizer and biomolecular target via unnatural amino acids. The modular approach uses commercially available starting materials and simple chemical transformations. The resulting photostabilizer-dye conjugates are based on rhodamines, carbopyronines and cyanines with excellent photophysical properties, that is, high photostability and minimal signal fluctuations. Their versatile use is demonstrated by single-step labelling of DNA, antibodies and proteins, as well as applications in single-molecule and super-resolution fluorescence microscopy. We are convinced that the presented scaffolding strategy and the improved characteristics of the conjugates in applications will trigger the broader use of intramolecular photostabilization and help to emerge this approach as a new gold standard