On the cavity method for decimated random constraint satisfaction problems and the analysis of belief propagation guided decimation algorithms

We introduce a version of the cavity method for diluted mean-field spin models that allows the computation of thermodynamic quantities similar to the Franz-Parisi quenched potential in sparse random graph models. This method is developed in the particular case of partially decimated random constraint satisfaction problems. This allows to develop a theoretical understanding of a class of algorithms for solving constraint satisfaction problems, in which elementary degrees of freedom are sequentially assigned according to the results of a message passing procedure (belief-propagation). We confront this theoretical analysis to the results of extensive numerical simulations.Comment: 32 pages, 24 figure

Assay strategies for the discovery and validation of therapeutics targeting <i>Brugia pahangi</i> Hsp90

The chemotherapy of lymphatic filariasis relies upon drugs such as diethylcarbamazine and ivermectin that largely target the microfilarial stages of the parasite, necessitating continued treatment over the long reproductive life span of the adult worm. The identification of compounds that target adult worms has been a long-term goal of WHO. Here we describe a fluorescence polarization assay for the identification of compounds that target Hsp90 in adult filarial worms. The assay was originally developed to identify inhibitors of Hsp90 in tumor cells, and relies upon the ability of small molecules to inhibit the binding of fluorescently labelled geldanamycin to Hsp90. We demonstrate that the assay works well with soluble extracts of Brugia, while extracts of the free-living nematode C. elegans fail to bind the probe, in agreement with data from other experiments. The assay was validated using known inhibitors of Hsp90 that compete with geldanamycin for binding to Hsp90, including members of the synthetic purine-scaffold series of compounds. The efficacy of some of these compounds against adult worms was confirmed in vitro. Moreover, the assay is sufficiently sensitive to differentiate between binding of purine-scaffold compounds to human and Brugia Hsp90. The assay is suitable for high-throughput screening and provides the first example of a format with the potential to identify novel inhibitors of Hsp90 in filarial worms and in other parasitic species where Hsp90 may be a target

Discovery and validation of small-molecule heat-shock protein 90 inhibitors through multimodality molecular imaging in living subjects

Up-regulation of the folding machinery of the heat-shock protein 90 (Hsp90) chaperone protein is crucial for cancer progression. The two Hsp90 isoforms (α and β) play different roles in response to chemotherapy. To identify isoform-selective inhibitors of Hsp90(α/β)/cochaperone p23 interactions, we developed a dual-luciferase (Renilla and Firefly) reporter system for high-throughput screening (HTS) and monitoring the efficacy of Hsp90 inhibitors in cell culture and live mice. HTS of a 30,176 small-molecule chemical library in cell culture identified a compound, N-(5-methylisoxazol-3-yl)-2-[4-(thiophen-2-yl)-6-(trifluoromethyl)pyrimidin-2-ylthio]acetamide (CP9), that binds to Hsp90(α/β) and displays characteristics of Hsp90 inhibitors, i.e., degradation of Hsp90 client proteins and inhibition of cell proliferation, glucose metabolism, and thymidine kinase activity, in multiple cancer cell lines. The efficacy of CP9 in disrupting Hsp90(α/β)/p23 interactions and cell proliferation in tumor xenografts was evaluated by non-invasive, repetitive Renilla luciferase and Firefly luciferase imaging, respectively. At 38 h posttreatment (80 mg/kg × 3, i.p.), CP9 led to selective disruption of Hsp90α/p23 as compared with Hsp90β/p23 interactions. Small-animal PET/CT in the same cohort of mice showed that CP9 treatment (43 h) led to a 40% decrease in 18F-fluorodeoxyglucose uptake in tumors relative to carrier control-treated mice. However, CP9 did not lead to significant degradation of Hsp90 client proteins in tumors. We performed a structural activity relationship study with 62 analogs of CP9 and identified A17 as the lead compound that outperformed CP9 in inhibiting Hsp90(α/β)/p23 interactions in cell culture. Our efforts demonstrated the power of coupling of HTS with multimodality molecular imaging and led to identification of Hsp90 inhibitors

Sophisticated Framework between Cell Cycle Arrest and Apoptosis Induction Based on p53 Dynamics

The tumor suppressor, p53, regulates several gene expressions that are related to the DNA repair protein, cell cycle arrest and apoptosis induction, which activates the implementation of both cell cycle arrest and induction of apoptosis. However, it is not clear how p53 specifically regulates the implementation of these functions. By applying several well-known kinetic mathematical models, we constructed a novel model that described the influence that DNA damage has on the implementation of both the G2/M phase cell cycle arrest and the intrinsic apoptosis induction via its activation of the p53 synthesis process. The model, which consisted of 32 dependent variables and 115 kinetic parameters, was used to examine interference by DNA damage in the implementation of both G2/M phase cell cycle arrest and intrinsic apoptosis induction. A low DNA damage promoted slightly the synthesis of p53, which showed a sigmoidal behavior with time. In contrast, in the case of a high DNA damage, the p53 showed an oscillation behavior with time. Regardless of the DNA damage level, there were delays in the G2/M progression. The intrinsic apoptosis was only induced in situations where grave DNA damage produced an oscillation of p53. In addition, to wreck the equilibrium between Bcl-2 and Bax the induction of apoptosis required an extreme activation of p53 produced by the oscillation dynamics, and was only implemented after the release of the G2/M phase arrest. When the p53 oscillation is observed, there is possibility that the cell implements the apoptosis induction. Moreover, in contrast to the cell cycle arrest system, the apoptosis induction system is responsible for safeguarding the system that suppresses malignant transformations. The results of these experiments will be useful in the future for elucidating of the dominant factors that determine the cell fate such as normal cell cycles, cell cycle arrest and apoptosis

Catalytic Mechanism of Bacteriophage T4 Rad50 ATP Hydrolysis

Spontaneous double-strand breaks (DSBs) are one of the most deleterious forms of DNA damage, and their improper repair can lead to cellular dysfunction. The Mre11 and Rad50 proteins, a nuclease and an ATPase, respectively, form a well-conserved complex that is involved in the initial processing of DSBs. Here we examine the kinetic and catalytic mechanism of ATP hydrolysis by T4 Rad50 (gp46) in the presence and absence of Mre11 (gp47) and DNA. Single-turnover and pre-steady state kinetics on the wild-type protein indicate that the rate-limiting step for Rad50, the MR complex, and the MR-DNA complex is either chemistry or a conformational change prior to catalysis. Pre-steady state product release kinetics, coupled with viscosity steady state kinetics, also supports that the binding of DNA to the MR complex does not alter the rate-limiting step. The lack of a positive deuterium solvent isotope effect for the wild type and several active site mutants, combined with pH–rate profiles, implies that chemistry is rate-limiting and the ATPase mechanism proceeds via an asymmetric, dissociative-like transition state. Mutation of the Walker A/B and H-loop residues also affects the allosteric communication between Rad50 active sites, suggesting possible routes for cooperativity between the ATP active sites

Glutamine Acts as a Neuroprotectant against DNA Damage, Beta-Amyloid and H2O2-Induced Stress

Glutamine is the most abundant free amino acid in the human blood stream and is ‘conditionally essential’ to cells. Its intracellular levels are regulated both by the uptake of extracellular glutamine via specific transport systems and by its intracellular synthesis by glutamine synthetase (GS). Adding to the regulatory complexity, when extracellular glutamine is reduced GS protein levels rise. Unfortunately, this excess GS can be maladaptive. GS overexpression is neurotoxic especially if the cells are in a low-glutamine medium. Similarly, in low glutamine, the levels of multiple stress response proteins are reduced rendering cells hypersensitive to H2O2, zinc salts and DNA damage. These altered responses may have particular relevance to neurodegenerative diseases of aging. GS activity and glutamine levels are lower in the Alzheimer's disease (AD) brain, and a fraction of AD hippocampal neurons have dramatically increased GS levels compared with control subjects. We validated the importance of these observations by showing that raising glutamine levels in the medium protects cultured neuronal cells against the amyloid peptide, Aβ. Further, a 10-day course of dietary glutamine supplementation reduced inflammation-induced neuronal cell cycle activation, tau phosphorylation and ATM-activation in two different mouse models of familial AD while raising the levels of two synaptic proteins, VAMP2 and synaptophysin. Together, our observations suggest that healthy neuronal cells require both intracellular and extracellular glutamine, and that the neuroprotective effects of glutamine supplementation may prove beneficial in the treatment of AD

Modeling Inhomogeneous DNA Replication Kinetics

In eukaryotic organisms, DNA replication is initiated at a series of chromosomal locations called origins, where replication forks are assembled proceeding bidirectionally to replicate the genome. The distribution and firing rate of these origins, in conjunction with the velocity at which forks progress, dictate the program of the replication process. Previous attempts at modeling DNA replication in eukaryotes have focused on cases where the firing rate and the velocity of replication forks are homogeneous, or uniform, across the genome. However, it is now known that there are large variations in origin activity along the genome and variations in fork velocities can also take place. Here, we generalize previous approaches to modeling replication, to allow for arbitrary spatial variation of initiation rates and fork velocities. We derive rate equations for left- and right-moving forks and for replication probability over time that can be solved numerically to obtain the mean-field replication program. This method accurately reproduces the results of DNA replication simulation. We also successfully adapted our approach to the inverse problem of fitting measurements of DNA replication performed on single DNA molecules. Since such measurements are performed on specified portion of the genome, the examined DNA molecules may be replicated by forks that originate either within the studied molecule or outside of it. This problem was solved by using an effective flux of incoming replication forks at the model boundaries to represent the origin activity outside the studied region. Using this approach, we show that reliable inferences can be made about the replication of specific portions of the genome even if the amount of data that can be obtained from single-molecule experiments is generally limited

Age Related Changes in NAD+ Metabolism Oxidative Stress and Sirt1 Activity in Wistar Rats

The cofactor nicotinamide adenine dinucleotide (NAD+) has emerged as a key regulator of metabolism, stress resistance and longevity. Apart from its role as an important redox carrier, NAD+ also serves as the sole substrate for NAD-dependent enzymes, including poly(ADP-ribose) polymerase (PARP), an important DNA nick sensor, and NAD-dependent histone deacetylases, Sirtuins which play an important role in a wide variety of processes, including senescence, apoptosis, differentiation, and aging. We examined the effect of aging on intracellular NAD+ metabolism in the whole heart, lung, liver and kidney of female wistar rats. Our results are the first to show a significant decline in intracellular NAD+ levels and NAD∶NADH ratio in all organs by middle age (i.e.12 months) compared to young (i.e. 3 month old) rats. These changes in [NAD(H)] occurred in parallel with an increase in lipid peroxidation and protein carbonyls (o- and m- tyrosine) formation and decline in total antioxidant capacity in these organs. An age dependent increase in DNA damage (phosphorylated H2AX) was also observed in these same organs. Decreased Sirt1 activity and increased acetylated p53 were observed in organ tissues in parallel with the drop in NAD+ and moderate over-expression of Sirt1 protein. Reduced mitochondrial activity of complex I–IV was also observed in aging animals, impacting both redox status and ATP production. The strong positive correlation observed between DNA damage associated NAD+ depletion and Sirt1 activity suggests that adequate NAD+ concentrations may be an important longevity assurance factor

H2AX phosphorylation screen of cells from radiosensitive cancer patients reveals a novel DNA double-strand break repair cellular phenotype

BACKGROUND: About 1-5% of cancer patients suffer from significant normal tissue reactions as a result of radiotherapy (RT). It is not possible at this time to predict how most patients' normal tissues will respond to RT. DNA repair dysfunction is implicated in sensitivity to RT particularly in genes that mediate the repair of DNA double-strand breaks (DSBs). Phosphorylation of histone H2AX (phosphorylated molecules are known as gammaH2AX) occurs rapidly in response to DNA DSBs, and, among its other roles, contributes to repair protein recruitment to these damaged sites. Mammalian cell lines have also been crucial in facilitating the successful cloning of many DNA DSB repair genes; yet, very few mutant cell lines exist for non-syndromic clinical radiosensitivity (RS).\ud \ud METHODS: Here, we survey DNA DSB induction and repair in whole cells from RS patients, as revealed by gammaH2AX foci assays, as potential predictive markers of clinical radiation response.\ud \ud RESULTS: With one exception, both DNA focus induction and repair in cell lines from RS patients were comparable with controls. Using gammaH2AX foci assays, we identified a RS cancer patient cell line with a novel ionising radiation-induced DNA DSB repair defect; these data were confirmed by an independent DNA DSB repair assay.\ud \ud CONCLUSION: gammaH2AX focus measurement has limited scope as a pre-RT predictive assay in lymphoblast cell lines from RT patients; however, the assay can successfully identify novel DNA DSB repair-defective patient cell lines, thus potentially facilitating the discovery of novel constitutional contributions to clinical RS

Explaining oscillations and variability in the p53-Mdm2 system

<p>Abstract</p> <p>Background</p> <p>In individual living cells p53 has been found to be expressed in a series of discrete pulses after DNA damage. Its negative regulator Mdm2 also demonstrates oscillatory behaviour. Attempts have been made recently to explain this behaviour by mathematical models but these have not addressed explicit molecular mechanisms. We describe two stochastic mechanistic models of the p53/Mdm2 circuit and show that sustained oscillations result directly from the key biological features, without assuming complicated mathematical functions or requiring more than one feedback loop. Each model examines a different mechanism for providing a negative feedback loop which results in p53 activation after DNA damage. The first model (ARF model) looks at the mechanism of p14^ARFwhich sequesters Mdm2 and leads to stabilisation of p53. The second model (ATM model) examines the mechanism of ATM activation which leads to phosphorylation of both p53 and Mdm2 and increased degradation of Mdm2, which again results in p53 stabilisation. The models can readily be modified as further information becomes available, and linked to other models of cellular ageing.</p> <p>Results</p> <p>The ARF model is robust to changes in its parameters and predicts undamped oscillations after DNA damage so long as the signal persists. It also predicts that if there is a gradual accumulation of DNA damage, such as may occur in ageing, oscillations break out once a threshold level of damage is acquired. The ATM model requires an additional step for p53 synthesis for sustained oscillations to develop. The ATM model shows much more variability in the oscillatory behaviour and this variability is observed over a wide range of parameter values. This may account for the large variability seen in the experimental data which so far has examined ARF negative cells.</p> <p>Conclusion</p> <p>The models predict more regular oscillations if ARF is present and suggest the need for further experiments in ARF positive cells to test these predictions. Our work illustrates the importance of systems biology approaches to understanding the complex role of p53 in both ageing and cancer.</p