Cubicity and Bandwidth

A unit cube in (or a k-cube in short) is defined as the Cartesian product R (1) x R (2) x ... x R (k) where R (i) (for 1 a parts per thousand currency sign i a parts per thousand currency sign k) is a closed interval of the form a (i) , a (i) + 1] on the real line. A k-cube representation of a graph G is a mapping of the vertices of G to k-cubes such that two vertices in G are adjacent if and only if their corresponding k-cubes have a non-empty intersection. The cubicity of G is the minimum k such that G has a k-cube representation. From a geometric embedding point of view, a k-cube representation of G = (V, E) yields an embedding such that for any two vertices u and v, ||f(u) - f(v)||(a) a parts per thousand currency sign 1 if and only if . We first present a randomized algorithm that constructs the cube representation of any graph on n vertices with maximum degree Delta in O(Delta ln n) dimensions. This algorithm is then derandomized to obtain a polynomial time deterministic algorithm that also produces the cube representation of the input graph in the same number of dimensions. The bandwidth ordering of the graph is studied next and it is shown that our algorithm can be improved to produce a cube representation of the input graph G in O(Delta ln b) dimensions, where b is the bandwidth of G, given a bandwidth ordering of G. Note that b a parts per thousand currency sign n and b is much smaller than n for many well-known graph classes. Another upper bound of b + 1 on the cubicity of any graph with bandwidth b is also shown. Together, these results imply that for any graph G with maximum degree Delta and bandwidth b, the cubicity is O(min{b, Delta ln b}). The upper bound of b + 1 is used to derive upper bounds for the cubicity of circular-arc graphs, cocomparability graphs and AT-free graphs in terms of the maximum degree Delta.

Antimony-resistant but not antimony-sensitive Leishmania donovani up-regulates host IL-10 to overexpress multidrug-resistant protein 1

The molecular mechanism of antimony-resistant Leishmania donovani ((SbLD)-L-R)-driven up-regulation of IL-10 and multidrug-resistant protein 1 (MDR1) in infected macrophages (M phi s) has been investigated. This study showed that both promastigote and amastigote forms of (SbLD)-L-R, but not the antimony-sensitive form of LD, express a unique glycan with N-acetylgalactosamine as a terminal sugar. Removal of it either by enzyme treatment or by knocking down the relevant enzyme, galactosyltransferase in (SbLD)-L-R (KD (SbLD)-L-R), compromises the ability to induce the above effects. Infection of M phi s with KD (SbLD)-L-R enhanced the sensitivity toward antimonials compared with infection with (SbLD)-L-R, and infection of BALB/c mice with KD (SbLD)-L-R caused significantly less organ parasite burden compared with infection induced by (SbLD)-L-R. The innate immune receptor, Toll-like receptor 2/6 heterodimer, is exploited by (SbLD)-L-R to activate ERK and nuclear translocation of NF-kappa B involving p50/c-Rel leading to IL-10 induction, whereas MDR1 up-regulation is mediated by PI3K/Akt and the JNK pathway. Interestingly both recombinant IL-10 and (SbLD)-L-R up-regulate MDR1 in M. with different time kinetics, where phosphorylation of PI3K was noted at 12 h and 48 h, respectively, but M phi s derived from IL-10(-/-) mice are unable to show MDR1 up-regulation on infection with (SbLD)-L-R. Thus, it is very likely that an IL-10 surge is a prerequisite for MDR1 up-regulation. The transcription factor important for IL-10-driven MDR1 up-regulation is c-Fos/c-Jun and not NF-kappa B, as evident from studies with pharmacological inhibitors and promoter mapping with deletion constructs.

IGF-1 stimulated upregulation of cyclin D1 is mediated via STAT5 signaling pathway in neuronal cells

Signal Transducer and Activator of Transcription (STATs) regulate various target genes such as cyclin D1, MYC, and BCL2 in nonneuronal cells which contribute towards progression as well as prevention of apoptosis and are involved in differentiation and cell survival. However, in neuronal cells, the role of STATs in the activation and regulation of these target genes and their signaling pathways are still not well established. In this study, a robust cyclin D1 expression was observed following IGF-1 stimulation in SY5Y cells as well as neurospheres. JAK/STAT pathway was shown to be involved in this upregulation. A detailed promoter analysis revealed that the specific STAT involved was STAT5, which acted as a positive regulatory element for cyclin D1 expression. Overexpression studies confirmed increase in cyclin D1 expression in response to STAT5a and STAT5b constructs when compared to dominant-negative STAT5. siRNA targeting STAT5, diminished the cyclin D1 expression, further confirming that STAT5 specifically regulated cyclin D1 in neuronal cells. Together, these findings shed new light on the mechanism of IGF-1 mediated upregulation of cyclin D1 expression in neural cell lines as well as in neural stem cells via the JAK/STAT5 signaling cascade.

A novel adeno-associated virus serotype (AAV)-8 capsid mutant improves human coagulation factor IX expression in vivo

Recombinant AAV-8 vectors have shown significant promise for hepatic gene therapy of hemophilia B. However, the theme of AAV vector dose dependent immunotoxicity seen with AAV2 vectors earlier seem to re-emerge with AAV8 vectors as well. It is therefore important to develop novel AAV8 vectors that provide enhanced gene expression at significantly less vector doses. We hypothesized that AAV8 during its intracellular trafficking, are targeted for destruction in the cytoplasm by the host-cellular kinase/ubiquitination/proteasomal degradation machinery and modification of specific serine/threonine kinase or ubiquitination targets on AAV8 capsid (Fig.1A) may improve its transduction efficiency. To test this, point mutations at specific serine (S)/threonine (T) > alanine (A) or lysine (K)>arginine (R) residues were generated on AAV8 capsid. scAAV8-EGFP vectors containing the wild-type (WT) and each one of the 5 S/T/K-mutant(S276A, S501A, S671A, T251A and K137R) capsids were evaluated for their liver transduction efficiency at a dose of 5 X 1010 vgs/ animal in C57BL/6 mice in vivo. The best performing mutant was found to be the K137R vector in terms of either the gene expression (46-fold) or the vector copy numbers in the hepatocytes (22-fold) compared to WT-AAV8 (Fig.1B). The K137R-AAV8 vector that showed significantly decreased ubiquitination of the viral capsid had reduced activation of markers of innate immune response [IL-6, IL-12, tumor necrosis factor α, Kupffer cells and TLR-9]. In addition, animals injected with the K137R mutant also demonstrated decreased (2-fold) levels of cross-neutralizing antibodies when compared to animals that received the WT-AAV8 vector. To study further the utility of the novel AAV8-K137R mutant in a therapeutic setting, we delivered human coagulation factor IX (h.FIX) under the control of liver specific promoters (LP1 or hAAT) at two different doses (2.5x10^10 and 1x10^11 vgs per mouse) in 8-12 weeks old male C57BL/6 mice. As can be seen in Fig.1C/D, the circulating levels of h.FIX were higher in all the K137R-AAV8 treated groups as compared to the WT-AAV8 treated groups either at 2 weeks (62% vs 37% for hAAT constructs and 47% vs 21% for LP1 constructs) or 4 weeks (78% vs 56% for hAAT constructs and 64% vs 30% for LP1 constructs) post hepatic gene transfer. These studies demonstrate the feasibility of the use of this novel vector for potential gene therapy of hemophilia B.

Dynamics and Regulation of RecA Polymerization and De-Polymerization on Double-Stranded DNA

The RecA filament formed on double-stranded (ds) DNA is proposed to be a functional state analogous to that generated during the process of DNA strand exchange. RecA polymerization and de-polymerization on dsDNA is governed by multiple physiological factors. However, a comprehensive understanding of how these factors regulate the processes of polymerization and de-polymerization of RecA filament on dsDNA is still evolving. Here, we investigate the effects of temperature, pH, tensile force, and DNA ends (in particular ssDNA overhang) on the polymerization and de-polymerization dynamics of the E. coli RecA filament at a single-molecule level. Our results identified the optimal conditions that permitted spontaneous RecA nucleation and polymerization, as well as conditions that could maintain the stability of a preformed RecA filament. Further examination at a nano-meter spatial resolution, by stretching short DNA constructs, revealed a striking dynamic RecA polymerization and de-polymerization induced saw-tooth pattern in DNA extension fluctuation. In addition, we show that RecA does not polymerize on S-DNA, a recently identified novel base-paired elongated DNA structure that was previously proposed to be a possible binding substrate for RecA. Overall, our studies have helped to resolve several previous single-molecule studies that reported contradictory and inconsistent results on RecA nucleation, polymerization and stability. Furthermore, our findings also provide insights into the regulatory mechanisms of RecA filament formation and stability in vivo.

Role of the Ribosomal P-Site Elements of m(2)G966, m(5)C967, and the S9 C-Terminal Tail in Maintenance of the Reading Frame during Translational Elongation in Escherichia coli

The ribosomal P-site hosts the peptidyl-tRNAs during translation elongation. Which P-site elements support these tRNA species to maintain codon-anticodon interactions has remained unclear. We investigated the effects of P-site features of methylations of G966, C967, and the conserved C-terminal tail sequence of Ser, Lys, and Arg (SKR) of the S9 ribosomal protein in maintenance of the translational reading frame of an mRNA. We generated Escherichia coli strains deleted for the SKR sequence in S9 ribosomal protein, RsmB (which methylates C967), and RsmD (which methylates G966) and used them to translate LacZ from its +1 and -1 out-of-frame constructs. We show that the S9 SKR tail prevents both the +1 and -1 frameshifts and plays a general role in holding the P-site tRNA/peptidyl-tRNA in place. In contrast, the G966 and C967 methylations did not make a direct contribution to the maintenance of the translational frame of an mRNA. However, deletion of rsmB in the S9 Delta 3 background caused significantly increased -1 frameshifting at 37 degrees C. Interestingly, the effects of the deficiency of C967 methylation were annulled when the E. coli strain was grown at 30 degrees C, supporting its context-dependent role.

In the Sense of Transcription Regulation by G-Quadruplexes: Asymmetric Effects in Sense and Antisense Strands

G-Quadruplexes occupy important regulatory regions in the genome. DNA G-quadruplexes in the promoter regions and RNA quadruplexes in the UTRs (untranslated regions) have been individually studied and variously implicated at different regulatory levels of gene expression. However, the formation of G-quadruplexes in the sense and antisense strands and their corresponding roles in gene regulation have not been studied in much detail. In the present study, we have elucidated the effect of strand asymmetry in this context. Using biophysical methods, we have demonstrated the formation of stable G-quadruplex structure in vitro using CD and UV melting. Additionally, ITC was employed to demonstrate that a previously reported selective G-quadruplex ligand was able to bind and stabilize the G-quadruplex in the present sequence. Further, we have shown using reporter constructs that although the DNA G-quadruplex in either strand can reduce translation efficiency, transcriptional regulation differs when G-quadruplex is present in the sense or antisense strand. We demonstrate that the G-quadruplex motif in the antisense strand substantially inhibits transcription, while when in the sense strand, it does not affect transcription, although it does ultimately reduce translation. Further, it is also shown that the G-quadruplex stabilizing ligand can enhance this asymmetric transcription regulation as a result of the increased stabilization of the G-quadruplex.

Shape Memory Alloy based Active Chiral Composite Cells

Wing morphing is one of the emerging methodology towards improving aerodynamic efficiency of flight vehicle structures. In this paper a morphing structural element is designed and studied which has its origin in the well known chiral structures. The new aspect of design and functionality explored in this paper is that the chiral cell is actuated using thermal Shape Memory Alloy (SMA) actuator wires to provide directional motion. Such structure utilizes the potential of different actuations concepts based on actuator embedded in the chiral structure skin. This paper describes a new class of chiral cell structure with integrated SMA wire for actuation. Chiral topological constructs are obtained by considering passive and active load path decoupling and sub-optimal shape changes. Single cell of chiral honeycomb with actuators are analyzed using finite element simulation results and experiments. To this end, a multi-cell plan-form is characterized showing interesting possibilities in structural morphing applications. The applicability of the developed chiral cell to flexible wing skin, variable stiffness based design and controlling longitudinal-to-transverse stiffness ratio are discussed.

Stabilizing the Native Trimer of HIV-1 Env by Destabilizing the Heterodimeric Interface of the gp41 Postfusion Six-Helix Bundle

The HIV-1 envelope glycoprotein (Env) is a trimer of gp120-gp41 heterodimers and is essential for viral entry. The gp41 subunit in native, prefusion trimeric Env exists in a metastable conformation and attains a stable six-helix bundle (6-HB) conformation comprised of a trimer of N-heptad repeat (NHR) and C-heptad repeat (CHR) heterodimers, that drives the fusion of viral and cellular membranes. We attempted to stabilize native Env trimers by incorporation of mutations at the NHR-CHR interface that disrupt the postfusion 6-HB of gp41. The mutations V570D and I573D stabilize native Env of the HIV-1 JRFL strain and occlude nonneutralizing epitopes to a greater extent than the previously identified I559P mutation that is at the interface of the NHR trimers in the 6-HB. The mutations prevent soluble-CD4 (sCD4)-induced gp120 shedding and 6-HB formation. In the context of cell surface-expressed JRFL Env, introduction of a previously reported additional disulfide between residues A501 and T605 perturbs the native conformation, though this effect is partially alleviated by furin coexpression. The data suggest that positions 570 and 573 are surface proximal in native Env and that the NHR homotrimeric coiled coil in native Env terminates before or close to residue 573. Aspartic acid substitutions at these positions stabilize native trimers through destabilization of the postfusion 6-HB conformation. These mutations can be used to stabilize Env in a DNA vaccine format. IMPORTANCE The major protein on the surface of HIV-1 is the envelope (Env) glycoprotein. Env is a trimer of gp120-gp41 heterodimers. gp120 is involved in receptor/coreceptor binding and gp41 in the fusion of viral and cellular membranes. Like many other viral fusion proteins, the gp41 subunit in native trimeric Env exists in a metastable conformation. gp41 readily forms a stable six-helix bundle (6-HB) conformation comprised of a trimer of N-heptad repeat (NHR) and C-heptad repeat (CHR) heterodimers that drives fusion of viral and cellular membranes. While it is expected that native Env is a good immunogen, its metastability results in exposure of immunodominant nonneutralizing epitopes. In the present study, we stabilize native Env trimers by incorporation of a number of different mutations at the NHR-CHR interface that disrupt the postfusion 6-HB of gp41. The stabilized constructs described here can be incorporated into DNA vaccine candidates.

Paralogous cAMP Receptor Proteins in Mycobacterium smegmatis Show Biochemical and Functional Divergence

The cyclic AMP receptor protein (CRP) family of transcription factors consists of global regulators of bacterial gene expression. Here, we identify two paralogous CRPs in the genome of Mycobacterium smegmatis that have 78% identical sequences and characterize them biochemically and functionally. The two proteins (MSMEG_0539 and MSMEG_6189) show differences in cAMP binding affinity, trypsin sensitivity, and binding to a CRP site that we have identified upstream of the msmeg_3781 gene. MSMEG_6189 binds to the CRP site readily in the absence of cAMP, while MSMEG_0539 binds in the presence of cAMP, albeit weakly. msmeg_6189 appears to be an essential gene, while the ?msmeg_0539 strain was readily obtained. Using promoter-reporter constructs, we show that msmeg_3781 is regulated by CRP binding, and its transcription is repressed by MSMEG_6189. Our results are the first to characterize two paralogous and functional CRPs in a single bacterial genome. This gene duplication event has subsequently led to the evolution of two proteins whose biochemical differences translate to differential gene regulation, thus catering to the specific needs of the organism.

Two techniques to improve the precision of a demand-driven null-dereference verification approach

The problem addressed in this paper is sound, scalable, demand-driven null-dereference verification for Java programs. Our approach consists conceptually of a base analysis, plus two major extensions for enhanced precision. The base analysis is a dataflow analysis wherein we propagate formulas in the backward direction from a given dereference, and compute a necessary condition at the entry of the program for the dereference to be potentially unsafe. The extensions are motivated by the presence of certain ``difficult'' constructs in real programs, e.g., virtual calls with too many candidate targets, and library method calls, which happen to need excessive analysis time to be analyzed fully. The base analysis is hence configured to skip such a difficult construct when it is encountered by dropping all information that has been tracked so far that could potentially be affected by the construct. Our extensions are essentially more precise ways to account for the effect of these constructs on information that is being tracked, without requiring full analysis of these constructs. The first extension is a novel scheme to transmit formulas along certain kinds of def-use edges, while the second extension is based on using manually constructed backward-direction summary functions of library methods. We have implemented our approach, and applied it on a set of real-life benchmarks. The base analysis is on average able to declare about 84% of dereferences in each benchmark as safe, while the two extensions push this number up to 91%. (C) 2014 Elsevier B.V. All rights reserved.

Synthesis, luminescence properties and EPR investigation of hydrothermally derived uniform ZnO hexagonal rods

One-dimensional (1D) zinc oxide (ZnO) hexagonal rods have been successfully synthesized by surfactant free hydrothermal process at different temperatures. It can be found that the reaction temperature play a crucial role in the formation of ZnO uniform hexagonal rods. The possible formation processes of 1-D ZnO hexagonal rods were investigated. The zinc hydroxide acts as the morphology-formative intermediate for the formation of ZnO nanorods. Upon excitation at 325 nm, the sample prepared at 180 degrees C show several emission bands at 400 nm (similar to 3.10 eV), 420 nm (similar to 2.95 eV), 482 nm (similar to 2.57 eV) and 524 nm (similar to 2.36 eV) corresponding to different kind of defects. TL studies were carried out by pre-irradiating samples with gamma-rays ranging from 1 to 7 kGy at room temperature. A well resolved glow peak at similar to 354 degrees C was recorded which can be ascribed to deep traps. Furthermore, the defects associated with surface states in ZnO nano-structures are characterized by electron paramagnetic resonance. (C) 2014 Elsevier B.V. All rights reserved.

Characterization of rice small heat shock proteins targeted to different cellular organelles

Small heat shock proteins (sHSPs) are a family of ATP-independent molecular chaperones which prevent cellular protein aggregation by binding to misfolded proteins. sHSPs form large oligomers that undergo drastic rearrangement/dissociation in order to execute their chaperone activity in protecting substrates from stress. Substrate-binding sites on sHSPs have been predominantly mapped on their intrinsically disordered N-terminal arms. This region is highly variable in sequence and length across species, and has been implicated in both oligomer formation and in mediating chaperone activity. Here, we present our results on the functional and structural characterization of five sHSPs in rice, each differing in their subcellular localisation, viz., cytoplasm, nucleus, chloroplast, mitochondria and peroxisome. We performed activity assays and dynamic light scattering studies to highlight differences in the chaperone activity and quaternary assembly of sHSPs targeted to various organelles. By cloning constructs that differ in the length and sequence of the tag in the N-terminal region, we have probed the sensitivity of sHSP oligomer assembly and chaperone activity to the length and amino acid composition of the N-terminus. In particular, we have shown that the incorporation of an N-terminal tag has significant consequences on sHSP quaternary structure.

Interaction-induced singular Fermi surface in a high-temperature oxypnictide superconductor

In the family of iron-based superconductors, LaFeAsO-type materials possess the simplest electronic structure due to their pronounced two-dimensionality. And yet they host superconductivity with the highest transition temperature T-c approximate to 55K. Early theoretical predictions of their electronic structure revealed multiple large circular portions of the Fermi surface with a very good geometrical overlap (nesting), believed to enhance the pairing interaction and thus superconductivity. The prevalence of such large circular features in the Fermi surface has since been associated with many other iron-based compounds and has grown to be generally accepted in the field. In this work we show that a prototypical compound of the 1111-type, SmFe0.92Co0.08AsO, is at odds with this description and possesses a distinctly different Fermi surface, which consists of two singular constructs formed by the edges of several bands, pulled to the Fermi level from the depths of the theoretically predicted band structure by strong electronic interactions. Such singularities dramatically affect the low-energy electronic properties of the material, including superconductivity. We further argue that occurrence of these singularities correlates with the maximum superconducting transition temperature attainable in each material class over the entire family of iron-based superconductors.

Reversible induction of translational isoforms of p53 in glucose deprivation

Tumor suppressor protein p53 is a master transcription regulator, indispensable for controlling several cellular pathways. Earlier work in our laboratory led to the identification of dual internal ribosome entry site (IRES) structure of p53 mRNA that regulates translation of full-length p53 and Delta 40p53. IRES-mediated translation of both isoforms is enhanced under different stress conditions that induce DNA damage, ionizing radiation and endoplasmic reticulum stress, oncogene-induced senescence and cancer. In this study, we addressed nutrient-mediated translational regulation of p53 mRNA using glucose depletion. In cell lines, this nutrient-depletion stress relatively induced p53 IRES activities from bicistronic reporter constructs with concomitant increase in levels of p53 isoforms. Surprisingly, we found scaffold/matrix attachment region-binding protein 1 (SMAR1), a predominantly nuclear protein is abundant in the cytoplasm under glucose deprivation. Importantly under these conditions polypyrimidine-tract-binding protein, an established p53 ITAF did not show nuclear-cytoplasmic relocalization highlighting the novelty of SMAR1-mediated control in stress. In vivo studies in mice revealed starvation-induced increase in SMAR1, p53 and Delta 40p53 levels that was reversible on dietary replenishment. SMAR1 associated with p53 IRES sequences ex vivo, with an increase in interaction on glucose starvation. RNAi-mediated-transient SMAR1 knockdown decreased p53 IRES activities in normal conditions and under glucose deprivation, this being reflected in changes in mRNAs in the p53 and Delta 40p53 target genes involved in cell-cycle arrest, metabolism and apoptosis such as p21, TIGAR and Bax. This study provides a new physiological insight into the regulation of this critical tumor suppressor in nutrient starvation, also suggesting important functions of the p53 isoforms in these conditions as evident from the downstream transcriptional target activation.