Comparative genomics identifies thousands of candidate structured RNAs in human microbiomes
Genome Biology volume 22, Article number: 100 (2021)
Structured RNAs play varied bioregulatory roles within microbes. To date, hundreds of candidate structured RNAs have been predicted using informatic approaches that search for motif structures in genomic sequence data. The human microbiome contains thousands of species and strains of microbes. Yet, much of the metagenomic data from the human microbiome remains unmined for structured RNA motifs primarily due to computational limitations.
We sought to apply a large-scale, comparative genomics approach to these organisms to identify candidate structured RNAs. With a carefully constructed, though computationally intensive automated analysis, we identify 3161 conserved candidate structured RNAs in intergenic regions, as well as 2022 additional candidate structured RNAs that may overlap coding regions. We validate the RNA expression of 177 of these candidate structures by analyzing small fragment RNA-seq data from four human fecal samples.
This approach identifies a wide variety of candidate structured RNAs, including tmRNAs, antitoxins, and likely ribosome protein leaders, from a wide variety of taxa. Overall, our pipeline enables conservative predictions of thousands of novel candidate structured RNAs from human microbiomes.
Microbial structured RNAs are involved in biological processes ranging from cis-antisense regulation to targeted regulation of diverse sets of genes . We define structured RNAs as any non-coding RNA with a conserved secondary structure across taxa . Given the exciting demonstrated roles that structured RNAs play in bioregulation, there is enthusiasm for developing methods to more comprehensively identify structured RNAs. Previously, comparative genomics was applied for this purpose to high effect, revealing hundreds of novel candidate structured RNA motifs . In general, these comparative genomic approaches involve extensive clustering of subsequences of intergenic regions from many organisms followed by structural motif prediction [3, 4]. These motifs are then scored based on observance of nucleotide covariation; this covariation suggests that when one nucleotide of a predicted structured motif undergoes mutation, a compensatory mutation of the complementary base-pairing nucleotide is also observed, preserving the overall structure [3, 4]. In the last decade, hundreds of structured RNAs in bacteria have been predicted using comparative genomics [2, 5]. The small subset of these RNAs that have been validated and carefully characterized display an exciting array of activities, ranging from functioning as trans-acting ncRNAs to self-cleaving ribozymes to riboswitches [6, 7].
While powerful, a drawback of this comparative genomics approach is that in any given experiment only a select set of intergenic regions are typically considered; this is done to accommodate computational limitations and reduce the false positive rate. For example, comparative genomics approaches often subset intergenic regions to bias towards known classes of structured RNAs, like ribozymes or specific types of riboswitches, which tend to be found in specific genomic contexts . As a consequence of computational limitations and subsetting of intergenic regions, much of the intergenic search space in microbes remains unexplored. Thus, carefully investigating these regions presents an opportunity to discover new structured RNAs; however, this must be approached with caution as larger-scale studies can potentially introduce more false positives and make prediction of rare RNAs difficult .
Though computationally expensive, mining intergenic regions of large metagenomic datasets is necessary for us to find structured RNAs in these largely unexplored regions of microbial genomes. One of the rate limiting steps in a pipeline to predict candidate structured RNAs is performing all-versus-all BLASTn against all intergenic regions of interest [2, 5]. Developments such as high speed BLASTN (HS-BLASTN)  can make such a rate limiting step more computationally feasible (in terms of CPU-hrs) to perform at large-scale. In this work, we perform an all-versus-all HS-BLASTN  on hundreds of millions of intergenic regions predicted from Human Microbiome Project phase 2 (HMP2)  metagenomic data, resulting in billions of significant pairwise homologies between different intergenic regions. We cluster these homologous regions and predict millions of possible structured motifs. Using conservative scoring methods, we propose thousands of candidate structured RNAs and validate expression of hundreds of them.
Workflow of high-throughput predictions of candidate structured RNAs
To identify candidate structured RNAs, we created the following workflow (Fig. 1a). First, we predicted 214,794,089 intergenic regions (~ 20 million base pairs) from HMP2  by identifying coding regions using Prodigal  and considering those regions not predicted to be coding. To determine which regions shared homology with each other, we performed all-versus-all HS-BLASTN  on all intergenic regions (E value 0.05). We filtered out conserved regions that were short (< 30 base pairs) or too similar to each other (BLAST bit-score > 100 or percent identity = 100) ; the latter filter was used as closely related sequences are unlikely to provide valuable covariation information. Many of these thresholds were inspired by Weinburg et al. . From the resulting 6,241,850,878 pairwise homologies from HS-BLASTN , we clustered homologous regions using overcluster2  with default settings, yielding 7,878,825 clusters. We structurally aligned these regions using CMfinder (version 0.4.1) .
To assess the quality of these structured RNA predictions, we performed two scoring methods. First, we performed RNAPhylo , which uses a phylogenetic model to assign probabilistic scores to alignments, narrowing the alignment files down to 52,830 motifs (RNAPhylo p score > 10). Second, we assessed which structured motifs exhibited significant covariation in nucleotides (E < 0.05) using R-scape , resulting in 23,105 motifs with significant covariation. To further determine if any of these potential structured RNAs could encode a protein, we performed RNAcode , a comparative genomics approach to predict coding regions using multiple sequence alignments. We found that 16,703 possible structured RNAs were unlikely to be coding (RNAcode p value < 0.05). We performed cmsearch from Infernal  across intergenic regions against Rfam 14.3  and found that 221 of the possible structured RNAs are previously known (GA cutoff or E value < 1 × 10−6). Candidate structured RNAs overlapping with any region with a known structure in Rfam  were discarded, finally yielding 16,482 putative models of structured RNAs (Additional file 1: Table S1). To ensure these models were of high quality when used as search queries, we performed cmsearch  for these 16,482 possible structured RNAs against HMP2  intergenic regions. We aimed to avoid proposing the same models multiple times or proposing structures not yielding significant cmsearch  results. For example, it is possible that two clusters formed by overcluster2 in our pipeline, though distinct based on HS-BLASTN  thresholds, are similar enough sequences to yield roughly the same structure and hit the same regions. We ultimately proposed 5183 possible structured RNAs that uniquely and significantly hit intergenic regions (cmsearch E value < 1 × 10−6).
As a final measure to ensure these predictions are in non-coding regions, we performed BLASTx  on all of these regions against the nr database (non-redundant reference protein sequences). This resulted in 3161 candidate structured motifs (BLASTx E value < 1 × 10−10) that were not found in regions predicted to be coding per the nr database. To calculate the false discovery rate (FDR) of these predictions, we first shuffled these alignments using SISSlz . We subjected these shuffled alignments to the complete pipeline including CMfinder , RNAphylo  (p-score > 10), and R-scape  (E < 0.05) to determine the likelihood that these regions might satisfy our thresholds for being predicted as a candidate structured RNA. Only 89 of these 3161 shuffled alignments were predicted to be structured RNAs, suggesting an FDR of 0.028. Interestingly, the 2022 possible structured RNAs with significant BLASTx  hits to the nr database also had a low FDR rate of 0.056 (113/2022). These calculations of FDR are likely an underestimation or lower bound of the true FDR. Finally, we sought to address the possibility that candidate structured RNAs may overlap with possible small proteins, which are often unannotated by standard annotation pipelines. To investigate this, we applied SmORFinder , a machine learning approach to predict small proteins based on characteristics of previously predicted small proteins, and found that 99 of the candidate structured RNAs may overlap small genes (Additional file 2: Table S2).
Next, we characterized the 3161 candidate structured RNAs and the 2022 candidate structures that overlapped with the nr database by their length, taxonomy, and genomic neighborhood (Additional file 1: Table S1). The 3161 candidate structured RNAs ranged from 27 to 219 base pairs in length (Additional file 1: Table S1). To determine if certain genes were more often present in the vicinity of structured RNAs, we performed a genomic neighborhood analysis. Specifically, we determined which genes were present within 5 kilobases of every candidate structured RNA; we found that the protein domains cbiO and HTH-XRE were the most frequently annotated genes found within close proximity to our novel structured RNAs (Fig. 1b), with 219 and 100 respective candidate structured RNAs found in these genomic contexts. Genomic context, while occasionally useful, does not suggest function of candidate structured RNAs. While these 3161 candidate structured RNAs were predominantly found in bacteria, some were identified in other domains: 12 structures were found in viruses, 5 in archaea, and 117 in eukaryota (Fig. 1c). Notably, the number of structures classified to viruses is likely underestimated as many structures encoded in phage genomes may classify to their host bacteria. The genomic neighborhood analysis can be a useful way to determine if structured RNAs may be found on phage as these structures are often surrounded by phage-specific protein domains. For example, there are 28 candidate structured RNAs most commonly found near protein domains with “integrase,” “sortase,” or “phage” in their names (Additional file 1: Table S1). Though we are showing all classified structures (Fig. 1c), there is variability in accuracy of classifications; this is reflected in the percentage of mapped k-mers from One Codex  (Additional file 1: Table S1). Finally, we carried out a similar analysis on the 2022 structures that overlapped the nr database and we report these results as a separate, supplemental resource (Additional file 1: Table S1).
Comparative genomics reveals a diverse collection of candidate structured RNAs
Due to the large size of this collection, it is unfortunately not feasible to discuss every candidate structured RNA in great detail. Thousands of interesting structures can be found in our collection (Additional file 1: Table S1) and can be filtered to focus on specific organisms and genomic contexts of interest. To showcase diversity within the 3161 candidate structured RNA, we highlight a few examples from this resource. For example, HMP2_2419 is a 126 base pair (bp) candidate structured RNA (Fig. 2a) that was taxonomically difficult to classify as only 1.5% of k-mers on average could be classified from the contigs it was found on using One Codex . HMP2_2419 was most commonly found near (within 5 kilobases) of Valine tRNA-ligase (valS) in 290 instances, Leucine tRNA-ligase (leuS) in 146 instances, and Isoleucine tRNA-ligase (ileS) in 143 instances (Additional file 1: Table S1). Although structurally distinct, seven other candidate structured RNAs were found near valS and other tRNA-ligases, including HMP2_2187, HMP2_2353, HMP2_2391, HMP2_3524, HMP2_6788, HMP2_8154, and HMP2_9059 (Additional file 1: Table S1).
HMP2_6893 (139 bp) and HMP2_905 (205 bp) are candidate structured RNAs that overlap each other in opposing strand orientations (Fig. 2b). In fact, 301 candidate structured RNAs overlapped one or more other candidate structured RNAs in the opposing orientation (Additional file 3: Table S3). This may be a system in which one candidate structured RNA regulates the other, as is seen in the SdsR and RyeA toxin-antitoxin system [20, 21]. HMP2_6893 and HMP2_905 appeared to be exclusive to Prevotella in HMP29 and were mostly found near UvrABC endonuclease subunit C (uvrC). Four other candidate structured RNAs, HMP2_3411, HMP2_3634, HMP2_598, and HMP2_7697, were also most commonly found near uvrC in other organisms, though they are not associated with an overlapping structure given our prediction thresholds (Additional file 1: Table S1).
HMP2_13866 (121 bp) is a candidate structured RNA that appears exclusively in Malassezia, a fungal member of the microbiome, in HMP2 . HMP2_13866 was mostly found near NADH dehydrogenase subunit 2 (Fig. 2c, Additional file 1: Table S1). HMP2_734 (84 bp) is a candidate structured RNA that is taxonomically difficult to classify with an average k-mer mapping of 2.29% (Fig. 2d, Additional file 1: Table S1). Interestingly HMP2_734 occurred 36 times in HMP2 ; however, in only one of those instances was it predicted to be the tmRNA ssrA by Aragorn . Upon inspecting the structure, it indeed appears to be a novel tmRNA with a target peptide code VGTTGLAW*.
Candidate structured RNAs that are likely cis-acting
To identify candidate structured RNAs that may be cis-acting, we determined which candidate structured RNAs were found in the potential 5′ UTR of genes. Though we do not know the outermost boundaries of 5′ UTRs, we hypothesized that candidate structured RNAs often found within 25 base pairs of the 5′ end of genes may regulate the downstream gene  (Additional file 4: Table S4). The most commonly identified protein domain directly downstream of candidate structured RNAs was HTH_XRE, with 15 candidate structured RNAs found in the potential 5′ UTR of genes with the HTH_XRE domain (Additional file 4: Table S4). Overall, we identified 508 candidate structured RNAs that occur directly upstream (within 25 bp) of genes. For example, HMP2_2105 (86 bp) and HMP2_254 (51 bp) are candidate structured RNAs found in Treponema and Collinsella, respectively, directly upstream of the 50S ribosomal protein L7/L12 (Fig. 3a). HMP2_39 (49 bp) and HMP2_3043 (57 bp) are candidate structured RNAs found in mostly Alistipes and Treponema, respectively, directly upstream of the 50S ribosomal protein L20 (Fig. 3b). HMP2_1435 (64 bp) is a candidate structured RNAs found in Cardiobacterium directly upstream of the 50S ribosomal protein L10 (Fig. 3c). These 50S ribosomal proteins are known to contain ribosome protein leaders in their 5′ UTRs to regulate their expression in other bacteria [23, 24], suggesting that these candidate structured RNAs may be ribosome protein leaders. HMP2_3156 (106 bp), HMP2_5421 (68 bp), and HMP2_14852 (38 bp) are candidate structured RNAs found in Clostridiales and Leptotrichia, respectively, found directly upstream of the ToxN toxin (Additional file 4: Table S4, Fig. 3d). The antitoxin, ToxI, is a structured RNA often found directly upstream of ToxN , suggesting that these candidate structured RNAs may be the antitoxin ToxI.
Candidate structured RNAs with palindromic characteristics
We identified candidate RNA structures that are found on both the forward and reverse strand of the same region, suggesting the structures are palindromic. In the finalized set of 3161 candidate structured RNAs, 250 of them were palindromic (Additional file 3: Table S3). There are a few known classes of structured RNAs known to be palindromic, such as repetitive extragenic palindromic (REP) sequences  and Rho-independent terminators [27, 28]. We predicted that 230 of the 250 palindromic candidate structured RNAs could form terminator stem-loop structures using ARNold [27, 28] (Additional file 3: Table S3), which predicts rho-independent terminators in nucleic acid sequences. This suggests that a majority of these palindromic candidates may contain intrinsic terminators. The remaining 20 candidate structured RNAs may be REP sequences or another class of structured RNAs. For example, HMP_4078 (109 bp) is a palindromic candidate structured RNA (Fig. 4a) that was not predicted to contain an intrinsic terminator (Additional file 3: Table S3). It was most commonly found in Bacteroidetes and located near bacteriophage related protein domains such as the D5 N terminal domain and phage integrase domain. HMP2_4205, HMP2_1065, and HMP2_1032 were all predicted to be Rho-independent terminators and may transcriptionally control the genes they associate with (Fig. 4b–d). HMP2_4205 (132 bp) is a palindromic candidate structured RNA (Fig. 4b) mostly found in Bacteroidetes and commonly located near genes that contain tetratricopeptide repeats (TPR). HMP2_1065 (80 bp) is a palindromic candidate structured RNA (Fig. 4c) entirely found in Bacteroidetes and most commonly found near the Holliday junction branch migration protein (RuvA). HMP2_1032 (106 bp) is a palindromic candidate structured RNA (Fig. 4d) also entirely found in Bacteroidetes and most commonly found near periplasmic protein TonB.
Expressed candidate structured RNAs in fecal microbiomes
To prioritize interesting candidate structured RNAs, we leveraged RNA-Seq, a powerful method to determine which structures are expressed in the fecal microbiome. In this study, we analyzed metagenomic sequencing data and RNA-Seq data without fragment size selection performed on four taxonomically diverse fecal samples from four different human subjects (A—healthy adult, B—patient with hematological disorder undergoing treatment, C—patient with cancer undergoing treatment, D—patient with Alzheimer’s disease) . First, metagenomic DNA sequencing data from four human fecal samples was obtained; these data had previously been subjected to computational assembly and the resultant contigs (longer contiguous DNA sequences that are assembled “in silico” from smaller DNA fragments) were collected . RNA-Seq without fragment size selection was previously performed on these same samples and the resultant reads were aligned to the de novo assemblies .
First, we searched for the 2022 candidate structured RNAs that contained significant hits to the nr database across these assemblies. We identified 352 of these candidate structured RNAs in the metagenomic assemblies from these samples and found that 59 of them were transcribed at or above an arbitrary threshold of 20 reads per kilobase million (RPKM) (Additional file 5: Table S5). For example, HMP2_8626 (40 bp) is a candidate structured RNA found both in Firmicutes and Bacteroidetes that overlaps with plfA, pyruvate formate-lyase 1-activating enzyme (Fig. 5a). We next searched for expression of the 3161 candidate structured RNAs. We identified 564 of these candidate structured RNAs in the assemblies  and calculated that 98 of them were transcribed at RPKM > 20 (Additional file 5: Table S5). For example, HMP2_1881 (108 bp) is a candidate structured RNA predominantly found in Bacteroidetes commonly found near radical SAM protein domains. We found HMP2_1881 13 times in our assemblies and it was expressed all 13 times (Additional file 5: Table S5, Fig. 5b). HMP2_7457 (67 bp) is a candidate structured RNA predominantly found in Firmicutes and is most often found near the transcriptional repressor domain PBP1_LacI-like as well as commonly found near phage domains like integrases (Additional file 1: Table S1, Fig. 5c). HMP2_13009 (56 bp) is a candidate structured RNA found in Firmicutes and most often near Cas1 and Cas2 protein domains (Additional file 5: Table S5, Fig. 5d). It is a repeating structure and was predicted by minCED (https://github.com/ctSkennerton/minced) to overlap a CRISPR array. This suggests HMP2_13009 is a new model for the structured RNA repeat of a CRISPR/Cas9 system.
Even though structured RNAs in microbes play key roles in bioregulation, many structured RNAs remain undiscovered. It is computationally expensive to build models for new structured RNAs at a large-scale without substantially limiting the search to specific intergenic regions . In this work, we performed computationally intensive, large-scale predictions of candidate structured RNAs across all intergenic regions predicted from HMP2 . Our pipeline analyzed hundreds of millions of intergenic regions, identified millions of clusters of conserved intergenic regions, created millions of candidate motifs, and conservatively scored those motifs with phylogenetic models and covariation statistics to predict thousands of candidate structured RNAs.
A key tool that enabled us to predict candidate structured RNAs at a large-scale was HS-BLASTN. A key distinction between HS-BLASTN and BLASTn is that HS-BLASTN utilizes a new database-derived lookup table. Unlike BLASTn, it loads the resulting index into memory and thus requires significantly more RAM. To perform all vs. all HS-BLASTN in the workflow required roughly 35,000 CPU-hrs at 90 GB of RAM. We estimated that BLASTn would have required an order of magnitude less RAM but also over an order of magnitude more CPU-hrs. Though this work was still computationally intensive, it would have otherwise been too intensive to realistically perform in our high performance computing environment without HS-BLASTN.
While infeasible to discuss thousands of candidate structured RNAs in detail, we instead highlighted some interesting predictions. We discovered candidate structured RNAs across all taxonomic domains within the human microbiome. We were able to identify many different classes of candidate structured RNAs, including tmRNAs, cis-regulatory structured RNAs including putative ribosome protein leaders and antitoxins, intrinsic terminators, and repeat regions in CRISPR arrays. We further use RNA-Seq from human fecal microbiomes  to validate expression and highlight interesting candidate structured RNAs.
While this approach has the advantage of being high throughput, it does have several limitations. First, it can be difficult to distinguish between non-coding and coding regions in microbial genomes. This is evident even in our existing analyses: regions that were not predicted to be coding by Prodigal  or RNAcode  still contained significant homology to proteins in the nr database, suggesting that the region could, indeed, encode a protein. Of course, significant homology to the nr database also does not necessarily guarantee a region is coding. Additionally, it is also possible that regions that share no homology to the nr database could still be coding. Small genes, for example, are often overlooked and absent in databases. We cannot guarantee if a candidate structure RNA is truly in an intergenic region. Second, this work does not validate RNA structures using methods like FragSeq or SHAPE-Seq [31,32,33]. We only validate expression in fecal microbiomes of some candidate structured RNAs. Third, the false-negative rate of our work is likely high as we disregard many structures based on our conservative cutoffs. Fourth, the true FDR of these candidate structured RNAs is likely higher than our estimations. Since we predict a diverse set of candidate structured RNAs, we cannot expect shuffling of alignments to adequately control for all biological features. Additionally, we are only shuffling alignments specific to candidated structured RNAs and not shuffling the entire intergenic space. The FDR we estimate in this work is best interpreted as a lower bound of the true FDR. Finally, unlike previous structured RNA discovery approaches, which use comparative genomics along with genomic neighborhood information to select for specific predicted functions such as riboswitches, the candidate structured RNAs we predict in this work can be less straightforward to functionally characterize. For example, the candidate structured RNAs we propose could be trans-regulatory and regulate genes found on different contigs in the sample. The genomic neighborhood analyses (5 kb both directions and 25 bp upstream of genes) are biased towards protein domains of higher frequencies in metagenomes and provide no insight on candidate structured RNAs that are trans-regulatory. Unless we can make very strong cases for specific classes of candidate structured RNAs, such as the tmRNA and CRISPR repeat examples in this manuscript, most functional assignments would be speculative, at best, and further investigation is certainly warranted.
These limitations notwithstanding, this work provides a resource of 3161 candidate structured RNAs (FDR = 0.028). We provide an additional 2022 candidate structured RNAs that may overlap genes present in the nr database (FDR = 0.056). For all of these candidate structured RNAs, we further characterized them by length, taxonomy, genomic neighborhood, proximity to 5′ of genes, and expression levels, which we anticipate researchers will use to prioritize structures of interest to their lab. Future work will include validating these overlapping candidate structures to determine what roles they play. We proposed 508 structures directly upstream of specific genes, which suggests a role in possible cis-regulation, although follow-up work is necessary to determine whether or not cis-regulation actually occurs. Being able to truly classify these candidate structures into ribozymes, riboswitches, tRNAs, antitoxins, trans-acting ncRNAs, or many other structures will require combined efforts of many labs. We additionally anticipate researchers will take inspiration from this approach to predict additional candidate structured RNAs employing exciting new additional approaches for clustering candidate RNA structures, such as using GraphClust2 , on a large-scale. Overall, we hope that this resource of thousands of structured RNAs enables future functional characterization and mechanistic dissection of a wide range of new structured RNAs from previously unexplored microbial genomic regions.
All data used in this study are publicly available. Contigs from the 1773 HMP2 metagenomes containing at least 5 Mbp of total contig sequence were downloaded from https://www.hmpdacc.org/hmasm2. The samples used for the RNA-Seq analysis can be found under BioProject accession no. PRJNA510123.
Comparative genomics workflow
We predicted genes in HMP2  using Prodigal . We inferred which regions were intergenic using bedtools . We performed all-versus-all HS-BLASTN  on these intergenic regions using default settings, filtering out regions that were shorter than 30 base pairs, 100% identity to each other, were assigned E values greater than 0.05, or were assigned bit-scores greater than 100. HS-BLASTN  requires more RAM as the database size increases. To make HS-BLASTN  more computationally feasible, we split the intergenic regions into 100 roughly equally sized smaller fasta files in an unbiased manner and created 100 smaller databases. We ran HS-BLASTN , querying all intergenic sequences against all 100 databases. We combined the results from all searches and then clustered similar subsequences based on HS-BLASTN  scores using a single-linkage clustering algorithm called overcluster2 (Weinberg, Z., unpublished open-source software, available at http://weinberg-overcluster2.sourceforge.io) using default settings. Clusters were structurally aligned using CMfinder version 0.4.1 . Motifs were scored using RNAPhylo  with a p-score cutoff of greater than 10. Motifs were further scored for significant covariation (E < 0.05) using R-scape  with default settings. When CMfinder  proposed multiple motifs for a region that met p-score and covariation cutoffs, the motif with the highest p-score was chosen. To remove conservation that can be explained as coding, RNAcode  was applied using default settings and regions with p values greater than 0.05 were retained. We performed cmsearch  across the HMP2  intergenic regions against Rfam 14.3  using the GA cutoff or E value greater than 1 × 10−6 of a known structure. If any region contained an overlap with Rfam  structures and a candidate structured RNA, we discarded the candidate. We similarly performed cmsearch of candidate motifs against HMP2  to ensure they uniquely and significantly (E value < 1 × 10−6) hit regions in HMP2 . We performed BLASTx  on all of these regions against the nr database, filtering out those with E values greater than 1−10. RNA structures were drawn using R2R , which was run by default using R-scape  previously. These diagrams only highlight covariation that was predicted to be significant by R-scape . Finally, Prokka v1.12  was used on HMP2  using the –meta option, primarily to identify if candidate structured RNAs may be tRNAs, rRNAs, or CRISPR arrays. Transfer RNAs were predicted by Aragorn .
False discovery rate (FDR) estimates
We shuffled these alignments using SISSlz . To the shuffled alignments, we performed the same pipeline, including CMfinder , RNAphylo , and R-scape  with the same thresholds as above. The number of shuffled alignments that met the thresholds of a candidate structured RNA was divided by the number of alignments considered to calculate the FDR.
RNA-Seq reads were trimmed with trim galore version 0.4.0 using cutadapt 1.8.1  with flags –q 30 and –illumina. RNA-Seq reads were mapped to the annotated metagenomic assembly using bowtie version 1.1.1 . Candidate structured RNAs as well as those present in Rfam  were identified on these assemblies using cmsearch  (E value < 1 × 10−6). The number of reads mapping to each structure was calculated using bedtools . If an RNA-Seq read mapped to any position that overlapped with a predicted structured RNA (even at a single position), the read was counted. RPKM values for candidate structured RNAs were calculated based on read counts from all candidate and known structured RNAs. IGV  was used to visualize coverage.
Predicting small genes in HMP2
We predicted small genes using SmORFinder  with default settings on HMP2  contigs. We then used bedtools  to determine which candidate structured RNAs may overlap with predicted small genes.
Length of candidate structured RNAs
The lengths of candidate structured RNAs were reported based on the length given in the calibrated cm file for each structure. This represents the maximum length of the structure.
The contigs in which predictions were identified were classified using One Codex . For every candidate structured RNA, we counted the number of contigs that classified to each taxon at the levels of domain, phylum, class, order, family, genus, and species. We also provide the average percent of k-mers that were classifiable for each candidate structured RNA.
Genomic neighborhood analysis
To determine the genes that are present within the vicinity of candidate structured RNAs, amino acid sequences of genes that existed within 5 kb of each predicted structured RNA were identified. We then compared these sequences against the Conserved Domain Database (CDD) , using RPS-blast . A hit was considered significant if: E value ≤ 0.05 and the protein aligns to at least 80% of the PSSM’s length. To identify protein domains directly downstream of candidate structured RNAs, we performed the same analysis as above except only considered genes that were within 25 base pairs downstream of candidate structured RNAs.
Availability of data and materials
Repoila F, Darfeuille F. Small regulatory non-coding RNAs in bacteria: physiology and mechanistic aspects. Biol Cell. 2009;101(2):117–31. https://doi.org/10.1042/BC20070137.
Weinberg Z, Lünse CE, Corbino KA, Ames TD, Nelson JW, Roth A, et al. Detection of 224 candidate structured RNAs by comparative analysis of specific subsets of intergenic regions. Nucleic Acids Res. 2017;45(18):10811–23. https://doi.org/10.1093/nar/gkx699.
Michel F, Westhof E. Modelling of the three-dimensional architecture of group i catalytic introns based on comparative sequence analysis. 1994. Available from: https://doi.org/10.2210/pdb1ipt/pdb
Weinberg Z, Perreault J, Meyer MM, Breaker RR. Exceptional structured noncoding RNAs revealed by bacterial metagenome analysis. Nature. 2009;462(7273):656–9. https://doi.org/10.1038/nature08586.
Weinberg Z, Wang JX, Bogue J, Yang J, Corbino K, Moy RH, et al. Comparative genomics reveals 104 candidate structured RNAs from bacteria, archaea, and their metagenomes. Genome Biol. 2010;11(3):R31. https://doi.org/10.1186/gb-2010-11-3-r31.
Roth A, Weinberg Z, Chen AGY, Kim PB, Ames TD, Breaker RR. A widespread self-cleaving ribozyme class is revealed by bioinformatics. Nat Chem Biol. 2014;10(1):56–60. https://doi.org/10.1038/nchembio.1386.
Weinberg Z, Kim PB, Chen TH, Li S, Harris KA, Lünse CE, et al. New classes of self-cleaving ribozymes revealed by comparative genomics analysis. Nat Chem Biol. 2015;11(8):606–10. https://doi.org/10.1038/nchembio.1846.
Chen Y, Ye W, Zhang Y, Xu Y. High speed BLASTN: an accelerated MegaBLAST search tool. Nucleic Acids Res. 2015;43(16):7762–8. https://doi.org/10.1093/nar/gkv784.
Integrative HMP. (iHMP) Research Network Consortium. The Integrative Human Microbiome Project: dynamic analysis of microbiome-host omics profiles during periods of human health and disease. Cell Host Microbe. 2014;16:276–89.
Hyatt D, Chen G-L, Locascio PF, Land ML, Larimer FW, Hauser LJ. Prodigal: prokaryotic gene recognition and translation initiation site identification. BMC Bioinformatics. 2010;11(1):119. https://doi.org/10.1186/1471-2105-11-119.
Rivas E, Clements J, Eddy SR. Estimating the power of sequence covariation for detecting conserved RNA structure. Bioinformatics. 2020;36(10):3072–6. https://doi.org/10.1093/bioinformatics/btaa080.
Washietl S, Findeiss S, Müller SA, Kalkhof S, von Bergen M, Hofacker IL, et al. RNAcode: robust discrimination of coding and noncoding regions in comparative sequence data. RNA. 2011;17(4):578–94. https://doi.org/10.1261/rna.2536111.
Kalvari I, Argasinska J, Quinones-Olvera N, Nawrocki EP, Rivas E, Eddy SR, et al. Rfam 13.0: shifting to a genome-centric resource for non-coding RNA families. Nucleic Acids Res. 2018;46(D1):D335–42. https://doi.org/10.1093/nar/gkx1038.
Nawrocki EP, Eddy SR. Infernal 1.1: 100-fold faster RNA homology searches. Bioinformatics. 2013;29(22):2933–5. https://doi.org/10.1093/bioinformatics/btt509.
McGinnis S, Madden TL. BLAST: at the core of a powerful and diverse set of sequence analysis tools. Nucleic Acids Res. 2004;32(Web Server):W20–5. https://doi.org/10.1093/nar/gkh435.
Minot SS, Krumm N, Greenfield NB. One codex: a sensitive and accurate data platform for genomic microbial identification. bioRxiv. 2015. https://doi.org/10.1101/027607.
Yao Z, Weinberg Z, Ruzzo WL. CMfinder--a covariance model based RNA motif finding algorithm. Bioinformatics. 2005;22:445–52.
Gesell T, Washietl S. Dinucleotide controlled null models for comparative RNA gene prediction. BMC Bioinformatics. 2008;9(1):248. https://doi.org/10.1186/1471-2105-9-248.
Durrant MG, Bhatt AS. Automated prediction and annotation of small open reading frames in microbial genomes. Cell Host Microbe. 2020; Available from: https://doi.org/10.1016/j.chom.2020.11.002.
Choi JS, Kim W, Suk S, Park H, Bak G, Yoon J, et al. The small RNA, SdsR, acts as a novel type of toxin in Escherichia coli. RNA Biol. 2018:1–17. https://doi.org/10.1080/15476286.2018.1451723.
Choi JS, Park H, Kim W, Lee Y. Coordinate regulation of the expression of SdsR toxin and its downstream pphA gene by RyeA antitoxin in Escherichia coli. Sci Rep. 2019;9(1):9627. https://doi.org/10.1038/s41598-019-45998-z.
Laslett D, Canback B. ARAGORN, a program to detect tRNA genes and tmRNA genes in nucleotide sequences. Nucleic Acids Res. 2004;32(1):11–6. https://doi.org/10.1093/nar/gkh152.
Fu Y, Deiorio-Haggar K, Anthony J, Meyer MM. Most RNAs regulating ribosomal protein biosynthesis in Escherichia coli are narrowly distributed to Gammaproteobacteria. Nucleic Acids Res. 2013;41(6):3491–503. https://doi.org/10.1093/nar/gkt055.
Zengel JM, Lindahl L. Diverse mechanisms for regulating ribosomal protein synthesis in Escherichia coli. Prog Nucleic Acid Res Mol Biol. 1994:331–70 Available from: https://doi.org/10.1016/s0079-6603(08)60256-1.
Short FL, Akusobi C, Broadhurst WR, Salmond GPC. The bacterial Type III toxin-antitoxin system, ToxIN, is a dynamic protein-RNA complex with stability-dependent antiviral abortive infection activity. Sci Rep. 2018;8(1):1013. https://doi.org/10.1038/s41598-017-18696-x.
Tobes R, Pareja E. Bacterial repetitive extragenic palindromic sequences are DNA targets for insertion sequence elements. BMC Genomics. 2006;7(1):62. https://doi.org/10.1186/1471-2164-7-62.
Carafa YD, Brody E, Thermes C. Prediction of rho-independent Escherichia coli transcription terminators. J Mol Biol. 1990:835–58 Available from: https://doi.org/10.1016/s0022-2836(99)80005-9.
Naville M, Ghuillot-Gaudeffroy A, Marchais A, Gautheret D. ARNold: a web tool for the prediction of Rho-independent transcription terminators. RNA Biol. 2011:11–3 Available from: https://doi.org/10.4161/rna.8.1.13346.
Fremin BJ, Sberro H, Bhatt AS. MetaRibo-Seq measures translation in microbiomes. Nat Commun. 2020;11(1):3268. https://doi.org/10.1038/s41467-020-17081-z.
Fremin BJ, Bhatt AS. Structured RNA contaminants in bacterial Ribo-Seq. mSphere. 2020;5 Available from: https://doi.org/10.1128/mSphere.00855-20.
Underwood JG, Uzilov AV, Katzman S, Onodera CS, Mainzer JE, Mathews DH, et al. FragSeq: transcriptome-wide RNA structure probing using high-throughput sequencing. Nat Methods. 2010;7(12):995–1001. https://doi.org/10.1038/nmeth.1529.
Takahashi MK, Watters KE, Gasper PM, Abbott TR, Carlson PD, Chen AA, et al. Using in-cell SHAPE-Seq and simulations to probe structure-function design principles of RNA transcriptional regulators. RNA. 2016;22(6):920–33. https://doi.org/10.1261/rna.054916.115.
Watters KE, Abbott TR, Lucks JB. Simultaneous characterization of cellular RNA structure and function with in-cell SHAPE-Seq. Nucleic Acids Res. 2016;44(2):e12. https://doi.org/10.1093/nar/gkv879.
Miladi M, Sokhoyan E, Houwaart T, Heyne S, Costa F, Grüning B, et al. GraphClust2: annotation and discovery of structured RNAs with scalable and accessible integrative clustering. Gigascience. 2019;8 Available from: https://doi.org/10.1093/gigascience/giz150.
Quinlan AR. BEDTools: the Swiss-army tool for genome feature analysis. Curr Protoc Bioinformatics. 2014:11.12.1–11.12.34 Available from: https://doi.org/10.1002/0471250953.bi1112s47.
Weinberg Z, Breaker RR. R2R - software to speed the depiction of aesthetic consensus RNA secondary structures. BMC Bioinformatics. 2011;12(1):3. https://doi.org/10.1186/1471-2105-12-3.
Seemann T. Prokka: rapid prokaryotic genome annotation. Bioinformatics. 2014;30(14):2068–9. https://doi.org/10.1093/bioinformatics/btu153.
Martin M. Cutadapt removes adapter sequences from high-throughput sequencing reads. EMBnet.journal. 2011;17(1):10. https://doi.org/10.14806/ej.17.1.200.
Langmead B, Trapnell C, Pop M, Salzberg SL. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10(3):R25. https://doi.org/10.1186/gb-2009-10-3-r25.
Thorvaldsdottir H, Robinson JT, Mesirov JP. Integrative Genomics Viewer (IGV): high-performance genomics data visualization and exploration. Brief Bioinform. 2012;14:178–92.
Marchler-Bauer A. CDD: a Conserved Domain Database for protein classification. Nucleic Acids Res. 2004:D192–6 Available from: https://doi.org/10.1093/nar/gki069.
The authors would like to thank Tessa M. Andermann, Ekaterina Tkachenko, and Joyce B. Kang for major contributions to the fecal biobank of blood and marrow transplantation patients at Stanford hospital, especially Dr. David Miklos who oversees the biobanking protocol and Dr. Andrew Rezvani. We would like to thank the physicians, patients, and nurses involved in collection. We thank Christina Wyss-Coray for collecting samples from patients with Alzheimer’s disease, some of which were used in this study. We appreciate sample collection feedback from Victor Henderson and Tony Wyss-Coray. Additionally, we would like to thank Rhiju Das, Aravind Natarajan, and Matthew Grieshop for their helpful discussions and comments on the manuscript. Finally, we would like to gratefully acknowledge the anonymous reviewers, whose helpful and detailed comments enabled us to substantially improve this analysis and manuscript.
Peer review information
Kevin Pang was the primary editor of this article and managed its editorial process and peer review in collaboration with the rest of the editorial team.
The review history is available as Additional file 11.
Computing costs were supported via NIH S10 Shared Instrumentation Grant (1S10OD02014101), NIH R01 #AI148623-01, and Damon Runyon Clinical Investigator Award to ASB, Stanford ADRC grant # P50AG047366. B.J.F is supported by the National Science Foundation Graduate Research Fellowship DGE-114747 and the Stanford Center for Computation, Evolutionary, and Human Genomics fellowship.
Ethics approval and consent to participate
The authors declare no competing interests.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Overview of candidate structured RNAs. We show information the 3161 candidate structured RNAs, including the p score from RNAphylo , number of significant covarying bases from R-scape , length of structure, number of instances of structure in HMP2 , taxonomic breakdown of contigs in which the structure is found (including domain, phylum, class, order, family, genus, and species) from One Codex , average percent of k-mers mapped for classification, and protein domains found within 5 kb of the structures. In a separate tab, we also include the same analyses for the 2022 candidate structured RNAs that overlapped the nr database. Additionally, we indicate which structures in Rfam  were predicted using this pipeline and consequently discarded because they were known structures.
Candidate structured RNAs that may overlap with small proteins. We provide a table of candidate structured RNAs that overlap small protein families predicted using SmORFinder  and the sequence of the small proteins.
Candidate structured RNAs that overlap or are palindromic. We list which candidate structured RNAs are found on the opposing strand of a different candidate structured RNA. All pairwise overlaps are provided both for the 3161 and 2022 (those that overlap the nr database) candidate structured RNAs as separate tabs. Additionally, we list which structures are palindromic, or those in which cmsearch  predicts the same structure overlapping the same region in opposing orientations for the 3161 and 2022 candidate structured RNAs as separate tabs.
Candidate structured RNAs that may be cis-regulatory based on genomic location. We determined which candidate structured RNAs were found directly upstream of genes, specifically within 25 bp of the 5′ of genes. For those genes only, we determined which protein domains were present. These candidate structured RNAs potentially represent those found in potential 5′ UTRs or at the least may be cis-acting.
RPKM quantifications of structured RNAs. For all candidate structured RNAs in the genomic assemblies from our previous study , we provided the RNA-Seq RPKM values of those expressed as well as their genomic position on the assemblies.
Visualization of the 3161 candidate structured RNAs. We show R2R  visualizations of the 3161 candidate structured RNAs as a pdf.
Visualization of the set of 2022 candidate structured RNAs that overlap the nr database. We show R2R  visualizations of the 2022 candidate structured RNAs with significant hits to the nr database as a pdf.
Alignment files of the 3161 candidate structured RNAs. We provide alignment files for each of the 3161 candidate structured RNAs as well as the calibrated cm file that can be used to search for them.
Alignment files of the 2022 candidate structured RNAs that overlap the nr database. We provide alignment files for each of the 2022 candidate structured RNAs as well as the calibrated cm file that can be used to search for them.
BLASTx results of the 2022 candidate structured RNAs to the nr database. We display the BLASTx  results in output format 6 to show with which genes these candidate structures may overlap.
About this article
Cite this article
Fremin, B.J., Bhatt, A.S. Comparative genomics identifies thousands of candidate structured RNAs in human microbiomes. Genome Biol 22, 100 (2021). https://doi.org/10.1186/s13059-021-02319-w