In-Network Computation in Random Wireless Networks: A PAC Approach to Constant Refresh Rates with Lower Energy Costs

We propose a method to compute a probably approximately correct (PAC) normalized histogram of observations with a refresh rate of Theta(1) time units per histogram sample on a random geometric graph with noise-free links. The delay in computation is Theta(root n) time units. We further extend our approach to a network with noisy links. While the refresh rate remains Theta(1) time units per sample, the delay increases to Theta(root n log n). The number of transmissions in both cases is Theta(n) per histogram sample. The achieved Theta(1) refresh rate for PAC histogram computation is a significant improvement over the refresh rate of Theta(1/log n) for histogram computation in noiseless networks. We achieve this by operating in the supercritical thermodynamic regime where large pathways for communication build up, but the network may have more than one component. The largest component however will have an arbitrarily large fraction of nodes in order to enable approximate computation of the histogram to the desired level of accuracy. Operation in the supercritical thermodynamic regime also reduces energy consumption. A key step in the proof of our achievability result is the construction of a connected component having bounded degree and any desired fraction of nodes. This construction may also prove useful in other communication settings on the random geometric graph.

Kinetic studies on the interaction of gold(III) with nucleic acids. I. Native DNA-Au(III) system-spectrophotometric studies

Kinetics of the interaction of Au(III) with native calf thymus DNA has been studied spectrophotometrically to determine the kinetic parameters and to examine their dependency on the concentrations of DNA and Au(III), temperature, ionic strength and pH. The reaction is of the first order with respect to both the nucleotide unit of DNA and Au(III) in the stoichiometry of 2∶1 respectively. The rate constants vary with the initial ratio of DNA to Au(III) and is attributed to the effect of free chloride ions and the existence of a number of reaction sites with slight difference in the rate constants. The activation energies of this interaction have been found to be 14–16 kcal/mol. From the effect of ionic strength the reaction is found to occur between a positive and a negative ion in the rate-limiting step. The logarithm of rate constants are the linear function of pH and the slopes are dependent on ther-values. A plausible mechanism has been proposed which involves a primary dissociation of the major existing species (AuCl2(OH)2)−, to give (AuCl2)+ which then reacts with a site in the nucleotide unit of DNA in the rate-liminting step followed by a rapid binding to another site on the complementary strand of the DNA double helix. There exist a number of binding sites with slight difference in reactivity.

Communication pathways from the anti-codon region to the aminoacylation site in Methionyl tRNA Synthetase: Molecular dynamics simulations and the structure network analysis

The enzymes of the family of tRNA synthetases perform their functions with high precision by synchronously recognizing the anticodon region and the aminoacylation region, which are separated by ?70 in space. This precision in function is brought about by establishing good communication paths between the two regions. We have modeled the structure of the complex consisting of Escherichia coli methionyl-tRNA synthetase (MetRS), tRNA, and the activated methionine. Molecular dynamics simulations have been performed on the modeled structure to obtain the equilibrated structure of the complex and the cross-correlations between the residues in MetRS have been evaluated. Furthermore, the network analysis on these simulated structures has been carried out to elucidate the paths of communication between the activation site and the anticodon recognition site. This study has provided the detailed paths of communication, which are consistent with experimental results. Similar studies also have been carried out on the complexes (MetRS + activated methonine) and (MetRS + tRNA) along with ligand-free native enzyme. A comparison of the paths derived from the four simulations clearly has shown that the communication path is strongly correlated and unique to the enzyme complex, which is bound to both the tRNA and the activated methionine. The details of the method of our investigation and the biological implications of the results are presented in this article. The method developed here also could be used to investigate any protein system where the function takes place through long-distance communication.

Metabolome based reaction graphs of M.tuberculosis and M.leprae: A comparative network analysis

Background. Several types of networks, such as transcriptional, metabolic or protein-protein interaction networks of various organisms have been constructed, that have provided a variety of insights into metabolism and regulation. Here, we seek to exploit the reaction-based networks of three organisms for comparative genomics. We use concepts from spectral graph theory to systematically determine how differences in basic metabolism of organisms are reflected at the systems level and in the overall topological structures of their metabolic networks. Methodology/Principal Findings. Metabolome-based reaction networks of Mycobacterium tuberculosis, Mycobacterium leprae and Escherichia coli have been constructed based on the KEGG LIGAND database, followed by graph spectral analysis of the network to identify hubs as well as the sub-clustering of reactions. The shortest and alternate paths in the reaction networks have also been examined. Sub-cluster profiling demonstrates that reactions of the mycolic acid pathway in mycobacteria form a tightly connected sub-cluster. Identification of hubs reveals reactions involving glutamate to be central to mycobacterial metabolism, and pyruvate to be at the centre of the E. coli metabolome. The analysis of shortest paths between reactions has revealed several paths that are shorter than well established pathways. Conclusions. We conclude that severe downsizing of the leprae genome has not significantly altered the global structure of its reaction network but has reduced the total number of alternate paths between its reactions while keeping the shortest paths between them intact. The hubs in the mycobacterial networks that are absent in the human metabolome can be explored as potential drug targets. This work demonstrates the usefulness of constructing metabolome based networks of organisms and the feasibility of their analyses through graph spectral methods. The insights obtained from such studies provide a broad overview of the similarities and differences between organisms, taking comparative genomics studies to a higher dimension.

Interaction of rhodium(III) with DNA

The nature of interaction of Rh(III) with DNA was studied using viscometry and ultraviolet, visible and infrared spectroscopy. The rate of interaction was found to be very slow at room temperature taking several days for completion. The time needed to attain equilibrium is dependent on the concentrations of metal ion, higher the concentration shorter the period required for equilibration. Visible spectra of Rh(III) were found to alter considerably in the presence of DNA. An increase in absorbance and a red shift were observed in the ultraviolet spectra of DNA in the presence of Rh(III). The specific viscosity of DNA solution was found to decrease asymptotically with time and concentrations of metal ion. The melting temperature of DNA was found to increase at lower metal ion concentrations, whereas at higher values a decrease was obtained. At still higher metal ion concentrations (Image ) a ‘nonmeltable state’ of DNA was observed. These results seem to indicate that Rh(III) binds both with the phosphate and the bases of the DNA.

A hypothesis on a specific sequence-dependent conformation of DNA and its relation to the binding of the lac-repressor protein

The structure and properties of the double-helical form of the alternating copolymer poly(dA-dT) are considered. Different lines of evidence are interpreted in terms of a structure in which every second phosphate-diester linkage has a conformation different from that of the normal B form. A rationale for this “alternating-B” structure is given which provides an explanation for the effects of chemical modifications of the T residues on the binding of the poly(dA-dT)· poly(dA-dT) to the lac repressor of Escherichia coli.

A glossary of DNA structures from A to Z

The right-handed double-helical Watson-Crick model for B-form DNA is the most commonly known DNA structure. In addition to this classic structure, several other forms of DNA have been observed and it is clear that the DNA molecule can assume different structures depending on the base sequence and environment. The various forms of DNA have been identified as A, B, C etc. In fact, a detailed inspection of the literature reveals that only the letters F, Q, U, V and Y are now available to describe any new DNA structure that may appear in the future. It is also apparent that it may be more relevant to talk about the A, B or C type dinucleotide steps, since several recent structures show mixtures of various different geometries and a careful analysis is essential before identifying it as a 'new structure'. This review provides a glossary of currently identified DNA structures and is quite timely as it outlines the present understanding of DNA structure exactly 50 years after the original discovery of DNA structure by Watson and Crick

Detrimental Effects of Hypoxia-Specific Expression of Uracil DNA Glycosylase (Ung) in Mycobacterium smegmatis

Mycobacterium tuberculosis is known to reside latently in a significant fraction of the human population. Although the bacterium possesses an aerobic mode of metabolism, it adapts to persistence under hypoxic conditions such as those encountered in granulomas. While in mammalian systems hypoxia is a recognized DNA-damaging stress, aspects of DNA repair in mycobacteria under such conditions have not been studied. We subjected Mycobacterium smegmatis, a model organism, to the Wayne's protocol of hypoxia. Analysis of the mRNA of a key DNA repair enzyme, uracil DNA glycosylase (Ung), by real-time reverse transcriptase PCR (RT-PCR) revealed its downregulation during hypoxia. However, within an hour of recovery of the culture under normal oxygen levels, the Ung mRNA was restored. Analysis of Ung by immunoblotting and enzyme assays supported the RNA analysis results. To understand its physiological significance, we misexpressed Ung in M. smegmatis by using a hypoxia-responsive promoter of narK2 from M. tuberculosis. Although the misexpression of Ung during hypoxia decreased C-to-T mutations, it compromised bacterial survival upon recovery at normal oxygen levels. RT-PCR analysis of other base excision repair gene transcripts (UdgB and Fpg) suggested that these DNA repair functions also share with Ung the phenomenon of downregulation during hypoxia and recovery with return to normal oxygen conditions. We discuss the potential utility of this phenomenon in developing attenuated strains of mycobacteria.

Structural features of B-DNA dodecamer crystal structures: Influence of crystal packing versus base sequence

We have analyzed the set of inter and intra base pair parameters for each dinucleotide step in single crystal structures of dodecamers, solved at high and medium resolution and all crystallized in P2(1)2(1)2(1) space group. The objective was to identify whether all the structures which have either the Drew-Dickerson (DD) sequence d[CGCGAATTCGCG] with some base modification or related sequence (non-DD), would display the same sequence dependent structural variability about its palindromic sequence, despite the molecule being bent at one end because of similar crystal lattice packing effect. Most of the local doublet parameters for base pairs steps G2-C3 and G10-C11 positions, symmetrically situated about the lateral twofold, were significantly correlated between themselves. In non-DD sequences, significant correlations between these positional parameters were absent. The different range of local step parameter values at each sequence position contributed to the gross feature of smooth helix axis bending in all structures. The base pair parameters in some of the positions, for medium resolution DD sequence, were quite unlike the high-resolution set and encompassed a higher range of values. Twist and slide are the two main parameters that show wider conformational range for the middle region of non-DD sequence structures in comparison to DD sequence structures. On the contrary, the minor and major groove features bear good resemblance between DD and non-DD sequence crystal structure datasets. The sugar-phosphate backbone torsion angles are similar in all structures, in sharp contrast to base pair parameter variation for high and low resolution DD and non-DD sequence structures, consisting of unusual (epsilon =g(-), xi =t) B-II conformation at the 10(th) position of the dodecamer sequence. Thus examining DD and non-DD sequence structures packed in the same crystal lattice arrangement, we infer that inter and intra base pair parameters are as symmetrically equivalent in its value as the symmetry related step for the palindromic DD sequence about lateral two-fold axis. This feature would lead us to agree with the conclusion that DNA conformation is not substantially affected by end-to-end or lateral inter-molecular interaction due to crystal lattice packing effect. Non-DD sequence structures acquire step parameter values which reflect the altered sequence at each of the dodecamer sequence position in the orthorhombic lattice while showing similar gross features of DD sequence structures