Simulated annealing applied to the irregular rotational placement of shapes over containers with fixed dimensions

This work deals with the problem of minimizing the waste of space that occurs on a rotational placement of a set of irregular two dimensional polygons inside a two dimensional container. This problem is approached with an heuristic based on simulated annealing. Traditional 14 external penalization"" techniques are avoided through the application of the no-fit polygon, that determinates the collision free area for each polygon before its placement. The simulated annealing controls: the rotation applied, the placement and the sequence of placement of the polygons. For each non placed polygon, a limited depth binary search is performed to find a scale factor that when applied to the polygon, would allow it to be fitted in the container. It is proposed a crystallization heuristic, in order to increase the number of accepted solutions. The bottom left and larger first deterministic heuristics were also studied. The proposed process is suited for non convex polygons and containers, the containers can have holes inside. (C) 2009 Elsevier Ltd. All rights reserved.

Strategies for Coping with Multiple Biological Safety Regulations in High-Containment Laboratories

The increase in biological safety regulations and/or guidelines regarding personnel and facilities in high containment laboratories demands constant vigilance by biological safety professionals responsible for safety in these environments. Safety professionals have been faced with legislative compliance issues in the past and have developed effective management methods to cope with the demands of these requirements. Examples include the impact of the National Institutes of Health (NIH) recombinant DNA (rDNA) Guidelines and the Occupational Safety and Health Administration's (OSHA) Bloodborne Pathogens Standard. This chapter will attempt to describe seven successful strategies for management of regulatory compliance in research that are based on an overall philosophy of developing a “culture of safety”. Strategies range from interactive involvement with administration and research staff to biological safety professional development.

Measuring macromolecular diffusion using heteronuclear multiple-quantum pulsed-field-gradient NMR

We have previously shown that H-1 pulsed-field-gradient (PFG) NMR spectroscopy provides a facile method for monitoring protein self-association and can be used, albeit with some caveats, to measure the apparent molecular mass of the diffusant [Dingley et al. (1995) J. Biomol. NMR, 6, 321-328]. In this paper we show that, for N-15-labelled proteins, selection of H-1-N-15 multiple-quantum (MQ) coherences in PFG diffusion experiments provides several advantages over monitoring H-1 single-quantum (SQ) magnetization. First, the use of a gradient-selected MQ filter provides a convenient means of suppressing resonances from both the solvent and unlabelled solutes. Second, H-1-N-15 zero-quantum coherence dephases more rapidly than H-1 SQ coherence under the influence of a PFG. This allows the diffusion coefficients of larger proteins to be measured more readily. Alternatively, the gradient length and/or the diffusion delay may be decreased, thereby reducing signal losses from relaxation. In order to extend the size of macromolecules to which these experiments can be applied, we have developed a new MQ PFG diffusion experiment in which the magnetization is stored as longitudinal two-spin order for most of the diffusion period, thus minimizing sensitivity losses due to transverse relaxation and J-coupling evolution.

Multiple recurrent genetic events converge on control of histone lysine methylation in medulloblastoma

We used high-resolution SNP genotyping to identify regions of genomic gain and loss in the genomes of 212 medulloblastomas, malignant pediatric brain tumors. We found focal amplifications of 15 known oncogenes and focal deletions of 20 known tumor suppressor genes (TSG), most not previously implicated in medulloblastoma. Notably, we identified previously unknown amplifications and homozygous deletions, including recurrent, mutually exclusive, highly focal genetic events in genes targeting histone lysine methylation, particularly that of histone 3, lysine 9 (H3K9). Post-translational modification of histone proteins is critical for regulation of gene expression, can participate in determination of stem cell fates and has been implicated in carcinogenesis. Consistent with our genetic data, restoration of expression of genes controlling H3K9 methylation greatly diminishes proliferation of medulloblastoma in vitro. Copy number aberrations of genes with critical roles in writing, reading, removing and blocking the state of histone lysine methylation, particularly at H3K9, suggest that defective control of the histone code contributes to the pathogenesis of medulloblastoma.

Plasticity of Opioid Receptors in the Female Periaqueductal Gray: Multiparity-Induced Increase in the Activity of Genes Encoding for Mu and Kappa Receptors and a Post-Translational Decrease in Delta Receptor Expression

The periaqueductal gray (PAG) has been reported as a potential site for opioid regulation of behavioral selection. Opioid-mediated behavioral and physiological responses differ between nulliparous and multiparous females. This study addresses the effects of multiple reproductive experiences on mu-, kappa- and delta-opioid receptor (Oprm1, Oprk1, and Oprd1 respectively) gene activity and mu, kappa and delta protein expression (MOR, KOR and DOR respectively) in the PAG of the female rats. This was done by evaluating the opioid gene expression using real-time (RT-PCR) and quantification of each protein receptor by Western blot analysis. The RT-PCR results show that multiple reproductive experiences increase Oprm1 and Oprk1 gene expression. Western blot analysis revealed increased MOR and KOR while DOR protein was decreased in multiparous animals. Taken together, these data suggest that multiple reproductive experiences influence both gene activity and opioid receptor expression in the PAG. Post-translational mechanisms seem particularly relevant for DOR expression. Thus, opioid transmission in the PAG might be modulated by different mechanisms of multiparity-induced plasticity according to the opioid receptor type.

Statin use and peripheral blood progenitor cells mobilization in patients with multiple myeloma.

PURPOSE: Statins have beneficial effects in patients after myocardial infarction and at least part of the benefit results from mobilization of marrow endothelial progenitors to repopulate damaged myocardial tissues. This study examines if statins may have the same effect in mobilizing marrow progenitors to be harvested and subsequently used in high-dose chemotherapy with progenitor cell rescue in multiple myeloma. METHODS: From 2006 to 2012, 86 patients with multiple myeloma were mobilized with the use of G-CSF and were retrospectively analyzed. Patients with other malignancies or mobilized with the use of chemotherapy or with plerixafor were excluded. RESULTS: The median age of the patients was 60 years. 72 patients had received one line of chemotherapy and 14 patients two or more lines of chemotherapy. Twenty patients were taking statins at the time of the harvest while 66 patients were not. In the group of patients taking statins the success rate of first leukapheresis (obtaining the target number of 4 × 10(6) CD34+ cells/kg) was 85 % while in the group not taking statins this rate was 63.6 %. Despite the comparatively small number of patients this difference approached statistical significance (χ (2) = 0.07). CONCLUSION: This retrospective analysis of 86 patients shows for the first time a possible benefit of statins for peripheral blood progenitor cells mobilization in patients with multiple myeloma. Larger studies would be required to clarify the issue. If their effectiveness is confirmed, statins could be a safe and cheaper addition to chemotherapy and plerixafor for peripheral hematopoietic stem cell mobilization.

Advanced MRI unravels the nature of tissue alterations in early multiple sclerosis.

INTRODUCTION: In patients with multiple sclerosis (MS), conventional magnetic resonance imaging (MRI) provides only limited insights into the nature of brain damage with modest clinic-radiological correlation. In this study, we applied recent advances in MRI techniques to study brain microstructural alterations in early relapsing-remitting MS (RRMS) patients with minor deficits. Further, we investigated the potential use of advanced MRI to predict functional performances in these patients. METHODS: Brain relaxometry (T1, T2, T2*) and magnetization transfer MRI were performed at 3T in 36 RRMS patients and 18 healthy controls (HC). Multicontrast analysis was used to assess for microstructural alterations in normal-appearing (NA) tissue and lesions. A generalized linear model was computed to predict clinical performance in patients using multicontrast MRI data, conventional MRI measures as well as demographic and behavioral data as covariates. RESULTS: Quantitative T2 and T2* relaxometry were significantly increased in temporal normal-appearing white matter (NAWM) of patients compared to HC, indicating subtle microedema (P = 0.03 and 0.004). Furthermore, significant T1 and magnetization transfer ratio (MTR) variations in lesions (mean T1 z-score: 4.42 and mean MTR z-score: -4.09) suggested substantial tissue loss. Combinations of multicontrast and conventional MRI data significantly predicted cognitive fatigue (P = 0.01, Adj-R (2) = 0.4), attention (P = 0.0005, Adj-R (2) = 0.6), and disability (P = 0.03, Adj-R (2) = 0.4). CONCLUSION: Advanced MRI techniques at 3T, unraveled the nature of brain tissue damage in early MS and substantially improved clinical-radiological correlations in patients with minor deficits, as compared to conventional measures of disease.

Analytical strategies for the comprehensive profiling of histone post translational modifications by mass spectrometry and implications for functional analyses

Le long bio-polymère d'ADN est condensé à l’intérieur du noyau des cellules eukaryotes à l'aide de petites protéines appelées histones. En plus de leurs fonctions condensatrices,ces histones sont également la cible de nombreuses modifications post-traductionnelles(MPT), particulièrement au niveau de leur section N-terminale. Ces modifications réversibles font partie d’un code d’histones épi-génétique transmissible qui orchestre et module dynamiquement certains événements impliquant la chromatine, tels l’activation et la désactivation de gènes ainsi que la duplication et la réparation d’ADN. Ces modifications sont impliquées subséquemment dans la signalisation et la progression de cancers, tels que la leucémie. En conséquence, l'élucidation des modifications d’histones est importante pour comprendre leurs fonctions biologiques. Une méthodologie analytique a été mise au point en laboratoire pour isoler, détecter, et quantifier les MPT d’histones en utilisant une approche rapide à deux volets à l’aide d’outils bioinformatiques spécialisés. La méthodologie développée en laboratoire a été validée en utilisant des histones de souche sauvage ainsi que deux types d’histones mutants déficients en enzymes acétyltransferase. Des trois sources d’histones utilisées, la seule MPT qui a démontré un changement significatif est l’acétylation de l’histone H3 à lysine 56 (H3K56ac). L’expression et la stoechiométrie de cette MPT, issue de cellules de souche sauvage et de cellules mutantes, ont été déterminées avec précision et comparées. Les fonctions de balayage polyvalentes d'un instrument à trappe ionique quadrupôle linéaire hybride ont été utilisées pour améliorer la détection de protéines intactes. Le mode de balayage « enhanced multiply charged » (EMC) a été modifié pour contenir et détecter les ions de protéines intactes situées dans la trappe ionique linéaire. Ce mode de balayage nommé « targeted EMC » (tEMC) a permis de quadrupler le niveau de sensibilité (signal/interférence), et quintupler la résolution du mode de balayage conventionnel. De plus, la capacité de séparation des charges du tEMC a réduit de façon significative les effets de « space charge » dans la trappe ionique linéaire. La résolution supérieure du mode tEMC a permis de différencier plusieurs isoformes modifiées, particulièrement pour l’histone H3. L’analyse des peptides d’histones trypsiques à l’aide du mode de balayage « MRM » a permis le séquençage et la quantification de MPT avec un haut degré de précision. La seule MPT qui était sous-exprimée entre l’histone de souche sauvage et le mutant DOT1L fut la méthylation de l’histone H3 lysine 79(H3K79me1). Les effets de deux inhibiteurs d’enzymes HDAC (HDACi) sur l’expression de MPT d’histone ont été évalués en utilisant la méthodologie analytique mentionnée. Les histones extraites de cellules normales et cancéreuses ont été exposées à du Vorinostat(SAHA) ou du Entinostat (MS-275) pour une période de 24 à 72 heures. Deux histones furent principalement affectées, soit H3 et H4. Étonnamment, les mêmes effets n'ont pas été détectés lorsque les cellules normales ont été traitées avec le HDACi pour une période de 48 à 72 heures. Une méthode absolue de quantification avec une courbe d’étalonnage a été développée pour le peptide H3K56ac. Contrairement à certaines publications, nos résultats démontrent que cette MPT est présente dans les cellules mammifères avec une stoechiométrie très basse (< 0,1%) et n'est pas surexprimée de façon significative après le traitement au HDACi.

Quantitative proteomics methods for the analysis of histone post-translational modifications

Les histones sont des protéines nucléaires hautement conservées chez les cellules des eucaryotes. Elles permettent d’organiser et de compacter l’ADN sous la forme de nucléosomes, ceux-ci representant les sous unités de base de la chromatine. Les histones peuvent être modifiées par de nombreuses modifications post-traductionnelles (PTMs) telles que l’acétylation, la méthylation et la phosphorylation. Ces modifications jouent un rôle essentiel dans la réplication de l’ADN, la transcription et l’assemblage de la chromatine. L’abondance de ces modifications peut varier de facon significative lors du developpement des maladies incluant plusieurs types de cancer. Par exemple, la perte totale de la triméthylation sur H4K20 ainsi que l’acétylation sur H4K16 sont des marqueurs tumoraux spécifiques a certains types de cancer chez l’humain. Par conséquent, l’étude de ces modifications et des événements determinant la dynamique des leurs changements d’abondance sont des atouts importants pour mieux comprendre les fonctions cellulaires et moléculaires lors du développement de la maladie. De manière générale, les modifications des histones sont étudiées par des approches biochimiques telles que les immuno-buvardage de type Western ou les méthodes d’immunoprécipitation de la chromatine (ChIP). Cependant, ces approches présentent plusieurs inconvénients telles que le manque de spécificité ou la disponibilité des anticorps, leur coût ou encore la difficulté de les produire et de les valider. Au cours des dernières décennies, la spectrométrie de masse (MS) s’est avérée être une méthode performante pour la caractérisation et la quantification des modifications d’histones. La MS offre de nombreux avantages par rapport aux techniques traditionnelles. Entre autre, elle permet d’effectuer des analyses reproductibles, spécifiques et facilite l’etude d’un large spectre de PTMs en une seule analyse. Dans cette thèse, nous présenterons le développement et l’application de nouveaux outils analytiques pour l’identification et à la quantification des PTMs modifiant les histones. Dans un premier temps, une méthode a été développée pour mesurer les changements d’acétylation spécifiques à certains sites des histones. Cette méthode combine l’analyse des histones intactes et les méthodes de séquençage peptidique afin de déterminer les changements d’acétylation suite à la réaction in vitro par l’histone acétyltransférase (HAT) de levure Rtt109 en présence de ses chaperonnes (Asf1 ou Vps75). Dans un second temps, nous avons développé une méthode d’analyse des peptides isomériques des histones. Cette méthode combine la LC-MS/MS à haute résolution et un nouvel outil informatique appelé Iso-PeptidAce qui permet de déconvoluer les spectres mixtes de peptides isomériques. Nous avons évalué Iso-PeptidAce avec un mélange de peptides synthétiques isomériques. Nous avons également validé les performances de cette approche avec des histones isolées de cellules humaines érythroleucémiques (K562) traitées avec des inhibiteurs d’histones désacétylases (HDACi) utilisés en clinique, et des histones de Saccharomyces cerevisiae liées au facteur d’assemblage de la chromatine (CAF-1) purifiées par chromatographie d’affinité. Enfin, en utilisant la méthode présentée précédemment, nous avons fait une analyse approfondie de la spécificité de plusieurs HATs et HDACs chez Schizosaccharomyces pombe. Nous avons donc déterminé les niveaux d’acétylation d’histones purifiées à partir de cellules contrôles ou de souches mutantes auxquelles il manque une HAT ou HDAC. Notre analyse nous a permis de valider plusieurs cibles connues des HATs et HDACs et d’en identifier de nouvelles. Nos données ont également permis de définir le rôle des différentes HATs et HDACs dans le maintien de l’équilibre d’acétylation des histones. Dans l’ensemble, nous anticipons que les méthodes décrites dans cette thèse permettront de résoudre certains défis rencontrés dans l’étude de la chromatine. De plus, ces données apportent de nouvelles connaissances pour l’élaboration d’études génétiques et biochimiques utilisant S. pombe.

Stops making sense: translational trade-offs and stop codon reassignment

Background Efficient gene expression involves a trade-off between (i) premature termination of protein synthesis; and (ii) readthrough, where the ribosome fails to dissociate at the terminal stop. Sense codons that are similar in sequence to stop codons are more susceptible to nonsense mutation, and are also likely to be more susceptible to transcriptional or translational errors causing premature termination. We therefore expect this trade-off to be influenced by the number of stop codons in the genetic code. Although genetic codes are highly constrained, stop codon number appears to be their most volatile feature. Results In the human genome, codons readily mutable to stops are underrepresented in coding sequences. We construct a simple mathematical model based on the relative likelihoods of premature termination and readthrough. When readthrough occurs, the resultant protein has a tail of amino acid residues incorrectly added to the C-terminus. Our results depend strongly on the number of stop codons in the genetic code. When the code has more stop codons, premature termination is relatively more likely, particularly for longer genes. When the code has fewer stop codons, the length of the tail added by readthrough will, on average, be longer, and thus more deleterious. Comparative analysis of taxa with a range of stop codon numbers suggests that genomes whose code includes more stop codons have shorter coding sequences. Conclusions We suggest that the differing trade-offs presented by alternative genetic codes may result in differences in genome structure. More speculatively, multiple stop codons may mitigate readthrough, counteracting the disadvantage of a higher rate of nonsense mutation. This could help explain the puzzling overrepresentation of stop codons in the canonical genetic code and most variants.

Multiplex assays for biomarker research and clinical application: translational science coming of age

Over the last decade, translational science has come into the focus of academic medicine, and significant intellectual and financial efforts have been made to initiate a multitude of bench-to-bedside projects. The quest for suitable biomarkers that will significantly change clinical practice has become one of the biggest challenges in translational medicine. Quantitative measurement of proteins is a critical step in biomarker discovery. Assessing a large number of potential protein biomarkers in a statistically significant number of samples and controls still constitutes a major technical hurdle. Multiplexed analysis offers significant advantages regarding time, reagent cost, sample requirements and the amount of data that can be generated. The two contemporary approaches in multiplexed and quantitative biomarker validation, antibody-based immunoassays and MS-based multiple (or selected) reaction monitoring, are based on different assay principles and instrument requirements. Both approaches have their own advantages and disadvantages and therefore have complementary roles in the multi-staged biomarker verification and validation process. In this review, we discuss quantitative immunoassay and multiple reaction monitoring/selected reaction monitoring assay principles and development. We also discuss choosing an appropriate platform, judging the performance of assays, obtaining reliable, quantitative results for translational research and clinical applications in the biomarker field.

Reverse-translational biomarker validation of Abnormal Repetitive Behaviors in mice: an illustration of the 4P's modeling approach

The NIMH's new strategic plan, with its emphasis on the "4P's" (Prediction, Pre-emption, Personalization, and Populations) and biomarker-based medicine requires a radical shift in animal modeling methodology. In particular 4P's models will be non-determinant (i.e. disease severity will depend on secondary environmental and genetic factors); and validated by reverse-translation of animal homologues to human biomarkers. A powerful consequence of the biomarker approach is that different closely related disorders have a unique fingerprint of biomarkers. Animals can be validated as a highly specific model of a single disorder by matching this 'fingerprint'; or as a model of a symptom seen in multiple disorders by matching common biomarkers. Here we illustrate this approach with two Abnormal Repetitive Behaviors (ARBs) in mice: stereotypies and barbering (hair pulling). We developed animal versions of the neuropsychological biomarkers that distinguish human ARBs, and tested the fingerprint of the different mouse ARBs. As predicted, the two mouse ARBs were associated with different biomarkers. Both barbering and stereotypy could be discounted as models of OCD (even though they are widely used as such), due to the absence of limbic biomarkers which are characteristic of OCD and hence are necessary for a valid model. Conversely barbering matched the fingerprint of trichotillomania (i.e. selective deficits in set-shifting), suggesting it may be a highly specific model of this disorder. In contrast stereotypies were correlated only with a biomarker (deficits in response shifting) correlated with stereotypies in multiple disorders, suggesting that animal stereotypies model stereotypies in multiple disorders.

Improving outcome after stroke: overcoming the translational roadblock

Stroke poses a massive burden of disease, yet we have few effective therapies. The paucity of therapeutic options stands contrary to intensive research efforts. The failure of these past investments demands a thorough re-examination of the pathophysiology of ischaemic brain injury. Several critical areas hold the key to overcoming the translational roadblock: (1) vascular occlusion: current recanalization strategies have limited effectiveness and may have serious side effects; (2) complexity of stroke pathobiology: therapy must acknowledge the 'Janus-faced' nature of many stroke targets and must identify endogenous neuroprotective and repair mechanisms; (3) inflammation and brain-immune-system interaction: inflammation contributes to lesion expansion, but is also instrumental in lesion containment and repair; stroke outcome is modulated by the interaction of the injured brain with the immune system; (4) regeneration: the potential of the brain for reorganization, plasticity and repair after injury is much greater than previously thought; (5) confounding factors, long-term outcome and predictive modelling. These 5 areas are linked on all levels and therefore need to be tackled by an integrative approach and innovative therapeutic strategies.

Riboregulation in Escherichia coli: DsrA RNA acts by RNA:RNA interactions at multiple loci

DsrA is an 87-nt untranslated RNA that regulates both the global transcriptional silencer and nucleoid protein H-NS and the stationary phase and stress response sigma factor RpoS (σs). We demonstrate that DsrA acts via specific RNA:RNA base pairing interactions at the hns locus to antagonize H-NS translation. We also give evidence that supports a role for RNA:RNA interactions at the rpoS locus to enhance RpoS translation. Negative regulation of hns by DsrA is achieved by the RNA:RNA interaction blocking translation of hns RNA. In contrast, results suggest that positive regulation of rpoS by DsrA occurs by formation of an RNA structure that activates a cis-acting translational operator. Sequences within DsrA complementary to three additional genes, argR, ilvIH, and rbsD, suggest that DsrA is a riboregulator of gene expression that acts coordinately via RNA:RNA interactions at multiple loci.