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.     

Production and purification of melanoma gp100 antigen and polyclonal antibodies

gp100 is a melanoma-associated antigen found to carry immunogenic epitopes that can induce a CTL response against tumor cells. Production and purification of large quantities of this polypeptide may be important in the context of diagnosis and vaccinating against melanoma. To overcome the hydrophobic nature of gp100, we cloned and expressed only a part of the protein, and obtained a hydrophilic recombinant polypeptide (HR-gp100) that contained most of the immunogenic peptides. High yield was achieved in an Escherichia coli expression system. The protein was purified by AKTA Prime using anionic-columns. Polyclonal antibodies developed in chicken against HR-gp100 were efficient at detecting gp100 in melanoma cells, as determined by Western blot analysis and by immunohistochemistry. HR-gp100 can be used to develop a vaccine against melanoma. Antibodies to HR-gp100 may be used to detect tumors of melanocytic origin or to determine the level of gp100 expression in tumors prior to immunotherapy with the protein or one of its peptides.     

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.     

Phosphorylation-dependent regulation of Kv2.1 Channel activity at tyrosine 124 by Src and by protein-tyrosine phosphatase epsilon

Voltage-gated potassium (Kv) channels are a complex and heterogeneous family of proteins that play major roles in brain and cardiac excitability. Although Kv channels are activated by changes in cell membrane potential, tyrosine phosphorylation of channel subunits can modulate the extent of channel activation by depolarization. We have previously shown that dephosphorylation of Kv2.1 by the nonreceptor-type tyrosine phosphatase PTPepsilon (cyt-PTPepsilon) down-regulates channel activity and counters its phosphorylation and up-regulation by Src or Fyn. In the present study, we identify tyrosine 124 within the T1 cytosolic domain of Kv2.1 as a target site for the activities of Src and cyt-PTPepsilon. Tyr(124) is phosphorylated by Src in vitro; in whole cells, Y124F Kv2.1 is significantly less phosphorylated by Src and loses most of its ability to bind the D245A substrate-trapping mutant of cyt-PTPepsilon. Phosphorylation of Tyr(124) is critical for Src-mediated up-regulation of Kv2.1 channel activity, since Y124F Kv2.1-mediated K(+) currents are only marginally up-regulated by Src, in contrast with a 3-fold up-regulation of wild-type Kv2.1 channels by the kinase. Other properties of Kv2.1, such as expression levels, subcellular localization, and voltage dependence of channel activation, are unchanged in Y124F Kv2.1, indicating that the effects of the Y124F mutation are specific. Together, these results indicate that Tyr(124) is a significant site at which the mutually antagonistic activities of Src and cyt-PTPepsilon affect Kv2.1 phosphorylation and activity.     

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.