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]     

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]     

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]     

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]     

Question Processing and Clustering in INDOC: A Biomedical Question Answering System

The exponential growth in the volume of publications in the biomedical domain has made it impossible for an individual to keep pace with the advances. Even though evidence-based medicine has gained wide acceptance, the physicians are unable to access the relevant information in the required time, leaving most of the questions unanswered. This accentuates the need for fast and accurate biomedical question answering systems. In this paper we introduce INDOC—a biomedical question answering system based on novel ideas of indexing and extracting the answer to the questions posed. INDOC displays the results in clusters to help the user arrive the most relevant set of documents quickly. Evaluation was done against the standard OHSUMED test collection. Our system achieves high accuracy and minimizes user effort.[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24]     

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.     

Proteomic Analysis of Extracellular ATP-Regulated Proteins Identifies ATP Synthase β-Subunit as a Novel Plant Cell Death Regulator

Extracellular ATP is an important signal molecule required to cue plant growth and developmental programs, interactions with other organisms, and responses to environmental stimuli. The molecular targets mediating the physiological effects of extracellular ATP in plants have not yet been identified. We developed a well characterized experimental system that depletes Arabidopsis cell suspension culture extracellular ATP via treatment with the cell death-inducing mycotoxin fumonisin B1. This provided a platform for protein profile comparison between extracellular ATP-depleted cells and fumonisin B1-treated cells replenished with exogenous ATP, thus enabling the identification of proteins regulated by extracellular ATP signaling. Using two-dimensional difference in-gel electrophoresis and matrix-assisted laser desorption-time of flight MS analysis of microsomal membrane and total soluble protein fractions, we identified 26 distinct proteins whose gene expression is controlled by the level of extracellular ATP. An additional 48 proteins that responded to fumonisin B1 were unaffected by extracellular ATP levels, confirming that this mycotoxin has physiological effects on Arabidopsis that are independent of its ability to trigger extracellular ATP depletion. Molecular chaperones, cellular redox control enzymes, glycolytic enzymes, and components of the cellular protein degradation machinery were among the extracellular ATP-responsive proteins. A major category of proteins highly regulated by extracellular ATP were components of ATP metabolism enzymes. We selected one of these, the mitochondrial ATP synthase β-subunit, for further analysis using reverse genetics. Plants in which the gene for this protein was knocked out by insertion of a transfer-DNA sequence became resistant to fumonisin B1-induced cell death. Therefore, in addition to its function in mitochondrial oxidative phosphorylation, our study defines a new role for ATP synthase β-subunit as a pro-cell death protein. More significantly, this protein is a novel target for extracellular ATP in its function as a key negative regulator of plant cell death.ATP is a ubiquitous, energy-rich molecule of fundamental importance in living organisms. It is a key substrate and vital cofactor in many biochemical reactions and is thus conserved by all cells. However, in addition to its localization and functions inside cells, ATP is actively secreted to the extracellular matrix where it forms a halo around the external cell surface. The existence of this extracellular ATP (eATP)¹ has been reported in several organisms including bacteria (1), primitive eukaryotes (2), animals (3), and plants (4–6). This eATP is not wasted, but harnessed at the cell surface as a potent signaling molecule enabling cells to communicate with their neighbors and regulate crucial growth and developmental processes.In animals, eATP is a crucial signal molecule in several physiological processes such as neurotransmission (7, 8), regulation of blood pressure (9), enhanced production of reactive oxygen species (ROS) (10), protein translocation (11), and apoptosis (12). Extracellular ATP signal perception at the animal cell surface is mediated by P2X and P2Y receptors, which bind ATP extracellularly and recruit intracellular second messengers (13, 14). P2X receptors are ligand-gated ion channels that provide extracellular Ca²⁺ a corridor for cell entry after binding eATP, facilitating a surge in cytosolic [Ca²⁺] that is essential in activating down-stream signaling. P2Y receptors transduce the eATP signal by marshalling heteromeric G-proteins on the cytosolic face of the plasma membrane and activating appropriate downstream effectors.Although eATP exists in plants, homologous P2X/P2Y receptors for eATP signal perception have not yet been identified, even in plant species with fully sequenced genomes. Notwithstanding the obscurity of plant eATP signal sensors, some of the key downstream messengers recruited by eATP-mediated signaling are known. For example, eATP triggers a surge in cytosolic Ca²⁺ concentration (15–17) and a heightened production of nitric oxide (18–20) and reactive oxygen species (17, 21, 22). Altering eATP levels is attended by activation of plant gene expression (16, 21) and changes in protein abundance (5, 23), indicating that eATP-mediated signaling impacts on plant physiology. Indeed eATP has been demonstrated to regulate plant growth (20, 24–26), gravitropic responses (27), xenobiotic resistance (4), plant-symbiont interactions (28), and plant-pathogen interactions (23, 29). However, the mechanism by which eATP regulates these processes remains unclear, largely because the eATP signal sensors and downstream signal regulatory genes and proteins have not been identified.We previously reported that eATP plays a central regulatory role in plant cell death processes (5). Therefore, an understanding of the signaling components galvanized by eATP in cell death regulation might serve a useful purpose in providing mechanistic detail of how eATP signals in plant physiological processes. We found that eATP-mediated signaling negatively regulates cell death as its removal by application of ATP-degrading enzymes to the apoplast activates plant cell death (5). Remarkably, fumonisin B1 (FB1), a pathogen-derived molecule that activates defense gene expression in Arabidopsis (30), commandeers this eATP-regulated signaling to trigger programmed cell death (5). FB1 is a mycotoxin secreted by fungi in the genus Fusarium and initiates programmed cell death in both animal and plant cells (31, 32). In Arabidopsis, FB1 inaugurates cell death by inactivating eATP-mediated signaling via triggering a drastic collapse in the levels of eATP (5). FB1-induced Arabidopsis programmed cell death is dependent on the plant signaling hormone salicylic acid (33), which is a key regulator of eATP levels (29). Because concurrent application of FB1 and exogenous ATP to remedy the FB1-induced eATP deficit blocks death, FB1 and exogenous ATP treatments can therefore be used as probes to identify the key signal regulators downstream of eATP in cell death control. This is vital for achieving the global objective of elucidating the mechanism of eATP signaling in plant physiology.Gel-based proteomic analyses have been previously applied to successfully identify the novel role of eATP in the regulation of plant defense gene expression and disease resistance (23, 29). We have now employed FB1 and ATP treatments together with two-dimensional difference in-gel electrophoresis (DIGE) and matrix-assisted laser desorption-time of flight MS (MALDI-TOF MS) to identify the changes in Arabidopsis protein profiles associated with a shift from normal to cell death-inception metabolism. Additional reverse genetic analyses enabled us to definitively identify a putative ATP synthase β-subunit as a target for eATP-mediated signaling with an unexpected function in the regulation of plant programmed cell death.     

A Small Conserved Domain in the Yeast Spa2p Is Necessary and Sufficient for Its Polarized Localization

SPA2 encodes a yeast protein that is one of the first proteins to localize to sites of polarized growth, such as the shmoo tip and the incipient bud. The dynamics and requirements for Spa2p localization in living cells are examined using Spa2p green fluorescent protein fusions. Spa2p localizes to one edge of unbudded cells and subsequently is observable in the bud tip. Finally, during cytokinesis Spa2p is present as a ring at the mother–daughter bud neck. The bud emergence mutants bem1 and bem2 and mutants defective in the septins do not affect Spa2p localization to the bud tip. Strikingly, a small domain of Spa2p comprised of 150 amino acids is necessary and sufficient for localization to sites of polarized growth. This localization domain and the amino terminus of Spa2p are essential for its function in mating. Searching the yeast genome database revealed a previously uncharacterized protein which we name, Sph1p (Spa2p homolog), with significant homology to the localization domain and amino terminus of Spa2p. This protein also localizes to sites of polarized growth in budding and mating cells. SPH1, which is similar to SPA2, is required for bipolar budding and plays a role in shmoo formation. Overexpression of either Spa2p or Sph1p can block the localization of either protein fused to green fluorescent protein, suggesting that both Spa2p and Sph1p bind to and are localized by the same component. The identification of a 150–amino acid domain necessary and sufficient for localization of Spa2p to sites of polarized growth and the existence of this domain in another yeast protein Sph1p suggest that the early localization of these proteins may be mediated by a receptor that recognizes this small domain.Polarized cell growth and division are essential cellular processes that play a crucial role in the development of eukaryotic organisms. Cell fate can be determined by cell asymmetry during cell division (Horvitz and Herskowitz, 1992; Cohen and Hyman, 1994; Rhyu and Knoblich, 1995). Consequently, the molecules involved in the generation and maintenance of cell asymmetry are important in the process of cell fate determination. Polarized growth can occur in response to external signals such as growth towards a nutrient (Rodriguez-Boulan and Nelson, 1989; Eaton and Simons, 1995) or hormone (Jackson and Hartwell, 1990a , b ; Segall, 1993; Keynes and Cook, 1995) and in response to internal signals as in Caenorhabditis elegans (Goldstein et al., 1993; Kimble, 1994; Priess, 1994) and Drosophila melanogaster (St Johnston and Nusslein-Volhard, 1992; Anderson, 1995) early development. Saccharomyces cerevisiae undergo polarized growth towards an external cue during mating and to an internal cue during budding. Polarization towards a mating partner (shmoo formation) and towards a new bud site requires a number of proteins (Chenevert, 1994; Chant, 1996; Drubin and Nelson, 1996). Many of these proteins are necessary for both processes and are localized to sites of polarized growth, identified by the insertion of new cell wall material (Tkacz and Lampen, 1972; Farkas et al., 1974; Lew and Reed, 1993) to the shmoo tip, bud tip, and mother–daughter bud neck. In yeast, proteins localized to growth sites include cytoskeletal proteins (Adams and Pringle, 1984; Kilmartin and Adams, 1984; Ford, S.K., and J.R. Pringle. 1986. Yeast. 2:S114; Drubin et al., 1988; Snyder, 1989; Snyder et al., 1991; Amatruda and Cooper, 1992; Lew and Reed, 1993; Waddle et al., 1996), neck filament components (septins) (Byers and Goetsch, 1976; Kim et al., 1991; Ford and Pringle, 1991; Haarer and Pringle, 1987; Longtine et al., 1996), motor proteins (Lillie and Brown, 1994), G-proteins (Ziman, 1993; Yamochi et al., 1994; Qadota et al., 1996), and two membrane proteins (Halme et al., 1996; Roemer et al., 1996; Qadota et al., 1996). Septins, actin, and actin-associated proteins localize early in the cell cycle, before a bud or shmoo tip is recognizable. How this group of proteins is localized to and maintained at sites of cell growth remains unclear.Spa2p is one of the first proteins involved in bud formation to localize to the incipient bud site before a bud is recognizable (Snyder, 1989; Snyder et al., 1991; Chant, 1996). Spa2p has been localized to where a new bud will form at approximately the same time as actin patches concentrate at this region (Snyder et al., 1991). An understanding of how Spa2p localizes to incipient bud sites will shed light on the very early stages of cell polarization. Later in the cell cycle, Spa2p is also found at the mother–daughter bud neck in cells undergoing cytokinesis. Spa2p, a nonessential protein, has been shown to be involved in bud site selection (Snyder, 1989; Zahner et al., 1996), shmoo formation (Gehrung and Snyder, 1990), and mating (Gehrung and Snyder, 1990; Chenevert et al., 1994; Yorihuzi and Ohsumi, 1994; Dorer et al., 1995). Genetic studies also suggest that Spa2p has a role in cytokinesis (Flescher et al., 1993), yet little is known about how this protein is localized to sites of polarized growth.We have used Spa2p green fluorescent protein (GFP)¹ fusions to investigate the early localization of Spa2p to sites of polarized growth in living cells. Our results demonstrate that a small domain of ∼150 amino acids of this large 1,466-residue protein is sufficient for targeting to sites of polarized growth and is necessary for Spa2p function. Furthermore, we have identified and characterized a novel yeast protein, Sph1p, which has homology to both the Spa2p amino terminus and the Spa2p localization domain. Sph1p localizes to similar regions of polarized growth and sph1 mutants have similar phenotypes as spa2 mutants.     

Tyrosine Phosphorylation of Growth Factor Receptor-bound Protein-7 by Focal Adhesion Kinase in the Regulation of Cell Migration, Proliferation, and Tumorigenesis

We have previously reported that growth factor receptor-bound protein-7 (Grb7), an Src-homology 2 (SH2)-containing adaptor protein, enables interaction with focal adhesion kinase (FAK) to regulate cell migration in response to integrin activation. To further elucidate the signaling events mediated by FAK·Grb7 complexes in promoting cell migration and other cellular functions, we firstly examined the phos pho ryl a ted tyrosine site(s) of Grb7 by FAK using an in vivo mutagenesis. We found that FAK was capable of phos pho rylating at least 2 of 12 tyrosine residues within Grb7, Tyr-188 and Tyr-338. Moreover, mutations converting the identified Tyr to Phe inhibited integrin-dependent cell migration as well as impaired cell proliferation but not survival compared with the wild-type control. Interestingly, the above inhibitory effects caused by the tyrosine phos pho ryl a tion-deficient mutants are probably attributed to their down-regulation of phospho-Tyr-397 of FAK, thereby implying a mechanism by competing with wild-type Grb7 for binding to FAK. Consequently, these tyrosine phos pho ryl a tion-deficient mutants evidently altered the phospho-Tyr-118 of paxillin and phos pho ryl a tion of ERK1/2 but less on phospho-Ser-473 of AKT, implying their involvement in the FAK·Grb7-mediated cellular functions. Additionally, we also illustrated that the formation of FAK·Grb7 complexes and Grb7 phos pho ryl a tion by FAK in an integrin-dependent manner were essential for cell migration, proliferation and anchorage-independent growth in A431 epidermal carcinoma cells, indicating the importance of FAK·Grb7 complexes in tumorigenesis. Our data provide a better understanding on the signal transduction event for FAK·Grb7-mediated cellular functions as well as to shed light on a potential therapeutic in cancers.Growth factor receptor bound protein-7 (Grb7)² is initially identified as a SH2 domain-containing adaptor protein bound to the activated EGF receptor (1). Grb7 is composed of an N-terminal proline-rich region, following a putative RA (Ras-associating) domain and a central PH (pleckstrin homology) domain and a BPS motif (between PH and SH2 domains), and a C-terminal SH2 domain (2–6). Despite the lack of enzymatic activity, the presence of multiple protein-protein interaction domains allows Grb7 family adaptor proteins to participate in versatile signal transduction pathways and, therefore, to regulate many cellular functions (4–6). A number of signaling molecules has been reported to interact with these featured domains, although most of the identified Grb7 binding partners are mediated through its SH2 domain. For example, the SH2 domain of Grb7 has been demonstrated to be capable of binding to the phospho-tyrosine sites of EGF receptor (1), ErbB2 (7), ErbB3 and ErbB4 (8), Ret (9), platelet-derived growth factor receptor (10), insulin receptor (11), SHPTP2 (12), Tek/Tie2 (13), caveolin (14), c-Kit (15), EphB1 (16), G6f immunoreceptor protein (17), Rnd1 (18), Shc (7), FAK (19), and so on. The proceeding α-helix of the PH domain of Grb7 is the calmodulin-binding domain responsible for recruiting Grb7 to plasma membrane in a Ca²⁺-dependent manner (20), and the association between the PH domain of Grb7 and phosphoinositides is required for the phosphorylation by FAK (21). Two additional proteins, NIK (nuclear factor κB-inducing kinase) and FHL2 (four and half lim domains isoform 2), in association with the GM region (Grb and Mig homology region) of Grb7 are also reported, although the physiological functions for these interactions remain unknown (22, 23). Recently, other novel roles in translational controls and stress responses through the N terminus of Grb7 are implicated for the findings of Grb7 interacting with the 5′-untranslated region of capped targeted KOR (kappa opioid receptor) mRNA and the Hu antigen R of stress granules in an FAK-mediated phosphorylation manner (24, 25).Unlike its member proteins Grb10 and Grb14, the role of Grb7 in cell migration is unambiguous and well documented. This is supported by a series of studies. Firstly, Grb7 family members share a significantly conserved molecular architecture with the Caenorhabditis elegans Mig-10 protein, which is involved in neuronal cell migration during embryonic development (4, 5, 26), suggesting that Grb7 may play a role in cell migration. Moreover, Grb7 is often co-amplified with Her2/ErbB2 in certain human cancers and tumor cell lines (7, 27, 28), and its overexpression resulted in invasive and metastatic consequences of various cancers and tumor cells (23, 29–33). On the contrary, knocking down Grb7 by RNA interference conferred to an inhibitory outcome of the breast cancer motility (34). Furthermore, interaction of Grb7 with autophosphorylated FAK at Tyr-397 could promote integrin-mediated cell migration in NIH 3T3 and CHO cells, whereas overexpression of its SH2 domain, an dominant negative mutant of Grb7, inhibited cell migration (19, 35). Recruitment and phosphorylation of Grb7 by EphB1 receptors enhanced cell migration in an ephrin-dependent manner (16). Recently, G7–18NATE, a selective Grb7-SH2 domain affinity cyclic peptide, was demonstrated to efficiently block cell migration of tumor cells (32, 36). In addition to cell migration, Grb7 has been shown to play a role in a variety of physiological and pathological events, for instance, kidney development (37), tumorigenesis (7, 14, 38–41), angiogenic activity (20), proliferation (34, 42, 43), anti-apoptosis (44), gene expression regulation (24), Silver-Russell syndrome (45), rheumatoid arthritis (46), atopic dermatitis (47), and T-cell activation (17, 48). Nevertheless, it remains largely unknown regarding the downstream signaling events of Grb7-mediated various functions. In particular, given the role of Grb7 as an adaptor molecule and its SH2 domain mainly interacting with upstream regulators, it will be interesting to identify potential downstream effectors through interacting with the functional GM region or N-terminal proline-rich region.In this report, we identified two tyrosine phosphorylated sites of Grb7 by FAK and deciphered the signaling targets downstream through these phosphorylated tyrosine sites to regulate various cellular functions such as cell migration, proliferation, and survival. In addition, our study sheds light on tyrosine phosphorylation of Grb7 by FAK involved in tumorigenesis.     

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]