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]     

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]     

Identification and Quantification of Glycoproteins Using Ion-Pairing Normal-phase Liquid Chromatography and Mass Spectrometry

Glycoprotein structure determination and quantification by MS requires efficient isolation of glycopeptides from a proteolytic digest of complex protein mixtures. Here we describe that the use of acids as ion-pairing reagents in normal-phase chromatography (IP-NPLC) considerably increases the hydrophobicity differences between non-glycopeptides and glycopeptides, thereby resulting in the reproducible isolation of N-linked high mannose type and sialylated glycopeptides from the tryptic digest of a ribonuclease B and fetuin mixture. The elution order of non-glycopeptides relative to glycopeptides in IP-NPLC is predictable by their hydrophobicity values calculated using the Wimley-White water/octanol hydrophobicity scale. O-linked glycopeptides can be efficiently isolated from fetuin tryptic digests using IP-NPLC when N-glycans are first removed with PNGase. IP-NPLC recovers close to 100% of bacterial N-linked glycopeptides modified with non-sialylated heptasaccharides from tryptic digests of periplasmic protein extracts from Campylobacter jejuni 11168 and its pglD mutant. Label-free nano-flow reversed-phase LC-MS is used for quantification of differentially expressed glycopeptides from the C. jejuni wild-type and pglD mutant followed by identification of these glycoproteins using multiple stage tandem MS. This method further confirms the acetyltransferase activity of PglD and demonstrates for the first time that heptasaccharides containing monoacetylated bacillosamine are transferred to proteins in both the wild-type and mutant strains. We believe that IP-NPLC will be a useful tool for quantitative glycoproteomics.Protein glycosylation is a biologically significant and complex post-translational modification, involved in cell-cell and receptor-ligand interactions (1–4). In fact, clinical biomarkers and therapeutic targets are often glycoproteins (5–9). Comprehensive glycoprotein characterization, involving glycosylation site identification, glycan structure determination, site occupancy, and glycan isoform distribution, is a technical challenge particularly for quantitative profiling of complex protein mixtures (10–13). Both N- and O-glycans are structurally heterogeneous (i.e. a single site may have different glycans attached or be only partially occupied). Therefore, the MS¹ signals from glycopeptides originating from a glycoprotein are often weaker than from non-glycopeptides. In addition, the ionization efficiency of glycopeptides is low compared with that of non-glycopeptides and is often suppressed in the presence of non-glycopeptides (11–13). When the MS signals of glycopeptides are relatively high in simple protein digests then diagnostic sugar oxonium ion fragments produced by, for example, front-end collisional activation can be used to detect them. However, when peptides and glycopeptides co-elute, parent ion scanning is required to selectively detect the glycopeptides (14). This can be problematic in terms of sensitivity, especially for detecting glycopeptides in digests of complex protein extracts.Isolation of glycopeptides from proteolytic digests of complex protein mixtures can greatly enhance the MS signals of glycopeptides using reversed-phase LC-ESI-MS (RPLC-ESI-MS) or MALDI-MS (15–24). Hydrazide chemistry is used to isolate, identify, and quantify N-linked glycopeptides effectively, but this method involves lengthy chemical procedures and does not preserve the glycan moieties thereby losing valuable information on glycan structure and site occupancy (15–17). Capturing glycopeptides with lectins has been widely used, but restricted specificities and unspecific binding are major drawbacks of this method (18–21). Under reversed-phase LC conditions, glycopeptides from tryptic digests of gel-separated glycoproteins have been enriched using graphite powder medium (22). In this case, however, a second digestion with proteinase K is required for trimming down the peptide moieties of tryptic glycopeptides so that the glycopeptides (typically <5 amino acid residues) essentially resemble the glycans with respect to hydrophilicity for subsequent separation. Moreover, the short peptide sequences of the proteinase K digest are often inadequate for de novo sequencing of the glycopeptides.Glycopeptide enrichment under normal-phase LC (NPLC) conditions has been demonstrated using various hydrophilic media and different capture and elution conditions (23–28). NPLC allows either direct enrichment of peptides modified by various N-linked glycan structures using a ZIC®-HILIC column (23–27) or targeting sialylated glycopeptides using a titanium dioxide micro-column (28). However, NPLC is neither effective for enriching less hydrophilic glycopeptides, e.g. the five high mannose type glycopeptides modified by 7–11 monosaccharide units from a tryptic digest of ribonuclease b (RNase B), nor for enriching O-linked glycopeptides of bovine fetuin using a ZIC-HILIC column (23). The use of Sepharose medium for enriching glycopeptides yielded only modest recovery of glycopeptides (28). In addition, binding of hydrophilic non-glycopeptides with these hydrophilic media contaminates the enriched glycopeptides (23, 28).We have recently developed an ion-pairing normal-phase LC (IP-NPLC) method to enrich glycopeptides from complex tryptic digests using Sepharose medium and salts or bases as ion-pairing reagents (29). Though reasonably effective the technique still left room for significant improvement. For example, the method demonstrated relatively modest glycopeptide selectivity, providing only 16% recovery for high mannose type glycopeptides (29). Here we report on a new IP-NPLC method using acids as ion-pairing reagents and polyhydroxyethyl aspartamide (A) as the stationary phase for the effective isolation of tryptic glycopeptides. The method was developed and evaluated using a tryptic digest of RNase B and fetuin mixture. In addition, we demonstrate that O-linked glycopeptides can be effectively isolated from a fetuin tryptic digest by IP-NPLC after removal of the N-linked glycans by PNGase F.The new IP-NPLC method was used to enrich N-linked glycopeptides from the tryptic digests of protein extracts of wild-type (wt) and PglD mutant strains of Campylobacter jejuni NCTC 11168. C. jejuni has a unique N-glycosylation system that glycosylates periplasmic and inner membrane proteins containing the extended N-linked sequon, D/E-X-N-X-S/T, where X is any amino acid other than proline (30–32). The N-linked glycan of C. jejuni has been previously determined to be GalNAc-α1,4-GalNAc-α1,4-[Glcβ1,3]-GalNAc-α1,4-GalNAc-α1,4-GalNAc-α1,3-Bac-β1 (BacGalNAc₅Glc residue mass: 1406 Da), where Bac is 2,4-diacetamido-2,4,6-trideoxyglucopyranose (30). In addition, the glycan structure of C. jejuni is conserved, unlike in eukaryotic systems (30–32). IP-NPLC recovered close to 100% of the bacterial N-linked glycopeptides with virtually no contamination of non-glycopeptides. Furthermore, we demonstrate for the first time that acetylation of bacillosamine is incomplete in the wt using IP-NPLC and label-free MS.     

Vinyl Sulfones as Antiparasitic Agents and a Structural Basis for Drug Design

Cysteine proteases of the papain superfamily are implicated in a number of cellular processes and are important virulence factors in the pathogenesis of parasitic disease. These enzymes have therefore emerged as promising targets for antiparasitic drugs. We report the crystal structures of three major parasite cysteine proteases, cruzain, falcipain-3, and the first reported structure of rhodesain, in complex with a class of potent, small molecule, cysteine protease inhibitors, the vinyl sulfones. These data, in conjunction with comparative inhibition kinetics, provide insight into the molecular mechanisms that drive cysteine protease inhibition by vinyl sulfones, the binding specificity of these important proteases and the potential of vinyl sulfones as antiparasitic drugs.Sleeping sickness (African trypanosomiasis), caused by Trypanosoma brucei, and malaria, caused by Plasmodium falciparum, are significant, parasitic diseases of sub-Saharan Africa (1). Chagas'' disease (South American trypanosomiasis), caused by Trypanosoma cruzi, affects approximately, 16–18 million people in South and Central America. For all three of these protozoan diseases, resistance and toxicity to current therapies makes treatment increasingly problematic, and thus the development of new drugs is an important priority (2–4).T. cruzi, T. brucei, and P. falciparum produce an array of potential target enzymes implicated in pathogenesis and host cell invasion, including a number of essential and closely related papain-family cysteine proteases (5, 6). Inhibitors of cruzain and rhodesain, major cathepsin L-like papain-family cysteine proteases of T. cruzi and T. brucei rhodesiense (7–10) display considerable antitrypanosomal activity (11, 12), and some classes have been shown to cure T. cruzi infection in mouse models (11, 13, 14).In P. falciparum, the papain-family cysteine proteases falcipain-2 (FP-2)⁶ and falcipain-3 (FP-3) are known to catalyze the proteolysis of host hemoglobin, a process that is essential for the development of erythrocytic parasites (15–17). Specific inhibitors, targeted to both enzymes, display antiplasmodial activity (18). However, although the abnormal phenotype of FP-2 knock-outs is “rescued” during later stages of trophozoite development (17), FP-3 has proved recalcitrant to gene knock-out (16) suggesting a critical function for this enzyme and underscoring its potential as a drug target.Sequence analyses and substrate profiling identify cruzain, rhodesain, and FP-3 as cathepsin L-like, and several studies describe classes of small molecule inhibitors that target multiple cathepsin L-like cysteine proteases, some with overlapping antiparasitic activity (19–22). Among these small molecules, vinyl sulfones have been shown to be effective inhibitors of a number of papain family-like cysteine proteases (19, 23–27). Vinyl sulfones have many desirable attributes, including selectivity for cysteine proteases over serine proteases, stable inactivation of the target enzyme, and relative inertness in the absence of the protease target active site (25). This class has also been shown to have desirable pharmacokinetic and safety profiles in rodents, dogs, and primates (28, 29). We have determined the crystal structures of cruzain, rhodesain, and FP-3 bound to vinyl sulfone inhibitors and performed inhibition kinetics for each enzyme. Our results highlight key areas of interaction between proteases and inhibitors. These results help validate the vinyl sulfones as a class of antiparasitic drugs and provide structural insights to facilitate the design or modification of other small molecule inhibitor scaffolds.     

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]     

Aberrant Splice Variants of HAS1 (Hyaluronan Synthase 1) Multimerize with and Modulate Normally Spliced HAS1 Protein: A POTENTIAL MECHANISM PROMOTING HUMAN CANCER*

Most human genes undergo alternative splicing, but aberrant splice forms are hallmarks of many cancers, usually resulting from mutations initiating abnormal exon skipping, intron retention, or the introduction of a new splice sites. We have identified a family of aberrant splice variants of HAS1 (the hyaluronan synthase 1 gene) in some B lineage cancers, characterized by exon skipping and/or partial intron retention events that occur either together or independently in different variants, apparently due to accumulation of inherited and acquired mutations. Cellular, biochemical, and oncogenic properties of full-length HAS1 (HAS1-FL) and HAS1 splice variants Va, Vb, and Vc (HAS1-Vs) are compared and characterized. When co-expressed, the properties of HAS1-Vs are dominant over those of HAS1-FL. HAS1-FL appears to be diffusely expressed in the cell, but HAS1-Vs are concentrated in the cytoplasm and/or Golgi apparatus. HAS1-Vs synthesize detectable de novo HA intracellularly. Each of the HAS1-Vs is able to relocalize HAS1-FL protein from diffuse cytoskeleton-anchored locations to deeper cytoplasmic spaces. This HAS1-Vs-mediated relocalization occurs through strong molecular interactions, which also serve to protect HAS1-FL from its otherwise high turnover kinetics. In co-transfected cells, HAS1-FL and HAS1-Vs interact with themselves and with each other to form heteromeric multiprotein assemblies. HAS1-Vc was found to be transforming in vitro and tumorigenic in vivo when introduced as a single oncogene to untransformed cells. The altered distribution and half-life of HAS1-FL, coupled with the characteristics of the HAS1-Vs suggest possible mechanisms whereby the aberrant splicing observed in human cancer may contribute to oncogenesis and disease progression.About 70–80% of human genes undergo alternative splicing, contributing to proteomic diversity and regulatory complexities in normal development (1). About 10% of mutations listed so far in the Human Gene Mutation Database (HGMD) of “gene lesions responsible for human inherited disease” were found to be located within splice sites. Furthermore, it is becoming increasingly apparent that aberrant splice variants, generated mostly due to splicing defects, play a key role in cancer. Germ line or acquired genomic changes (mutations) in/around splicing elements (2–4) promote aberrant splicing and aberrant protein isoforms.Hyaluronan (HA)³ is synthesized by three different plasma membrane-bound hyaluronan synthases (1, 2, and 3). HAS1 undergoes alternative and aberrant intronic splicing in multiple myeloma, producing truncated variants termed Va, Vb, and Vc (5, 6), which predicted for poor survival in a cohort of multiple myeloma patients (5). Our work suggests that this aberrant splicing arises due to inherited predispositions and acquired mutations in the HAS1 gene (7). Cancer-related, defective mRNA splicing caused by polymorphisms and/or mutations in splicing elements often results in inactivation of tumor suppressor activity (e.g. HRPT2 (8, 9), PTEN (10), MLHI (11–14), and ATR (15)) or generation of dominant negative inhibitors (e.g. CHEK2 (16) and VWOX (17)). In breast cancer, aberrantly spliced forms of progesterone and estrogen receptors are found (reviewed in Ref. 3). Intronic mutations inactivate p53 through aberrant splicing and intron retention (18). Somatic mutations with the potential to alter splicing are frequent in some cancers (19–25). Single nucleotide polymorphisms in the cyclin D1 proto-oncogene predispose to aberrant splicing and the cyclin D1b intronic splice variant (26–29). Cyclin D1b confers anchorage independence, is tumorogenic in vivo, and is detectable in human tumors (30), but as yet no clinical studies have confirmed an impact on outcome. On the other hand, aberrant splicing of HAS1 shows an association between aberrant splice variants and malignancy, suggesting that such variants may be potential therapeutic targets and diagnostic indicators (19, 31–33). Increased HA expression has been associated with malignant progression of multiple tumor types, including breast, prostate, colon, glioma, mesothelioma, and multiple myeloma (34). The three mammalian HA synthase (HAS) isoenzymes synthesize HA and are integral transmembrane proteins with a probable porelike structural assembly (35–39). Although in humans, the three HAS genes are located on different chromosomes (hCh19, hCh8, and hCh16, respectively) (40), they share a high degree of sequence homology (41, 42). HAS isoenzymes synthesize a different size range of HA molecules, which exhibit different functions (43, 44). HASs contribute to a variety of cancers (45–55). Overexpression of HASs promotes growth and/or metastatic development in fibrosarcoma, prostate, and mammary carcinoma, and the removal of the HA matrix from a migratory cell membrane inhibits cell movement (45, 53). HAS2 confers anchorage independence (56). Our work has shown aberrant HAS1 splicing in multiple myeloma (5) and Waldenstrom''s macroglobulinemia (6). HAS1 is overexpressed in colon (57), ovarian (58), endometrial (59), mesothelioma (60), and bladder cancers (61). A HAS1 splice variant is detected in bladder cancer (61).Here, we characterize molecular and biochemical characteristics of HAS1 variants (HAS1-Vs) (5), generated by aberrant splicing. Using transient transfectants and tagged HAS1 family constructs, we show that HAS1-Vs differ in cellular localization, de novo HA localization, and turnover kinetics, as compared with HAS1-FL, and dominantly influence HAS1-FL when co-expressed. HAS1-Vs proteins form intra- and intermolecular associations among themselves and with HAS1-FL, including covalent interactions and multimer formation. HAS1-Vc supports vigorous cellular transformation of NIH3T3 cells in vitro, and HAS1-Vc-transformed NIH3T3 cells are tumorogenic in vivo.