Relaxation Labeling with Learning Automata

Relaxation labeling processes are a class of mechanisms that solve the problem of assigning labels to objects in a manner that is consistent with respect to some domain-specific constraints. We reformulate this using the model of a team of learning automata interacting with an environment or a high-level critic that gives noisy responses as to the consistency of a tentative labeling selected by the automata. This results in an iterative linear algorithm that is itself probabilistic. Using an explicit definition of consistency we give a complete analysis of this probabilistic relaxation process using weak convergence results for stochastic algorithms. Our model can accommodate a range of uncertainties in the compatibility functions. We prove a local convergence result and show that the point of convergence depends both on the initial labeling and the constraints. The algorithm is implementable in a highly parallel fashion.

Effect of lipopolysaccharide on alteration of phospholipids and their fatty acid composition in spleen and thymus by in vitro metabolic labeling

Lipopolysaccharide (LPS) is an endotoxin, a potent stimulator of immune response and induction of LPS leads to acute lung injury (ALI)/acute respiratory distress syndrome (ARDS). ARDS is a life-threatening disease worldwide with a high mortality rate. The immunological effect of LPS with spleen and thymus is well documented; however the impact on membrane phospholipid during endotoxemia has not yet been studied. Hence we aimed to investigate the influence of LPS on spleen and thymus phospholipid and fatty acid composition by 32P]orthophosphate labeling in rats. The in vitro labeling was carried out with phosphate-free medium (saline). Time course, LPS concentration-dependent, pre- and post-labeling with LPS and fatty acid analysis of phospholipid were performed. Labeling studies showed that 50 mu g LPS specifically altered the major phospholipids, phosphatidylcholine and phosphatidylglycerol in spleen and phosphatidylcholine in thymus. Fatty acid analysis showed a marked alteration of unsaturated fatty acids/saturated fatty acids in spleen and thymus leading to immune impairment via the fatty acid remodeling pathway. Our present in vitro lipid metabolic labeling study could open up new vistas for exploring LPS-induced immune impairment in spleen and thymus, as well as the underlying mechanism.

Cluster labeling for multilingual scatter/gather using comparable corpora

Scatter/Gather systems are increasingly becoming useful in browsing document corpora. Usability of the present-day systems are restricted to monolingual corpora, and their methods for clustering and labeling do not easily extend to the multilingual setting, especially in the absence of dictionaries/machine translation. In this paper, we study the cluster labeling problem for multilingual corpora in the absence of machine translation, but using comparable corpora. Using a variational approach, we show that multilingual topic models can effectively handle the cluster labeling problem, which in turn allows us to design a novel Scatter/Gather system ShoBha. Experimental results on three datasets, namely the Canadian Hansards corpus, the entire overlapping Wikipedia of English, Hindi and Bengali articles, and a trilingual news corpus containing 41,000 articles, confirm the utility of the proposed system.

Differential binding of ppGpp and pppGpp to E-coli RNA polymerase: photo-labeling and mass spectral studies

(p) ppGpp, a secondary messenger, is induced under stress and shows pleiotropic response. It binds to RNA polymerase and regulates transcription in Escherichia coli. More than 25 years have passed since the first discovery was made on the direct interaction of ppGpp with E. coli RNA polymerase. Several lines of evidence suggest different modes of ppGpp binding to the enzyme. Earlier cross-linking experiments suggested that the beta-subunit of RNA polymerase is the preferred site for ppGpp, whereas recent crystallographic studies pinpoint the interface of beta'/omega-subunits as the site of action. With an aim to validate the binding domain and to follow whether tetra-and pentaphosphate guanosines have different location on RNA polymerase, this work was initiated. RNA polymerase was photo-labeled with 8-azido-ppGpp/8-azido-pppGpp, and the product was digested with trypsin and subjected to mass spectrometry analysis. We observed three new peptides in the trypsin digest of the RNA polymerase labeled with 8-azido-ppGpp, of which two peptides correspond to the same pocket on beta'-subunit as predicted by X-ray structural analysis, whereas the third peptide was mapped on the beta-subunit. In the case of 8-azido-pppGpp-labeled RNA polymerase, we have found only one cross-linked peptide from the beta'-subunit. However, we were unable to identify any binding site of pppGpp on the beta-subunit. Interestingly, we observed that pppGpp at high concentration competes out ppGpp bound to RNA polymerase more efficiently, whereas ppGpp cannot titrate out pppGpp. The competition between tetraphosphate guanosine and pentaphosphate guanosine for E. coli RNA polymerase was followed by gel-based assay as well as by a new method known as DRaCALA assay.

Click Chemistry Inspired Synthesis of Novel Ferrocenyl-Substituted Amino Acids or Peptides

This work reports on the synthesis of a wide range of ferrocenyl-substituted amino acids and peptides in excellent yield. Conjugation is established via copper-catalyzed 1,3-dipolar cycloaddition. Two complementary strategies were employed for conjugation, one involving cycloaddition of amino acid derived azides with ethynyl ferrocene 1 and the other involves cycloaddition between amino acid derived alkynes with ferrocene-derived azides 2 and 3. Labeling of amino acids at multiple sites with ferrocene is discussed. A new route to 1,1'-unsymmetrically substituted ferrocene conjugates is reported. A novel ferrocenophane 19 is accessed via bimolecular condensation of amino acid derived bis-alkyne 9b with the azide 2. The electrochemical behavior of some selected ferrocene conjugates has been studied by cyclic voltammetry.

Role of heme in the synthesis of cytochrome c oxidase in Neurospora crassa

The role of heme in the synthesis of cytochrome c oxidase has been investigated in the mold Neurospora crassa. Iron-deficient cultures of the mold have low levels of cytochrome oxidase and delta-aminolevulinate dehydratase, the latter being the rate-limiting enzyme of the heme-biosynthetic pathway in this organism. Addition of iron to the iron-deficient cultures results in an immediate increase in the levels of delta-aminolevulinate dehydratase followed by an increase in the rate of heme synthesis and cytochrome oxidase levels. The rate of precursor labeling of the mitochondrial subunits of cytochrome oxidase is decreased preferentially under conditions of iron deficiency and addition of iron corrects this picture. Exogenous hemin addition which prevents iron-mediated induction of delta-aminolevulinate dehydratase also inhibits the increase in the activity of cytochrome oxidase and the enhanced precursor labeling of the mitochondrial subunits of cytochrome oxidase. Protein synthesis on mitoribosomes measured in vivo and in vitro is decreased under conditions of heme deficiency. Hemin addition in vitro to mitochondrial lysates prepared from heme-deficient mycelia restores a near normal rate of protein synthesis. It is concluded that heme is required for the optimal rate of translation on mitoribosomes.

Graphical simulation of Petri Nets

An interactive graphics package for modeling with Petri Nets has been implemented. It uses the VT-11 graphics terminal supported on the PDP-11/35 computer to draw, execute, analyze, edit and redraw a Petri Net. Each of the above mentioned tasks can be performed by selecting appropriate items from a menu displayed on the screen. Petri Nets with a reasonably large number of nodes can be created and analyzed using this package. The number of nodes supported may be increased by making simple changes in the program. Being interactive, the program seeks information from the user after displaying appropriate messages on the terminal. After completing the Petri Net, it may be executed step by step and the changes in the number of tokens may be observed on the screen, at each place. Some properties of Petri Nets like safety, boundedness, conservation and redundancy can be checked using this package. This package can be used very effectively for modeling asynchronous (concurrent) systems with Petri Nets and simulating the model by “graphical execution.”

Identification and Characterization of a Novel Deoxyhypusine Synthase in Leishmania donovani

Deoxyhypusine synthase, an NAD(+)-dependent enzyme, catalyzes the first step in the post-translational synthesis of an unusual amino acid, hypusine (N-epsilon-(4-amino-2-hydroxybutyl)lysine), in the eukaryotic initiation factor 5A precursor protein. Two putative deoxyhypusine synthase (DHS) sequences have been identified in the Leishmania donovani genome, which are present on chromosomes 20: DHSL20 (DHS-like gene from chromosome 20) and DHS34 (DHS from chromosome 34). Although both sequences exhibit an overall conservation of key residues, DHSL20 protein lacks a critical lysine residue, and the recombinant protein showed no DHS activity in vitro. However, DHS34 contains the critical lysine residue, and the recombinant DHS34 effectively catalyzed deoxyhypusine synthesis. Furthermore, in vivo labeling confirmed that hypusination of eukaryotic initiation factor 5A occurs in intact Leishmania parasites. Interestingly, the DHS34 is much longer, with 601 amino acids, compared with the human DHS enzyme (369 amino acids) and contains several unique insertions. To study the physiological role of DHS34 in Leishmania, gene deletion mutations were attempted via targeted gene replacement. However, chromosomal null mutants of DHS34 could only be obtained in the presence of a DHS34-containing episome. The present data provide evidence that DHS34 is essential for L. donovani and that structural differences in the human and leishmanial DHS enzyme may be exploited for designing selective inhibitors against the parasite.

Performance of RT-PCR-ELISA for the detection of peste des petits ruminants virus

A highly sensitive and specific reverse transcription polymerase chain reaction enzyme linked immunosorbent assay (RT-PCR-ELISA) was developed for the objective detection of nucleoprotein (N) gene of peste des petits ruminants (PPR) virus from field outbreaks or experimentally infected sheep. Two primers (IndF and Np4) and one probe (Sp3) available or designed for the amplification/probing of the 'N' gene of PPR virus, were chosen for labeling and use in RT-PCR-ELISA based on highest analytical sensitivity of detection of infective virus or N-gene containing recombinant plasmid, higher nucleotide homology at the primer binding sites of the 'N' gene sequences available and the ability to amplify PPR viral genome from different sources of samples. RT-PCR was performed with unlabeled IndF and Np4 digoxigenin labeled primers followed by a microplate hybridization probe reaction with biotin labeled Sp3 probe. RT-PCR-ELISA was found to be 10-fold more sensitive than the conventional RT-PCR followed by agarose gel based detection of PCR product. Based on the Mean (mean +/- 3S.D.) optical density (OD) values of 47 RT-PCR negative samples, OD values above 0.306 were considered positive in RT-PCR-ELISA. A total of 82 oculo-nasal swabs and tissue samples from suspected PPR cases were analyzed by RT-PCR and RT-PCR-ELISA, which revealed 54.87 and 58.54% positivity, respectively. From an experimentally infected sheep, both RT-PCR and RT-PCR-ELISA could detect the virus from 6 days post-infection up to 9 days in oculo-nasal swabs. On post-mortem, PPR viral genome was detected in spleen, lymph node, lung, heart and liver. The correlation co-efficient between RT-PCR-ELISA OD values and either TCID50 of virus or molecules of DNA was 0.622 and 0.657, respectively. The advantages of RT-PCR-ELISA over the conventional agarose gel based detection of RT-PCR products are discussed. (c) 2006 Elsevier B.V. All rights reserved.

Sequencing of T-superfamily conotoxins from Conus virgo: Pyroglutamic acid identification and disulfide arrangement by MALDI mass spectrometry

De novo mass spectrometric sequencing of two Conus peptides, Vi1359 and Vi1361, from the vermivorous cone snail Conus virgo, found off the southern Indian coast, is presented. The peptides, whose masses differ only by 2 Da, possess two disulfide bonds and an amidated C-terminus. Simple chemical modifications and enzymatic cleavage coupled with matrix assisted laser desorption ionization (MALDI) mass spectrometric analysis aided in establishing the sequences of Vi1359, ZCCITIPECCRI-NH2, and Vi1361, ZCCPTMPECCRI-NH2, Which differ only at residues 4 and 6 (Z = pyroglutamic acid). The presence of the pyroglutamyl residue at the N-terminus was unambiguously identified by chemical hydrolysis of the cyclic amide, followed by esterification. The presence of Ile residues in both the peptides was confirmed from high-energy collision induced dissociation (CID) studies, using the observation Of W-n- and d(n)-ions as a diagnostic. Differential cysteine labeling, in conjunction with MALDI-MS/MS, permitted establishment of disulfide connectivity in both peptides as Cys2-Cys9 and Cys3-Cys10. The cysteine pattern clearly reveals that the peptides belong to the class of T-superfamily conotoxins, in particular the T-1 superfamily.

An SIMD machine for low-level vision

This paper presents an SIMD machine which has been tuned to execute low-level vision algorithms employing the relaxation labeling paradigm. Novel features of the design include: 1. (1) a communication scheme capable of window accessing under a single instruction. 2. (2) flexible I/O instructions to load overlapped data segments; and 3. (3) data-conditional instructions which can be nested to an arbitrary degree. A time analysis of the stereo correspondence problem, as implemented on a simulated version of the machine using the probabilistic relaxation technique, shows a speed up of almost N2 for an N × N array of PEs.

Serine Hydroxymethyltransferase from Mung Bean (Vigna radiata) Is Not a Pyridoxal-5'-Phosphate- Dependent Enzyme

Serine hydroxymethyltransferase from mammalian and bacterial sources is a pyridoxal-5'-phosphate-containing enzyme, but the requirement of pyridoxal-5'-phosphate for the activity of the enzyme from plant sources is not clear. The specific activity of serine hydroxymethyltransferase isolated from mung bean (Vigna radiata) seedlings in the presence and absence of pyridoxal-5'-phosphate was comparable at every step of the purification procedure. The mung bean enzyme did not show the characteristic visible absorbance spectrum of pyridoxal-5'-phosphate protein. Unlike the enzymes from sheep, monkey, and human liver, which were converted to the apoenzyme upon treatment with L-cysteine and dialysis, the mung bean enzyme similarly treated was fully active. Additional evidence in support of the suggestion that pyridoxal-5'-phosphate may not be required for the mung bean enzyme was the observation that pencillamine, a well-known inhibitor of pyridoxal-5'-phosphate enzymes, did not perturb the enzyme spectrum or inhibit the activity of mung bean serine hydroxymethyltransferase. The sheep liver enzyme upon interaction with O-amino-D-serine gave a fluorescence spectrum with an emission maximum at 455 nm when excited at 360 nm. A 100-fold higher concentration of mung bean enzyme-O-amino-D-serine complex did not yield a fluorescence spectrum. The following observations suggest that pyridoxal-5'-phosphate normally present as a coenzyme in serine hydroxymethyltransferase was probably replaced in mung bean serine hydroxymethyltransferase by a covalently bound carbonyl group: (a) inhibiton by phenylhydrazine and hydroxylamine, which could not be reversed by dialysis and or addition of pyridoxal-5'-phosphate; (b) irreversible inactivation by sodium borohydride; (c) a spectrum characteristic of a phenylhydrazone upon interaction with phenylhydrazine; and (d) the covalent labeling of the enzyme with substrate/product serine and glycine upon reduction with sodium borohydride. These results indicate that in mung bean serine hydroxymethyltransferase, a covalently bound carbonyl group has probably replaced the pyridoxal-5'-phosphate that is present in the mammalian and bacterial enzymes.

Triacylglycerol lipolysis is linked to sphingolipid and phospholipid metabolism of the yeast Saccharomyces cerevisiae

Previous work from our laboratory had demonstrated that deletion of TGL3 encoding the major yeast triacylglycerol (TAG) lipase resulted in decreased mobilization of TAG, a sporulation defect and a changed pattern of fatty acids, especially increased amounts of C22:0 and C26:0 very long chain fatty acids in the TAG fraction K. Athenstaedt and G. Daum, J. Biol. Chem. 278 (2003) 23317-23323]. To study a possible link between TAG lipolysis and membrane lipid biosynthesis, we carried out metabolic labeling experiments with wild type and deletion strains bearing defects in the three major yeast TAG lipases, Tgl3p, Tgl4p and Tgl5p. Using H-3]inositol. P-32]orthophosphate, 3H]palmitate and C-14]acetate as precursors for complex lipids we demonstrated that tgl mutants had a lower level of sphingolipids and glycerophospholipids than wild type. ESI-MS/MS analyses confirmed that TAG accumulation in these mutant cells resulted in reduced amounts of phospholipids and sphingolipids. In vitro and in vivo experiments revealed that TAG lipolysis markedly affected the metabolic flux of long chain fatty acids and very long chain fatty acids required for sphingolipid and glycerophospholipid synthesis. Activity and expression level of fatty acid elongases, Elo1p and Elo2p were enhanced as a consequence of reduced TAG lipolysis. Finally, the pattern of phosphatidylcholine, phosphatidylethanolamine and phosphatidylserine molecular species was altered in tgl deletion strain underlining the important role of TAG turnover in maintaining the pool size of these compounds and the remodeling of complex membrane lipids. (C) 2010 Elsevier B.V. All rights reserved.