- Research article
- Open Access
The ancient history of the structure of ribonuclease P and the early origins of Archaea
BMC Bioinformatics volume 11, Article number: 153 (2010)
Ribonuclease P is an ancient endonuclease that cleaves precursor tRNA and generally consists of a catalytic RNA subunit (RPR) and one or more proteins (RPPs). It represents an important macromolecular complex and model system that is universally distributed in life. Its putative origins have inspired fundamental hypotheses, including the proposal of an ancient RNA world.
To study the evolution of this complex, we constructed rooted phylogenetic trees of RPR molecules and substructures and estimated RPP age using a cladistic method that embeds structure directly into phylogenetic analysis. The general approach was used previously to study the evolution of tRNA, SINE RNA and 5S rRNA, the origins of metabolism, and the evolution and complexity of the protein world, and revealed here remarkable evolutionary patterns. Trees of molecules uncovered the tripartite nature of life and the early origin of archaeal RPRs. Trees of substructures showed molecules originated in stem P12 and were accessorized with a catalytic P1-P4 core structure before the first substructure was lost in Archaea. This core currently interacts with RPPs and ancient segments of the tRNA molecule. Finally, a census of protein domain structure in hundreds of genomes established RPPs appeared after the rise of metabolic enzymes at the onset of the protein world.
The study provides a detailed account of the history and early diversification of a fundamental ribonucleoprotein and offers further evidence in support of the existence of a tripartite organismal world that originated by the segregation of archaeal lineages from an ancient community of primordial organisms.
With few exceptions , ribonuclease P (RNase P) is one of two universal ribozymes (the other is the ribosome) that are present in all living organisms. This ribonucleoprotein is generally composed of an RNA subunit, the RNase P RNA (RPR), and one or more protein subunits, the RNase P proteins (RPPs) . RNase P functions as a phosphodiesterase carrying out the 5' endonucleolytic cleavage of transfer RNA (tRNA) precursor transcripts (pre-tRNA) to form mature functional tRNAs [3–5]. Regions of the RPR that contribute to the recognition of the substrate cleavage sites [the tRNA pseudouridine (TΨC) loop and CCA tail] are well studied. Remarkably, the catalytic function can be conducted by the RNA subunit independently of protein subunits, indicating that the biological activity resides in the RPR [6–8].
The ubiquitous distribution of RPR molecules in life suggests that a primordial RPR form was already present before the diversification of the three superkingdoms of life, Archaea, Bacteria, and Eukarya . Furthermore, the RPR is also the catalytic subunit in all three superkingdoms . Bacterial RPRs have been divided into two independently folding domains, the catalytic (C) domain involved in substrate cleavage and the specificity (S) domain involved in substrate binding [11, 12]. The S domain is composed of stem P7 and stems distal to P7 while the rest of the molecule delimits the C domain. The C domain contains the entire active site and binds the acceptor stem/5'-leader and the ACCA sequence at the 3' end (by a Watson-Crick base-pairing mechanism) of pre-tRNA, cleaving the leader sequence in the presence of bacterial RPP cofactors [13, 14]. The S domain binds the TΨC stem-loop region of pre-tRNA and confers substrate specificity. RPR can be divided into five universally distinct conserved regions (CR I to V) that are distal to each other in the primary sequence and define the universally conserved core structure . The S domain comprises CR II and III and the C domain comprises CR I, IV, and V . While components of the tertiary fold are overwhelmingly helical it is interesting that both domains have many nonhelical parts: CR II and III form two interleaving T-loop motifs whereas CR I, IV, and V are part of loops and turns.
Altman and Kirsebom  proposed that an earlier RPR form that lacked the S domain might have existed in the RNA world, because this domain was not needed for the binding of the substrate. The C domain was therefore more ancient than the S domain. Remarkably, modification of the S domain of Bacillus subtilis indicates substrate specificity can be altered without changing the basic cleavage reaction . In fact, a "minimal" RPR, the smallest molecule needed to carry out the hydrolysis reaction, has been defined . This minimal RPR contains molecular components from both the S and C domains. Interestingly, consensus RNase P structures show that the C domain is more conserved than the more variable S domain in all three superkingdoms [19–22]. However, the C domain by itself is either non-functional in the absence of cognate RPPs or has greatly decreased catalytic activity compared to the wild type [23–25]. Furthermore, the S domain appears to facilitate substrate recognition and binding in the ribozyme reaction and the S domain alone can bind pre-tRNA directly . All these observations suggest the C domain is indeed ancestral and that the S domain plays an accessory but important role during the cleavage of precursor tRNA. Despite the relevance of these results, the evolutionary history of the molecular components of the two structural folding domains remains elusive.
Here we study the evolution of the RNase P complex with a well-established phylogenetic method that reconstructs evolutionary history directly from structure . This cladistic approach produces intrinsically rooted trees that "embed structure and function directly into phylogenetic analysis" . The method has been applied widely to study the evolution of structure in rRNA [27, 29], tRNA [30–32], SINE RNA , and other molecules , and has also been extended to the evolutionary study of protein domains at fold and fold superfamily (FSF) levels of structural complexity [35–38]. Two kinds of trees are generated in studies of RNA evolution, 'trees of molecules' that describe the evolution of molecular lineages, and 'trees of molecular substructures' that describe the evolution of structural components of the molecules. Using this methodology, we here study the history of the structure of the RNA subunit, establishing how the shape of the RPR molecule and its structural domains changed in evolution (Figure 1). This information was then coupled with an evolutionary analysis of RPP domain structures at FSF level using previously developed methods of phylogenomic reconstruction . Finally, the evolutionary tracing of phylogenetic information in crystallographic models (heat maps) help clarify how the history of the ribonucleoprotein relates to the discovery of function and the establishment of RNA-protein interactions.
Results and Discussion
A cladistic strategy to study the evolution of molecular structure
We illustrate our cladistic approach with a flow diagram that describes how we study RNA and proteins (Figure 1). When analyzing RNA molecules, we first deconstruct RNA secondary structure into substructures, very much as nucleic acid sequences are deconstructed into nucleotide sites for the purpose of phylogenetic analysis. RPR crystal structures show that a substantial portion of the molecule is helical or approximately helical, a feature that RPR shares with rRNA and other functional RNA. For example, the ribosomal ensemble can be effectively considered an arrangement of ~200 helical segments in three-dimensional (3D) space . In these molecules, the accretion of disparate helical segments contributes to the aggrandizement of ribosomal structure, which is ultimately responsible of making up crucial functional centers . Similarly, the RPR molecule can be considered an arrangement of ~26 helical substructures (P1, P2, etc.), some of which are missing in particular molecular lineages (see below). Since crystallographic models and comparative sequence analysis support the existence and homology of these substructures, attributes describing structural features of these substructures (e.g., their length) can be used as phylogenetic characters to build either trees of molecules or trees of substructures (Figure 1). The attributes of these substructures are therefore analogous to the presence of a nucleotide at a particular site in a nucleic acid sequence in traditional phylogenetic reconstructions, with the caveat that it would be indeed challenging to build trees of sites (instead of trees of sequences) directly from sequence.
We illustrate the analysis in more detail with a concrete example of how we build trees of molecules and trees of substructures (Figure 2). We first generate primary RPR sequence alignments that take into consideration the secondary structure of the molecules. We then score the lengths of segments that form base pairs or remain unpaired, traversing from the 5' to the 3' end of the molecules that are examined. In this process we assign substructures to stems, bulges, hairpins, and other unpaired segments as we encounter these in the secondary structure. This defines a data matrix with for example columns describing substructures and rows describing the RPR molecules. These matrices can be partitioned into matrices of substructures types (e.g. stem substructures) and encoded in the NEXUS format (as is or transposed), which are then used as input text file for equally weighted unconstrained maximum parsimony (MP) analysis. In the file, the first column represents a phylogenetic character and individual numerical values character states. Rows are phylogenetic taxa. The input files generate rooted trees of molecules or trees of substructures depending on what is considered taxa (see Figure 1). The NEXUS file also defines the character states of a hypothetical ancestor (under the 'ANCSTATES' command) and this determines the preferred direction (polarity) of character state change. This hypothetical ancestor in our example has the maximal character state for each character and is included in the search for optimal rooted trees with the sole purpose of polarizing character state transformation. No external hypotheses in the form of outgroups (e.g. ancestral molecules or ancestral substructures) are needed to root the trees. The external hypotheses are replaced by the more axiomatic polarization assumption of our evolutionary model. For more detailed descriptions of the method and model, see Materials and Methods and for example [29–33, 41].
With proteins, we use hidden Markov models (HMMs) of structural recognition to survey protein sequences in genomes, decomposing proteins into protein domains at FSF level (Figure 1). The survey establishes the number of copies of a domain that exist in the proteome of an organism that has been fully sequenced, and these numbers are used as character states when constructing data matrices, with columns and rows representing proteomes or domain architectures. As with RNA, matrices can be transposed to construct trees of proteomes or trees of architectures. Trees of architectures define the age of each individual domain (reviewed in ), and this information can be used to establish the relative and absolute age of the RPPs that are present in the RNase P complex.
Phylogenetic utility of RPR structure and the early origin of Archaea
Recent studies have indicated that RPR molecules are suitable for phylogenetic analysis of closely related bacterial taxa and have potential as a tool for species discrimination . One distinctive feature is that there is only one copy of the encoding gene in a genome making it more refractory to inter-specific lateral gene transfer. Moreover, RPRs from Archaea, Bacteria, and Eukarya are easily distinguished from each other, serving as good and reliable molecular markers for systematic phylogeny. Sequence diversity expresses even if the structure and associated catalytic function of the molecules remain unchanged . This feature becomes extremely useful when exploring deep evolutionary relationships, especially in cases where sequences are too variable or when molecules that are compared are distantly related (e.g., RPR and a variant that participates in rRNA processing, RNase MRP RNA) . In this regard, Collins et al.  demonstrated that phylogenetically informative characters are indeed embedded in the secondary structure of RPR molecules and that these can be used to uncover the tripartite nature of life heralded by the Woese school. In the present study, we reconstructed phylogenetic trees describing the evolution of 133 RPRs using information in sequence and structure (Table 1). These phylogenies were generally well resolved and clustered molecules belonging to the three superkingdoms, with Archaea and Eukarya generally appearing unified in single (monophyletic) groups (Table 2). Since structural phylogenetic characters provide a direction to evolutionary change without the need of outgroups or external hypotheses of relationship [27, 44], their inclusion established patterns of origin and was therefore particularly advantageous. Figure 3 describes a rooted tree generated using the total evidence approach from both structure and sequence data. With the exception of a single bacterial molecule that appeared at the base of the tree and harbored a unique structural type (see discussion below), archaeal RPRs were ancient while eukaryal RPRs were derived. This rooting of the tree of molecules suggests an early diversification of Archaea. The result is particularly remarkable, especially because it is congruently supported by phylogenetic analyses of tRNA paralogues [46–49], the structure of tRNA  and 5S rRNA , and phylogenomic studies of domain structure  and domain organization in proteins [35, 36].
Detailed phylogenetic patterns were maintained when data were partitioned according to superkingdoms or according to sequence, structure, or structural domain (Table 2). As previously reported for other RNA molecules [27, 29, 30, 34, 45, 50, 51], trees derived from structure were largely congruent with those derived from sequence, both from combined data or matrices partitioned according to superkingdoms, with the incongruent nodes being weakly supported by bootstrap values (<50%) and generally basal in the trees. Congruence was also observed when comparing trees generated by neighbor-joining (NJ) and MP analyses. In terms of superkingdoms, only trees reconstructed from the S domain or from stabilizing structural characters failed to reveal the monophyly of both Archaea and Eukarya. Trees generated from the C domain (using both stabilizing and de-stabilizing structural characters) were better resolved than those derived from the S domain (Additional file 1: Figures S1 and S2). Similarly, trees derived from de-stabilizing characters were better resolved than those obtained from stabilizing characters. Interestingly, trees derived from helical structure conserved in all three superkingdoms were largely unresolved (Additional file 1: Figures S3 and S4). Overall results strongly support the generally accepted concept that ancient substructures that are more stable and are universal have less power to resolve phylogenetic relationships of lineages than derived substructures that are less stable, are lineage specific, or are believed part of derived structural domains.
In Archaea, the monophyly of Crenarchaeota was recovered by the combined analysis of structure and sequence data (Figure 3) but not by separate analyses of either structure or sequence data alone. The monophyly of Euryarchaeota was not revealed in any analysis. This result agrees with whole-genome studies that have questioned the monophyly of these two groups [52, 53]. Furthermore, the monophyly of Euryarchaeota and Crenarchaeota is based on 16S rRNA, the most popular gene for evolutionary studies. However, it is now becoming apparent that there is only partial agreement between the 16S rRNA universal tree and phylogenies derived from proteins or genomic complements . In Bacteria, major bacterial groups were clearly identified but branching patterns were mostly unresolved. This is an expected result, especially because bacterial phylogeny has not been convincingly reconstructed and the issue of the branching order of major bacterial lineages remains contentious. For example, phylogenetic analyses of a large dataset of all available bacterial RPR sequences resulted in unstable tree topologies . Observations are therefore consistent with RPRs being of limited phylogenetic use in Bacteria: relationships among phyla were largely unresolved while relationships within phyla were well-resolved and comparable to relationships within superkingdoms Archaea and Eukarya.
Evolution of RPR types
An accurate model for RPR structure is a prerequisite for understanding the mechanism of substrate recognition (S domain), catalytic activity (C domain), and evolution of the ribozyme, and is supported by a significant body of evidence from biochemical, photochemical, molecular, crystallographic, and phylogenetic comparative studies. For example, refined secondary structure models have been inferred by identifying concerted changes (covariation) in the nucleotide sequence of RPRs that share common ancestry and function and have been generally confirmed by biochemical and crystallographic evidence [56–59]. In these analyses, the eukaryal secondary structure is not sufficiently resolved , and although there are no high-resolution structures available for archaeal and eukaryal RPRs, the identification of more than 50 sequences from each superkingdom allowed considerable refinement of secondary structure models [22, 61, 62]. Five general types of RPR structures are recognized in molecules belonging to the three superkingdoms (Table 3). Covariation analyses of a comprehensive set of bacterial RPR sequences established a well-defined secondary structure, identified tertiary interactions, and classified RPRs into two major classes with distinct secondary structures . The common ancestral-type or type A structure, represented by Escherichia coli, is found in most bacterial and archaeal organisms. The Bacillus-type or type B, represented by Bacillus subtilis, is found only in low-GC Gram-positive bacteria . Through a process of convergent molecular evolution, most of the unusual structural elements of type B RPRs evolved independently in Thermomicrobium, a member of the green non-sulfur bacteria, to form type C RPRs (lacking stems P13 and P14 but containing P10.1; Table 3) [63, 64]. In Archaea, the Methanococcus and Archaeoglobus fulgidus RPRs form a unique derived structure class, type M, with an apparently less complex structure (lacking P8) in comparison to the ancestral type A structure [61, 64]. Finally, eukaryal RPRs generally lack a convincing secondary structure model and are distinct from those of Bacteria and Archaea. They are defined as type E.
Trees of molecules dissected the evolutionary history of the different types of RPR structures and their evolutionary origin (Figure 3). Mapping of the various types of RPRs on the trees revealed patterns of origin and evolution of structural design (Figure 3). Type A molecules in Archaea and Bacteria were clearly ancestral compared to type B molecules, while type M structures of methanogenic archaeal species appeared quite early in the monophyletic archaeal group. Eukaryal type E molecules were the most derived in the tree. It is generally acknowledged that type A is the most ancient folding structure in RPRs  and that the ancestral type A form underwent substantial innovative change in the common specific ancestry of the eukaryal and archaeal lineages. This change can be visualized in the make-up of the RNase P complex. For example, enzymes in both Archaea and Eukarya contain more proteins than those in Bacteria, suggesting that archaeal and eukaryal RPRs have coevolved to display a greater dependence on their cognate proteins. The eukaryal RPRs are weaker catalysts than their bacterial counterparts, supporting the notion that RPPs play important functional roles, assisting for example in RNA folding, substrate binding, and/or catalysis. Although archaeal RPRs are composed of an RNA subunit similar to bacterial RPRs [61, 66], the multiple protein subunits are similar to those in the eukaryotic nucleus . More importantly, a few bacterial RPR structural elements that are essential for substrate binding, catalysis, and global stability were either never acquired or lost during evolution of the archaeal and eukaryal RPRs, accounting for their lower stability/activity in the absence of cognate RPPs [3, 67, 68]. Furthermore, the archaeal and eukaryal RPRs are clearly missing sequence/structure elements present in bacterial RPRs that are either important for tertiary contacts or for direct interactions with the substrate (Table 3). For example, the L15 loop (of the P15 substructure) that establishes base-pairing interactions with the CCA sequence at the 3' end of pre-tRNAs is also absent in all eukaryal and some archaeal RPRs. These observations suggest that archaeal and eukaryal RPRs underwent reductive evolutionary tendencies similar to those seen in the very ancient components of proteomic repertoires .
Interestingly, the type C RPR structure from Thermomicrobium roseum was placed at the base of trees of molecules (Figure 3). Type C and type B RPRs are not phylogenetically related at sequence level and present major structural differences, including the presence of P6, P16, and P17 in type C and their replacement with P5.1 in type B (Table 3). However, they also share structural features (e.g., loss of P13 and P14 and acquisition of P10.1) resulting from convergent molecular evolution events .
Evolution of RPR structure
Phylogenetic trees of RPR substructures (and associated evolutionary heat maps) provide a chronology that establishes which parts of the molecule are ancestral and which parts are derived. We generated trees describing the evolution of helical stems, hairpins, bulges, and unpaired regions (Figure 4; see Table 4 for tree statistics). Since RNA structures are defined by a frustrated conformational interplay of stems and loops, the tree of stem substructures (revisited in Figure 5) constitutes the fundamental scaffold of structural evolution of the entire molecule. Trees of stems derived from the complete dataset and from datasets partitioned according to the C and S structural domains revealed concordant topologies (Additional file 1: Figure S5). The analysis of other substructures was less informative but complemented the original evolutionary patterns derived from the stem scaffold (Figure 4). For example, the tree of unpaired regions showed the 5'-terminal free end of the molecule (U5end) was more ancient than the 3' end (U3end), a pattern that was recovered independently in the analysis of both tRNA and 5S rRNA molecules [30, 41].
The most ancient substructure in the tree was P12, a terminal stem of the S domain (Figure 5A). This substructure was immediately followed by four helical segments of the C domain, P1, P3, P4 and P2, in that order, one of which (P4) represents the universal pseudoknot structure of the complex. Substructures P1 to P4 define an important molecular feature that is revealed on the tree as a paraphyletic basal group. This helix structure contains the RNase P active site [58, 59, 69–71], the catalytic center that cleaves the pre-tRNA sequence. Furthermore, substructures P1 to P4 are part of the conserved minimal core defined by Siegel et al. , which is shared by organisms in all three superkingdoms. The other shared substructure in this core is helix P10-11, another substructural component of the S domain, which appears in the tree immediately after the P1-P4 core structure. However, this substructure sustains considerable sequence variation, particularly among eukaryotic RPRs. Interestingly, the most conserved nucleotides in the RPR sequence are concentrated in the core structure (centered in P4) and in the large loop between P11 and P12 .
The taxonomic distribution of evolving stem substructures revealed that, with an exception in the P8 stem that was lost in type M archaeal molecules, the first 10 most ancient structures were universally present in all RPR molecules (Table 3). Note however that P12 is absent in Mycoplasma fermentans and Thermoproteaceae, species with highly reduced genomes [19, 72]. The next structure to evolve was a pseudoknot (P6) that is typical of type A molecules in Archaea and Bacteria, but not present in Eukarya. This stem was followed by a number of structures generally shared by RPRs in one or more superkingdoms, with structures specific to bacterial type A RPRs evolving first, followed by structures specific to archaeal type A molecules, and then structures specific to bacterial type B RPRs (see summary of patterns in Figure 4A). These patterns define the possible emergence of superkingdoms and match the rooted topology of the tree of molecules derived from combined sequence and structure datasets, which suggests the early diversification of Archaea (Figure 3).
With the exception of stem P12, the C domain was in general more ancient than the S domain on all of the trees of stem substructures analyzed. The ancestral nature of the C domain was also revealed in trees of other substructures (Additional file 1: Figure S6). Overall, the highly conserved P1-P4 core structure was primordial in the C domain when compared to many other helical structures that were added later in evolution to both structural domains. Consequently, our phylogenetic constructs provide an additional and strong line of evidence in support of the ancestral nature of the C domain . Note that exclusion of stem P12 and other basal substructures from the analysis did not alter the topology of the trees, supporting the robustness of our phylogenetic hypotheses (data not shown).
The catalytic core represents the set of four ancestral elements (P1 to P4) in the RPR molecule (Figure 5) and the only four conserved stems of the C domain in the universal consensus minimum structure of RPR . It is therefore particularly noteworthy that these ancestral and conserved substructures interact with the ancient top domain of the pre-tRNA as it cleaves its 5' end sequence (Figure 4B). This top half of the pre-tRNA molecule is composed of the TΨC and acceptor arms. Previous phylogenetic studies indicate that the top domain of tRNA predates evolutionarily the bottom domain composed of the dihydrouridine (DHU) and anticodon arms  supporting the ancestrality of this part of the molecule . Consequently, the relative age of molecular contacts suggests the co-evolution of the top domain of tRNA (the substrate) and the C domain of the RPR (the catalyst). Given the supporting (instead of catalytic) function carried out by the S domain, the ancestrality of the very ancient P12 substructure is clearly of evolutionary significance (see discussion below).
Early origins of RNA-protein interactions in the catalytic complex
It is critical that we examine RNA-protein interactions in the RNase P complex, given that proteins and catalytic RNA are both required for enzyme activity in vivo. In addition to pre-tRNAs, there are a few other substrates for RNase P in vivo, such as pre-4.5S RNA, pre-tmRNA, a few mRNAs, and riboswitches [74–78]. To date, it is generally realized that RPR-RPP interactions serve to stabilize the structure of the complex, enhancing substrate recognition and affinity for substrates and metal ions [69, 79–82].
Bacterial RNase P studies show that type B and ancestral type A molecules can interchangeably activate RNA catalytic functions [69, 71, 82, 83] at both protein and RNA levels, indicating that the RPP recognizes a region of structure that is conserved between the two classes of bacterial RNase P enzymes . The crystal structures of type A (Thermotoga maritima) and type B (Bacullus stearothermophilus) RPRs [16, 58, 59] revealed similar features in the catalytic cores of both RNAs, including the coaxial stacks P1/P4/P5, P2/P3, and P8/P9. Specifically, the metal binding loop and N-terminus of the RPP are near the P3 stem-loop of the RPR. Additionally, the conserved RNR motif is close to helix P4, which is necessary for positioning divalent metal ions required for catalysis, and is the putative active site of the holoenzyme [13, 84, 85]. These studies support the notion that the RPP binds a conserved area of the RPR, stabilizing the local RNA structure, as well as stabilizing the RPR contacts with the pre-tRNA substrates [69, 82, 86].
As discussed previously, our results support the hypothesis that the C domain is the ancestral structural and functional domain . However, they also show that the catalytic RNA-protein complex is ancient (Figure 5). The RPP contacts the catalytic domain of the RPR molecule, with specific contacts involving the P1-P4 core structure in a region that has been proposed to contain the active site and the phylogenetically conserved RNA core [43, 59, 71, 82]. Evolutionary heat maps support the ancestrality of these contacts, which are basal on the trees of substructures (Figure 5B and 4C). The implication of a direct interaction of the RPP with the ancient P1-P4 core structure is therefore fundamental, suggesting the early involvement of proteins in catalysis.
It is noteworthy that both archaeal and eukaryal RPPs show extensive protein-protein and protein-RNA interactions, and that some of these may also involve the S domain. Furthermore, only a subset of the protein subunits may be necessary for catalytic activity while other proteins function in assembly and/or localization. In fungi, only two (Pop1p and Pop4p) out of nine nuclear RPPs interact with RPR . Tsai et al.  suggested that the Rpp21/Rpp29 and Pop5/Rpp30 pairs in Pyrococcus furiosus interact with the S and C domains, respectively, enabling the inter-domain cooperation required for optimal pre-tRNA recognition and catalysis. Enzymatic footprinting also demonstrated that the RPP21/RPP29 protein complex in Pyrococcus furiosus interacts only with the S domain of the RPR . Moreover, many studies show that helix P3 of the RPR catalytic core, which is ancient in our study, is the binding site for RPPs and RNase MRP proteins. Crystal structure of the P3 in RNase MRP of Saccharomyces cerevisiae also suggests some likely functions of P3 in stabilizing the enzyme's structure and in interactions with pre-tRNA . In human nuclear RNase P, Rpp21 binds to H1 RNA and also to the P3 domain . In S. cerevisiae RNase MRP and RNase P, Pop6 and Pop7 form a heterodimer that binds directly to P3, protecting a segment of the lower strand of the internal loop of P3 and part of the adjacent helical stem . Similar results were obtained for human RNase MRP . Furthermore, RNA-protein interactions involving P3 are not limited to the Pop6/Pop7 heterodimer; other proteins probably interact with this extended helix . For example, helix P3 also appears to interact specifically with Pop1 in both S. cerevisiae RNase P and RNase MRP .
The age and evolution of RPPs
The number of proteins associated with catalytic RNA varies greatly between Archaea, Eukarya, and Bacteria. In general, there are 4-5 and 9-10 protein units in archaeal  and eukaryal molecules [4, 97–99], respectively. In contrast, bacterial RNase P enzymes are the simplest versions of the complex. They consist of only one protein and a single RPR molecule, providing a conserved and straightforward molecular ensemble for crystallographic study .
In order to study the evolution of RPPs and determine the putative age of protein-RNA contacts, we timed the appearance of the 3D structure of RPP-associated domains in a tree of architectures derived from phylogenomic analysis of domain structure at FSF level of structural classification (Figure 6). The global phylogeny of protein architectures was reconstructed from a HMM-based genomic census in 584 completely sequenced organisms (Figure 6). This tree describes the history of 1,453 FSFs and was used to determine the relative age of RPP domains of known structure. We also used HMMs to assign protein structure to 1,136 RPP-associated sequences in the UniProtKB database, revealing that 1,029 of these entries were linked to 6 FSFs, 5 of which were RPR-associated holoenzymes. Interestingly, 5 sequence entries were linked to the NAD(P)-binding Rossmann fold domain (c.2.1), the second most ancient FSF (nd = 0.005), and corresponded to the recently identified RPPs that do not associate with RNA cofactors . The age of RPR-linked domains ranged from nd = 0.06 in the ribosomal protein S5 domain-like domain (d.14.1) typically found in bacterial complexes to nd = 0.803 in the AlbA-like domain (d.68.6).
We previously identified three epochs in the evolution of proteins  and RNA , an ancient 'architectural diversification epoch' in which ancient molecules (including tRNA and 5S rRNA) [31, 41] emerged and diversified, a 'superkingdom specification' epoch in which molecules sorted in emerging archaeal and eukaryal-like organismal lineages, and a late 'organismal diversification' epoch in which molecular lineages diversified in an increasingly diversified tripartite world. Four of all RPP domains (c.2.1, d.14.1, c.6.3, and d.79.3) originated in the architectural diversification epoch, while two appeared quite late during the organismal diversification epoch (c.6.3 and d.68.6) (Figure 6). Interestingly, the most ancient RPR-associated protein domain (nd = 0.06), the ribosomal protein S5 domain-like FSF (d.14.1) depicted in the complex of Figure 5B and 5C, appeared very early in the protein world, at the start of the architectural diversification epoch. Other RPR domains associated with known crystal structures directly through PDB entries or when using HMMs of structural recognition, were more derived (Figure 6), some even appearing during the organismal diversification epoch. This suggests RPPs interacted with the ancient P1-P4 core structure to form a primordial RNase P complex very early in evolution, at a time when the world of organisms was not diversified. Since the most ancient domain architectures in this tree had an origin in nucleotide metabolism [38, 101], it is clear that this primordial RNase P complex was derived compared to ancient protein enzymes in primitive metabolic networks.
One interesting observation is the age of the domain linked to RNase P enzymes in organelles of Eukarya that do not require RPR cofactors (e.g., human mitochondrial RNase P) . The domain of these protein-only RNAse P molecules, the NAD(P)-binding Rossmann fold domain (c.2.1) is widely distributed in nature (e.g. present throughout metabolism) and is very old (nd = 0.005). This suggests that the addition of the RPR moiety to the catalytic protein-based RNase P enzymes is either a derived feature or alternatively that the domain was co-opted late in evolution in eukaryotic organelles to perform the ribonucleoprotein task. However, the fact that the make-up of RPP domains is varied and evolutionarily diverse in RNase P suggests recruitment plays an important role in evolution of catalysis in this complex and the argument can be used to disfavor the idea that organellar protein enzymes are ancient fossils. Without additional evidence capable of dissecting recruitment, however, the age of the c.2.1 domain cannot be used to support or refute the ancestrality of RPPs relative to RPRs.
The ancient origin and centrality of stem P12
Studies have shown that the S domain contributes to pre-tRNA recognition and helps position the substrate for optimal cleavage [10, 102, 103]. However, while RPPs appear to bind solely to the C domain , footprinting  and crosslinking analyses  suggest that the P12 substructure is also part of the protein-binding site. However, the possible role of P12 has been questioned; further studies have shown that the protein footprinting is restricted to the C domain [69, 106, 107]. It is noteworthy that the sequence at the base of helix P12 is relatively conserved and is physically adjacent to the core of the enzyme in close proximity to the connection between the top and bottom halves of the pre-tRNA molecules (see heat maps in Figure 5). However, the overall sequence of P12 does not contain any of the universally conserved nucleotides of the molecule [3, 15] and its role as functional determinant is variable, being sometimes dispensable (e.g. in cyanobacteria ). Regardless of it playing an accessory or vital role in the current function of the molecule, the observation that P12 is indeed the most ancestral substructure of the complex (Figures 4 and 5), despite it being considered part of the structural S domain, lends support to its early role in a putative catalytic activity that is now partially displaced to the more derived P1-P4 core structure and also involves crucial protein-RNA interactions. This ancient catalytic activity could have been different to that of the extant catalytic RPR core and could have been neofunctionalized later on in evolution as the structure was co-opted to perform new roles. It is interesting to note that P12 has been lost in a few lineages, most probably as a secondary evolutionary event. This may suggest that its functional role is limited and sometimes dispensable and that in some cases the substructure does not contribute significantly to organismal fitness. Alternatively, the loss of the substructure may have been advantageous, as it could have defined different substrate specificities.
Results also underscore the significance of a primordial stem-loop that originally harbored a multitude of primordial functions, most of which were lost or displaced as molecules evolved and gained specific roles. The concept of a hairpin being the starting component of tRNA  has been emphasized by the genomic tag hypothesis  and has been recently supported by phylogenetic studies of the structure of SINE RNA  and tRNA molecules . Recent analyses of 5S rRNA  and major rRNA subunits (Harish and Caetano-Anollés, unpublished) are in line with this evidence. The proposal that the P12 substructure of the RNA subunit may be a modern derivative of the primitive multifunctional hairpin structure and that this substructure probably lost most primordial functions as the RNase P complex evolved is therefore of great significance and merits careful examination.
Our study reveals several important evolutionary patterns linked to the structure and function of RNA and protein components of RNase P: (i) the early origin of archaeal RPR molecules, which suggests the lineage leading to superkingdom Archaea is ancestral; (ii) the origin of the RPR molecule in the P12 substructure, closely followed by the catalytic P1-P4 core structure; (iii) the ancient origin of the C domain; (iv) the early appearance of RPP substructures that interact with proteins in this primordial RNase P complex; (v) and the ancestral nature of RPR-associated proteins, which originated at the onset of the protein world. Based on these observations we propose a model for the early evolution of the ribonuclease catalytic complex in a lineage leading to the last universal common ancestor of life (Figure 7). In this model, the interaction of primordial protein and RNA molecules result in a complex that is stabilized later in evolution by the establishment of a pseudoknotted structure (substructure P4). This catalytic structure is ultimately responsible for the modern make-up of the molecule, as accessory substructures organize around it and enhance the catalytic activities and specificity of the evolving ribonucleoprotein particles.
The secondary structures of 130 RPR sequences were retrieved from the RNase P Database (http://jwbrown.mbio.ncsu.edu/RNaseP/home.html; Release No. 12, 2005 edition, ). Partial sequences were excluded in this study. Selected RNA sequences folded into secondary structures that are compatible with RPR phylogeny and known 3-dimensional models of RPR structure . Another three RPRs from Entamoeba histolytica , Zea mays , and Candidatus Kuenenia stuttgartiensis  were also included to increase sampling diversity. Phylogenetic trees showed that one mitochondrial (Reclinomonas americana), two chloroplast (Porphyra purpurea and Zea mays), and one cyanelle (Cyanophora paradoxa) sequences were closely related to bacterial sequences, a result that is consistent with the evolutionary origins of these organelles. These four taxa were subsequently included in Bacteria. Table 1 shows the taxonomic distributions of the sampled RPRs. Note that RPR sequences sampled in this study are the only available that are associated to structure  and that their number is limited when compared to sequences available from metagenomic projects . However, the set of RPR molecules selected encompasses all major RPR substructures and all major thematic variations that exist in molecules (Table 3). Consequently, our 133 RPR dataset does not exclude major structural designs and results should be impervious to sampling. The set also encompasses a relatively balanced selection of organisms representing the three superkingdoms. Because our study does not represent a systematic analysis to discriminate species, representative sampling is an appropriate strategy. We believe the species discrimination will likely improve by inclusion of more species, while the conclusions drawn will not change significantly. In fact, a ~50% reduction in the number of RPRs (from 133 to 69, with a RPR set that includes 39 bacterial, 15 archaeal and 15 eukaryal molecules) did not affect the conclusions of the analysis that we here present suggesting molecular sampling is appropriate.
Overall, we scored a total of 129 structural characters in the 133 RPR molecules analyzed by comparative sequence analysis, comparison with crystallographic models, and other criteria (Additional file 1: Table S1). Character homology was determined by the relative position of substructures in the secondary structures (see below) and coded character states were based on the length (number of bases or base pairs) and number of these substructures. These characters (also referred to as 'geometrical' characters) describe the geometry of the molecules by measuring, for example, the length in nucleotides of each spatial component of secondary structure. These components include double helical stems, hairpin loops, bulges and interior loops, and unpaired segments such as 5' or 3' free ends, connecting joints, and multi-loop sequences separating stems. Character states were defined in alphanumerical format with numbers from 0 to 9, letters from A to Z and a to z, and other symbols (Table 2). Missing substructures were given the minimum state (0). The data matrix of RPR structure is given in Additional file 1: Table S2. Partitioned data matrices were built based on folding domains (S and C domains), types of characters (stabilizing characters such as stems, or de-stabilizing characters such as bulges, hairpins, and other single-stranded regions), or superkingdoms (Archaea, Bacteria, and Eukarya). Sequences were aligned based on the secondary structure models . Eukarya and combined datasets were aligned using Clustal X  and adjusted manually. Statistics related to the sequences that were analyzed are described in Table 1.
The criterion of primary homology is based on the feature of structure being studied and its associated evolutionary model, and how this feature relates to the substructural taxa analyzed. Features can be descriptions of the geometry (e.g., shape characters) or the branching, stability, and plasticity (e.g., statistical characters) of homologous substructural components. In this study we focus on the former. Homologous substructures represent those that are of the same kind (e.g., domains, stems, base pairs) and respond to the same evolutionary model defining the character transformation sequences. For example, we reconstruct trees of coaxial stems corresponding to the helical regions in RPR, separate from trees of hairpin loops. This is because character change leading to coaxial stem taxa depends on models of character state that are quite different from those governing unpaired segments.
Structural features were treated as linearly ordered multistate characters that were polarized by invoking an evolutionary tendency towards molecular order. Establishing a preferred directionality of character state change resulted in intrinsically rooted trees, which were then used to define lineages that are either ancient or derived. Operationally, polarization was determined by fixing the direction of character state change using a transformation sequence that distinguishes ancestral states as those thermodynamically more stable. Maximum character states were defined as the ancestral states for stems and G:U base pairs (i.e. structures stabilizing the RPRs). Minimum states (0) were treated as the ancestral states for bulges, hairpin loops, and other unpaired regions (i.e. structures de-stabilizing the RPRs). The validity of character argumentation has been discussed in detail elsewhere [27, 29–32, 34, 41, 115], but is supported by a considerable body of theoretical and experimental evidence:
(i) Evidence from molecular mechanics
Many studies that focus on molecular mechanics strongly support a tendency towards molecular order. Comparative studies of extant and randomized sequences show that evolution enhances conformational order and diminishes conflicting molecular interactions [34, 116–122]. Indeed, randomizations of mono- and di-nucleotides have been used to dissect the effects of composition and order of nucleotides in the stability of folded nucleic acid molecules and uncover evolutionary processes acting at RNA and DNA levels . In recent bench experiments, extant evolved RNA molecules encoding complex and functional structural folds were compared to oligonucleotides corresponding to randomized counterparts . Results show that arbitrary sequences, unlike evolved molecules, were prone to having multiple competing conformations. In contrast to arbitrary proteins, which rarely fold into well-ordered structures , these arbitrary RNA sequences were however quite soluble and compact and appeared delimited by physicochemical constraints such as nucleotide composition that were inferred in previous computational studies .
(ii) Evidence from thermodynamics
A molecular tendency towards order can be linked to fundamental concepts in thermodynamics . The "building order from disorder" concept championed by Schrödinger  and others use energy dissipative processes linked to entropy to explain how energy that is able to do work (free energy) transforms into energy that is unavailable for that purpose. These processes fulfill the maximum entropy production principle (MEPP) advanced by Ziegler in non-equilibrium systems . In this context, biological structure and organization acts as an engine that extracts, concentrates and stores free energy while maximizing the dissipation of energy gradients . This optimization results in more efficient degradation of incoming (solar) energy through autocatalytic, self-assembly, reproduction, evolution and adaptation processes acting on molecular structures, all of which enhance the order of the system and are in line with second law of thermodynamics [130, 131]. The optimization has also important consequences for evolution of molecular structure and the mapping of sequence to structure spaces, representing different levels of biological organization. For example, RNA molecules have low informational entropy in sequence space, but in structure space highly evolvable phenotypes are also more entropic . These results suggest that increases in the order at one level of organization are counteracted by decreases in the order of the next. This relationship ultimately encourages escape (evolvability) from constraints of order (stasis through structural canalization). Note that a large body of theoretical evidence supports these sequence-to-structure mappings and their consequences on the energetic and kinetic landscape of the evolving molecules [133, 134]. Furthermore, some important predictions have already been confirmed experimentally in in vitro evolution of ribozymes .
(iii) Evidence from cosmology
A tendency towards order is also supported by dissipation tendencies in energy and matter that exist in an open cosmological model of the Friedmann type . This model describes that the universe expands faster than its contents can equilibrate, turning the nearly homogeneous hot gas at the beginning of the big bang into clumps of energy-dissipating matter that acquire more and more elaborate and finer-grained properties [136, 137]. This emerging structure ultimately materializes in ordered structures and life. Note that three observational pillars support the big bang model: (1) the motion of galaxies away from each other, (2) the cosmic microwave background radiation, and (3) the relative quantities of light chemical elements (e.g. He, H) in cosmic gas.
(iv) Phylogenetic evidence
Finally and more importantly, tendencies towards structural order are experimentally supported by phylogenetic congruence of phylogenies reconstructed using geometrical and statistical structural characters [30, 33, 34] and of phylogenies derived from sequence, structure, and genomic rearrangements at different taxonomical levels [27, 29, 33, 34, 45, 50, 51]. These phylogenetic reconstructions are in line with traditional organismal classification. Remarkably, tests in which characters were polarized in the opposite direction generated phylogenetic trees that were less parsimonious and had topologies incompatible with accepted taxonomical knowledge [27, 34]. Other more indirect results derived from using our focus on structure also proved to be congruent, such as hypotheses of organismal origin that used global trees of tRNA structures and constraint analysis  and phylogenies of proteomes derived from an analysis of protein structure in entire genomic complements . Many new instances of congruence from ongoing phylogenetic studies (unpublished data) consistently support our hypothesis of polarization. Note that order is seldom achieved in frustrated molecular systems that are driven by the energetics of conformation and stability, and that while the proposed generalized trend in structure appears valid by the evidence outlined above, we do not know the nature and stability of selective preferences or constraints acting on primordial RNA during the early stages of evolution of these molecules.
Data matrices were analyzed using equally weighted MP as the optimality criterion in PAUP* . Note that a more realistic weighting scheme should consider for example the evolutionary rates of change in structural features. However, this requires the measurement of evolutionary parameters along individual branches of the tree and the development of an appropriate quantitative model. In the absence of this information, it is most parsimonious and preferable to give equal weight to the relative contribution of each character. The use of MP (the preference of solutions that require the least amount of change) is particularly appropriate and can outperform maximum likelihood (ML) approaches in certain circumstances . MP is precisely ML when character changes occur with equal probability but rates vary freely between characters in each branch. This model is useful when there is limited knowledge about underlying mechanisms linking characters to each other . Furthermore, the use of large multi-step character state spaces decreases the likelihood of revisiting a same character state on the underlying tree, making MP statistically consistent. Phylogenetic analyses of stem characters common to all three superkingdoms (either P1 to P4, P10, and P11, or P1 to P4, P7, and P9-P11) were conducted to investigate the phylogenetic utility of the conserved helical components of RPR. These stem structures are a major subset of the core structures defined by Siegel et al. . Depending on the number of taxa in each matrix, tree reconstructions were sought using either exhaustive, branch-and-bound, or heuristic search strategies. When the heuristic search strategy was used, 1,000 heuristic searches were initiated using random addition starting taxa, with tree bisection reconnection (TBR) branch swapping and the MULTREES option selected. One shortest tree was saved from each search. Hypothetical ancestors were included in the searches for the MP trees using the ANCSTATES command. A "total evidence" approach [140, 141], also called "simultaneous analysis" , was applied in phylogenetic analyses to combine both sequence and structure data of the complete and partitioned matrices. The goal of this analysis was to provide stronger support for the phylogenetic groupings recovered from analyses of structural data. For comparison, a distance-based phylogenetic method (i.e., neighboring-joining) was also performed on all matrices. Bootstrap support (BS) values  were calculated from 105 replicate analyses using "fast" stepwise addition of taxa in PAUP*. The g1 statistic of skewed tree length distribution calculated from 104 random parsimony trees was used to assess the amount of nonrandom structure in the data .
Evolutionary relationships derived from trees of substructures were traced in generic 2-dimensional models of RPR secondary structure that we here call evolutionary heat maps of ancestry. Because reconstructed trees were intrinsically rooted, we established the relative age (ancestry) of each substructure by measuring a distance in nodes from the hypothetical ancestor on a relative 0-1 scale. To do this, we counted the number of nodes in every lineage from the root to the terminals of the tree and divided this number by the maximum number of nodes in a lineage . Ancestry values were divided in classes, giving them individual hues in a color scale that was then used to color substructures in the proposed RPR secondary structure model.
Phylogenomic analysis of protein architecture
A census of the genomic sequence of 584 organisms, including 46 Archaea, 397 Bacteria and 141 Eukarya, assigned protein structural domains corresponding to 1,453 fold superfamilies (FSFs) to protein sequences using advanced linear hidden Markov models (HMMs) of structural recognition in SUPERFAMILY and a probability cutoff E of 10-4. FSFs were defined by the SCOPhttp://scop.mrc-lmb.cam.ac.uk/scop/ version 1.69 . The census was used to build data matrices of genomic abundance of FSFs, which were coded as linearly ordered multistate phylogenetic characters. Data matrices were used to build universal trees of protein architectures with established methodology . The reconstruction of these large trees is computationally hard and their visualization challenging. We used a combined parsimony ratchet (PR) and iterative search approach to facilitate tree reconstruction . A recent review summarizes the general approach and the progression of census data and tree reconstruction in recent years . In order to discover architectures associated with RPPs, we queried the UniProtKB (Protein Knowledgebase) database http://www.uniprot.org/ and downloaded 1,136 protein sequences in Fasta format. HMMs were then used to predict the SCOP identifiers (IDs) describing individual FSFs linked to the sequences. We finally used the "SCOP parseable files" link in SCOP to identify the corresponding IDs in the "dir.des.scop.txt 1.69" file. PROTEIN DATA BANK (PDB) files associated with RPPs were queried and downloaded from the PDB database http://www.rcsb.org/pdb/home/.
Randau L, Schröder I, Söll D: Life without RNase P. Nature 2008, 453: 120–124. 10.1038/nature06833
Altman S: A view of RNase P. Mol Biosys 2009, 3: 604–607. 10.1039/b707850c
Evans D, Marquez SM, Pace NR: RNase P: interface of the RNA and protein worlds. Trends Biochem Sci 2006, 31: 333–341. 10.1016/j.tibs.2006.04.007
Walker SC, Engelke DR: Ribonuclease P: the evolution of an ancient RNA enzyme. Crit Rev Biochem Mol 2006, 41: 77–102. 10.1080/10409230600602634
Kazantsev AV, Pace NR: Bacterial RNase P: a new view of an ancient enzyme. Nat Rev Microbiol 2006, 4: 729–740. 10.1038/nrmicro1491
Guerrier-Takada C, Gardiner K, Marsh T, Pace NR, Altman S: The RNA moiety of ribonuclease P is the catalytic subunit of the enzyme. Cell 1983, 35: 849–857. 10.1016/0092-8674(83)90117-4
Pannucci JA, Haas ES, Hall TA, Harris JK, Brown JW: RNase P RNAs from some Archaea are catalytically active. Proc Natl Acad Sci USA 1999, 96: 7803–7808. 10.1073/pnas.96.14.7803
Kikovska E, Svärd SG, Kirsebom LA: Eukaryotic RNase P RNA mediates cleavage in the absence of protein. Proc Natl Acad Sci USA 2007, 104: 2062–2067. 10.1073/pnas.0607326104
Hartmann E, Hartmann RK: The enigma of ribonuclease P evolution. Trends Genet 2003, 19: 561–569. 10.1016/j.tig.2003.08.007
Pulukkunat DK, Gopalan V: Studies on Methanocaldococcus jannaschii RNase P reveal insights into the roles of RNA and protein cofactors in RNase P catalysis. Nucleic Acids Res 2008, 36: 4172–4180. 10.1093/nar/gkn360
Pan T: Higher order folding and domain analysis of the ribozyme from Bacillus subtilis ribonuclease P. Biochemistry 1995, 34: 902–909. 10.1021/bi00003a024
Loria A, Pan T: Domain structure of the ribozyme from eubacterial ribonuclease P. RNA 1996, 2: 551–563.
Christian EL, Zahler NH, Kaye NM, Harris ME: Analysis of substrate recognition by the ribonucleoprotein endonuclease RNase P. Methods 2002, 28: 307–322. 10.1016/S1046-2023(02)00238-4
Harris ME, Christian EL: Recent insights into the structure and function of the ribonucleoprotein enzyme ribonuclease P. Curr Opin Struct Biol 2003, 13: 325–333. 10.1016/S0959-440X(03)00069-1
Chen J-L, Pace NR: Identification of the universally conserved core of ribonuclease P RNA. RNA 1997, 3: 557–560.
Torres-Larios A, Swinger KK, Pan T, Mondragón A: Structure of RNase P, a universal ribozyme. Curr Opin Struct Biol 2006, 16: 327–335. 10.1016/j.sbi.2006.04.002
Altman S, Kirsebom L: Ribonuclease P. In The RNA World: the nature of modern RNA suggests a prebiotic RNA. 2nd edition. Edited by: Gesteland RF, Cech TR, Atkins JF. New York: Cold Spring Harbor Laboratory Press; 1999:351–380.
Mobley EM, Pan T: Design and isolation of ribozyme substrate pairs using RNase P-based ribozymes containing altered substrate binding sites. Nucleic Acids Res 1999, 27: 4298–4304. 10.1093/nar/27.21.4298
Siegel RW, Banta AB, Haas ES, Brown JW, Pace NR: Mycoplasma fermentans simplifies our view of the catalytic core of ribonuclease P RNA. RNA 1996, 2: 452–462.
Haas ES, Brown JW, Pitulle C, Pace NR: Further perspective on the catalytic core and secondary structure of ribonuclease P RNA. Proc Natl Acad Sci USA 1994, 91: 2527–2531. 10.1073/pnas.91.7.2527
Pace NR, Brown JW: Evolutionary perspective on the structure and function of ribonuclease P, a ribozyme. J Bacteriol 1995, 177: 1919–1928.
Marquez SM, Harris JK, Kelley ST, Brown JW, Dawson SC, Roberts EC, Pace NR: Structural implications of novel diversity in Eukaryal RNase P RNA. RNA 2005, 11: 739–751. 10.1261/rna.7211705
Guerrier-Takada C, Altman S: Reconstitution of enzymatic activity from fragments of M1 RNA. Proc Natl Acad Sci USA 1992, 89: 1266–1270. 10.1073/pnas.89.4.1266
Green CJ, Rivera-León R, Vold BS: The catalytic core of RNase P. Nucleic Acids Res 1996, 24: 1497–1503. 10.1093/nar/24.8.1497
Loria A, Pan T: The cleavage step of ribonuclease P catalysis is determined by ribozyme-substrate interactions both distal and proximal to the cleavage site. Biochemistry 1999, 38: 8612–8620. 10.1021/bi990691f
Qin H, Sosnick TR, Pan T: Modular construction of a tertiary RNA structure: the specificity domain of the Bacillus subtilis RNase P RNA. Biochemistry 2001, 40: 11202–11210. 10.1021/bi010076n
Caetano-Anollés G: Evolved RNA secondary structure and the rooting of the universal tree of life. J Mol Evol 2002, 54: 333–345.
Pollock D: The Zuckerkandl Prize: structure and evolution. J Mol Evol 2003, 56: 375–376.
Caetano-Anollés G: Tracing the evolution of RNA structure in ribosomes. Nucleic Acids Res 2002, 30: 2575–2587. 10.1093/nar/30.11.2575
Sun F-J, Caetano-Anollés G: The origin and evolution of tRNA inferred from phylogenetic analysis of structure. J Mol Evol 2008, 66: 21–35. 10.1007/s00239-007-9050-8
Sun F-J, Caetano-Anollés G: Evolutionary patterns in the sequence and structure of transfer RNA: early origins of Archaea and viruses. PLoS Comput Biol 2008, 4: e1000018. 10.1371/journal.pcbi.1000018
Sun F-J, Caetano-Anollés G: Evolutionary patterns in the sequence and structure of transfer RNA: a window into early translation and the genetic code. PLoS ONE 2008, 3: e2799. 10.1371/journal.pone.0002799
Sun F-J, Fleurdépine S, Bousquet-Antonelli C, Caetano-Anollés G, Deragon J-M: Common evolutionary trends for SINE RNA structures. Trends Genet 2007, 23: 26–33. 10.1016/j.tig.2006.11.005
Caetano-Anollés G: Grass evolution inferred from chromosomal rearrangements and geometrical and statistical features in RNA structure. J Mol Evol 2005, 60: 635–652. 10.1007/s00239-004-0244-z
Wang M, Caetano-Anollés G: Global phylogeny determined by the combination of protein domains in proteomes. Mol Biol Evol 2006, 23: 2444–2454. 10.1093/molbev/msl117
Wang M, Caetano-Anollés G: The evolutionary mechanics of domain organization in proteomes and the rise of modularity in the protein world. Structure 2009, 17: 66–78. 10.1016/j.str.2008.11.008
Wang M, Yafremava LS, Caetano-Anollés D, Mittenthal JE, Caetano-Anollés G: Reductive evolution of architectural repertoires in proteomes and the birth of the tripartite world. Genome Res 2007, 17: 1572–1585. 10.1101/gr.6454307
Caetano-Anollés G, Wang M, Caetano-Anollés D, Mittenthal JE: The origin, evolution and structure of the protein world. Biochem J 2009, 417: 621–637. 10.1042/BJ20082063
Yusupov MM, Yusupova GZ, Baucom A, Lieberman K, Earnest TN, Cate JHD, Noller HF: Crystal structure of the ribosome at 5.5 angstrom resolution. Science 2001, 292: 883–896. 10.1126/science.1060089
Bokov K, Steinberg SV: A hierarchical model for the evolution of 23S ribosomal RNA. Nature 2009, 457: 977–980. 10.1038/nature07749
Sun F-J, Caetano-Anollés G: The evolutionary history of the structure of 5S ribosomal RNA. J Mol Evol 2009, 69: 430–443. 10.1007/s00239-009-9264-z
Tapp J, Thollesson M, Herrmann B: Phylogenetic relationships and genotyping of the genus Streptococcus by sequence determination of the RNase P RNA gene, rnpB. Int J Syst Evol Microbiol 2003, 53: 1861–1871. 10.1099/ijs.0.02639-0
Fontana W, Konings D, Stadler P, Schuster P: Statistics of RNA secondary structures. Biopholymers 1993, 33: 1389–1404. 10.1002/bip.360330909
Sun F-J, Harish A, Caetano-Anollés G: Phylogenetic utility of RNA structure: evolution's arrow and emergence of early biochemistry and diversified life. In Evolutionary Genomics and Systems Biology. Edited by: Caetano-Anollés G. Hoboken, NJ: Wiley-Blackwell; 2010:329–360.
Collins LJ, Moulton V, Penny D: Use of RNA secondary structure for studying the evolution of RNase P and RNase MRP. J Mol Evol 2000, 51: 194–204.
Xue H, Tong K-L, Marck C, Grosjean H, Wong JT-F: Transfer RNA paralogs: evidence for genetic code-amino acid biosynthesis coevolution and an archaeal root of life. Gene 2003, 310: 59–66. 10.1016/S0378-1119(03)00552-3
Xue H, Ng S-K, Tong K-L, Wong JT-F: Congruence of evidence for a Methanopyrus -proximal root of life based on transfer RNA and aminoacyl-tRNA synthetase genes. Gene 2005, 360: 120–130. 10.1016/j.gene.2005.06.027
Di Giulio M: The tree of life might be rooted in the branch leading to Nanoarchaeota. Gene 2007, 401: 108–113. 10.1016/j.gene.2007.07.004
Wong JT-F, Chen J, Mat W-K, Ng S-K, Xue H: Polyphasic evidence delineating the root of life and roots of biological domains. Gene 2007, 403: 39–52. 10.1016/j.gene.2007.07.032
Billoud B, Guerrucci MA, Masselot M, Deutsch JS: Cirripede phylogeny using a novel approach: molecular morphometrics. Mol Biol Evol 2000, 17: 1435–1445.
Swain TD, Taylor DJ: Structural rRNA characters support monophyly of raptorial limbs and paraphyly of limb specialization in water fleas. Proc R Soc London B 2003, 270: 887–896. 10.1098/rspb.2002.2297
Dohm JC, Vingron M, Staub E: Horizontal gene transfer in aminoacyl-tRNA synthetases including leucine-specific subtypes. J Mol Evol 2006, 63: 437–447. 10.1007/s00239-005-0094-3
Wolf YI, Rogozin IB, Grishin NV, Tatusov RL, Koonin EV: Genome trees constructed using five different approaches suggest new major bacterial clades. BMC Evol Biol 2001, 1: 8. 10.1186/1471-2148-1-8
Delsuc F, Brinkmann H, Philippe H: Phylogenomics and the reconstruction of the tree of life. Nat Rev Genet 2006, 6: 361–375. 10.1038/nrg1603
Butler MK, Fuerst JA: Comparative analysis of ribonuclease P RNA of the planctomycetes. Int J Syst Evol Micr 2004, 54: 1333–1344. 10.1099/ijs.0.03013-0
Krasilnikov AS, Xiao Y, Pan T, Mondragón A: Basis for structural diversity in homologous RNAs. Science 2004, 306: 104–107. 10.1126/science.1101489
Krasilnikov AS, Yang X, Pan T, Mondragón A: Crystal structure of the specificity domain of ribonuclease P. Nature 2003, 421: 760–764. 10.1038/nature01386
Kazantsev AV, Krivenko AA, Harrington DJ, Holbrook SR, Adams PD, Pace NR: Crystal structure of a bacterial ribonuclease P RNA. Proc Natl Acad Sci USA 2005, 102: 13392–13397. 10.1073/pnas.0506662102
Torres-Larios A, Swinger KK, Krasilnikov AS, Pan T, Mondragón A: Crystal structure of the RNA component of bacterial ribonuclease P. Nature 2005, 437: 584–587. 10.1038/nature04074
Frank DN, Adamidi C, Ehringer MA, Pitulle C, Pace NR: Phylogenetic-comparative analysis of the eukaryal ribonuclease P RNA. RNA 2000, 6: 1895–1904. 10.1017/S1355838200001461
Harris JK, Haas ES, Williams D, Frank D, Brown JW: New insight into RNase P RNA structure from comparative analysis of the archaeal RNA. RNA 2001, 7: 220–232. 10.1017/S1355838201001777
Li Y, Altman S: In search of RNase P RNA from microbial genomes. RNA 2004, 10: 1533–1540. 10.1261/rna.7970404
Haas ES, Brown JW: Evolutionary variation in bacterial RNase P RNAs. Nucleic Acids Res 1998, 26: 4093–4099. 10.1093/nar/26.18.4093
Haas ES, Banta AB, Harris JK, Pace NR, Brown JW: Structure and evolution of ribonuclease P RNA in Gram-positive bacteria. Nucleic Acids Res 1996, 24: 4775–4782. 10.1093/nar/24.23.4775
Hall TA, Brown JW: Archaeal RNase P has multiple protein subunits homologous to eukaryotic nuclear RNase P proteins. RNA 2002, 8: 296–306. 10.1017/S1355838202028492
Brown JW, Haas ES: Ribonuclease P structure and function in Archaea. Mol Biol Rep 1996, 22: 131–134. 10.1007/BF00988717
Gopalan V, Altman S: Ribonuclease P: Structure and Catalysis. In The RNA world. Edited by: Gesteland RF, Cech TR, Atkins JF. Cold Spring Harbor, New York: Cold Spring Harbor Laboratory Press; 2006. Chapter 6.1 (online only at ) http://rna.cshl.edu Chapter 6.1 (online only at )
Marquez SM, Chen J-L, Evans D, Pace NR: Structure and function of eukaryotic ribonuclease P RNA. Mol Cell 2006, 24: 445–456. 10.1016/j.molcel.2006.09.011
Buck AH, Kazantsev AV, Dalby AB, Pace NR: Structural perspective on the activation of RNase P RNA by protein. Nat Struct Mol Biol 2005, 12: 958–964.
Stams T, Niranjanakumari S, Fierke CA, Christianson DW: Ribonuclease P protein structure: evolutionary origins in the translational apparatus. Science 1998, 280: 752–755. 10.1126/science.280.5364.752
Day-Storms JJ, Niranjanakumari S, Fierke CA: Ionic interactions between PRNA and P protein in Bacillus subtilis RNase P characterized using a magnetocapture-based assay. RNA 2004, 10: 1595–1608. 10.1261/rna.7550104
Ellis JC, Brown J: The RNase P family. RNA Biol 2009, 6: 1–8. 10.4161/rna.6.1.7636
Maizels N, Weiner AM: Phylogeny from function: Evidence from the molecular fossil record that tRNA originated in replication, not translation. Proc Natl Acad Sci USA 1994, 91: 6729–6734. 10.1073/pnas.91.15.6729
Li Y, Altman S: A specific endoribonuclease, RNase P, affects gene expression of polycistronic operon mRNAs. Proc Natl Acad Sci USA 2003, 100: 13213–13218. 10.1073/pnas.2235589100
Peck-Miller KA, Altman S: Kinetics of the processing of the precursor to 4.5 S RNA, a naturally occurring substrate for RNase P from Escherichia coli . J Mol Biol 1991, 21: 1–5.
Komine Y, Kitabatake M, Yokogawa T, Nishikawa K, Inokuchi H: A tRNA-like structure is present in 10Sa RNA, a small stable RNA from Escherichia coli . Proc Natl Acad Sci USA 1994, 91: 9223–9227. 10.1073/pnas.91.20.9223
Haebel PW, Gutmann S, Ban N: Dial tm for rescue: tmRNA engages ribosomes stalled on defective mRNAs. Curr Opin Struct Biol 2004, 14: 58–65. 10.1016/j.sbi.2004.01.010
Altman S, Wesolowski D, Guerrier-Takada C, Li Y: RNase P cleaves transient structures in some riboswitches. Proc Natl Acad Sci USA 2005, 102: 11284–11289. 10.1073/pnas.0505271102
Kurz JC, Niranjanakumari S, Fierke CA: Protein component of Bacillus subtilis RNase P specifically enhances the affinity for precursor-tRNAAsp. Biochemistry 1998, 37: 2393–2400. 10.1021/bi972530m
Sun L, Campbell FE, Zahler NH, Harris ME: Evidence that substrate-specific effects of C5 protein lead to uniformity in binding and catalysis by RNase P. EMBO J 2006, 25: 3998–4007. 10.1038/sj.emboj.7601290
Kurz JC, Fierke CA: The affinity of magnesium binding sites in the Bacillus subtilis RNase P·Pre-tRNA complex is enhanced by the protein subunit. Biochemistry 2002, 41: 9545–9558. 10.1021/bi025553w
Buck AH, Dalby AB, Poole AW, Kazantsev AV, Pace NR: Protein activation of a ribozyme: the role of bacterial RNase P protein. EMBO J 2005, 24: 3360–3368. 10.1038/sj.emboj.7600805
Wegscheid B, Condon C, Hartmann RK: Type A and B RNase P RNAs are interchangeable in vivo despite substantial biophysical differences. EMBO Rep 2006, 7: 411–417.
Frank DN, Pace NR: Ribonuclease P: unity and diversity in a tRNA processing ribozyme. Annu Rev Biochem 1998, 67: 153–180. 10.1146/annurev.biochem.67.1.153
Crary SM, Kurz JC, Fierke CA: Specific phosphorothioate substitutions probe the active site of Bacillus subtilis ribonuclease P. RNA 2002, 8: 933–947. 10.1017/S1355838202025025
Guo X, Campbell FE, Sun L, Christian EL, Anderson VE, Harris ME: RNA-dependent folding and stabilization of C5 protein during assembly of the E. coli RNase P holoenzyme. J Mol Biol 2006, 360: 190–203. 10.1016/j.jmb.2006.05.001
Houser-Scott F, Xiao S, Millikin CE, Zengel JM, Lindahl L, Engelke DR: Interactions among the protein and RNA subunits of Saccharomyces cerevisiae nuclear RNase P. Proc Natl Acad Sci USA 2002, 9: 2684–2689. 10.1073/pnas.052586299
Tsai H-Y, Pulukkunat DK, Woznick WK, Gopalan V: Functional reconstitution and characterization of Pyrococcus furiosus RNase P. Proc Natl Acad Sci USA 2006, 103: 16147–16152. 10.1073/pnas.0608000103
Xu Y, Amero CD, Pulukkunat DK, Gopalan V, Foster MP: Solution structure of an Archaeal RNase P binary protein complex: formation of the 30-kDa complex between Pyrococcus furiosus RPP21 and RPP29 is accompanied by coupled protein folding and highlights critical features for protein-protein and protein-RNA interactions. J Mol Biol 2009, 393: 1043–1055. 10.1016/j.jmb.2009.08.068
Perederina A, Esakova O, Quan C, Khanova E, Krasilnikov AS: Eukaryotic ribonucleases P/MRP: the crystal structure of the P3 domain. EMBO J 2010, 29: 761–769. 10.1038/emboj.2009.396
Jiang T, Guerrier-Takada C, Altman S: Protein-RNA interactions in the subunits of human nuclear RNase P. RNA 2001, 7: 937–941. 10.1017/S1355838201010299
Perederina A, Esakova O, Koc H, Schmitt ME, Krasilnikov AS: Specific binding of a Pop6/Pop7 heterodimer to the P3 stem of the yeast RNase MRP and RNase P RNAs. RNA 2007, 13: 1648–1655. 10.1261/rna.654407
Welting TJM, Peters FMA, Hensen SMM, Van Doorn NL, Kikkert BJ, Raats JMH, Van Venrooij WJ, Pruijn GJM: Heterodimerization regulates RNase MRP/RNase P association, localization, and expression of Rpp20 and Rpp25. RNA 2007, 13: 65–75. 10.1261/rna.237807
Esakova O, Perederina A, Quan C, Schmitt ME, Krasilnikov AS: Footprinting analysis demonstrates extensive similarity between eukaryotic RNase P and RNase MRP holoenzymes. RNA 2008, 14: 1558–1567. 10.1261/rna.1106408
Ziehler WA, Morris J, Scott FH, Millikin C, Engelke D: An essential protein-binding domain of nuclear RNase P RNA. RNA 2001, 7: 565–575. 10.1017/S1355838201001996
Kifusa M, Fukuhara H, Hayashi T, Kimura M: Protein-protein interactions in the subunits of ribonuclease P in the hyperthermophilic archaeon Pyrococcus horikoshii OT3. Biosci Biotechnol Biochem 2005, 69: 1209–1212. 10.1271/bbb.69.1209
Sharin E, Schein A, Mann H, Ben-Asouli Y, Jarrous N: RNase P: role of distinct protein cofactors in tRNA substrate recognition and RNA-based catalysis. Nucleic Acids Res 2005, 33: 5120–5132. 10.1093/nar/gki828
Jarrous N, Altman S: Human ribonuclease P. Method Enzymol 2001, 342: 93–100. full_text
Eder PS, Kekuda R, Stolc V, Altman S: Characterization of two scleroderma autoimmune antigens that copurify with human ribonuclease P. Proc Natl Acad Sci USA 1997, 94: 1101–1106. 10.1073/pnas.94.4.1101
Holzmann J, Frank P, Löffler E, Bennett KL, Gerner C, Rossmanith W: RNase P without RNA: identification and functional reconstitution of the human mitochondrial tRNA processing enzyme. Cell 2008, 135: 462–474. 10.1016/j.cell.2008.09.013
Caetano-Anollés G, Kim HS, Mittenthal JE: The origin of modern metabolic networks inferred from phylogenomic analysis of protein architecture. Proc Natl Acad Sci USA 2007, 104: 9358–9363. 10.1073/pnas.0701214104
Pan T, Loria A, Zhong K: Probing of tertiary interactions in RNA: 2'-hydroxyl-base contacts between the RNase P RNA and pre-tRNA. Proc Natl Acad Sci USA 1995, 92: 12510–12514. 10.1073/pnas.92.26.12510
Loria A, Pan T: Recognition of the T stem-loop of a pre-tRNA substrate by the ribozyme from Bacillus subtilis ribonuclease P. Biochemistry 1997, 36: 6317–6325. 10.1021/bi970115o
Loria A, Niranjanakumari S, Fierke CA, Pan T: Recognition of a pre-tRNA substrate by the Bacillus subtilis RNase P holoenzyme. Biochemistry 1998, 37: 15466–15473. 10.1021/bi9816507
Sharkady SM, Nolan JM: Bacterial ribonuclease P holoenzyme crosslinking analysis reveals protein interaction sites on the RNA subunit. Nucleic Acids Res 2001, 29: 3848–3856. 10.1093/nar/29.18.3848
Tsai HY, Masquida B, Biswas R, Westhof E, Gopalan V: Molecular modeling of the three-dimensional structure of the bacterial RNase P holoenzyme. J Mol Biol 2003, 325: 661–675. 10.1016/S0022-2836(02)01267-6
Niranjanakumari S, Day-Storms JJ, Ahmed M, Hsieh J, Zahler NH, Venters RA, Fierke CA: Probing the architecture of the B. subtilis RNase P holoenzyme active site by cross-linking and affinity cleavage. RNA 2007, 13: 521–535. 10.1261/rna.308707
Vioque A: The RNase P RNA from cyanobacteria: short tandemly repeated repetitive (STRR) sequences are present within the RNase P RNA gene in heterocyst-forming cyanobacteria. Nucleic Acids Res 1997, 25: 3471–3477. 10.1093/nar/25.17.3471
Woese CR: The biological significance of the genetic code. Prog Mol Subcell Biol 1969, 1: 5–46.
Brown JW: The ribonuclease P database. Nucleic Acids Res 1999, 27: 314. 10.1093/nar/27.1.314
Piccinelli P, Rosenblad MA, Samuelsson T: Identification and analysis of ribonuclease P and MRP RNA in a broad range of eukaryotes. Nucleic Acids Res 2005, 33: 4485–4495. 10.1093/nar/gki756
Butler MK, Op den Camp HJM, Harhangi HR, Lafi FF, Strous M, Fuerst JA: Close relationships of RNase P RNA in Gemmata and anammox planctomycete bacteria. FEMS Microbiol Lett 2007, 268: 244–253. 10.1111/j.1574-6968.2006.00597.x
Zhu Y, Pulukkunat DK, Li Y: Deciphering RNA structural diversity and systematic phylogeny from microbial metagenomes. Nucleic Acids Res 2007, 35: 2283–2294. 10.1093/nar/gkm057
Jeanmougin F, Thompson JD, Gouy M, Higgins DG, Gibson TJ: Multiple sequence alignment with Clustal X. Trends Biochem Sci 1998, 23: 403–405. 10.1016/S0968-0004(98)01285-7
Caetano-Anollés G: Novel strategies to study the role of mutation and nucleic acid structure in evolution. Plant Cell Tissue Org Cult 2001, 67: 115–132. 10.1023/A:1011943731564
Stegger G, Hofman H, Förtsch J, Gross HJ, Randles JW, Sänger HL, Riesner D: Conformational transitions in viroids and virusoids: comparison of results from energy minimization algorithm and from experimental data. J Biomol Struct Dynam 1984, 2: 543–571.
Le S-Y, Maizel JV: A method for assessing the statistical significance of RNAfolding. J Theor Biol 1989, 138: 495–510. 10.1016/S0022-5193(89)80047-5
Higgs PG: RNAsecondary structure: a comparison of real and random sequences. J Phys I France 1993, 3: 43–59. 10.1051/jp1:1993116
Higgs PG: Thermodynamic properties of transfer RNA: a computational study. J Chem Soc Faraday Trans 1995, 91: 2531–2540. 10.1039/ft9959102531
Schultes EA, Hraber PT, Labean TH: Estimating the contributions of selection and self-organization in RNA secondary structure. J Mol Evol 1999, 49: 76–83. 10.1007/PL00006536
Steffens W, Digby D: mRNA have greater negative folding free energies than shuffled or codon choice randomized sequences. Nucleic Acids Res 1999, 27: 1578–1584. 10.1093/nar/27.7.1578
Gultyaev PA, van Batenburg FHD, Pleij CWA: Selective pressures on RNA hairpins in vivo and in vitro. J Mol Evol 2002, 54: 1–8. 10.1007/s00239-001-0010-4
Forsdyke DR: Calculation of folding energies of single-stranded nucleic acid sequences: conceptual issues. J Theor Biol 2007, 248: 745–753. 10.1016/j.jtbi.2007.07.008
Schultes EA, Spasic A, Mohanty U, Bartel DP: Compact and ordered collapse of randomly generated RNA sequences. Nat Struct Mol Biol 2005, 12: 1130–1136. 10.1038/nsmb1014
Hecht MH, Das A, Go A, Bradley LH, Wei YN: De novo proteins from designed combinatorial libraries. Protein Sci 2004, 13: 1711–1723. 10.1110/ps.04690804
Caetano-Anollés G, Yafremava LS, Mittenthal JE: Modularity and dissipation in the evolution of molecular function, structures and networks. In Evolutionary Genomics and Systems Biology. Edited by: Caetano-Anollés G. Hoboken, NJ: Wiley-Blackwell; 2010:431–450.
Schrödinger E: What is life?. Cambridge: Cambridge University Press; 1994.
Martyushev LM, Seleznev VD: Maximum entropy production principle in physics, chemistry and biology. Phys Rep 2006, 426: 1–45. 10.1016/j.physrep.2005.12.001
Carroll SM: The cosmic origins of time's arrow. Sci Am 2008, 298: 48–57. 10.1038/scientificamerican0608-48
Schneider ED, Kay JJ: Life as a manifestation of the second law of thermodynamics. Math Comp Model 1994, 19: 25–48. 10.1016/0895-7177(94)90188-0
Schneider ED, KAY JJ: Complexity and thermodynamics: towards a newecology. Futures 1994, 26: 626–647. 10.1016/0016-3287(94)90034-5
Wagner A: Robustness and evolvability: a paradox resolved. Proc R Soc Lond Ser B 2008, 275: 91–100. 10.1098/rspb.2007.1137
Ancel LW, Fontana W: Plasticity, evolvability, and modularity in RNA. J Exp Zool (Mol Dev Evol) 2000, 288: 242–283. Publisher Full Text 10.1002/1097-010X(20001015)288:3<242::AID-JEZ5>3.0.CO;2-O
Schuster P: Genotypes and phenotypes in evolution of molecules. In Evolutionary Genomics and Systems Biology. Edited by: Caetano-Anollés G. Hoboken, NJ: Wiley-Blackwell; 2010:123–152.
Schultes EA, Bartel DP: One sequence, two ribozymes: implications for the emergence of new ribozyme folds. Science 2000, 289: 448–452. 10.1126/science.289.5478.448
Layzer D: Cosmic evolution and thermodynamic irreversibility. Pure Appl Chem 1970, 22: 457–468. 10.1351/pac197022030457
Frautschi S: Entropy in an expanding universe. Science 1982, 217: 593–599. 10.1126/science.217.4560.593
Swofford DL: PAUP*: Phylogenetic Analysis Using Parsimony (*and Other Methods). Version 4.0b10. Sunderland, MA: Sinauer Associates; 2003.
Steel M, Penny D: Parsimony, likelihood, and the role of models in molecular phylogenetics. Mol Biol Evol 2000, 17: 839–850.
Kluge AG: A concern for evidence and a phylogenetic hypothesis of relationships among Epicrates (Boidae, Serpentes). Syst Zool 1989, 38: 7–25. 10.2307/2992432
Kluge AG, Wolf AJ: Cladistics: What's in a word? Cladistics 1993, 9: 183–199. 10.1111/j.1096-0031.1993.tb00217.x
Nixon KC, Carpenter JM: On simultaneous analysis. Cladistics 1996, 12: 221–241. 10.1111/j.1096-0031.1996.tb00010.x
Felsenstein J: Confidence limits on phylogenies: an approach using the bootstrap. Evolution 1985, 39: 783–791. 10.2307/2408678
Hillis DM, Huelsenbeck JP: Signal, noise, and reliability in molecular phylogenetic analyses. J Hered 1992, 83: 189–195.
Murzin AG, Brenner SE, Hubbard T, Chothia C: SCOP: a structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995, 247: 536–540.
Caetano-Anollés G, Caetano-Anollés D: An evolutionarily structured universe of protein architecture. Genome Res 2003, 13: 1563–1571. 10.1101/gr.1161903
We thank Ajith Harish for help with 3D mappings, Minglei Wang for calculating nd values and HMM analyses, Hee Shin Kim, Ajith Harish, Minglei Wang, Liudmila Yafremava, Kyung Mo Kim, and Jay Mittenthal for helpful discussions, and three anonymous reviewers for constructive comments. This work was supported by National Science Foundation grants MCB-0343126 and MCB-0749836, the Critical Research Initiative of the University of Illinois, and the United Soybean Board (all to GC-A). Any opinions, findings, and conclusions and recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the funding agencies.
Both authors conceived, designed, and performed experiments, analyzed the data, and wrote the article.
Electronic supplementary material
Additional file 1: Figure S1 Phylogenetic trees of RPR molecules derived from the C domain. Figure S2 Phylogenetic trees of RPR molecules derived from the S domain. Figure S3 Phylogenetic trees of RPR molecules derived from a conserved substructural core. Figure S4 Phylogenetic trees of RPR molecules derived from a conserved substructural core. Figure S5 Phylogenetic trees of stem substructures derived from the C and S domains of the RPR molecule. Figure S6 Cumulative frequency distribution plot of molecular substructures. Table S1 Structural characters and their statistics (range and mean ± standard deviation) used in phylogenetic analyses. Table S2 Data matrix of structural characters used in the cladistic analyses for RPR molecules. (PDF 2 MB)
Authors’ original submitted files for images
Below are the links to the authors’ original submitted files for images.
About this article
Cite this article
Sun, F., Caetano-Anollés, G. The ancient history of the structure of ribonuclease P and the early origins of Archaea. BMC Bioinformatics 11, 153 (2010). https://doi.org/10.1186/1471-2105-11-153
- Maximum Parsimony
- Protein Data Bank
- Secondary Structure Model
- Unpaired Region
- Protein World