Analysis of Free Energy Signals Arising from Nucleotide Hybridization Between rRNA and mRNA Sequences during Translation in Eubacteria

A decoding algorithm is tested that mechanistically models the progressive alignments that arise as the mRNA moves past the rRNA tail during translation elongation. Each of these alignments provides an opportunity for hybridization between the single-stranded, -terminal nucleotides of the 16S rRNA and the spatially accessible window of mRNA sequence, from which a free energy value can be calculated. Using this algorithm we show that a periodic, energetic pattern of frequency 1/3 is revealed. This periodic signal exists in the majority of coding regions of eubacterial genes, but not in the non-coding regions encoding the 16S and 23S rRNAs. Signal analysis reveals that the population of coding regions of each bacterial species has a mean phase that is correlated in a statistically significant way with species () content. These results suggest that the periodic signal could function as a synchronization signal for the maintenance of reading frame and that codon usage provides a mechanism for manipulation of signal phase.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

Proinsulin and the Genetics of Diabetes Mellitus

Insulin plays a central role in the regulation of vertebrate metabolism. The hormone, the post-translational product of a single-chain precursor, is a globular protein containing two chains, A (21 residues) and B (30 residues). Recent advances in human genetics have identified dominant mutations in the insulin gene causing permanent neonatal-onset DM² (1–4). The mutations are predicted to block folding of the precursor in the ER of pancreatic β-cells. Although expression of the wild-type allele would in other circumstances be sufficient to maintain homeostasis, studies of a corresponding mouse model (5–7) suggest that the misfolded variant perturbs wild-type biosynthesis (8, 9). Impaired β-cell secretion is associated with ER stress, distorted organelle architecture, and cell death (10). These findings have renewed interest in insulin biosynthesis (11–13) and the structural basis of disulfide pairing (14–19). Protein evolution is constrained not only by structure and function but also by susceptibility to toxic misfolding.Insulin plays a central role in the regulation of vertebrate metabolism. The hormone, the post-translational product of a single-chain precursor, is a globular protein containing two chains, A (21 residues) and B (30 residues). Recent advances in human genetics have identified dominant mutations in the insulin gene causing permanent neonatal-onset DM² (1–4). The mutations are predicted to block folding of the precursor in the ER of pancreatic β-cells. Although expression of the wild-type allele would in other circumstances be sufficient to maintain homeostasis, studies of a corresponding mouse model (5–7) suggest that the misfolded variant perturbs wild-type biosynthesis (8, 9). Impaired β-cell secretion is associated with ER stress, distorted organelle architecture, and cell death (10). These findings have renewed interest in insulin biosynthesis (11–13) and the structural basis of disulfide pairing (14–19). Protein evolution is constrained not only by structure and function but also by susceptibility to toxic misfolding.     

Algorithms for Finding Small Attractors in Boolean Networks

A Boolean network is a model used to study the interactions between different genes in genetic regulatory networks. In this paper, we present several algorithms using gene ordering and feedback vertex sets to identify singleton attractors and small attractors in Boolean networks. We analyze the average case time complexities of some of the proposed algorithms. For instance, it is shown that the outdegree-based ordering algorithm for finding singleton attractors works in time for , which is much faster than the naive time algorithm, where is the number of genes and is the maximum indegree. We performed extensive computational experiments on these algorithms, which resulted in good agreement with theoretical results. In contrast, we give a simple and complete proof for showing that finding an attractor with the shortest period is NP-hard.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32]     

CD4 Glycoprotein Degradation Induced by Human Immunodeficiency Virus Type 1 Vpu Protein Requires the Function of Proteasomes and the Ubiquitin-Conjugating Pathway

The human immunodeficiency virus type 1 (HIV-1) vpu gene encodes a type I anchored integral membrane phosphoprotein with two independent functions. First, it regulates virus release from a post-endoplasmic reticulum (ER) compartment by an ion channel activity mediated by its transmembrane anchor. Second, it induces the selective down regulation of host cell receptor proteins (CD4 and major histocompatibility complex class I molecules) in a process involving its phosphorylated cytoplasmic tail. In the present work, we show that the Vpu-induced proteolysis of nascent CD4 can be completely blocked by peptide aldehydes that act as competitive inhibitors of proteasome function and also by lactacystin, which blocks proteasome activity by covalently binding to the catalytic β subunits of proteasomes. The sensitivity of Vpu-induced CD4 degradation to proteasome inhibitors paralleled the inhibition of proteasome degradation of a model ubiquitinated substrate. Characterization of CD4-associated oligosaccharides indicated that CD4 rescued from Vpu-induced degradation by proteasome inhibitors is exported from the ER to the Golgi complex. This finding suggests that retranslocation of CD4 from the ER to the cytosol may be coupled to its proteasomal degradation. CD4 degradation mediated by Vpu does not require the ER chaperone calnexin and is dependent on an intact ubiquitin-conjugating system. This was demonstrated by inhibition of CD4 degradation (i) in cells expressing a thermally inactivated form of the ubiquitin-activating enzyme E₁ or (ii) following expression of a mutant form of ubiquitin (Lys₄₈ mutated to Arg₄₈) known to compromise ubiquitin targeting by interfering with the formation of polyubiquitin complexes. CD4 degradation was also prevented by altering the four Lys residues in its cytosolic domain to Arg, suggesting a role for ubiquitination of one or more of these residues in the process of degradation. The results clearly demonstrate a role for the cytosolic ubiquitin-proteasome pathway in the process of Vpu-induced CD4 degradation. In contrast to other viral proteins (human cytomegalovirus US2 and US11), however, whose translocation of host ER molecules into the cytosol occurs in the presence of proteasome inhibitors, Vpu-targeted CD4 remains in the ER in a transport-competent form when proteasome activity is blocked.

The human immunodeficiency virus type 1 (HIV-1)-specific accessory protein Vpu performs two distinct functions in the viral life cycle (11, 12, 29, 34, 46, 47, 50–52; reviewed in references 31 and 55): enhancement of virus particle release from the cell surface, and the selective induction of proteolysis of newly synthesized membrane proteins. Known targets for Vpu include the primary virus receptor CD4 (63, 64) and major histocompatibility complex (MHC) class I molecules (28). Vpu is an oligomeric class I integral membrane phosphoprotein (35, 48, 49) with a structurally and functionally defined domain architecture: an N-terminal transmembrane anchor and C-terminal cytoplasmic tail (20, 34, 45, 47, 50, 65). Vpu-induced degradation of endoplasmic reticulum (ER) membrane proteins involves the phosphorylated cytoplasmic tail of the protein (50), whereas the virion release function is mediated by a cation-selective ion channel activity associated with the membrane anchor (19, 31, 45, 47).CD4 is a 55-kDa class I integral membrane glycoprotein that serves as the primary coreceptor for HIV entry into cells. CD4 consists of a large lumenal domain, a transmembrane peptide, and a 38-residue cytoplasmic tail. It is expressed on the surface of a subset of T lymphocytes that recognize MHC class II-associated peptides, and it plays a pivotal role in the development and maintenance of the immune system (reviewed in reference 30). Down regulation of CD4 in HIV-1-infected cells is mediated through several independent mechanisms (reviewed in references 5 and 55): intracellular complex formation of CD4 with the HIV envelope protein gp160 (8, 14), endocytosis of cell surface CD4 induced by the HIV-1 nef gene product (1, 2), and ER degradation induced by the HIV-1 vpu gene product (63, 64).Vpu-induced degradation of CD4 is an example of ER-associated protein degradation (ERAD). ERAD is a common outcome when proteins in the secretory pathway are unable to acquire their native structure (4). Although it was thought that ERAD occurs exclusively inside membrane vesicles of the ER or other related secretory compartments, this has gained little direct experimental support. Indeed, there are several recent reports that ERAD may actually represent export of the target protein to the cytosol, where it is degraded by cytosolic proteases. It was found that in yeast, a secreted protein, prepro-α-factor (pαF), is exported from microsomes and degraded in the cytosol in a proteasome-dependent manner (36). This process was dependent on the presence of calnexin, an ER-resident molecular chaperone that interacts with N-linked oligosaccharides containing terminal glucose residues (3). In mammalian cells, two human cytomegalovirus (HCMV) proteins, US2 and US11, were found to cause the retranslocation of MHC class I molecules from the ER to the cytosol, where they are destroyed by proteasomes (61, 62). In the case of US2, class I molecules were found to associate with a protein (Sec61) present in the channel normally used to translocate newly synthesized proteins into the ER (termed the translocon), leading to the suggestion that the ERAD substrates are delivered to the cytosol by retrograde transport through the Sec61-containing pore (61). Fujita et al. (24) reported that, similar to these findings, the proteasome-specific inhibitor lactacystin (LC) partially blocked CD4 degradation in transfected HeLa cells coexpressing CD4, Vpu, and HIV-1 Env glycoproteins. In the present study, we show that Vpu-induced CD4 degradation can be completely blocked by proteasome inhibitors, does not require the ER chaperone calnexin, but requires the function of the cytosolic polyubiquitination machinery which apparently targets potential ubiquitination sites within the CD4 cytoplasmic tail. Our findings point to differences between the mechanism of Vpu-mediated CD4 degradation and ERAD processes induced by the HCMV proteins US2 and US11 (61, 62).     

Multipattern Consensus Regions in Multiple Aligned Protein Sequences and Their Segmentation

Decomposing a biological sequence into its functional regions is an important prerequisite to understand the molecule. Using the multiple alignments of the sequences, we evaluate a segmentation based on the type of statistical variation pattern from each of the aligned sites. To describe such a more general pattern, we introduce multipattern consensus regions as segmented regions based on conserved as well as interdependent patterns. Thus the proposed consensus region considers patterns that are statistically significant and extends a local neighborhood. To show its relevance in protein sequence analysis, a cancer suppressor gene called p53 is examined. The results show significant associations between the detected regions and tendency of mutations, location on the 3D structure, and cancer hereditable factors that can be inferred from human twin studies.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27]     

Protein-tyrosine Phosphatase-�� and Src Functionally Link Focal Adhesions to the Endoplasmic Reticulum to Mediate Interleukin-1-induced Ca2+ Signaling

Calcium (Ca²⁺) signaling by the pro-inflammatory cytokine interleukin-1 (IL-1) is dependent on focal adhesions, which contain diverse structural and signaling proteins including protein phosphatases. We examined here the role of protein-tyrosine phosphatase (PTP) α in regulating IL-1-induced Ca²⁺ signaling in fibroblasts. IL-1 promoted recruitment of PTPα to focal adhesions and endoplasmic reticulum (ER) fractions, as well as tyrosine phosphorylation of the ER Ca²⁺ release channel IP₃R. In response to IL-1, catalytically active PTPα was required for Ca²⁺ release from the ER, Src-dependent phosphorylation of IP₃R1 and accumulation of IP₃R1 in focal adhesions. In pulldown assays and immunoprecipitations PTPα was required for the association of PTPα with IP₃R1 and c-Src, and this association was increased by IL-1. Collectively, these data indicate that PTPα acts as an adaptor to mediate functional links between focal adhesions and the ER that enable IL-1-induced Ca²⁺ signaling.The interleukin-1 (IL-1)³ family of pro-inflammatory cytokines mediates host responses to infection and injury. Impaired control of IL-1 signaling leads to chronic inflammation and destruction of extracellular matrices (1, 2), as seen in pathological conditions such as pulmonary fibrosis (3), rheumatoid arthritis (4, 5), and periodontitis (6). IL-1 elicits multiple signaling programs, some of which trigger Ca²⁺ release from the endoplasmic reticulum (ER) as well as expression of multiple cytokines and inflammatory factors including c-Fos and c-Jun (7, 8), and matrix metalloproteinases (9, 10), which mediate extracellular matrix degradation via mitogen-activated protein kinase-regulated pathways (11).In anchorage-dependent cells including fibroblasts and chondrocytes, focal adhesions (FAs) are required for IL-1-induced Ca²⁺ release from the ER and activation of ERK (12–14). FAs are actin-enriched adhesive domains composed of numerous (>50) scaffolding and signaling proteins (15–17). Many FA proteins are tyrosine-phosphorylated, including paxillin, focal adhesion kinase, and src family kinases, all of which are crucial for the assembly and disassembly of FAs (18–21). Protein-tyrosine phosphorylation plays a central role in regulating many cellular processes including adhesion (22, 23), motility (24), survival (25), and signal transduction (26–29). Phosphorylation of proteins by kinases is balanced by protein-tyrosine phosphatases (PTP), which can enhance or attenuate downstream signaling by dephosphorylation of tyrosine residues (30–32).PTPs can be divided into two main categories: receptor-like and intracellular PTPs (33). Two receptor-like PTPs have been localized to FA (leukocyte common antigen-related molecule and PTPα). Leukocyte common antigen-related molecule can dephosphorylate and mediate degradation of p130^cas, which ultimately leads to cell death (34, 35). PTPα contains a heavily glycosylated extracellular domain, a transmembrane domain, and two intracellular phosphatase domains (33, 36). The amino-terminal domain predominantly mediates catalytic activity, whereas the carboxyl-terminal domain serves a regulatory function (37, 38). PTPα is enriched in FA (23) and is instrumental in regulating FA dynamics (39) via activation of c-Src/Fyn kinases by dephosphorylating the inhibitory carboxyl tyrosine residue, namely Tyr⁵²⁹ (22, 40–42) and facilitation of integrin-dependent assembly of Src-FAK and Fyn-FAK complexes that regulate cell motility (43). Although PTPα has been implicated in formation and remodeling of FAs (44, 45), the role of PTPα in FA-dependent signaling is not defined.Ca²⁺ release from the ER is a critical step in integrin-dependent IL-1 signal transduction and is required for downstream activation of ERK (13, 46). The release of Ca²⁺ from the ER depends on the inositol 1,4,5-triphosphate receptor (IP₃R), which is an IP₃-gated Ca²⁺ channel (47). All of the IP₃R subtypes (subtypes 1–3) have been localized to the ER, as well as other the plasma membrane and other endomembranes (48–50). Further, IP₃R may associate with FAs, enabling the anchorage of the ER to FAs (51, 52). However, the molecule(s) that provide the structural link for this association has not been defined.FA-restricted, IL-1-triggered signal transduction in anchorage-dependent cells may rely on interacting proteins that are enriched in FAs and the ER (53). Here, we examined the possibility that PTPα associates with c-Src and IP₃R to functionally link FAs to the ER, thereby enabling IL-1 signal transduction.     

Splitting the BLOSUM Score into Numbers of Biological Significance

Mathematical tools developed in the context of Shannon information theory were used to analyze the meaning of the BLOSUM score, which was split into three components termed as the BLOSUM spectrum (or BLOSpectrum). These relate respectively to the sequence convergence (the stochastic similarity of the two protein sequences), to the background frequency divergence (typicality of the amino acid probability distribution in each sequence), and to the target frequency divergence (compliance of the amino acid variations between the two sequences to the protein model implicit in the BLOCKS database). This treatment sharpens the protein sequence comparison, providing a rationale for the biological significance of the obtained score, and helps to identify weakly related sequences. Moreover, the BLOSpectrum can guide the choice of the most appropriate scoring matrix, tailoring it to the evolutionary divergence associated with the two sequences, or indicate if a compositionally adjusted matrix could perform better.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]     

The Wavelet-Based Cluster Analysis for Temporal Gene Expression Data

A variety of high-throughput methods have made it possible to generate detailed temporal expression data for a single gene or large numbers of genes. Common methods for analysis of these large data sets can be problematic. One challenge is the comparison of temporal expression data obtained from different growth conditions where the patterns of expression may be shifted in time. We propose the use of wavelet analysis to transform the data obtained under different growth conditions to permit comparison of expression patterns from experiments that have time shifts or delays. We demonstrate this approach using detailed temporal data for a single bacterial gene obtained under 72 different growth conditions. This general strategy can be applied in the analysis of data sets of thousands of genes under different conditions.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29]