Phosphoproteomics of Klebsiella pneumoniae NTUH-K2044 Reveals a Tight Link between Tyrosine Phosphorylation and Virulence

Encapsulated Klebsiella pneumoniae is the predominant causative agent of pyogenic liver abscess, an emerging infectious disease that often complicates metastatic meningitis or endophthalmitis. The capsular polysaccharide on K. pneumoniae surface was determined as the key to virulence. Although the regulation of capsular polysaccharide biosynthesis is largely unclear, it was found that protein-tyrosine kinases and phosphatases are involved. Therefore, the identification and characterization of such kinases, phosphatases, and their substrates would advance our knowledge of the underlying mechanism in capsule formation and could contribute to the development of new therapeutic strategies. Here, we analyzed the phosphoproteome of K. pneumoniae NTUH-K2044 with a shotgun approach and identified 117 unique phosphopeptides along with 93 in vivo phosphorylated sites corresponding to 81 proteins. Interestingly, three of the identified tyrosine phosphorylated proteins, namely protein-tyrosine kinase (Wzc), phosphomannomutase (ManB), and undecaprenyl-phosphate glycosyltransferase (WcaJ), were found to be distributed in the cps locus and thus were speculated to be involved in the converging signal transduction of capsule biosynthesis. Consequently, we decided to focus on the lesser studied ManB and WcaJ for mutation analysis. The capsular polysaccharides of WcaJ mutant (WcaJY5F) were dramatically reduced quantitatively, and the LD₅₀ increased by 200-fold in a mouse peritonitis model compared with the wild-type strain. However, the capsular polysaccharides of ManB mutant (ManBY26F) showed no difference in quantity, and the LD₅₀ increased by merely 6-fold in mice test. Our study provided a clear trend that WcaJ tyrosine phosphorylation can regulate the biosynthesis of capsular polysaccharides and result in the pathogenicity of K. pneumoniae NTUH-K2044.Protein phosphorylation is one of the most biologically relevant and ubiquitous post-translational modifications in both eukaryotic and prokaryotic organisms. It is best known that protein phosphorylation is a reversible enzyme-catalyzed process that is controlled by various kinases and phosphatases. The aberrant functions often result in irregular protein phosphorylation and ultimately lead to serious disease states such as malignant transformation, immune disorders, and pathogenic infections in mammals (1, 2). Recently, accumulating evidences suggest that Ser/Thr/Tyr phosphorylations also contribute to regulate a diverse range of cellular responses and physiological processes in prokaryotes (1). Among them, tyrosine phosphorylation in encapsulated bacteria has been discovered to play key roles in capsular polysaccharide (CPS1; K antigen) biosynthesis, which leads to virulence (3, 4). This thick layer of exopolysaccharide on many pathogenic bacteria can act as a physical boundary to evade phagocytosis and complement-mediated killing and further inhibit complement activation of the host (1, 5, 6).In 1996, Acinetobacter johnsonii protein-tyrosine kinase (Ptk) was first discovered and categorized under the bacterial protein-tyrosine kinase (BY-kinase) family (1, 7, 8). Shortly after, its function in bacterial exopolysaccharide production and transport was characterized (1, 7, 8). From then on, many more bacterial tyrosine kinases such as Wzc of Escherichia coli (1, 9) and EpsB of Pseudomonas solanacearum (10, 11) were found to possess this conserved property; deletion of such tyrosine kinases will result in the loss of exopolysaccharide production (12). Therefore, several experiments were conducted to investigate the role of the downstream substrates of the tyrosine kinases in different strains of bacteria, and some targeted proteins were found to participate in the exopolysaccharide anabolism (13, 14). These findings demonstrated a direct relationship between bacterial tyrosine phosphorylation and exopolysaccharide biosynthesis that was directly reflected in the strain virulence.In the past, the functional roles of the critical components involved in protein phosphorylation were defined by basic biochemical and genetic approaches (1). However, there exists a salient gap between the growing number of identified protein-tyrosine kinases/phosphatases and the relative paucity of protein substrates characterized to date. Genomic sequence analyses and advanced high resolution/high accuracy MS systems with vastly improved phosphopeptide enrichment strategies are among the two key enabling technologies that allow a high efficiency identification of the scarcely detectable site-specific phosphorylations in bacterial systems (15). Mann et al. (16) were the first to initiate a systematic study of the phosphoproteome of B. subtilis in 2007 followed by similar site-specific phosphoproteomics analyses of E. coli (17), Lactococcus lactis (18), and Halobacterium salinarum (19). These pioneering works have since set the foundation in bacterial phosphoproteomics but have not been specifically carried out to address a particular biological issue of causal relevance to virulence or pathogenesis.Klebsiella pneumoniae is a Gram-negative, non-motile, facultative anaerobic, and rod-shaped bacterium. It is commonly found in water and soil (20) as well as on plants (21) and mucosal surfaces of mammals, such as human, horse, and swine (22, 23). It was demonstrated that CPS on the surface of K. pneumoniae is the prime factor of virulence and toxicity in causing pyogenic liver abscess (PLA), a common intra-abdominal infection with a high 10–30% mortality rate worldwide (24–29). There are also variations in virulence in regard to different capsular serotypes; K1 and K2 were found to be especially pathogenic in causing PLA in a mouse model (30) compared with other serotypes, which show little or no effect (31–34). The K. pneumoniae NTUH-K2044 (K2044) strain, encapsulated with K1 antigen (35), was isolated from clinical K. pneumoniae liver abscess patients. It has become an important emerging pathogen (36) because it usually complicates metastatic septic endophthalmitis and irreversible central nervous system infections independent of host underlying diseases (30, 34). The transmission rate is high (37), and it often rapidly leads to outbreaks of community-acquired infections, such as bacteremia, nosocomial pneumonia, and sepsis, common in immunocompromised individuals (38).In this study, we wanted to prove that the biosynthesis of CPS is mediated through tyrosine phosphorylation of a subset of proteins. An MS-based systematic phosphoproteomics analysis was conducted on K2044 to identify tyrosine phosphorylated proteins that are also associated with CPS biosynthesis. We further validated the relationship between tyrosine phosphorylation on those proteins and virulence of K2044 by site-directed mutagenesis, CPS quantification, serum killing, and mouse lethality assay.     

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]     

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.     

Diversity Within the O-linked Protein Glycosylation Systems of Acinetobacter Species

The opportunistic human pathogen Acinetobacter baumannii is a concern to health care systems worldwide because of its persistence in clinical settings and the growing frequency of multiple drug resistant infections. To combat this threat, it is necessary to understand factors associated with disease and environmental persistence of A. baumannii. Recently, it was shown that a single biosynthetic pathway was responsible for the generation of capsule polysaccharide and O-linked protein glycosylation. Because of the requirement of these carbohydrates for virulence and the non-template driven nature of glycan biogenesis we investigated the composition, diversity, and properties of the Acinetobacter glycoproteome. Utilizing global and targeted mass spectrometry methods, we examined 15 strains and found extensive glycan diversity in the O-linked glycoproteome of Acinetobacter. Comparison of the 26 glycoproteins identified revealed that different A. baumannii strains target similar protein substrates, both in characteristics of the sites of O-glycosylation and protein identity. Surprisingly, glycan micro-heterogeneity was also observed within nearly all isolates examined demonstrating glycan heterogeneity is a widespread phenomena in Acinetobacter O-linked glycosylation. By comparing the 11 main glycoforms and over 20 alternative glycoforms characterized within the 15 strains, trends within the glycan utilized for O-linked glycosylation could be observed. These trends reveal Acinetobacter O-linked glycosylation favors short (three to five residue) glycans with limited branching containing negatively charged sugars such as GlcNAc3NAcA4OAc or legionaminic/pseudaminic acid derivatives. These observations suggest that although highly diverse, the capsule/O-linked glycan biosynthetic pathways generate glycans with similar characteristics across all A. baumannii.Acinetobacter baumannii is an emerging opportunistic pathogen of increasing significance to health care institutions worldwide (1–3). The growing number of identified multiple drug resistant (MDR)¹ strains (2–4), the ability of isolates to rapidly acquire resistance (3, 4), and the propensity of this agent to survive harsh environmental conditions (5) account for the increasing number of outbreaks in intensive care, burn, or high dependence health care units since the 1970s (2–5). The burden on the global health care system of MDR A. baumannii is further exacerbated by standard infection control measures often being insufficient to quell the spread of A. baumannii to high risk individuals and generally failing to remove A. baumannii from health care institutions (5). Because of these concerns, there is an urgent need to identify strategies to control A. baumannii as well as understand the mechanisms that enable its persistence in health care environments.Surface glycans have been identified as key virulence factors related to persistence and virulence within the clinical setting (6–8). Acinetobacter surface carbohydrates were first identified and studied in A. venetianus strain RAG-1, leading to the identification of a gene locus required for synthesis and export of the surface carbohydrates (9, 10). These carbohydrate synthesis loci are variable yet ubiquitous in A. baumannii (11, 12). Comparison of 12 known capsule structures from A. baumannii with the sequences of their carbohydrate synthesis loci has provided strong evidence that these loci are responsible for capsule synthesis with as many as 77 distinct serotypes identified by molecular serotyping (11). Because of the non-template driven nature of glycan synthesis, the identification and characterization of the glycans themselves are required to confirm the true diversity. This diversity has widespread implications for Acinetobacter biology as the resulting carbohydrate structures are not solely used for capsule biosynthesis but can be incorporated and utilized by other ubiquitous systems, such as O-linked protein glycosylation (13, 14).Although originally thought to be restricted to species such as Campylobacter jejuni (15, 16) and Neisseria meningitidis (17), bacterial protein glycosylation is now recognized as a common phenomenon within numerous pathogens and commensal bacteria (18, 19). Unlike eukaryotic glycosylation where robust and high-throughput technologies now exist to enrich (20–22) and characterize both the glycan and peptide component of glycopeptides (23–25), the diversity (glycan composition and linkage) within bacterial glycosylation systems makes few technologies broadly applicable to all bacterial glycoproteins. Because of this challenge a deeper understanding of the glycan diversity and substrates of glycosylation has been largely unachievable for the majority of known bacterial glycosylation systems. The recent implementation of selective glycopeptide enrichment methods (26, 27) and the use of multiple fragmentation approaches (28, 29) has facilitated identification of an increasing number of glycosylation substrates independent of prior knowledge of the glycan structure (30–33). These developments have facilitated the undertaking of comparative glycosylation studies, revealing glycosylation is widespread in diverse genera and far more diverse then initially thought. For example, Nothaft et al. were able to show N-linked glycosylation was widespread in the Campylobacter genus and that two broad groupings of the N-glycans existed (34).During the initial characterization of A. baumannii O-linked glycosylation the use of selective enrichment of glycopeptides followed by mass spectrometry analysis with multiple fragmentation technologies was found to be an effective means to identify multiple glycosylated substrates in the strain ATCC 17978 (14). Interestingly in this strain, the glycan utilized for protein modification was identical to a single subunit of the capsule (13) and the loss of either protein glycosylation or glycan synthesis lead to decreases in biofilm formation and virulence (13, 14). Because of the diversity in the capsule carbohydrate synthesis loci and the ubiquitous distribution of the PglL O-oligosaccharyltransferase required for protein glycosylation, we hypothesized that the glycan variability might be also extended to O-linked glycosylation. This diversity, although common in surface carbohydrates such as the lipopolysaccharide of numerous Gram-negative pathogens (35), has only recently been observed within bacterial proteins glycosylation system that are typically conserved within species (36) and loosely across genus (34, 37).In this study, we explored the diversity within the O-linked protein glycosylation systems of Acinetobacter species. Our analysis complements the recent in silico studies of A. baumannii showing extensive glycan diversity exists in the carbohydrate synthesis loci (11, 12). Employing global strategies for the analysis of glycosylation, we experimentally demonstrate that the variation in O-glycan structure extends beyond the genetic diversity predicted by the carbohydrate loci alone and targets proteins of similar properties and identity. Using this knowledge, we developed a targeted approach for the detection of protein glycosylation, enabling streamlined analysis of glycosylation within a range of genetic backgrounds. We determined that; O-linked glycosylation is widespread in clinically relevant Acinetobacter species; inter- and intra-strain heterogeneity exist within glycan structures; glycan diversity, although extensive results in the generation of glycans with similar properties and that the utilization of a single glycan for capsule and O-linked glycosylation is a general feature of A. baumannii but may not be a general characteristic of all Acinetobacter species such as A. baylyi.     

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]