Coevolving solutions to the shortest common superstring problem

The shortest common superstring (SCS) problem, known to be NP-Complete, seeks the shortest string that contains all strings from a given set. In this paper we compare four approaches for finding solutions to the SCS problem: a standard genetic algorithm, a novel cooperative-coevolutionary algorithm, a benchmark greedy algorithm, and a parallel coevolutionary-greedy approach. We show the coevolutionary approach produces the best results, and discuss directions for future research.     

Follicular dynamics and concentrations of steroids and gonadotropins in lactating cows and nulliparous heifers

Differences in follicular development and circulating hormone concentrations, between lactating cows and nulliparous heifers, that may relate to differences in fertility between the groups, were examined. Multiparous, cyclic, lactating Holstein cows (n=19) and cyclic heifers (n=20) were examined in the winter, during one estrous cycle. The examinations included ultrasound monitoring and daily blood sampling. Distributions of two-wave and three-wave cycles were similar in the two groups: 79 and 21% in cows, 70 and 30% in heifers, respectively. Cycle lengths were shorter by 2.6 days in heifers than in cows, and in two-wave than in three-wave cycles. The ovulatory follicle was smaller in heifers than in cows (13.0+/-0.3 mm versus 16.5+/-0.05 mm). The greater numbers of large follicles in cows than in heifers corresponded well to the higher concentrations of FSH in cows. The duration of dominance of the ovulatory follicle tended to be longer in cows than in heifers. Estradiol concentrations around estrus and the preovulatory LH surge were higher in heifers than in cows (20 versus 9 ng/ml). Progesterone concentrations were higher in heifers than in cows from Day 3 to Day 16 of the cycle. Circulating progesterone did not differ between two-wave and three-wave cycles. The results revealed differences in ovarian follicular dynamics, and in plasma concentrations of steroids and gonadotropins; these may account for the differences in fertility between nulliparous heifers and multiparous lactating cows.     

The ternary complex of Pseudomonas aeruginosa alcohol dehydrogenase with NADH and ethylene glycol

Pseudomonas aeruginosa alcohol dehydrogenase (PaADH; ADH, EC 1.1.1.1) catalyzes the reversible oxidation of primary and secondary alcohols to the corresponding aldehydes and ketones, using NAD as coenzyme. We crystallized the ternary complex of PaADH with its coenzyme and a substrate molecule and determined its structure at a resolution of 2.3 A, using the molecular replacement method. The PaADH tetramer comprises four identical chains of 342 amino acid residues each and obeys ~222-point symmetry. The PaADH monomer is structurally similar to alcohol dehydrogenase monomers from vertebrates, archaea, and bacteria. The stabilization of the ternary complex of PaADH, the coenzyme, and the poor substrate ethylene glycol (k(cat) = 4.5 sec(-1); Km > 200 mM) was due to the blocked exit of the coenzyme in the crystalline state, combined with a high (2.5 M) concentration of the substrate. The structure of the ternary complex presents the precise geometry of the Zn coordination complex, the proton-shuttling system, and the hydride transfer path. The ternary complex structure also suggests that the low efficiency of ethylene glycol as a substrate results from the presence of a second hydroxyl group in this molecule.     

TRACTS: A program to map oligopurine.oligopyrimidine and other binary DNA tracts

A program to map the locations and frequencies of DNA tracts composed of only two bases ('Binary DNA') is described. The program, TRACTS (URL http://bioportal.weizmann.ac.il/tracts/tracts.html and/or http://bip.weizmann.ac.il/miwbin/servers/tracts) is of interest because long tracts composed of only two bases are highly over-represented in most genomes. In eukaryotes, oligopurine.oligopyrimidine tracts ('R.Y tracts') are found in the highest excess. In prokaryotes, W tracts predominate (A,T 'rich'). A pre-program, ANEX, parses database annotation files of GenBank and EMBL, to produce a convenient one-line list of every gene (exon, intron) in a genome. The main unit lists and analyzes tracts of the three possible binary pairs (R.Y, K.M and S;W). As an example, the results of R.Y tract mapping of mammalian gene p53 is described.     

The methyl donor S-Adenosylmethionine inhibits active demethylation of DNA: a candidate novel mechanism for the pharmacological effects of S-Adenosylmethionine

S-Adenosylmethionine (AdoMet) is the methyl donor of numerous methylation reactions. The current model is that an increased concentration of AdoMet stimulates DNA methyltransferase reactions, triggering hypermethylation and protecting the genome against global hypomethylation, a hallmark of cancer. Using an assay of active demethylation in HEK 293 cells, we show that AdoMet inhibits active demethylation and expression of an ectopically methylated CMV-GFP (green fluorescent protein) plasmid in a dose-dependent manner. The inhibition of GFP expression is specific to methylated GFP; AdoMet does not inhibit an identical but unmethylated CMV-GFP plasmid. S-Adenosylhomocysteine (AdoHcy), the product of methyltransferase reactions utilizing AdoMet does not inhibit demethylation or expression of CMV-GFP. In vitro, AdoMet but not AdoHcy inhibits methylated DNA-binding protein 2/DNA demethylase as well as endogenous demethylase activity extracted from HEK 293, suggesting that AdoMet directly inhibits demethylase activity, and that the methyl residue on AdoMet is required for its interaction with demethylase. Taken together, our data support an alternative mechanism of action for AdoMet as an inhibitor of intracellular demethylase activity, which results in hypermethylation of DNA.     

Expression and characterization of recombinant human UDP-glucuronosyltransferases (UGTs). UGT1A9 is more resistant to detergent inhibition than other UGTs and was purified as an active dimeric enzyme

Eight human liver UDP-glucuronosyltransferases (UGTs) were expressed in baculovirus-infected insect cells as fusion proteins carrying a short C-terminal extension that ends with 6 histidine residues (His tag). The activity of recombinant UGT1A1, UGT1A3, UGT1A4, UGT1A6, UGT2B4, UGT2B7, and UGT2B15 was almost fully inhibited by 0.2% Triton X-100. In the case of UGT1A9, however, glucuronidation of alpha-naphthol and scopoletin was resistant to such inhibition, whereas glucuronidation of entacapone and several other aglycones was sensitive. His-tagged UGT1A9 was purified by immobilized metal-chelating chromatography (IMAC). Purified UGT1A9 glucuronidated scopoletin at a high rate, whereas its glucuronidation activity toward entacapone was low and largely dependent on phospholipid addition. Recombinant UGT1A9 in which the His tag was replaced by hemagglutinin antigenic peptide (HA tag) was also prepared. Insect cells were co-infected with baculoviruses encoding both HA-tagged and His-tagged UGT1A9. Membranes from the co-infected cells, or a mixture of membranes from separately infected cells, were subjected to detergent extraction and IMAC, and the resulting fractions were analyzed for the presence of each type of UGT1A9 using tag-specific antibodies. In the case of separate infection, the HA-tagged UGT1A9 did not bind to the column. When co-infected with His-tagged UGT1A9, however, part of the HA-tagged enzyme was bound to the column and was eluted by imidazole concentration gradient together with the His-tagged UGT1A9, suggesting the formation of stable dimers that contain one His-tagged and one HA-tagged UGT1A9 monomers.     

Hyperforin inhibits vesicular uptake of monoamines by dissipating pH gradient across synaptic vesicle membrane

Extracts of Hypericum perforatum (St. John's wort) have antidepressant properties in depressed patients and exert antidepressant-like action in laboratory animals. The phloroglucinol derivative hyperforin has become a topic of interest, as this Hypericum component is a potent inhibitor of monoamines reuptake. The molecular mechanism by which hyperforin inhibits monoamines uptake is yet unclear. In the present study we try to clarify the mechanism by which hyperforin inhibits the synaptic vesicle transport of monoamines. The pH gradient across the synaptic vesicle membrane, induced by vacuolar type H(+)-ATPase, is the major driving force for vesicular monoamines uptake and storage. We suggest that hyperforin, like the protonophore FCCP, dissipates an existing Delta pH generated by an efflux of inwardly pumped protons. Proton transport was measured by acridine orange fluorescence quenching. Adding Mg-ATP to a medium containing 130 mM KCl and synaptic vesicles caused an immediate decrease in fluorescence of acridine orange and the addition of 1 microM FCCP abolished this effect. H(+)-ATPase dependent proton pumping was inhibited by hyperforin in a dose dependent manner (IC(50) = 1.9 x 10(-7) M). Hyperforin acted similarly to the protonophore FCCP, abolishing the ATP induced fluorescence quenching (IC(50) = 4.3 x 10(-7) M). Hyperforin and FCCP had similar potencies for inhibiting rat brain synaptosomal uptake of [3H]monoamines as well as vesicular monoamine uptake. The efflux of [3H]5HT from synaptic vesicles was sensitive to both drugs, thus 50% of preloaded [3H]5HT was released in the presence of 2.1 x 10(-7) M FCCP and 4 x 10(-7) M hyperforin. The effect of hyperforin on the pH gradient in synaptic vesicle membrane may explain its inhibitory effect on monoamines uptake, but could only partially explain its antidepressant properties.     

Effect of chlorhexidine on molecular weight distribution of fructans produced by fructosyltransferase in solution and immobilized on surface

The effect of chlorhexidine (CHX), a potent antibacterial agent, was tested on the molecular weight distribution (MWD) of fructans synthesized by cell-free fructosyltransferase (FTF) in solution in comparison to FTF immobilized onto hydroxyapatite (HA). Size-exclusion chromatography (SEC) analysis has shown that cell-free FTF, both in solution and immobilized on HA, produces both low MW (1.9-2.2 kDa) and high MW (913-1047 kDa) fructans. CHX at a concentration of 0.02% altered the MWD of the fructans by reducing the polydispersity ratio and changing the MWD of the fructans synthesized both by immobilized FTF and by FTF in solution. These changes of the fructans in the presence of CHX adds a new prospective to the anticaries effect of CHX in addition to its antibacterial properties.     

Coordinate induction of glutathione biosynthesis and glutathione-metabolizing enzymes is correlated with salt tolerance in tomato

The acclimation of reduced glutathione (GSH) biosynthesis and GSH-utilizing enzymes to salt stress was studied in two tomato species that differ in stress tolerance. Salt increased GSH content and GSH:GSSG (oxidized glutathione) ratio in oxidative stress-tolerant Lycopersicon pennellii (Lpa) but not in Lycopersicon esculentum (Lem). These changes were associated with salt-induced upregulation of gamma-glutamylcysteine synthetase protein, an effect which was prevented by preincubation with buthionine sulfoximine. Salt treatment induced glutathione peroxidase and glutathione-S-transferase but not glutathione reductase activities in Lpa. These results suggest a mechanism of coordinate upregulation of synthesis and metabolism of GSH in Lpa, that is absent from Lem.