Roles of Minor Pilin Subunits Spy0125 and Spy0130 in the Serotype M1 Streptococcus pyogenes Strain SF370

Adhesive pili on the surface of the serotype M1 Streptococcus pyogenes strain SF370 are composed of a major backbone subunit (Spy0128) and two minor subunits (Spy0125 and Spy0130), joined covalently by a pilin polymerase (Spy0129). Previous studies using recombinant proteins showed that both minor subunits bind to human pharyngeal (Detroit) cells (A. G. Manetti et al., Mol. Microbiol. 64:968-983, 2007), suggesting both may act as pilus-presented adhesins. While confirming these binding properties, studies described here indicate that Spy0125 is the pilus-presented adhesin and that Spy0130 has a distinct role as a wall linker. Pili were localized predominantly to cell wall fractions of the wild-type S. pyogenes parent strain and a spy0125 deletion mutant. In contrast, they were found almost exclusively in culture supernatants in both spy0130 and srtA deletion mutants, indicating that the housekeeping sortase (SrtA) attaches pili to the cell wall by using Spy0130 as a linker protein. Adhesion assays with antisera specific for individual subunits showed that only anti-rSpy0125 serum inhibited adhesion of wild-type S. pyogenes to human keratinocytes and tonsil epithelium to a significant extent. Spy0125 was localized to the tip of pili, based on a combination of mutant analysis and liquid chromatography-tandem mass spectrometry analysis of purified pili. Assays comparing parent and mutant strains confirmed its role as the adhesin. Unexpectedly, apparent spontaneous cleavage of a labile, proline-rich (8 of 14 residues) sequence separating the N-terminal ∼1/3 and C-terminal ∼2/3 of Spy0125 leads to loss of the N-terminal region, but analysis of internal spy0125 deletion mutants confirmed that this has no significant effect on adhesion.The group A Streptococcus (S. pyogenes) is an exclusively human pathogen that commonly colonizes either the pharynx or skin, where local spread can give rise to various inflammatory conditions such as pharyngitis, tonsillitis, sinusitis, or erysipelas. Although often mild and self-limiting, GAS infections are occasionally very severe and sometimes lead to life-threatening diseases, such as necrotizing fasciitis or streptococcal toxic shock syndrome. A wide variety of cell surface components and extracellular products have been shown or suggested to play important roles in S. pyogenes virulence, including cell surface pili (1, 6, 32). Pili expressed by the serotype M1 S. pyogenes strain SF370 mediate specific adhesion to intact human tonsil epithelia and to primary human keratinocytes, as well as cultured keratinocyte-derived HaCaT cells, but not to Hep-2 or A549 cells (1). They also contribute to adhesion to a human pharyngeal cell line (Detroit cells) and to biofilm formation (29).Over the past 5 years, pili have been discovered on an increasing number of important Gram-positive bacterial pathogens, including Bacillus cereus (4), Bacillus anthracis (4, 5), Corynebacterium diphtheriae (13, 14, 19, 26, 27, 44, 46, 47), Streptococcus agalactiae (7, 23, 38), and Streptococcus pneumoniae (2, 3, 24, 25, 34), as well as S. pyogenes (1, 29, 32). All these species produce pili that are composed of a single major subunit plus either one or two minor subunits. During assembly, the individual subunits are covalently linked to each other via intermolecular isopeptide bonds, catalyzed by specialized membrane-associated transpeptidases that may be described as pilin polymerases (4, 7, 25, 41, 44, 46). These are related to the classical housekeeping sortase (usually, but not always, designated SrtA) that is responsible for anchoring many proteins to Gram-positive bacterial cell walls (30, 31, 33). The C-terminal ends of sortase target proteins include a cell wall sorting (CWS) motif consisting, in most cases, of Leu-Pro-X-Thr-Gly (LPXTG, where X can be any amino acid) (11, 40). Sortases cleave this substrate between the Thr and Gly residues and produce an intermolecular isopeptide bond linking the Thr to a free amino group provided by a specific target. In attaching proteins to the cell wall, the target amino group is provided by the lipid II peptidoglycan precursor (30, 36, 40). In joining pilus subunits, the target is the ɛ-amino group in the side chain of a specific Lys residue in the second subunit (14, 18, 19). Current models of pilus biogenesis envisage repeated transpeptidation reactions adding additional subunits to the base of the growing pilus, until the terminal subunit is eventually linked covalently via an intermolecular isopeptide bond to the cell wall (28, 41, 45).The major subunit (sometimes called the backbone or shaft subunit) extends along the length of the pilus and appears to play a structural role, while minor subunits have been detected either at the tip, the base, and/or at occasional intervals along the shaft, depending on the species (4, 23, 24, 32, 47). In S. pneumoniae and S. agalactiae one of the minor subunits acts as an adhesin, while the second appears to act as a linker between the base of the assembled pilus and the cell wall (7, 15, 22, 34, 35). It was originally suggested that both minor subunits of C. diphtheriae pili could act as adhesins (27). However, recent data showed one of these has a wall linker role (26, 44) and may therefore not function as an adhesin.S. pyogenes strain SF370 pili are composed of a major (backbone) subunit, termed Spy0128, plus two minor subunits, called Spy0125 and Spy0130 (1, 32). All three are required for efficient adhesion to target cells (1). Studies employing purified recombinant proteins have shown that both of the minor subunits, but not the major subunit, bind to Detroit cells (29), suggesting both might act as pilus-presented adhesins. Here we report studies employing a combination of recombinant proteins, specific antisera, and allelic replacement mutants which show that only Spy0125 is the pilus-presented adhesin and that Spy0130 has a distinct role in linking pili to the cell wall.     

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]     

Biochemical Characterization and Function of Complexes Formed by Hyaluronan and the Heavy Chains of Inter-��-inhibitor (HC��HA) Purified from Extracts of Human Amniotic Membrane

Clinically, amniotic membrane (AM) suppresses inflammation, scarring, and angiogenesis. AM contains abundant hyaluronan (HA) but its function in exerting these therapeutic actions remains unclear. Herein, AM was extracted sequentially with buffers A, B, and C, or separately by phosphate-buffered saline (PBS) alone. Agarose gel electrophoresis showed that high molecular weight (HMW) HA (an average of ∼3000 kDa) was predominantly extracted in isotonic Extract A (70.1 ± 6.0%) and PBS (37.7 ± 3.2%). Western blot analysis of these extracts with hyaluronidase digestion or NaOH treatment revealed that HMW HA was covalently linked with the heavy chains (HCs) of inter-α-inhibitor (IαI) via a NaOH-sensitive bond, likely transferred by the tumor necrosis factor-α stimulated gene-6 protein (TSG-6). This HC·HA complex (nHC·HA) could be purified from Extract PBS by two rounds of CsCl/guanidine HCl ultracentrifugation as well as in vitro reconstituted (rcHC·HA) by mixing HMW HA, serum IαI, and recombinant TSG-6. Consistent with previous reports, Extract PBS suppressed transforming growth factor-β1 promoter activation in corneal fibroblasts and induced mac ro phage apo pto sis. However, these effects were abolished by hyaluronidase digestion or heat treatment. More importantly, the effects were retained in the nHC·HA or rcHC·HA. These data collectively suggest that the HC·HA complex is the active component in AM responsible in part for clinically observed anti-inflammatory and anti-scarring actions.Hyaluronan (HA)⁴ is widely distributed in extracellular matrices, tissues, body fluids, and even in intracellular compartments (reviewed in Refs. 1 and 2). The molecular weight of HA ranges from 200 to 10,000 kDa depending on the source (3), but can also exist as smaller fragments and oligosaccharides under certain physiological or pathological conditions (1). Investigations over the last 15 years have suggested that low M_r HA can induce the gene expression of proinflammatory mediators and proangiogenesis, whereas high molecular weight (HMW) HA inhibits these processes (4–7).Several proteins have been shown to bind to HA (8) such as aggrecan (9), cartilage link protein (10), versican (11), CD44 (12, 13), inter-α-inhibitor (IαI) (14, 15), and tumor necrosis factor-α stimulated gene-6 protein (TSG-6) (16, 17). IαI consists of two heavy chains (HCs) (HC1 and HC2), both of which are linked through ester bonds to a chondroitin sulfate chain that is attached to the light chain, i.e. bikunin. Among all HA-binding proteins, only the HCs of IαI have been clearly demonstrated to be covalently coupled to HA (14, 18). However, TSG-6 has also been reported to form stable, possibly covalent, complexes with HA, either alone (19, 20) or when associated with HC (21).The formation of covalent bonds between HCs and HA is mediated by TSG-6 (22–24) where its expression is often induced by inflammatory mediators such as tumor necrosis factor-α and interleukin-1 (25, 26). TSG-6 is also expressed in inflammatory-like processes, such as ovulation (21, 27, 28) and cervical ripening (29). TSG-6 interacts with both HA (17) and IαI (21, 24, 30–33), and is essential for covalently transferring HCs on to HA (22–24). The TSG-6-mediated formation of the HC·HA complex has been demonstrated to play a crucial role in female fertility in mice. The HC·HA complex is an integral part of an expanded extracellular “cumulus” matrix around the oocyte, which plays a critical role in successful ovulation and fertilization in vivo (22, 34). HC·HA complexes have also been found at sites of inflammation (35–38) where its pro- or anti-inflammatory role remain arguable (39, 40).Immunostaining reveals abundant HA in the avascular stromal matrix of the AM (41, 42).⁵ In ophthalmology, cryopreserved AM has been widely used as a surgical graft for ocular surface reconstruction and exerts clinically observable actions to promote epithelial wound healing and to suppress inflammation, scarring, and angiogenesis (for reviews see Refs. 43–45). However, it is not clear whether HA in AM forms HC·HA complex, and if so whether such an HC·HA complex exerts any of the above therapeutic actions. To address these questions, we extracted AM with buffers of increasing salt concentration. Because HMW HA was found to form the HC·HA complex and was mainly extractable by isotonic solutions, we further purified it from the isotonic AM extract and reconstituted it in vitro from three defined components, i.e. HMW HA, serum IαI, and recombinant TSG-6. Our results showed that the HC·HA complex is an active component in AM responsible for the suppression of TGF-β1 promoter activity, linkable to the scarring process noted before by AM (46–48) and by the AM soluble extract (49), as well as for the promotion of macrophage death, linkable to the inflammatory process noted by AM (50) and the AM soluble extract (51).     

A New in Vivo Cross-linking Mass Spectrometry Platform to Define Protein–Protein Interactions in Living Cells

Protein–protein interactions (PPIs) are fundamental to the structure and function of protein complexes. Resolving the physical contacts between proteins as they occur in cells is critical to uncovering the molecular details underlying various cellular activities. To advance the study of PPIs in living cells, we have developed a new in vivo cross-linking mass spectrometry platform that couples a novel membrane-permeable, enrichable, and MS-cleavable cross-linker with multistage tandem mass spectrometry. This strategy permits the effective capture, enrichment, and identification of in vivo cross-linked products from mammalian cells and thus enables the determination of protein interaction interfaces. The utility of the developed method has been demonstrated by profiling PPIs in mammalian cells at the proteome scale and the targeted protein complex level. Our work represents a general approach for studying in vivo PPIs and provides a solid foundation for future studies toward the complete mapping of PPI networks in living systems.Protein–protein interactions (PPIs)¹ play a key role in defining protein functions in biological systems. Aberrant PPIs can have drastic effects on biochemical activities essential to cell homeostasis, growth, and proliferation, and thereby lead to various human diseases (1). Consequently, PPI interfaces have been recognized as a new paradigm for drug development. Therefore, mapping PPIs and their interaction interfaces in living cells is critical not only for a comprehensive understanding of protein function and regulation, but also for describing the molecular mechanisms underlying human pathologies and identifying potential targets for better therapeutics.Several strategies exist for identifying and mapping PPIs, including yeast two-hybrid, protein microarray, and affinity purification mass spectrometry (AP-MS) (2–5). Thanks to new developments in sample preparation strategies, mass spectrometry technologies, and bioinformatics tools, AP-MS has become a powerful and preferred method for studying PPIs at the systems level (6–9). Unlike other approaches, AP-MS experiments allow the capture of protein interactions directly from their natural cellular environment, thus better retaining native protein structures and biologically relevant interactions. In addition, a broader scope of PPI networks can be obtained with greater sensitivity, accuracy, versatility, and speed. Despite the success of this very promising technique, AP-MS experiments can lead to the loss of weak/transient interactions and/or the reorganization of protein interactions during biochemical manipulation under native purification conditions. To circumvent these problems, in vivo chemical cross-linking has been successfully employed to stabilize protein interactions in native cells or tissues prior to cell lysis (10–16). The resulting covalent bonds formed between interacting partners allow affinity purification under stringent and fully denaturing conditions, consequently reducing nonspecific background while preserving stable and weak/transient interactions (12–16). Subsequent mass spectrometric analysis can reveal not only the identities of interacting proteins, but also cross-linked amino acid residues. The latter provides direct molecular evidence describing the physical contacts between and within proteins (17). This information can be used for computational modeling to establish structural topologies of proteins and protein complexes (17–22), as well as for generating experimentally derived protein interaction network topology maps (23, 24). Thus, cross-linking mass spectrometry (XL-MS) strategies represent a powerful and emergent technology that possesses unparalleled capabilities for studying PPIs.Despite their great potential, current XL-MS studies that have aimed to identify cross-linked peptides have been mostly limited to in vitro cross-linking experiments, with few successfully identifying protein interaction interfaces in living cells (24, 25). This is largely because XL-MS studies remain challenging due to the inherent difficulty in the effective MS detection and accurate identification of cross-linked peptides, as well as in unambiguous assignment of cross-linked residues. In general, cross-linked products are heterogeneous and low in abundance relative to non-cross-linked products. In addition, their MS fragmentation is too complex to be interpreted using conventional database searching tools (17, 26). It is noted that almost all of the current in vivo PPI studies utilize formaldehyde cross-linking because of its membrane permeability and fast kinetics (10–16). However, in comparison to the most commonly used amine reactive NHS ester cross-linkers, identification of formaldehyde cross-linked peptides is even more challenging because of its promiscuous nonspecific reactivity and extremely short spacer length (27). Therefore, further developments in reagents and methods are urgently needed to enable simple MS detection and effective identification of in vivo cross-linked products, and thus allow the mapping of authentic protein contact sites as established in cells, especially for protein complexes.Various efforts have been made to address the limitations of XL-MS studies, resulting in new developments in bioinformatics tools for improved data interpretation (28–32) and new designs of cross-linking reagents for enhanced MS analysis of cross-linked peptides (24, 33–39). Among these approaches, the development of new cross-linking reagents holds great promise for mapping PPIs on the systems level. One class of cross-linking reagents containing an enrichment handle have been shown to allow selective isolation of cross-linked products from complex mixtures, boosting their detectability by MS (33–35, 40–42). A second class of cross-linkers containing MS-cleavable bonds have proven to be effective in facilitating the unambiguous identification of cross-linked peptides (36–39, 43, 44), as the resulting cross-linked products can be identified based on their characteristic and simplified fragmentation behavior during MS analysis. Therefore, an ideal cross-linking reagent would possess the combined features of both classes of cross-linkers. To advance the study of in vivo PPIs, we have developed a new XL-MS platform based on a novel membrane-permeable, enrichable, and MS-cleavable cross-linker, Azide-A-DSBSO (azide-tagged, acid-cleavable disuccinimidyl bis-sulfoxide), and multistage tandem mass spectrometry (MSⁿ). This new XL-MS strategy has been successfully employed to map in vivo PPIs from mammalian cells at both the proteome scale and the targeted protein complex level.     

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]     

Calcium Is Essential for the Major Pseudopilin in the Type 2 Secretion System

The pseudopilus is a key feature of the type 2 secretion system (T2SS) and is made up of multiple pseudopilins that are similar in fold to the type 4 pilins. However, pilins have disulfide bridges, whereas the major pseudopilins of T2SS do not. A key question is therefore how the pseudopilins, and in particular, the most abundant major pseudopilin, GspG, obtain sufficient stability to perform their function. Crystal structures of Vibrio cholerae, Vibrio vulnificus, and enterohemorrhagic Escherichia coli (EHEC) GspG were elucidated, and all show a calcium ion bound at the same site. Conservation of the calcium ligands fully supports the suggestion that calcium ion binding by the major pseudopilin is essential for the T2SS. Functional studies of GspG with mutated calcium ion-coordinating ligands were performed to investigate this hypothesis and show that in vivo protease secretion by the T2SS is severely impaired. Taking all evidence together, this allows the conclusion that, in complete contrast to the situation in the type 4 pili system homologs, in the T2SS, the major protein component of the central pseudopilus is dependent on calcium ions for activity.In Gram-negative bacteria, the type 2 secretion system (T2SS)² is used for the secretion of several important proteins across the outer membrane (1). The T2SS is also called the terminal branch of the general secretory pathway (Gsp) (2) and, in Vibrio species, the extracellular protein secretion (Eps) apparatus (3). This sophisticated multiprotein machinery spans both the inner and the outer membrane of Gram-negative bacteria and contains 11–15 different proteins. The T2SS consists of three major subassemblies (4–9): (i) the outer membrane complex comprising mainly the crucial multisubunit secretin GspD; (ii) the pseudopilus, which consists of one major and several minor pseudopilins; and (iii) an inner membrane platform, containing the cytoplasmic secretion ATPase GspE and the membrane proteins GspL, GspM, GspC, and GspF.The pseudopilus is a key element of the T2SS that forms a helical fiber spanning the periplasm. The fiber is assembled from multiple subunits of the major pseudopilin GspG (4, 5, 10–14). The pseudopilus is thought to form a plug of the secretin pore in the outer membrane and/or to function as a piston during protein secretion. In recent years, studies of the T2SS pseudopilins led to structure determinations of all individual pseudopilins (13, 15–17). The recent structure of the helical ternary complex of GspK-GspI-GspJ suggested that these three minor pseudopilins form the tip of the pseudopilus (17). A crystal structure of GspG from Klebsiella oxytoca was in a previous study combined with electron microscopy data to arrive at a helical arrangement, with no evidence for special features, such as disulfide bridges, other covalent links, or metal-binding sites, for stabilizing this major pseudopilin or the pseudopilus (13).The pseudopilins of the T2SS share a common fold with the type 4 pilins (15–21). Pilins are proteins incorporated into pili, long appendages on the surface of bacteria forming thin, strong fibers with multiple functions (19, 21). Type 4 pilins and pseudopilins contain a prepilin leader sequence that is cleaved off by a prepilin peptidase, yielding mature protein (10, 11, 22). A distinct feature of the type 4 pilins is the occurrence of a disulfide bridge connecting β4 to a Cys in the so-called “D-region” near the C terminus (21). In a recent study (23) on the thin fibers of Gram-positive bacteria, isopeptide units appeared to be essential for providing these filaments sufficient cohesion and stability. A key question was therefore whether the major pseudopilin GspG also requires a special feature to obtain sufficient stability to perform its function.     

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]