Exact algorithms for pairwise protein structure alignment

Klau, G.W. [Promotor

Algorithm engineering for optimal alignment of protein structure distance matrices

Protein structural alignment is an important problem in computational biology. In this paper, we present first successes on provably optimal pairwise alignment of protein inter-residue distance matrices, using the popular Dali scoring function. We introduce the structural alignment problem formally, which enables us to express a variety of scoring functions used in previous work as special cases in a unified framework. Further, we propose the first mathematical model for computing optimal structural alignments based on dense inter-residue distance matrices. We therefore reformulate the problem as a special graph problem and give a tight integer linear programming model. We then present algorithm engineering techniques to handle the huge integer linear programs of real-life distance matrix alignment problems. Applying these techniques, we can compute provably optimal Dali alignments for the very first time

UDP-Galactose 4′-Epimerase Activities toward UDP-Gal and UDP-GalNAc Play Different Roles in the Development of Drosophila melanogaster

In both humans and Drosophila melanogaster, UDP-galactose 4′-epimerase (GALE) catalyzes two distinct reactions, interconverting UDP-galactose (UDP-gal) and UDP-glucose (UDP-glc) in the final step of the Leloir pathway of galactose metabolism, and also interconverting UDP-N-acetylgalactosamine (UDP-galNAc) and UDP-N-acetylglucosamine (UDP-glcNAc). All four of these UDP-sugars serve as vital substrates for glycosylation in metazoans. Partial loss of GALE in humans results in the spectrum disorder epimerase deficiency galactosemia; partial loss of GALE in Drosophila melanogaster also results in galactose-sensitivity, and complete loss in Drosophila is embryonic lethal. However, whether these outcomes in both humans and flies result from loss of one GALE activity, the other, or both has remained unknown. To address this question, we uncoupled the two activities in a Drosophila model, effectively replacing the endogenous dGALE with prokaryotic transgenes, one of which (Escherichia coli GALE) efficiently interconverts only UDP-gal/UDP-glc, and the other of which (Plesiomonas shigelloides wbgU) efficiently interconverts only UDP-galNAc/UDP-glcNAc. Our results demonstrate that both UDP-gal and UDP-galNAc activities of dGALE are required for Drosophila survival, although distinct roles for each activity can be seen in specific windows of developmental time or in response to a galactose challenge. By extension, these data also suggest that both activities might play distinct and essential roles in humans

CSA: Comprehensive comparison of pairwise protein structure alignments

htmlabstractCSA is a web server for the computation, evaluation and comprehensive comparison of pairwise protein structure alignments. Its exact alignment engine computes either optimal, top-scoring alignments or heuristic alignments with quality guarantee for the inter-residue distance-based scorings of contact map overlap, PAUL, DALI and MATRAS. These and additional, uploaded alignments are compared using a number of quality measures and intuitive visualizations. CSA brings new insight into the structural relationship of the protein pairs under investigation and is a valuable tool for studying structural similarities. It is available at http://csa.project.cwi.nl

Adaptation and Selective Information Transmission in the Cricket Auditory Neuron AN2

Sensory systems adapt their neural code to changes in the sensory environment, often on multiple time scales. Here, we report a new form of adaptation in a first-order auditory interneuron (AN2) of crickets. We characterize the response of the AN2 neuron to amplitude-modulated sound stimuli and find that adaptation shifts the stimulus–response curves toward higher stimulus intensities, with a time constant of 1.5 s for adaptation and recovery. The spike responses were thus reduced for low-intensity sounds. We then address the question whether adaptation leads to an improvement of the signal's representation and compare the experimental results with the predictions of two competing hypotheses: infomax, which predicts that information conveyed about the entire signal range should be maximized, and selective coding, which predicts that “foreground” signals should be enhanced while “background” signals should be selectively suppressed. We test how adaptation changes the input–response curve when presenting signals with two or three peaks in their amplitude distributions, for which selective coding and infomax predict conflicting changes. By means of Bayesian data analysis, we quantify the shifts of the measured response curves and also find a slight reduction of their slopes. These decreases in slopes are smaller, and the absolute response thresholds are higher than those predicted by infomax. Most remarkably, and in contrast to the infomax principle, adaptation actually reduces the amount of encoded information when considering the whole range of input signals. The response curve changes are also not consistent with the selective coding hypothesis, because the amount of information conveyed about the loudest part of the signal does not increase as predicted but remains nearly constant. Less information is transmitted about signals with lower intensity

The response of temperate aquatic ecosystems to global warming: novel insights from a multidisciplinary project

This article serves as an introduction to this special issue of Marine Biology, but also as a review of the key findings of the AQUASHIFT research program which is the source of the articles published in this issue. AQUASHIFT is an interdisciplinary research program targeted to analyze the response of temperate zone aquatic ecosystems (both marine and freshwater) to global warming. The main conclusions of AQUASHIFT relate to (a) shifts in geographic distribution, (b) shifts in seasonality, (c) temporal mismatch in food chains, (d) biomass responses to warming, (e) responses of body size, (f) harmful bloom intensity, (f), changes of biodiversity, and (g) the dependence of shifts to temperature changes during critical seasonal windows

Mechanistic origins of variability in phytoplankton dynamics. Part II: analysis of mesocosm blooms under climate change scenarios

Driving factors of phytoplankton spring blooms have been discussed since long, but rarely analyzed quantitatively. Here, we use a mechanistic size-based ecosystem model to reconstruct observations made during the Kiel mesocosm experiments (2005–2006). The model accurately hindcasts highly variable bloom developments including community shifts in cell size. Under low light, phytoplankton dynamics was mostly controlled by selective mesozooplankton grazing. Selective grazing also explains initial dominance of large diatoms under high light conditions. All blooms were mainly terminated by aggregation and sedimentation. Allometries in nutrient uptake capabilities led to a delayed, post-bloom dominance of small species. In general, biomass and trait dynamics revealed many mutual dependencies, while growth factors decoupled from the respective selective forces. A size shift induced by one factor often changed the growth dependency on other factors. Within climate change scenarios, these indirect effects produced large sensitivities of ecosystem fluxes to the size distribution of winter phytoplankton. These sensitivities exceeded those found for changes in vertical mixing, whereas temperature changes only had minimal impacts

A novel method to compare protein structures using local descriptors

<p>Abstract</p> <p>Background</p> <p>Protein structure comparison is one of the most widely performed tasks in bioinformatics. However, currently used methods have problems with the so-called "difficult similarities", including considerable shifts and distortions of structure, sequential swaps and circular permutations. There is a demand for efficient and automated systems capable of overcoming these difficulties, which may lead to the discovery of previously unknown structural relationships.</p> <p>Results</p> <p>We present a novel method for protein structure comparison based on the formalism of local descriptors of protein structure - DEscriptor Defined Alignment (DEDAL). Local similarities identified by pairs of similar descriptors are extended into global structural alignments. We demonstrate the method's capability by aligning structures in difficult benchmark sets: curated alignments in the SISYPHUS database, as well as SISY and RIPC sets, including non-sequential and non-rigid-body alignments. On the most difficult RIPC set of sequence alignment pairs the method achieves an accuracy of 77% (the second best method tested achieves 60% accuracy).</p> <p>Conclusions</p> <p>DEDAL is fast enough to be used in whole proteome applications, and by lowering the threshold of detectable structure similarity it may shed additional light on molecular evolution processes. It is well suited to improving automatic classification of structure domains, helping analyze protein fold space, or to improving protein classification schemes. DEDAL is available online at <url>http://bioexploratorium.pl/EP/DEDAL</url>.</p

CUPID: New System for Scintillating Screen based Diagnostics

We are developing two-layered Yttrium Barium Copper Oxide (YBCO) thin film structures for energy efficient data links for superconducting electronics and present the results of their property measurements. High temperature superconductors (HTS) are advantageous for the implementation of energy-efficient cables interconnecting low temperature superconductor-based circuits and other cryogenic electronics circuits at higher temperature stages. The advantages of the HTS cables come from their low loss and low dispersion properties, allowing ballistic transfer of low power signals with very high bandwidth, low heat conduction and negligible inter-line crosstalk. The microstrip line cable geometry for typical materials is a two-layered film, in which the two superconducting layers are separated by an insulation layer with a minimized permittivity. We have made a proof of concept design of two YBCO films grown by pulsed laser deposition and then assembled into a sandwich with uniform insulating interlayer of tens of micrometers thick. We report on results obtained from such systems assembled in different ways. Structural and electromagnetic properties have been examined on individual films and on the corresponding sandwich composite. © 2013 IEEE