Exopolysaccharide-associated protein sorting in environmental organisms: the PEP-CTERM/EpsH system. Application of a novel phylogenetic profiling heuristic
© Haft et al; licensee BioMed Central Ltd. 2006
Received: 22 May 2006
Accepted: 24 August 2006
Published: 24 August 2006
Protein translocation to the proper cellular destination may be guided by various classes of sorting signals recognizable in the primary sequence. Detection in some genomes, but not others, may reveal sorting system components by comparison of the phylogenetic profile of the class of sorting signal to that of various protein families.
We describe a short C-terminal homology domain, sporadically distributed in bacteria, with several key characteristics of protein sorting signals. The domain includes a near-invariant motif Pro-Glu-Pro (PEP). This possible recognition or processing site is followed by a predicted transmembrane helix and a cluster rich in basic amino acids. We designate this domain PEP-CTERM. It tends to occur multiple times in a genome if it occurs at all, with a median count of eight instances; Verrucomicrobium spinosum has sixty-five. PEP-CTERM-containing proteins generally contain an N-terminal signal peptide and exhibit high diversity and little homology to known proteins. All bacteria with PEP-CTERM have both an outer membrane and exopolysaccharide (EPS) production genes. By a simple heuristic for screening phylogenetic profiles in the absence of pre-formed protein families, we discovered that a homolog of the membrane protein EpsH (exopolysaccharide locus protein H) occurs in a species when PEP-CTERM domains are found. The EpsH family contains invariant residues consistent with a transpeptidase function. Most PEP-CTERM proteins are encoded by single-gene operons preceded by large intergenic regions. In the Proteobacteria, most of these upstream regions share a DNA sequence, a probable cis-regulatory site that contains a sigma-54 binding motif. The phylogenetic profile for this DNA sequence exactly matches that of three proteins: a sigma-54-interacting response regulator (PrsR), a transmembrane histidine kinase (PrsK), and a TPR protein (PrsT).
These findings are consistent with the hypothesis that PEP-CTERM and EpsH form a protein export sorting system, analogous to the LPXTG/sortase system of Gram-positive bacteria, and correlated to EPS expression. It occurs preferentially in bacteria from sediments, soils, and biofilms. The novel method that led to these findings, partial phylogenetic profiling, requires neither global sequence clustering nor arbitrary similarity cutoffs and appears to be a rapid, effective alternative to other profiling methods.
Targeting signals in bacterial proteins often involve short, well-conserved motifs adjacent to predicted transmembrane helices. The lipoprotein signal sequence, the type IV pilin-like cleavage/methylation signal sequence, the twin-arginine transport (TAT) signal sequence, and the YSIRK-type signal sequence of some Firmicutes all represent classes of N-terminal signal sequence in which specific conserved residues are known or presumed [1–6] to interact with specific cellular machinery. The carboxyl-terminal LPXTG signal for targeting to the cell wall in Gram-positive bacteria and processing by sortase  is described as part of a larger sequence region with a transmembrane segment . It appears that in some species multiple sortases act preferentially on different subclasses of LPXTG-like signals [9, 10]. The processing by sortase includes proteolysis between the Thr and Gly residues of the LPXTG sequence  mediated by a catalytic triad composed of arginine, histidine and a cysteine nucleophile , followed by transfer of the C-terminal peptide to the cell wall precursor lipid II . It is a reasonable hypothesis that other, to date undescribed, protein sorting systems exist in prokaryotes, particularly in Gram-negative species, which contain outer membranes.
Phylogenetic profiling is a methodology that was developed to determine the functional connections between protein homology families based on co-occurrence in multiple genomes . The method depends on the assumption that genes with related functions will be retained together and, in the case of lateral gene transfer, transmitted together in order to preserve the biological process that they commonly serve. As initially construed, profiling requires a query profile (a list of genomes in which the "known" protein occurs), subject profiles for all other protein families, and a method for scoring the similarity between the query and subject profiles. One limitation of this methodology lies in the generation of the proper subject profiles. In the ideal scenario these would correspond to protein families, each with the property that all members are descended from a common ancestor and share a common function, where more distantly related proteins differ in function. Such protein families differ from ortholog families in two ways, namely that conserved protein function is a defining characteristic of the family and that lateral gene transfer may be part of its evolutionary history. We have suggested the term, 'equivalog' for any such set of functionally conserved proteins, but note that equivalog families are built to reflect published characterizations and are not available for all proteins.
Clusters of genes (profiles) have been generated based on arbitrary BLAST similarity scores , graphs of bi-directional best (BLAST) hits [16, 17], hierarchical clustering of BLAST scores , curated ortholog families , and PSI-BLAST-generated families . In all cases, the parameters are set in an ad hoc manner based on the observation of acceptable behavior for known orthologous families. Difficulties necessarily arise from the circumstance of clusters that are too small (several related clusters have the same function) or too large (clusters include genes of heterogeneous function). This variable granularity in the similarity-to-function relationship among protein families appears to be inherent to the evolution of protein sequences. The global generation of clusters is often a computationally intense process, and may be made more so by the necessity of recalculating the clusters based on modified parameters for a particular application. In principle, correctly built protein families are highly preferable to mere sorted lists of pairwise matches for performing phylogenetic profiling, but there may be no way to know in advance how to set the granularity of the protein clustering method correctly to solve a particular biological problem.
We describe below a simple but powerful heuristic for scanning the set of all proteins from a test genome against a phylogenetic profile by examining their respective ordered lists of best BLAST hits from other genomes. An optimal cutoff is chosen separately for each hits list, at the point where the number of genomes encountered so far marked YES in the profile, vs the number marked NO, shows the greatest statistical significance according to the binomial distribution. This method may rapidly identify proteins of interest without any explicit construction of protein families. The method may be repeated for different test genomes in order to see if members of the same protein families consistently emerge as the top match to the profile, or amongst the top matches.
The heuristic we describe is not forced to evaluate the full phylogenetic profile. Rather, it performs an exploration of a section of the profile shown to be relevant by pairwise sequence similarity, that is, for those genomes where proteins score above the BLAST match self-optimizing cutoff score; we suggest 'partial phylogenetic profiling' as a name for this method. A phylogenetic profile across the set of complete genomes of a protein family, or of a genome property, may be imagined as a 'bar code'; one complete bar code can be compared to another, and the best correspondence found. The metaphor for our method is bar codes partially illuminated by a beam of light with an adjustable width; the width chosen is that which gives the most significant match of the illuminated section to the corresponding portion of the reference profile. We do not claim our method is better than other profiling techniques, but rather that it may work particularly well for certain classes of problem. When precomputed all-vs-all BLAST search results are available, our heuristic can run about one minute, and in our hands has produced meaningful results.
Hidden Markov Models representing the PEP-CTERM domain, EpsH and other relevant protein families described below have been deposited in the TIGRFAMs library  and have been combined to form a Genome Property (GenProp0326)  which is accessible through the Comprehensive Microbial Resource .
Results and discussion
PEP-CTERM domain proteins
PEP-CTERM/EpsH system genes identified in completed genomes
Verrucomicrobium spinosum DSM 4136
Nostoc sp. PCC 7120a
Nitrospira multiformis ATCC 25196a
Anabaena variabilis ATCC 29413a
Hahella chejuensis KCTC 2396a
Thiobacillus denitrificans ATCC 25259a
Colwellia psychrerythraea 34H
Dechloromonas aromatica RCBa
Rhodopirellula baltica SH 1a
Geobacter metallireduscens GS-15
Nitrosomonas europaea ATCC 19718a
Nitrosococcus oceani ATCC 19707a
Geobacter sulfurreducens PCAa
Desulfovibrio vulgaris Hildenborough a
Desulfovibrio desulfuricans G20
Azoarcus sp. EbN1a
Rhodospirillum rubrum ATCC 11170
Chlorobium tepidum TLS
Sequence similarity among some member proteins was encountered previously by Studholme, et al.  during a cataloguing of fifteen novel paralogous families with ten or more members in Rhodopirellula baltica. Their interpretation, reflected in model PF07589 in the Pfam database [25, 26], is a 38 amino-acid region of unknown function whose length would require the sequence to continue past the stop codon for many instances of the PEP-CTERM region as we define it. It also continues upstream into regions of homology between homologous protein pairs in which one has, but the other lacks, the PEP-CTERM domain; comparing protein architecture in this way argues for interpretation of PEP-CTERM as module only about 24 amino acids in length. A subset of proteins that match TIGR02595, amounting to 22% of instances we detect, are recognized by the Pfam HMM PF07589. The model PF07589 does not find the set from V. spinosum.
We aligned all detected PEP-CTERM domains according to TIGR02595 and grouped related sequences by constructing a neighbor-joining tree in the alignment viewer Belvu according to their Scoredist sequence distances . Inspection of the tree (data not shown) shows a clade of 9 PEP-CTERM domains from Colwellia psychreythraea 34H all more closely related to each other than to any instance of the domain from other species. Other clades are similarly rich in just one or two species, including one of 47 sequences where 44 belong to V. spinosum, one of 20 where 17 belong to Nitrospira multiformis ATCC 25196 and the rest to Thiobacillus denitrificans ATCC 25259, and one of 39 where all belong to Nostoc sp. PCC 7120 or Anabaena variabilis ATCC 29413. This pattern suggests rapid paralogous family expansion of the PEP-CTERM domain in certain lineages.
The last two species mentioned above are a pair of Cyanobacteria so closely related that their RecA proteins, for example, show 98% sequence identity. Examining levels of sequence identity for full-length proteins rather than just the PEP-CTERM domain regions shows which sequence pairs are bidirectional best matches and putative orthologs. Among the 83 PEP-CTERM proteins of Nostoc and Anabaena, 27 pairs of putative orthologs were found, but also 29 proteins unique to one or the other. An HMM search against the translations into all six reading frames of the full genomic sequence showed that there was no fault in the identification of PEP-CTERM genes, as all genes had been properly predicted. The large number lacking apparent orthologs from one species to the other seems to point instead to frequent gene duplication and gene loss. Similar patterns are seen for other pairs of PEP-CTERM-positive species of the same genus. We conclude that the PEP-CTERM tail region marks some of the most rapidly evolving protein sets in their respective genomes.
Excepting one three-member family of predicted integral membrane proteins, all members lack predicted transmembrane regions between the signal peptide region and the PEP-CTERM region. For each genome, we analyzed the amino-acid composition of all PEP-CTERM member proteins from the N-terminus to the beginning of the PEP-CTERM domain. Amino-acid frequencies for this protein cohort in each genome were compared to the average across all predicted proteins sequences in that genome (data not shown). The results consistently showed fewer basic residues, very low levels of Cys (0.4% +/- 0.2%), and substantial increases in the frequencies of Thr (from 5.4% +/- 0.4% to 8.8% +/- 1.4%), Ser (from 5.9% +/- 0.7% to 8.8% +/- 1.2%), and Asn (from 3.3% +/- 0.8% to 5.8% +/- 1.6%). We find it suggestive that these are the three typical amino acids for carbohydrate linkage in most known glycoproteins. A similar analysis for LPXTG proteins, which are known to be targeted to the cell surface, shows essentially the same pattern, suggesting a similar extracellular fate for PEP-CTERM proteins.
Phylogenetic profiling identifies a correlated protein family: EpsH
We constructed a phylogenetic profile in which the value 1 (YES) is assigned to all genomes with more than two PEP-CTERM regions and 0 (NO) to all genomes with none. The two genomes with only one or two matching sequences are omitted from the profile entirely, for two reasons. First, a single sequence instance may score above the assigned cutoff score for our model simply because some error is intrinsic to any search method applied to very short sequence regions. Second, any biological system not required for viability may be lost, and single or low-scoring PEP-CTERM regions may be remnants of a non-functional system.
Representative results from the partial phylogenetic profiling analysis of the predicted proteins of Nitrosomonas europaea ATCC 19718. The PEP-CTERM profile consisted of 12 positive (YES, 1) and 190 negative (NO, 0) species.
Top hit locus
partial profile score -log(P)
Best hit: NE1797 – EpsH
Azoarcus sp. EbN1
Nostoc sp. PCC 7120
|||||||||||||||||||||||||||||||||| 13.5 ◀
15th best hit: NE2015 – possible CapK protein
Azoarcus sp. EbN1
|||||||||||||||| 6.5 ◀
Dehalococcoides sp. CBDB1
Vibrio cholerae El Tor
34th best hit: NE1609 – type II secretion system protein E
Azoarcus sp. EbN1
||||||||||||| 5.1 ◀
We noted a single species, Chlorobium tepidum, in which the PEP-CTERM domain occurs twice, while no EpsH homolog protein is found. We note that Desulfovibrio vulgaris Hildenborough has a single plasmid with 152 reported genes , including a type III secretion system, a nitrogen fixation system, a CRISPR system , and a large tandem cluster of genes associated with exopolysaccharide biosynthesis including an EpsH homolog. Four of five PEP-CTERM proteins are found on the plasmid while a fifth is chromosomal. Loss of the plasmid would lead to a situation as in Chlorobium tepidum: no EpsH protein and only a small number (in this case one rather than two) of PEP-CTERM sequences. The nitrogen fixation plasmid is, in fact, easily cured in laboratory cultivation ; this finding supports the validity of assigning the YES state only to species with more than two PEP-CTERM instances in the PEP-CTERM phylogenetic profile. This threshold reduces noise from degenerate systems and/or false-positive detection of PEP-CTERM domains.
EpsH proteins do not themselves contain the PEP-CTERM domain. A number do, however contain an additional conserved C-terminal region which proves homologous to EpsI, encoded by the gene immediately downstream from EpsH in Methylobacillus sp. 12S. A model describing EpsI and homologous regions fused with or adjacent to other 8TM proteins has been built and deposited in the TIGRFAMs collection as TIGR02914. EpsI has no known function.
The epsH homolog gene nearly always is found among extracellular polysaccharide biosynthesis genes. This finding suggests to us a role of EpsH in processing PEP-CTERM proteins to an extracellular location. PEP-CTERM proteins could not both remain anchored to the inner membrane by the C-terminal transmembrane domain and basic cluster, and be exported like other components of exopolysaccharide. Cleavage of the anchoring sequence, analogous to the first step in the processing of LPXTG proteins by sortases, seems likely. LPXTG proteins are cleaved and become bound, covalently but transiently, to the active site cysteine of sortase . Processing is completed when the LPXTG protein is attached covalently through an amide bond at its new carboxyl terminus to a peptidoglycan precursor, lipid II . A histidine and an arginine, positioned in the folded protein near the active site cysteine , are both indispensable to function. The His, Cys, Arg catalytic triad residues are the only ones absolutely conserved in all sortases. The greatest local sequence conservation in a sortase multiple sequence alignment is centered on the active site Cys.
The strongly hydrophobic nature of EpsH family proteins seems more reminiscent of transporters than of proteases, but there is abundant precedent for protein sorting processes that depend on proteolytic cleavage and other processing by highly hydrophobic proteins. Proteins in eukaryotes with the CAAX motif, as found at the C terminus of Ras and other GTPases, are processed by isoprenylation, cleavage of the C-terminal tripeptide, and methylation of the isoprenylcysteine carboxyl group . CAAX proteases such as CAAX prenyl protease 1 (SwissProt: P47154) and 2 (SwissProt: Q9Y256), active in this suite of modifications and essential for achieving correct localization of their targets, are highly hydrophobic integral membrane proteins. Pfam model PF02517 describes a domain shared by members of the CAAX prenyl protease family, although it is not clear which activity is associated with the domain described. In fact, we find four examples of fusion proteins with both EpsH-like and CAAX prenyl protease-like domains. By the principle of protein sequence Rosetta Stones , these fusions suggest a functional relationship between their respective domains and may further support a proposed role for EpsH homologs in the processing and sorting of PEP-CTERM proteins.
The perfect correlation to the phylogenetic profile of PEP-CTERM families makes details of the scoring heuristic rather unimportant for identifying EpsH, as any reasonable scoring scheme would agree. However, the ranked list of runners-up by our scoring method is informative. For eight of fourteen genomes tested against the PEP-CTERM profile, the list of all proteins with scores better than the arbitrarily selected cutoff of 6 (-logP, see Methods) is dominated by proteins encoded near on the chromosome to the EpsH member and/or tend to be implicated, by homology to better-characterized proteins, in exopolysaccharide biosynthesis (see, for instance, example 2 in Table 2). These include multiple examples of proteins identified by Pfam models PF00534 (glycosyl transferase, group 1), PF01522 (polysaccharide deacetylase), PF02706 (chain length determinant protein), and PF02397 (bacterial sugar transferase). Each of these other proteins, however, also shows strong sequence similarity to numbers of proteins found in genomes that lack PEP-CTERM modules. Only the EpsH family lacks detectable homologs in PEP-CTERM-negative species. Nevertheless, within the profile, members of these more weakly correlated gene families are almost invariably located in the vicinity of the EpsH homolog.
Conserved DNA sequence upstream of PEP-CTERM domain proteins in proteobacteria
We noted that greater than 65% of PEP-CTERM proteins appear to belong to single-gene operons and to have large (greater than 200 nucleotides) regions of non-coding DNA upstream of the start codon. Following our investigation of PEP-CTERM gene start sites, it became clear that this was not an artifact of poor start site prediction. A review of these regions similarly failed to identify any reasonable open reading frames that might have been missed by gene calling.
For PEP-CTERM proteins preceded by such a DNA sequence region, the average distance from the end of motif 2 to the start codon is 71 nucleotides (S.D. = 38.5, max = -221, min = -23). Motif 2 conforms to the binding site consensus, -24(GG)/-12(GC), of sigma-54, the enhancer-dependent RNA polymerase sigma factor . Regulation by the enhancer-dependent sigma factor allows for very tight regulation of expression, absolutely dependent on the enhancer binding protein, although at the cost of requiring longer stretches of intergenic DNA . Motif 1 would therefore be the binding site for a cognate activator, a protein expected to bind both DNA and sigma-54.
We detected examples of this putative cis-regulatory sequence upstream of 99 of the 167 PEP-CTERM genes of proteobacteria. In some PEP-CTERM-positive genomes, we found a few additional sites upstream of other genes, but never within a protein-coding region. The few high-scoring matches from PEP-CTERM-negative genomes may all be false-positives, as most lie within protein-coding regions of those genomes and are unlikely to represent cis-regulatory elements.
Among the PEP-CTERM domain-containing species we discuss, it is only the members of the Proteobacteria that share these conserved DNA motifs. Among these proteobacterial, PEP-CTERM positive genomes, the observation of this motif is universal. This set of 13 Proteobacterial species comprises a new phylogenetic profile. The principle of using the phylogenetic profile of a DNA cis-regulatory site to identify a DNA-binding protein was demonstrated in the case of the NrdR-box associated with ribonucleotide reductase genes; leading to the identification of the NrdR-box binding protein . We again applied our heuristic method for searching the gene list for matches to the profile, and again found that the set of candidate proteins we identified was independent of which genome was used as the starting point in the search. These identifications enabled us to construct seed alignments and HMMs to find all members of each family.
It is worth noting that methods of phylogenetic profiling based on homology clusters such as COGs, KEGG orthologs or PSI-BLAST would have made the discovery of these proteins far more difficult, if not impossible. PrsR, for instance, falls within COG2204  as well as KEGG ortholog family KO2481 , each of which include sequences from a wide range of organisms outside the profile of interest. Similarly, use of PSI-BLAST draws over a thousand sequences into a cluster, the vast majority of which are response regulators with a similar architecture to, but distinct from PrsR.
Association of the PEP-CTERM system with a particular biological niche
The association of PEP-CTERM system components with exopolysaccharide biosynthesis and transport genes must be considered against the fact that exopolysaccharide is expressed in a much wider group of organisms than PEP-CTERM. Exopolysaccharide is found expressed in organisms inhabiting a wide variety of biological niches including planktonic, biofilm-associated, terrestrial, sediment-associated, extremophilic and host-associated environments.
PEP-CTERM domain abundance in environmental metagenome datasets
Sargasso sea: planktonic (filtered) marine
Iron Mountain, CA: acid mine drainage biofilm
Yellowstone hot spring microbial mats
Whale Fall Community: microbial mat & rib bone
Waseca County, MN: clay loam surface farm soil
PEP-CTERM domain abundance in incomplete genomes associated with sediments and biofilms
Acidophilum cryptum JF-5
coal mine lake sediment
Polaromonas naphthalenivorans CJ2
contam. freshwater sed.
Rhodoferax ferrireduscens DSM 15236
Desulfuromonas acetoxidans DSM 684
anoxic marine sediment
Pelobacter propionicus DSM 2379
Pseudoalteromonas atlantica T6C
We have now identified over 300 instances of a 24-amino-acid sequence region that we designate PEP-CTERM, which has three distinctive sequence features (Figure 1a). First, at the N-terminal end of the region, is a well-conserved segment where the tripeptide motif Pro-Glu-Pro (PEP) is nearly invariant. Next, a 14-residue strongly hydrophobic stretch forms a probable transmembrane (TM) helix. Last is a strongly basic five-residue region C-terminal to the TM helix likely to act as a cytoplasmic anchor.
The PEP-CTERM region is found, virtually without exception, near the protein C-terminus. Among the many sequenced genomes, instances are found only in bacteria that possess both inner and outer membranes. The majority of bacteria have no examples of PEP-CTERM, but those which do usually have many, averaging greater than 10. PEP-CTERM regions generally show much stronger sequence similarity within each species than between species, consistent with recent paralogous expansion in each lineage of PEP-CTERM as a modular domain. PEP-CTERM-family proteins have dramatically fewer recognizable homology domains on average, excepting the module itself, than do other proteins found in the same genome.
As the PEP-CTERM domain is probably too small to carry enzymatic activity or direct binding to a small molecule, the conservation of the nearly invariant Pro-Glu-Pro motif most likely reflects a physical interaction with another protein. Only the EpsH family has the appropriate profile to be the interacting partner. The hydrophobic nature of EpsH marks it as a probable membrane protein. Nearly all PEP-CTERM proteins have predicted signal peptides, and so would cross the inner membrane during translation concomitant with the cleavage of the signal peptide. At this point, we hypothesize the PEP-CTERM tail mediates an interaction with the EpsH family protein, which may entail further protein trafficking (Figure 4). A role in sorting for a C-terminal domain with a distinctive motif and a transmembrane segment is clearly possible, as seen for the LPXTG signal for cell wall targeting in Gram-positive bacteria. PEP-CTERM and LPXTG-mediated processes would differ, as the cell envelopes of Gram-negative and Gram-positive bacteria differ, however, the similarity of the observed triad of conserved residues in EpsH and sortase suggests that, like sortase, EpsH may be involved in the proteolysis (transpeptidation) of the associated proteins. LPXTG proteins do not then remain embedded in the plasma membrane, but are rather targeted to the cell wall. We propose, by analogy, those PEP-CTERM proteins, after proteolysis are targeted to, and possibly through the outer membrane. All PEP-CTERM-positive species have an outer membrane, just as all LPXTG-positive species have a cell wall. The physical properties of the two analogous domains are so similar that LPXTG domains show up among the top-scoring noise hits to PEP-CTERM. The small size of the domain suggests its purpose is to mark proteins that have it. The largely conserved gene neighborhood of the EpsH family proteins points to exopolysaccharide biosynthesis and export, yet mutational studies have shown that EpsH did not act on the exopolysaccharide itself. PEP-CTERM proteins appear to be disproportionally present in organisms living in biological niches characterized by substrates such as soils, sediments and biofilms where surface contact is likely to important. At this time, however, no experimental evidence exists concerning the cellular localization of any PEP-CTERM-containing protein.
The enhancer-dependent sigma factor binding site linked to proteobacterial PEP-CTERM genes is phylogenetically correlated to a transmembrane histidine kinase, which suggests an interaction with, and perhaps a contribution to, the external milieu of the cell. PEP-CTERM proteins are rich in the residues most likely to carry O-linked (Ser, Thr) and N-linked (Asn) carbohydrate. It seems likely to us that many PEP-CTERM term proteins are produced when exopolysaccharide is produced for biofilm formation and transported across the outer membrane where they add a proteinaceous component to the extracellular material. Experimental work will be required to determine when PEP-CTERM proteins are expressed, where they localize, whether they are processed at the C-terminus, and whether EpsH proteins are required for sorting and/or processing.
Should experimental findings verify the proposed proteolytic activity, we believe members of the EpsH family should be called "exosortase". This suggestion, for now, is based on the similar physical properties of PEP-CTERM and LPXTG transmembrane domains, the recurring association of EpsH genes with large exopolysaccharide biosynthesis loci, and the suggestion that the absolutely conserved residues Cys, Arg, and His found in the EpsH family are not merely fortuitously like the known catalytic triad His, Cys, and Arg (a different order) in the sortase family.
The proposed DNA motif and accessory proteins we have identified (PrsK, PrsR and PrsT) in the proteobacteria highlight the probable complex regulatory mechanisms that may be operating on the expression of PEP-CTERM proteins. The nature of the stimulus which triggers the activity of the histidine kinase PrsK remains obscure as the specificity domain appears to be entirely novel. Clearly, there are additional regulatory proteins and DNA motifs to be discovered in association with PEP-CTERM/EpsH systems, as many PEP-CTERM genes both within and outside of the proteobacteria have upstream non-coding regions not associated with the class described here.
Construction of hidden Markov models
Preliminary multiple sequence alignments were constructed with Clustal W  or MUSCLE  and were trimmed and adjusted manually as needed. Hidden Markov models (HMMs) were constructed from multiple sequence alignments, and HMM searches were performed, using HMMER . Previously described sequence domains present in proteins of interest were detected with Pfam [25, 26] and TIGRFAMs . Novel paralogous domains were detected by performing sequence similarity searching with BLAST  among protein sequence regions found to be negative for current TIGRFAMs and Pfam HMMs, followed by single linkage clustering. Sequences from clusters of interest were aligned by Clustal W and used to build HMMs. Preliminary search results were then used to expand the collection of sequences, realign, and improve the models. Criteria applied manually to judge candidate members of the PEP-CTERM family for inclusion in new rounds of model building included overall sequence similarity to other members, conserved position near the protein C-terminus, quality of the predicted transmembrane helix and other motifs, and consistency of the resulting multiple sequence alignment. Completed protein profile HMMs were deposited in the TIGRFAMs database .
Significant similarity of DNA sequences in small, gapless alignments were detected by manual inspection of results from GLAM , followed by alignment of larger regions, with gaps, by Clustal W or MUSCLE. Several rounds of building a DNA profile HMM, searching intergenic regions, and producing new multiple sequence alignments from the search results were performed.
Phylogenetic profiling; the partial phylogenetic profiling (PPP) methods
Phylogenetic profiles  were constructed from prokaryotic complete genomes in the Comprehensive Microbial Resource (CMR)  where the binary value 1 (YES) was assigned for genomes in which the reference feature was detected (more than 2 instances of the PEP-CTERM domain, or the presence of the conserved DNA motif), and 0 (NO) for all genomes in which it was not.
Using each profile-positive genome in turn, we scored every protein in that genome for its correlation between a phylogenetic profile and the list of related sequences in other genomes as measured by BLAST comparison. The heuristic operated as follows. The list of matching sequences from other genomes was sorted from the most significant match to the least. After the first occurrence of a species (i.e. multiple strains of the same species and/or multiple matches within the same genome), subsequent matches were ignored. Proceeding down the list of matched genomes, the relative counts of YES and NO states were scored at each point for the probability P that the current count y of YES genomes, or greater, could have been encountered by chance among the N genomes encountered so far, as calculated from the binomial distribution. The first term (see below) of the summation over all possible YES counts from y up to N dominates when YES genomes are relatively rare, but the full summation is performed. In the equation, p is the fraction of the species in the dataset, which are represented, in the positive (YES, 1) branch of the phylogenetic profile.
P = N!/(y!(N-y)!)·py·(1-p)(N-y)
The best score at any point down the list does not necessarily occur when only YES states have been encountered. Consideration of the properties of the binomial distribution makes it obvious that, for a sparsely distributed property, finding, for instance, eleven genomes with ten marked YES and a single NO will be more significant than finding seven genomes all marked YES (Table 2). Although taxonomic filtering was used to minimize the bias introduced by the presence of multiple strains of the same species in the dataset, the resulting probabilities largely ignore the common ancestry of species with similar complements of proteins and should not be taken literally; calculated "probabilities" are used only for comparison among different proteins from the same genome. The match of any one protein from the reference genome to the phylogenetic profile becomes optimized for that protein by automatic selection of the most favorable BLAST E-value cutoff. The list of all proteins from the reference genome is then reported in order, starting with the most significant match to the phylogenetic profile. The top of the list can then be checked for findings of meaningful relationships. This heuristic avoids the need for precomputed protein families. While it depends on the choice of reference genome, it can be run separately for each genome in the profile. Our implementation uses pre-computed, comprehensive all-versus-all BLAST search results stored in the CMR ; the heuristic would work as well (but slower) with de novo searches.
To validate the phylogenetic profiling method, we constructed a phylogenetic profile in which all genomes with more than two matches to model TIGR01167, for the LPXTG cell wall anchor domain of Gram-positive bacteria, were assigned the value 1, while all with no matches were assigned 0. Note that this profile provides more information than a simple list of Gram-positive bacteria. For example, Corynebacterium diptheriae has many LPXTG domains, while Corynebacterium glutamicum has none. We tested four different reference genomes against this profile: C. diptheriae NCTC 13129, Bacillus cereus ATCC 14579, Listeria monocytogenes EGD-e, and Streptococcus pneumoniae R6. In all four cases, the top match identified to the profile was a member of the sortase family. The sortase SrtA is known to recognize LPXTG sequences and catalyze a transpeptidation that attaches the target protein to the cell wall . This method, therefore, could have deduced the connection between LPXTG sequences and sortases had the relationship not already been known. Similarly, we constructed profiles for the presence of the twin-arginine transport (TAT) signal sequence (TIGR01409) and the type IV pilin-like N-terminal cleavage and methylation signal (TIGR02532). In each case, critical elements of the associated handling systems were readily identified (data not shown).
D. Haft was supported by Department of Energy grant DE-FG02-04ER63935 and National Science Foundation grant DBI-0445826. J. Selengut was supported by Department of Energy grant DE-FG02-04ER63935 and National Science Foundation grant DBI-0445826. N. Ward was supported by National Science Foundation grant MCB-0237365. We would like to thank John Heidelberg for providing access to the Yellowstone hot spring microbial mat sequence data.
- Juncker AS, Willenbrock H, Von Heijne G, Brunak S, Nielsen H, Krogh A: Prediction of lipoprotein signal peptides in Gram-negative bacteria. Protein Sci. 2003, 12: 1652-1662. 10.1110/ps.0303703.PubMed CentralView ArticlePubMedGoogle Scholar
- Pugsley AP: Processing and methylation of PuIG, a pilin-like component of the general secretory pathway of Klebsiella oxytoca. Mol Microbiol. 1993, 9: 295-308.View ArticlePubMedGoogle Scholar
- Tettelin H, Nelson KE, Paulsen IT, Eisen JA, Read TD, Peterson S, Heidelberg J, DeBoy RT, Haft DH, Dodson RJ, et al: Complete genome sequence of a virulent isolate of Streptococcus pneumoniae. Science. 2001, 293: 498-506. 10.1126/science.1061217.View ArticlePubMedGoogle Scholar
- Bae T, Schneewind O: The YSIRK-G/S motif of staphylococcal protein A and its role in efficiency of signal peptide processing. J Bacteriol. 2003, 185: 2910-2919. 10.1128/JB.185.9.2910-2919.2003.PubMed CentralView ArticlePubMedGoogle Scholar
- Santini CL, Ize B, Chanal A, Muller M, Giordano G, Wu LF: A novel sec-independent periplasmic protein translocation pathway in Escherichia coli. EMBO J. 1998, 17: 101-112. 10.1093/emboj/17.1.101.PubMed CentralView ArticlePubMedGoogle Scholar
- Berks BC: A common export pathway for proteins binding complex redox cofactors?. Mol Microbiol. 1996, 22: 393-404. 10.1046/j.1365-2958.1996.00114.x.View ArticlePubMedGoogle Scholar
- Lee SG, Pancholi V, Fischetti VA: Characterization of a unique glycosylated anchor endopeptidase that cleaves the LPXTG sequence motif of cell surface proteins of Gram-positive bacteria. J Biol Chem. 2002, 277: 46912-46922. 10.1074/jbc.M208660200.View ArticlePubMedGoogle Scholar
- Navarre WW, Schneewind O: Surface proteins of gram-positive bacteria and mechanisms of their targeting to the cell wall envelope. Microbiol Mol Biol Rev. 1999, 63: 174-229.PubMed CentralPubMedGoogle Scholar
- Marraffini LA, Schneewind O: Anchor structure of staphylococcal surface proteins. V. Anchor structure of the sortase B substrate IsdC. J Biol Chem. 2005, 280: 16263-16271. 10.1074/jbc.M500071200.View ArticlePubMedGoogle Scholar
- Comfort D, Clubb RT: A comparative genome analysis identifies distinct sorting pathways in gram-positive bacteria. Infect Immun . 2004, 72: 2710-2722. 10.1128/IAI.72.5.2710-2722.2004.PubMed CentralView ArticlePubMedGoogle Scholar
- Ton-That H, Mazmanian SK, Faull KF, Schneewind O: Anchoring of surface proteins to the cell wall of Staphylococcus aureus. Sortase catalyzed in vitro transpeptidation reaction using LPXTG peptide and NH(2)-Gly(3) substrates. J Biol Chem. 2000, 275: 9876-9881. 10.1074/jbc.275.13.9876.View ArticlePubMedGoogle Scholar
- Zong Y, Bice TW, Ton-That H, Schneewind O, Narayana SV: Crystal structures of Staphylococcus aureus sortase A and its substrate complex. J Biol Chem. 2004, 279: 31383-31389. 10.1074/jbc.M401374200.View ArticlePubMedGoogle Scholar
- Ruzin A, Severin A, Ritacco F, Tabei K, Singh G, Bradford PA, Siegel MM, Projan SJ, Shlaes DM: Further evidence that a cell wall precursor [C(55)-MurNAc-(peptide)-GlcNAc] serves as an acceptor in a sorting reaction. J Bacteriol. 2002, 184: 2141-2147. 10.1128/JB.184.8.2141-2147.2002.PubMed CentralView ArticlePubMedGoogle Scholar
- Pellegrini M, Marcotte EM, Thompson MJ, Eisenberg D, Yeates TO: Assigning protein functions by comparative genome analysis: protein phylogenetic profiles. Proc Natl Acad Sci USA. 1999, 96: 4285-4288. 10.1073/pnas.96.8.4285.PubMed CentralView ArticlePubMedGoogle Scholar
- Haft DH, Loftus BJ, Richardson DL, Yang F, Eisen JA, Paulsen IT, White O: TIGRFAMs: a protein family resource for the functional identification of proteins. Nucleic Acids Res. 2001, 29: 41-43. 10.1093/nar/29.1.41.PubMed CentralView ArticlePubMedGoogle Scholar
- Tatusov RL, Fedorova ND, Jackson JD, Jacobs AR, Kiryutin B, Koonin EV, Krylov DM, Mazumder R, Mekhedov SL, Nikolskaya AN, et al: The COG database: an updated version includes eukaryotes. BMC Bioinformatics. 2003, 4: 41-10.1186/1471-2105-4-41.PubMed CentralView ArticlePubMedGoogle Scholar
- Mikkelsen TS, Galagan JE, Mesirov JP: Improving genome annotations using phylogenetic profile anomaly detection. Bioinformatics. 2005, 21: 464-470. 10.1093/bioinformatics/bti027.View ArticlePubMedGoogle Scholar
- Uchiyama I: Hierarchical clustering algorithm for comprehensive orthologous-domain classification in multiple genomes. Nucleic Acids Res. 2006, 34: 647-658. 10.1093/nar/gkj448.PubMed CentralView ArticlePubMedGoogle Scholar
- Ogata H, Goto S, Sato K, Fujibuchi W, Bono H, Kanehisa M: KEGG: Kyoto Encyclopedia of Genes and Genomes. Nucleic Acids Res. 1999, 27: 29-34. 10.1093/nar/27.1.29.PubMed CentralView ArticlePubMedGoogle Scholar
- Wu H, Su Z, Mao F, Olman V, Xu Y: Prediction of functional modules based on comparative genome analysis and gene ontology application. Nucleic Acids Res. 2005, 33: 2822-2837. 10.1093/nar/gki573.PubMed CentralView ArticlePubMedGoogle Scholar
- Haft DH, Selengut JD, White O: The TIGRFAMs database of protein families. Nucleic Acids Res. 2003, 31: 371-373. 10.1093/nar/gkg128.PubMed CentralView ArticlePubMedGoogle Scholar
- Haft DH, Selengut JD, Brinkac LM, Zafar N, White O: Genome Properties: a system for the investigation of prokaryotic genetic content for microbiology, genome annotation and comparative genomics. Bioinformatics. 2005, 21: 293-306. 10.1093/bioinformatics/bti015.View ArticlePubMedGoogle Scholar
- Peterson JD, Umayam LA, Dickinson T, Hickey EK, White O: The Comprehensive Microbial Resource. Nucleic Acids Res. 2001, 29: 123-125. 10.1093/nar/29.1.123.PubMed CentralView ArticlePubMedGoogle Scholar
- Studholme DJ, Fuerst JA, Bateman A: Novel protein domains and motifs in the marine planctomycete Rhodopirellula baltica. FEMS Microbiol Lett. 2004, 236: 333-340. 10.1111/j.1574-6968.2004.tb09666.x.View ArticlePubMedGoogle Scholar
- Bateman A, Coin L, Durbin R, Finn RD, Hollich V, Griffiths-Jones S, Khanna A, Marshall M, Moxon S, Sonnhammer EL, Studholme DJ, Yeats C, Eddy SR: The Pfam protein families database. Nucleic Acids Res . 2004, 32 (Database): D138-141. 10.1093/nar/gkh121.PubMed CentralView ArticlePubMedGoogle Scholar
- Finn RD, Mistry J, Schuster-Bockler B, Griffiths-Jones S, Hollich V, Lassmann T, Moxon S, Marshall M, Khanna A, Durbin R, Eddy SR, Sonnhammer EL, Bateman A: Pfam: clans, web tools and services. Nucleic Acids Res. 2006, 34 (Database): D247-251. 10.1093/nar/gkj149.PubMed CentralView ArticlePubMedGoogle Scholar
- Crooks GE, Hon G, Chandonia JM, Brenner SE: WebLogo: a sequence logo generator. Genome Res. 2004, 14: 1188-1190. 10.1101/gr.849004.PubMed CentralView ArticlePubMedGoogle Scholar
- von Heijne G: Membrane protein structure prediction. Hydrophobicity analysis and the positive-inside rule. J Mol Biol . 1992, 225: 487-494. 10.1016/0022-2836(92)90934-C.View ArticlePubMedGoogle Scholar
- Andersson H, von Heijne G: Membrane protein topology: effects of delta mu H+ on the translocation of charged residues explain the 'positive inside' rule. EMBO J. 1994, 13: 2267-2272.PubMed CentralPubMedGoogle Scholar
- Jones DT, Taylor WR, Thornton JM: A model recognition approach to the prediction of all-helical membrane protein structure and topology. Biochemistry. 1994, 33: 3038-3049. 10.1021/bi00176a037.View ArticlePubMedGoogle Scholar
- Sonnhammer EL, Hollich V: Scoredist: a simple and robust protein sequence distance estimator. BMC Bioinformatics. 2005, 6: 108-10.1186/1471-2105-6-108.PubMed CentralView ArticlePubMedGoogle Scholar
- Bendtsen JD, Nielsen H, von Heijne G, Brunak S: Improved prediction of signal peptides: SignalP 3.0. J Mol Biol. 2004, 340: 783-795. 10.1016/j.jmb.2004.05.028.View ArticlePubMedGoogle Scholar
- Yoshida T, Ayabe Y, Yasunaga M, Usami Y, Habe H, Nojiri H, Omori T: Genes involved in the synthesis of the exopolysaccharide methanolan by the obligate methylotroph Methylobacillus sp strain 12S. Microbiology. 2003, 149: 431-444. 10.1099/mic.0.25913-0.View ArticlePubMedGoogle Scholar
- Krogh A, Larsson B, von Heijne G, Sonnhammer EL: Predicting transmembrane protein topology with a hidden Markov model: application to complete genomes. J Mol Biol. 2001, 305: 567-580. 10.1006/jmbi.2000.4315.View ArticlePubMedGoogle Scholar
- Drummelsmith J, Whitfield C: Gene products required for surface expression of the capsular form of the group 1 K antigen in Escherichia coli (O9a:K30). Mol Microbiol. 1999, 31: 1321-1332. 10.1046/j.1365-2958.1999.01277.x.View ArticlePubMedGoogle Scholar
- Heidelberg JF, Seshadri R, Haveman SA, Hemme CL, Paulsen IT, Kolonay JF, Eisen JA, Ward N, Methe B, Brinkac LM, et al: The genome sequence of the anaerobic, sulfate-reducing bacterium Desulfovibrio vulgaris Hildenborough. Nat Biotechnol. 2004, 22: 554-559. 10.1038/nbt959.View ArticlePubMedGoogle Scholar
- Haft DH, Selengut J, Mongodin EF, Nelson KE: A guild of 45 CRISPR-associated (Cas) protein families and multiple CRISPR/Cas subtypes exist in prokaryotic genomes. PLoS Comput Biol. 2005, 1: e60-10.1371/journal.pcbi.0010060.PubMed CentralView ArticlePubMedGoogle Scholar
- Panchenko AR, Kondrashov F, Bryant S: Prediction of functional sites by analysis of sequence and structure conservation. Protein Sci. 2004, 13: 884-892. 10.1110/ps.03465504.PubMed CentralView ArticlePubMedGoogle Scholar
- Pei J, Grishin NV: Type II CAAX prenyl endopeptidases belong to a novel superfamily of putative membrane-bound metalloproteases. Trends Biochem Sci. 2001, 26: 275-277. 10.1016/S0968-0004(01)01813-8.View ArticlePubMedGoogle Scholar
- McGuffin LJ, Bryson K, Jones DT: The PSIPRED protein structure prediction server. Bioinformatics. 2000, 16: 404-405. 10.1093/bioinformatics/16.4.404.View ArticlePubMedGoogle Scholar
- Marcotte EM, Pellegrini M, Ng HL, Rice DW, Yeates TO, Eisenberg D: Detecting protein function and protein-protein interactions from genome sequences. Science. 1999, 285: 751-753. 10.1126/science.285.5428.751.View ArticlePubMedGoogle Scholar
- Tharakaraman K, Marino-Ramirez L, Sheetlin S, Landsman D, Spouge JL: Alignments anchored on genomic landmarks can aid in the identification of regulatory elements. Bioinformatics. 2005, 21 (Suppl 1): i440-448. 10.1093/bioinformatics/bti1028.PubMed CentralView ArticlePubMedGoogle Scholar
- Thony B, Hennecke H: The -24/-12 promoter comes of age. FEMS Microbiol Rev. 1989, 5: 341-357. 10.1016/0168-6445(89)90028-4.PubMedGoogle Scholar
- Buck M, Gallegos MT, Studholme DJ, Guo Y, Gralla JD: The bacterial enhancer-dependent sigma(54) (sigma(N)) transcription factor. J Bacteriol. 2000, 182: 4129-4136. 10.1128/JB.182.15.4129-4136.2000.PubMed CentralView ArticlePubMedGoogle Scholar
- Rodionov DA, Gelfand MS: Identification of a bacterial regulatory system for ribonucleotide reductases by phylogenetic profiling. Trends Genet. 2005, 21: 385-389. 10.1016/j.tig.2005.05.011.View ArticlePubMedGoogle Scholar
- Studholme DJ, Dixon R: Domain architectures of sigma54-dependent transcriptional activators. J Bacteriol. 2003, 185: 1757-1767. 10.1128/JB.185.6.1757-1767.2003.PubMed CentralView ArticlePubMedGoogle Scholar
- Iyer SP, Hart GW: Roles of the tetratricopeptide repeat domain in O-GlcNAc transferase targeting and protein substrate specificity. J Biol Chem. 2003, 278: 24608-24616. 10.1074/jbc.M300036200.View ArticlePubMedGoogle Scholar
- Entrez Genome Project. [http://www.ncbi.nlm.nih.gov/entrez/query.fcgi?db=genomeprj]
- Venter JC, Remington K, Heidelberg JF, Halpern AL, Rusch D, Eisen JA, Wu D, Paulsen I, Nelson KE, Nelson W, et al: Environmental genome shotgun sequencing of the Sargasso Sea. Science. 2004, 304: 66-74. 10.1126/science.1093857.View ArticlePubMedGoogle Scholar
- Tringe SG, von Mering C, Kobayashi A, Salamov AA, Chen K, Chang HW, Podar M, Short JM, Mathur EJ, Detter JC, et al: Comparative metagenomics of microbial communities. Science. 2005, 308: 554-557. 10.1126/science.1107851.View ArticlePubMedGoogle Scholar
- Thompson JD, Higgins DG, Gibson TJ: CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res. 1994, 22: 4673-4680.PubMed CentralView ArticlePubMedGoogle Scholar
- Edgar RC: MUSCLE: multiple sequence alignment with high accuracy and high throughput. Nucleic Acids Res. 2004, 32: 1792-1797. 10.1093/nar/gkh340.PubMed CentralView ArticlePubMedGoogle Scholar
- HMMER: sequence analysis using profile hidden Markov models. [http://hmmer.wustl.edu]
- Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ: Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997, 25: 3389-3402. 10.1093/nar/25.17.3389.PubMed CentralView ArticlePubMedGoogle Scholar
- Frith MC, Hansen U, Spouge JL, Weng Z: Finding functional sequence elements by multiple local alignment. Nucleic Acids Res . 2004, 32: 189-200. 10.1093/nar/gkh169.PubMed CentralView ArticlePubMedGoogle Scholar
This article is published under license to BioMed Central Ltd. This is an Open Access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/2.0), which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.