On the achievable rates of sources having a group alphabet in a distributed source coding setting

We consider the problem of compression via homomorphic encoding of a source having a group alphabet. This is motivated by the problem of distributed function computation, where it is known that if one is only interested in computing a function of several sources, then one can at times improve upon the compression rate required by the Slepian-Wolf bound. The functions of interest are those which could be represented by the binary operation in the group. We first consider the case when the source alphabet is the cyclic Abelian group, Zpr. In this scenario, we show that the set of achievable rates provided by Krithivasan and Pradhan [1], is indeed the best possible. In addition to that, we provide a simpler proof of their achievability result. In the case of a general Abelian group, an improved achievable rate region is presented than what was obtained by Krithivasan and Pradhan. We then consider the case when the source alphabet is a non-Abelian group. We show that if all the source symbols have non-zero probability and the center of the group is trivial, then it is impossible to compress such a source if one employs a homomorphic encoder. Finally, we present certain non-homomorphic encoders, which also are suitable in the context of function computation over non-Abelian group sources and provide rate regions achieved by these encoders.

On the Compressibility of non-Abelian-Group Sources in a Distributed Source Coding Setting

We consider the problem of compression of a non-Abelian source.This is motivated by the problem of distributed function computation,where it is known that if one is only interested in computing a function of several sources, then one can often improve upon the compression rate required by the Slepian-Wolf bound. Let G be a non-Abelian group having center Z(G). We show here that it is impossible to compress a source with symbols drawn from G when Z(G) is trivial if one employs a homomorphic encoder and a typical-set decoder.We provide achievable upper bounds on the minimum rate required to compress a non-Abelian group with non-trivial center. Also, in a two source setting, we provide achievable upper bounds for compression of any non-Abelian group, using a non-homomorphic encoder.

Nitrogen and carbon flows through Belandur lake - Role of Bellandur lake as a natural wetland treating Bangalore wastewater

Much of the Bangalore sewage is treated in three streams namely Bellandur (K&C Valley),Vrishabhavati and Hebbal-Nagavara stream systems. Among these it is estimated that out of a total of about 500MLD of partially treated sewage is let into the Bellandur tank. We estimate that a total of about 77t N non-industrial anthropogenic nitrogen efflux (mainly urine and excreta) in Bangalore city. This is distributed between that handled by the three sewage streams, soak-pits and land deposition. About 17-24.5t N enters the Bellandur tank daily. This has been happening over few decades and our observations suggest that this approximately 380ha tank is functioning as a C and N removal system with reasonable efficiency. The ammoniacal and nitrate nitrogen content of the water at the discharge points were estimated and found that over 80% of the nitrogen influx and over 75% of the C influx is removed by this tank system. We observed that there are three nitrogen sinks namely bacterial, micro-algal and macrophytes. The micro-algal fraction is dominated by Microcystis and Euglenophyceae members and they appear to constitute a significant fraction. Water hyacinth represents the single largest representative of the macrophytes. This tank has been functioning in this manner for over three decades. We attempt to study this phenomenon from a material balance approach and show that it is functioning with a reasonable degree of satisfaction as a natural wetland. As the population served and concomitant influx into this wetland increases, there is a potential for the system to be overloaded and to collapse. Therefore a better understanding of its function and the need for maintenance is discussed in the paper.

Synergy between the N-terminal and C-terminal domains of Mycobacterium tuberculosis HupB is essential for high-affinity binding, DNA supercoiling and inhibition of RecA-promoted strand exchange

The occurrence of DNA architectural proteins containing two functional domains derived from two different architectural proteins is an interesting emerging research theme in the field of nucleoid structure and function. Mycobacterium tuberculosis HupB, unlike Escherichia coli HU, is a two-domain protein that, in the N-terminal region, shows broad sequence homology with bacterial HU. The long C-terminal extension, on the other hand, contains seven PAKK/KAAK motifs, which are characteristic of the histone H1/H5 family of proteins. In this article, we describe several aspects of HupB function, in comparison with its truncated derivatives lacking either the C-terminus or N-terminus. We found that HupB binds a variety of DNA repair and replication intermediates with K(d) values in the nanomolar range. By contrast, the N-terminal fragment of M. tuberculosis HupB (HupB(MtbN)) showed diminished DNA-binding activity, with K(d) values in the micromolar range, and the C-terminal domain was completely devoid of DNA-binding activity. Unlike HupB(MtbN), HupB was able to constrain DNA in negative supercoils and introduce negative superhelical turns into relaxed DNA. Similarly, HupB exerted a robust inhibitory effect on DNA strand exchange promoted by cognate and noncognate RecA proteins, whereas HupB(MtbN), even at a 50-fold molar excess, had no inhibitory effect. Considered together, these results suggest that synergy between the N-terminal and C-terminal domains of HupB is essential for its DNA-binding ability, and to modulate the topological features of DNA, which has implications for processes such as DNA compaction, gene regulation, homologous recombination, and DNA repair.

Output-Sensitive Construction of Reeb Graphs

The Reeb graph of a scalar function represents the evolution of the topology of its level sets. This paper describes a near-optimal output-sensitive algorithm for computing the Reeb graph of scalar functions defined over manifolds or non-manifolds in any dimension. Key to the simplicity and efficiency of the algorithm is an alternate definition of the Reeb graph that considers equivalence classes of level sets instead of individual level sets. The algorithm works in two steps. The first step locates all critical points of the function in the domain. Critical points correspond to nodes in the Reeb graph. Arcs connecting the nodes are computed in the second step by a simple search procedure that works on a small subset of the domain that corresponds to a pair of critical points. The paper also describes a scheme for controlled simplification of the Reeb graph and two different graph layout schemes that help in the effective presentation of Reeb graphs for visual analysis of scalar fields. Finally, the Reeb graph is employed in four different applications-surface segmentation, spatially-aware transfer function design, visualization of interval volumes, and interactive exploration of time-varying data.

The beta-Glucoside (bgl) Operon of Escherichia coli Is Involved in the Regulation of oppA, Encoding an Oligopeptide Transporter

We report that the bgl operon of Escherichia coli, encoding the functions necessary for the uptake and metabolism of aryl-beta-glucosides, is involved in the regulation of oligopeptide transport during stationary phase. Global analysis of intracellular proteins from Bgl-positive (Bgl(+)) and Bgl-negative (Bgl(-)) strains revealed that the operon exerts regulation on at least 12 downstream target genes. Of these, oppA, which encodes an oligopeptide transporter, was confirmed to be upregulated in the Bgl(+) strain. Loss of oppA function results in a partial loss of the growth advantage in stationary-phase (GASP) phenotype of Bgl(+) cells. The regulatory effect of the bgl operon on oppA expression is indirect and is mediated via gcvA, the activator of the glycine cleavage system, and gcvB, which regulates oppA at the posttranscriptional level. We show that BglG destabilizes the gcvA mRNA in vivo, leading to reduced expression of gcvA in the stationary phase. Deletion of gcvA results in the downregulation of gcvB and upregulation of oppA and can partially rescue the loss of the GASP phenotype seen in Delta bglG strains. A possible mechanism by which oppA confers a competitive advantage to Bgl(+) cells relative to Bgl(-) cells is discussed.

A Unique Modification of the Eukaryotic Initiation Factor 5A Shows the Presence of the Complete Hypusine Pathway in Leishmania donovani

Deoxyhypusine hydroxylase (DOHH) catalyzes the final step in the post-translational synthesis of an unusual amino acid hypusine (N-(sic)-(4-amino-2-hydroxybutyl) lysine), which is present on only one cellular protein, eukaryotic initiation factor 5A (eIF5A). We present here the molecular and structural basis of the function of DOHH from the protozoan parasite, Leishmania donovani, which causes visceral leishmaniasis. The L. donovani DOHH gene is 981 bp and encodes a putative polypeptide of 326 amino acids. DOHH is a HEAT-repeat protein with eight tandem repeats of alpha-helical pairs. Four conserved histidine-glutamate sequences have been identified that may act as metal coordination sites. A similar to 42 kDa recombinant protein with a His-tag was obtained by heterologous expression of DOHH in Escherichia coli. Purified recombinant DOHH effectively catalyzed the hydroxylation of the intermediate, eIF5A-deoxyhypusine (eIF5A-Dhp), in vitro. L. donovani DOHH (LdDOHH) showed similar to 40.6% sequence identity with its human homolog. The alignment of L. donovani DOHH with the human homolog shows that there are two significant insertions in the former, corresponding to the alignment positions 159-162 (four amino acid residues) and 174-183 (ten amino acid residues) which are present in the variable loop connecting the N- and C-terminal halves of the protein, the latter being present near the substrate binding site. Deletion of the ten-amino-acid-long insertion decreased LdDOHH activity to 14% of the wild type recombinant LdDOHH. Metal chelators like ciclopirox olamine (CPX) and mimosine significantly inhibited the growth of L. donovani and DOHH activity in vitro. These inhibitors were more effective against the parasite enzyme than the human enzyme. This report, for the first time, confirms the presence of a complete hypusine pathway in a kinetoplastid unlike eubacteria and archaea. The structural differences between the L. donovani DOHH and the human homolog may be exploited for structure based design of selective inhibitors against the parasite.

Involvement of Src family of kinases and cAMP phosphodiesterase in the luteinizing hormone/chorionic gonadotropin receptor-mediated signaling in the corpus luteum of monkey

Background: In higher primates, during non-pregnant cycles, it is indisputable that circulating LH is essential for maintenance of corpus luteum (CL) function. On the other hand, during pregnancy, CL function gets rescued by the LH analogue, chorionic gonadotropin (CG). The molecular mechanisms involved in the control of luteal function during spontaneous luteolysis and rescue processes are not completely understood. Emerging evidence suggests that LH/CGR activation triggers proliferation and transformation of target cells by various signaling molecules as evident from studies demonstrating participation of Src family of tyrosine kinases (SFKs) and MAP kinases in hCG-mediated actions in Leydig cells. Since circulating LH concentration does not vary during luteal regression, it was hypothesized that decreased responsiveness of luteal cells to LH might occur due to changes in LH/CGR expression dynamics, modulation of SFKs or interference with steroid biosynthesis. Methods: Since, maintenance of structure and function of CL is dependent on the presence of functional LH/CGR its expression dynamics as well as mRNA and protein expressions of SFKs were determined throughout the luteal phase. Employing well characterized luteolysis and CL rescue animal models, activities of SFKs, cAMP phosphodiesterase (cAMP-PDE) and expression of SR-B1 (a membrane receptor associated with trafficking of cholesterol ester) were examined. Also, studies were carried out to investigate the mechanisms responsible for decline in progesterone biosynthesis in CL during the latter part of the non-pregnant cycle. Results and discussion: The decreased responsiveness of CL to LH during late luteal phase could not be accounted for by changes in LH/CGR mRNA levels, its transcript variants or protein. Results obtained employing model systems depicting different functional states of CL revealed increased activity of SFKs pSrc (Y-416)] and PDE as well as decreased expression of SR-B1correlating with initiation of spontaneous luteolysis. However, CG, by virtue of its heroic efforts, perhaps by inhibition of SFKs and PDE activation, prevents CL from undergoing regression during pregnancy. Conclusions: The results indicated participation of activated Src and increased activity of cAMP-PDE in the control of luteal function in vivo. That the exogenous hCG treatment caused decreased activation of Src and cAMP-PDE activity with increased circulating progesterone might explain the transient CL rescue that occurs during early pregnancy.

Silencing of toxic gene expression by Fis

Bacteria and bacteriophages have evolved DNA modification as a strategy to protect their genomes. Mom protein of bacteriophage Mu modifies the phage DNA, rendering it refractile to numerous restriction enzymes and in turn enabling the phage to successfully invade a variety of hosts. A strong fortification, a combined activity of the phage and host factors, prevents untimely expression of mom and associated toxic effects. Here, we identify the bacterial chromatin architectural protein Fis as an additional player in this crowded regulatory cascade. Both in vivo and in vitro studies described here indicate that Fis acts as a transcriptional repressor of mom promoter. Further, our data shows that Fis mediates its repressive effect by denying access to RNA polymerase at mom promoter. We propose that a combined repressive effect of Fis and previously characterized negative regulatory factors could be responsible to keep the gene silenced most of the time. We thus present a new facet of Fis function in Mu biology. In addition to bringing about overall downregulation of Mu genome, it also ensures silencing of the advantageous but potentially lethal mom gene.

Construction of a Plasmodium falciparum Rab-interactome identifies CK1 and PKA as Rab-effector kinases in malaria parasites

Background information. The pathology causing stages of the human malaria parasite Plasmodium falciparum reside within red blood cells that are devoid of any regulated transport system. The parasite, therefore, is entirely responsible for mediating vesicular transport within itself and in the infected erythrocyte cytoplasm, and it does so in part via its family of 11 Rab GTPases. Putative functions have been ascribed to Plasmodium Rabs due to their homology with Rabs of yeast, particularly with Saccharomyces that has an equivalent number of rab/ypt genes and where analyses of Ypt function is well characterized. Results. Rabs are important regulators of vesicular traffic due to their capacity to recruit specific effectors. In order to identify P. falciparum Rab (PfRab) effectors, we first built a Ypt-interactome by exploiting genetic and physical binding data available at the Saccharomyces genome database (SGD). We then constructed a PfRab-interactome using putative parasite Rab-effectors identified by homology to Ypt-effectors. We demonstrate its potential by wet-bench testing three predictions; that casein kinase-1 (PfCK1) is a specific Rab5B interacting protein and that the catalytic subunit of cAMP-dependent protein kinase A (PfPKA-C) is a PfRab5A and PfRab7 effector. Conclusions. The establishment of a shared set of physical Ypt/PfRab-effector proteins sheds light on a core set Plasmodium Rab-interactants shared with yeast. The PfRab-interactome should benefit vesicular trafficking studies in malaria parasites. The recruitment of PfCK1 to PfRab5B+ and PfPKA-C to PfRab5A+ and PfRab7+ vesicles, respectively, suggests that PfRab-recruited kinases potentially play a role in early and late endosome function in malaria parasites.

Electromechanical dynamics and optimization of pectoral fin-based ionic polymer-metal composite underwater propulsor

Ionic polymer-metal composites are soft artificial muscle-like bending actuators, which can work efficiently in wet environments such as water. Therefore, there is significant motivation for research on the development and design analysis of ionic polymer-metal composite based biomimetic underwater propulsion systems. Among aquatic animals, fishes are efficient swimmers with advantages such as high maneuverability, high cruising speed, noiseless propulsion, and efficient stabilization. Fish swimming mechanisms provide biomimetic inspiration for underwater propulsor design. Fish locomotion can be broadly classified into body and/or caudal fin propulsion and median and/or paired pectoral fin propulsion. In this article, the paired pectoral fin-based oscillatory propulsion using ionic polymer-metal composite for aquatic propulsor applications is studied. Beam theory and the concept of hydrodynamic function are used to describe the interaction between the beam and water. Furthermore, a quasi-steady blade element model that accounts for unsteady phenomena such as added mass effects, dynamic stall, and the cumulative Wagner effect is used to obtain hydrodynamic performance of the ionic polymer-metal composite propulsor. Dynamic characteristics of ionic polymer-metal composite fin are analyzed using numerical simulations. It is shown that the use of optimization methods can lead to significant improvement in performance of the ionic polymer-metal composite fin.

Silencing of toxic gene expression by Fis

Bacteria and bacteriophages have evolved DNA modification as a strategy to protect their genomes. Mom protein of bacteriophage Mumodifies the phage DNA, rendering it refractile to numerous restriction enzymes and in turn enabling the phage to successfully invade a variety of hosts. A strong fortification, a combined activity of the phage and host factors, prevents untimely expression of mom and associated toxic effects. Here, we identify the bacterial chromatin architectural protein Fis as an additional player in this crowded regulatory cascade. Both in vivo and in vitro studies described here indicate that Fisacts as a transcriptional repressor of mom promoter. Further, our data shows that Fis mediates its repressive effect by denying access to RNA polymerase at mom promoter. We propose that a combined repressive effect of Fis and previously characterized negative regulatory factors could be responsible to keep the gene silenced most of the time. We thus present a new facet of Fis function in Mu biology. In addition to bringing about overall downregulation of Mu genome, it also ensures silencing of the advantageous but potentially lethal mom gene.

The chbG Gene of the Chitobiose (chb) Operon of Escherichia coli Encodes a Chitooligosaccharide Deacetylase

The chb operon of Escherichia coli is involved in the utilization of the beta-glucosides chitobiose and cellobiose. The function of chbG (ydjC), the sixth open reading frame of the operon that codes for an evolutionarily conserved protein is unknown. We show that chbG encodes a monodeacetylase that is essential for growth on the acetylated chitooligosaccharides chitobiose and chitotriose but is dispensable for growth on cellobiose and chitosan dimer, the deacetylated form of chitobiose. The predicted active site of the enzyme was validated by demonstrating loss of function upon substitution of its putative metal-binding residues that are conserved across the YdjC family of proteins. We show that activation of the chb promoter by the regulatory protein ChbR is dependent on ChbG, suggesting that deacetylation of chitobiose-6-P and chitotriose-6-P is necessary for their recognition by ChbR as inducers. Strains carrying mutations in chbR conferring the ability to grow on both cellobiose and chitobiose are independent of chbG function for induction, suggesting that gain of function mutations in ChbR allow it to recognize the acetylated form of the oligosaccharides. ChbR-independent expression of the permease and phospho-beta-glucosidase from a heterologous promoter did not support growth on both chitobiose and chitotriose in the absence of chbG, suggesting an additional role of chbG in the hydrolysis of chitooligosaccharides. The homologs of chbG in metazoans have been implicated in development and inflammatory diseases of the intestine, indicating that understanding the function of E. coli chbG has a broader significance.

Crystal Structure of a Monomeric Thiolase-Like Protein Type 1 (TLP1) from Mycobacterium smegmatis

An analysis of the Mycobacterium smegmatis genome suggests that it codes for several thiolases and thiolase-like proteins. Thiolases are an important family of enzymes that are involved in fatty acid metabolism. They occur as either dimers or tetramers. Thiolases catalyze the Claisen condensation of two acetyl-Coenzyme A molecules in the synthetic direction and the thiolytic cleavage of 3-ketoacyl-Coenzyme A molecules in the degradative direction. Some of the M. smegmatis genes have been annotated as thiolases of the poorly characterized SCP2-thiolase subfamily. The mammalian SCP2-thiolase consists of an N-terminal thiolase domain followed by an additional C-terminal domain called sterol carrier protein-2 or SCP2. The M. smegmatis protein selected in the present study, referred to here as the thiolase-like protein type 1 (MsTLP1), has been biochemically and structurally characterized. Unlike classical thiolases, MsTLP1 is a monomer in solution. Its structure has been determined at 2.7 angstrom resolution by the single wavelength anomalous dispersion method. The structure of the protomer confirms that the N-terminal domain has the thiolase fold. An extra C-terminal domain is indeed observed. Interestingly, it consists of six beta-strands forming an anti-parallel beta-barrel which is completely different from the expected SCP2-fold. Detailed sequence and structural comparisons with thiolases show that the residues known to be essential for catalysis are not conserved in MsTLP1. Consistent with this observation, activity measurements show that MsTLP1 does not catalyze the thiolase reaction. This is the first structural report of a monomeric thiolase-like protein from any organism. These studies show that MsTLP1 belongs to a new group of thiolase related proteins of unknown function.

Development of a New Generation of Vectors for Gene Expression, Gene Replacement, and Protein-Protein Interaction Studies in Mycobacteria

Escherichia coli-mycobacterium shuttle vectors are important tools for gene expression and gene replacement in mycobacteria. However, most of the currently available vectors are limited in their use because of the lack of extended multiple cloning sites (MCSs) and convenience of appending an epitope tag(s) to the cloned open reading frames (ORFs). Here we report a new series of vectors that allow for the constitutive and regulatable expression of proteins, appended with peptide tag sequences at their N and C termini, respectively. The applicability of these vectors is demonstrated by the constitutive and induced expression of the Mycobacterium tuberculosis pknK gene, coding for protein kinase K, a serine-threonine protein kinase. Furthermore, a suicide plasmid with expanded MCS for creating gene replacements, a plasmid for chromosomal integrations at the commonly used L5 attB site, and a hypoxia-responsive vector, for expression of a gene(s) under hypoxic conditions that mimic latency, have also been created. Additionally, we have created a vector for the coexpression of two proteins controlled by two independent promoters, with each protein being in fusion with a different tag. The shuttle vectors developed in the present study are excellent tools for the analysis of gene function in mycobacteria and are a valuable addition to the existing repertoire of vectors for mycobacterial research.