{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T11:38:12Z","timestamp":1771501092655,"version":"3.50.1"},"update-to":[{"DOI":"10.1371\/journal.pcbi.1009541","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T00:00:00Z","timestamp":1636502400000}}],"reference-count":117,"publisher":"Public Library of Science (PLoS)","issue":"10","license":[{"start":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T00:00:00Z","timestamp":1635465600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["80NSSC18K1139"],"award-info":[{"award-number":["80NSSC18K1139"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["80NSSC18K1139"],"award-info":[{"award-number":["80NSSC18K1139"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000104","name":"National Aeronautics and Space Administration","doi-asserted-by":"publisher","award":["NASA postdoctoral program fellowship"],"award-info":[{"award-number":["NASA postdoctoral program fellowship"]}],"id":[{"id":"10.13039\/100000104","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["www.ploscompbiol.org"],"crossmark-restriction":false},"short-container-title":["PLoS Comput Biol"],"abstract":"<jats:p>We have developed the program TwinCons, to detect noisy signals of deep ancestry of proteins or nucleic acids. As input, the program uses a composite alignment containing pre-defined groups, and mathematically determines a \u2018cost\u2019 of transforming one group to the other at each position of the alignment. The output distinguishes conserved, variable and signature positions. A signature is conserved within groups but differs between groups. The method automatically detects continuous characteristic stretches (segments) within alignments. TwinCons provides a convenient representation of conserved, variable and signature positions as a single score, enabling the structural mapping and visualization of these characteristics. Structure is more conserved than sequence. TwinCons highlights alternative sequences of conserved structures. Using TwinCons, we detected highly similar segments between proteins from the translation and transcription systems. TwinCons detects conserved residues within regions of high functional importance for the ribosomal RNA (rRNA) and demonstrates that signatures are not confined to specific regions but are distributed across the rRNA structure. The ability to evaluate both nucleic acid and protein alignments allows TwinCons to be used in combined sequence and structural analysis of signatures and conservation in rRNA and in ribosomal proteins (rProteins). TwinCons detects a strong sequence conservation signal between bacterial and archaeal rProteins related by circular permutation. This conserved sequence is structurally colocalized with conserved rRNA, indicated by TwinCons scores of rRNA alignments of bacterial and archaeal groups. This combined analysis revealed deep co-evolution of rRNA and rProtein buried within the deepest branching points in the tree of life.<\/jats:p>","DOI":"10.1371\/journal.pcbi.1009541","type":"journal-article","created":{"date-parts":[[2021,10,29]],"date-time":"2021-10-29T17:37:25Z","timestamp":1635529045000},"page":"e1009541","update-policy":"https:\/\/doi.org\/10.1371\/journal.pcbi.corrections_policy","source":"Crossref","is-referenced-by-count":15,"title":["TwinCons: Conservation score for uncovering deep sequence similarity and divergence"],"prefix":"10.1371","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9027-3824","authenticated-orcid":true,"given":"Petar I.","family":"Penev","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1827-8946","authenticated-orcid":true,"given":"Claudia","family":"Alvarez-Carre\u00f1o","sequence":"additional","affiliation":[]},{"given":"Eric","family":"Smith","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3359-7299","authenticated-orcid":true,"given":"Anton S.","family":"Petrov","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7215-4194","authenticated-orcid":true,"given":"Loren Dean","family":"Williams","sequence":"additional","affiliation":[]}],"member":"340","published-online":{"date-parts":[[2021,10,29]]},"reference":[{"issue":"2","key":"pcbi.1009541.ref001","doi-asserted-by":"crossref","first-page":"e1000667","DOI":"10.1371\/journal.pcbi.1000667","article-title":"A primer on metagenomics","volume":"6","author":"JC Wooley","year":"2010","journal-title":"PLoS Comput Biol"},{"issue":"7234","key":"pcbi.1009541.ref002","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1038\/nature07638","article-title":"Transcriptome sequencing to detect gene fusions in cancer","volume":"458","author":"CA Maher","year":"2009","journal-title":"Nature"},{"issue":"2","key":"pcbi.1009541.ref003","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1038\/ismej.2008.86","article-title":"Functional metagenomics reveals diverse \u03b2-lactamases in a remote alaskan soil","volume":"3","author":"HK Allen","year":"2009","journal-title":"ISME J"},{"issue":"5721","key":"pcbi.1009541.ref004","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1126\/science.1107851","article-title":"Comparative metagenomics of microbial communities","volume":"308","author":"SG Tringe","year":"2005","journal-title":"Science"},{"issue":"22","key":"pcbi.1009541.ref005","doi-asserted-by":"crossref","first-page":"4862","DOI":"10.1093\/bioinformatics\/btz422","article-title":"Alphafold at casp13","volume":"35","author":"M AlQuraishi","year":"2019","journal-title":"Bioinformatics"},{"issue":"10","key":"pcbi.1009541.ref006","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.1093\/gbe\/evaa170","article-title":"Supersized ribosomal rna expansion segments in asgard archaea","volume":"12","author":"PI Penev","year":"2020","journal-title":"Genome Biol Evol"},{"issue":"16","key":"pcbi.1009541.ref007","doi-asserted-by":"crossref","first-page":"R808","DOI":"10.1016\/j.cub.2019.07.031","article-title":"Progress towards the tree of eukaryotes","volume":"29","author":"PJ Keeling","year":"2019","journal-title":"Current Biology"},{"key":"pcbi.1009541.ref008","doi-asserted-by":"crossref","first-page":"16048","DOI":"10.1038\/nmicrobiol.2016.48","article-title":"A new view of the tree of life","volume":"1","author":"LA Hug","year":"2016","journal-title":"Nat Microbiol"},{"issue":"1","key":"pcbi.1009541.ref009","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1016\/0022-2836(81)90087-5","article-title":"Identification of common molecular subsequences","volume":"147","author":"TF Smith","year":"1981","journal-title":"J Mol Biol"},{"issue":"4","key":"pcbi.1009541.ref010","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/PL00006564","article-title":"Universal protein families and the functional content of the last universal common ancestor","volume":"49","author":"N Kyrpides","year":"1999","journal-title":"J Mol Evol"},{"issue":"12","key":"pcbi.1009541.ref011","doi-asserted-by":"crossref","first-page":"4576","DOI":"10.1073\/pnas.87.12.4576","article-title":"Towards a natural system of organisms: Proposal for the domains archaea, bacteria, and eucarya","volume":"87","author":"CR Woese","year":"1990","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"pcbi.1009541.ref012","doi-asserted-by":"crossref","first-page":"305","DOI":"10.1016\/S0723-2020(11)80303-6","article-title":"A definition of the domains archaea, bacteria and eucarya in terms of small subunit ribosomal rna characteristics","volume":"14","author":"S Winker","year":"1991","journal-title":"Syst Appl Microbiol"},{"issue":"12","key":"pcbi.1009541.ref013","doi-asserted-by":"crossref","first-page":"3930","DOI":"10.1016\/j.bpj.2010.09.062","article-title":"Functional role of ribosomal signatures","volume":"99","author":"K Chen","year":"2010","journal-title":"Biophys J"},{"issue":"4","key":"pcbi.1009541.ref014","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1093\/oxfordjournals.molbev.a003824","article-title":"Maximum-likelihood approach for gene family evolution under functional divergence","volume":"18","author":"X Gu","year":"2001","journal-title":"Mol Biol Evol"},{"issue":"10","key":"pcbi.1009541.ref015","doi-asserted-by":"crossref","first-page":"1937","DOI":"10.1093\/molbev\/msl056","article-title":"A simple statistical method for estimating type-ii (cluster-specific) functional divergence of protein sequences","volume":"23","author":"X Gu","year":"2006","journal-title":"Mol Biol Evol"},{"issue":"11","key":"pcbi.1009541.ref016","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/molbev\/msg171","article-title":"Functional divergence prediction from evolutionary analysis: A case study of vertebrate hemoglobin","volume":"20","author":"S Gribaldo","year":"2003","journal-title":"Mol Biol Evol"},{"issue":"1","key":"pcbi.1009541.ref017","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1080\/07391102.2012.750249","article-title":"Bioinformatic analysis of protein families for identification of variable amino acid residues responsible for functional diversity","volume":"32","author":"D Suplatov","year":"2014","journal-title":"J Biomol Struct Dyn"},{"issue":"W1","key":"pcbi.1009541.ref018","doi-asserted-by":"crossref","first-page":"W65","DOI":"10.1093\/nar\/gkaa276","article-title":"Zebra2: Advanced and easy-to-use web-server for bioinformatic analysis of subfamily-specific and conserved positions in diverse protein superfamilies","volume":"48","author":"D Suplatov","year":"2020","journal-title":"Nucleic Acids Res"},{"issue":"2","key":"pcbi.1009541.ref019","doi-asserted-by":"crossref","first-page":"342","DOI":"10.1006\/jmbi.1996.0167","article-title":"An evolutionary trace method defines binding surfaces common to protein families","volume":"257","author":"O Lichtarge","year":"1996","journal-title":"J Mol Biol"},{"issue":"12","key":"pcbi.1009541.ref020","doi-asserted-by":"crossref","first-page":"1664","DOI":"10.1093\/oxfordjournals.molbev.a026080","article-title":"Statistical methods for testing functional divergence after gene duplication","volume":"16","author":"X Gu","year":"1999","journal-title":"Mol Biol Evol"},{"issue":"25","key":"pcbi.1009541.ref021","doi-asserted-by":"crossref","first-page":"14512","DOI":"10.1073\/pnas.251526398","article-title":"A likelihood ratio test for evolutionary rate shifts and functional divergence among proteins","volume":"98","author":"B Knudsen","year":"2001","journal-title":"Proc Natl Acad Sci USA"},{"issue":"6","key":"pcbi.1009541.ref022","doi-asserted-by":"crossref","first-page":"315","DOI":"10.1016\/S0968-0004(02)02094-7","article-title":"Predicting functional divergence in protein evolution by site-specific rate shifts","volume":"27","author":"EA Gaucher","year":"2002","journal-title":"Trends Biochem Sci"},{"issue":"3","key":"pcbi.1009541.ref023","doi-asserted-by":"crossref","first-page":"403","DOI":"10.1016\/S0022-2836(05)80360-2","article-title":"Basic local alignment search tool","volume":"215","author":"SF Altschul","year":"1990","journal-title":"J Mol Biol"},{"issue":"17","key":"pcbi.1009541.ref024","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped blast and psi-blast: A new generation of protein database search programs","volume":"25","author":"SF Altschul","year":"1997","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"pcbi.1009541.ref025","doi-asserted-by":"crossref","first-page":"12","DOI":"10.1186\/1745-6150-7-12","article-title":"Domain enhanced lookup time accelerated blast","volume":"7","author":"GM Boratyn","year":"2012","journal-title":"Biol Direct"},{"issue":"1\u20132","key":"pcbi.1009541.ref026","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1089\/10665270050081478","article-title":"A greedy algorithm for aligning DNA sequences","volume":"7","author":"Z Zhang","year":"2000","journal-title":"J Comp Biol"},{"issue":"5","key":"pcbi.1009541.ref027","doi-asserted-by":"crossref","first-page":"1501","DOI":"10.1006\/jmbi.1994.1104","article-title":"Hidden markov models in computational biology: Applications to protein modeling","volume":"235","author":"A Krogh","year":"1994","journal-title":"J Mol Biol"},{"key":"pcbi.1009541.ref028","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1142\/9781848165632_0019","article-title":"A new generation of homology search tools based on probabilistic inference","author":"SR Eddy","year":"2009","journal-title":"Genome informatics 2009: Genome informatics series vol 23: World Scientific"},{"issue":"10","key":"pcbi.1009541.ref029","doi-asserted-by":"crossref","first-page":"e1002195","DOI":"10.1371\/journal.pcbi.1002195","article-title":"Accelerated profile hmm searches","volume":"7","author":"SR Eddy","year":"2011","journal-title":"PLoS Comp Biol"},{"issue":"2","key":"pcbi.1009541.ref030","doi-asserted-by":"crossref","first-page":"173","DOI":"10.1038\/nmeth.1818","article-title":"Hhblits: Lightning-fast iterative protein sequence searching by hmm-hmm alignment","volume":"9","author":"M Remmert","year":"2012","journal-title":"Nat Methods"},{"issue":"1","key":"pcbi.1009541.ref031","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1186\/s12859-019-3019-7","article-title":"Hh-suite3 for fast remote homology detection and deep protein annotation","volume":"20","author":"M Steinegger","year":"2019","journal-title":"BMC Bioinformatics"},{"issue":"W1","key":"pcbi.1009541.ref032","doi-asserted-by":"crossref","first-page":"W252","DOI":"10.1093\/nar\/gku340","article-title":"Swiss-model: Modelling protein tertiary and quaternary structure using evolutionary information","volume":"42","author":"M Biasini","year":"2014","journal-title":"Nucleic Acids Res"},{"issue":"1","key":"pcbi.1009541.ref033","doi-asserted-by":"crossref","first-page":"447","DOI":"10.1006\/jmbi.2000.4474","article-title":"Consurf: An algorithmic tool for the identification of functional regions in proteins by surface mapping of phylogenetic information","volume":"307","author":"A Armon","year":"2001","journal-title":"J Mol Biol"},{"issue":"W1","key":"pcbi.1009541.ref034","doi-asserted-by":"crossref","first-page":"W344","DOI":"10.1093\/nar\/gkw408","article-title":"Consurf 2016: An improved methodology to estimate and visualize evolutionary conservation in macromolecules","volume":"44","author":"E Martz","year":"2016","journal-title":"Nucleic Acids Res"},{"issue":"3\u20134","key":"pcbi.1009541.ref035","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1002\/ijch.201200096","article-title":"Consurf: Using evolutionary data to raise testable hypotheses about protein function","volume":"53","author":"G Celniker","year":"2013","journal-title":"Isr J Chem"},{"issue":"suppl_1","key":"pcbi.1009541.ref036","doi-asserted-by":"crossref","first-page":"S71","DOI":"10.1093\/bioinformatics\/18.suppl_1.S71","article-title":"Rate4site: An algorithmic tool for the identification of functional regions in proteins by surface mapping of evolutionary determinants within their homologues","volume":"18","author":"F Glaser","year":"2002","journal-title":"Bioinformatics"},{"issue":"6","key":"pcbi.1009541.ref037","doi-asserted-by":"crossref","first-page":"1188","DOI":"10.1101\/gr.849004","article-title":"Weblogo: A sequence logo generator","volume":"14","author":"GE Crooks","year":"2004","journal-title":"Genome Res"},{"key":"pcbi.1009541.ref038","first-page":"345","article-title":"22 a model of evolutionary change in proteins. Atlas of protein sequence and structure","author":"M Dayhoff","year":"1978","journal-title":"5: National Biomedical Research Foundation Silver Spring"},{"issue":"3","key":"pcbi.1009541.ref039","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1093\/bioinformatics\/8.3.275","article-title":"The rapid generation of mutation data matrices from protein sequences","volume":"8","author":"DT Jones","year":"1992","journal-title":"Bioinformatics"},{"issue":"5062","key":"pcbi.1009541.ref040","doi-asserted-by":"crossref","first-page":"1443","DOI":"10.1126\/science.1604319","article-title":"Exhaustive matching of the entire protein sequence database","volume":"256","author":"GH Gonnet","year":"1992","journal-title":"Science"},{"issue":"5","key":"pcbi.1009541.ref041","doi-asserted-by":"crossref","first-page":"691","DOI":"10.1093\/oxfordjournals.molbev.a003851","article-title":"A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach","volume":"18","author":"S Whelan","year":"2001","journal-title":"Mol Biol Evol"},{"issue":"7","key":"pcbi.1009541.ref042","doi-asserted-by":"crossref","first-page":"1307","DOI":"10.1093\/molbev\/msn067","article-title":"An improved general amino acid replacement matrix","volume":"25","author":"SQ Le","year":"2008","journal-title":"Mol Biol Evol"},{"issue":"3","key":"pcbi.1009541.ref043","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1093\/sysbio\/syq002","article-title":"Accounting for solvent accessibility and secondary structure in protein phylogenetics is clearly beneficial","volume":"59","author":"SQ Le","year":"2010","journal-title":"Syst Biol"},{"issue":"10","key":"pcbi.1009541.ref044","doi-asserted-by":"crossref","first-page":"3038","DOI":"10.1021\/bi00176a037","article-title":"A model recognition approach to the prediction of all-helical membrane protein structure and topology","volume":"33","author":"D Jones","year":"1994","journal-title":"Biochemistry"},{"issue":"4","key":"pcbi.1009541.ref045","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1007\/BF02498640","article-title":"Model of amino acid substitution in proteins encoded by mitochondrial DNA","volume":"42","author":"J Adachi","year":"1996","journal-title":"J Mol Evol"},{"issue":"22","key":"pcbi.1009541.ref046","doi-asserted-by":"crossref","first-page":"10915","DOI":"10.1073\/pnas.89.22.10915","article-title":"Amino acid substitution matrices from protein blocks","volume":"89","author":"S Henikoff","year":"1992","journal-title":"Proc Natl Acad Sci USA"},{"key":"pcbi.1009541.ref047","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511623486","volume-title":"The neutral theory of molecular evolution","author":"M Kimura","year":"1983"},{"issue":"20","key":"pcbi.1009541.ref048","doi-asserted-by":"crossref","first-page":"6097","DOI":"10.1093\/nar\/18.20.6097","article-title":"Sequence logos: A new way to display consensus sequences","volume":"18","author":"TD Schneider","year":"1990","journal-title":"Nucleic Acids Res"},{"key":"pcbi.1009541.ref049","volume-title":"Molecular evolution: A phylogenetic approach","author":"RDM Page","year":"1998"},{"issue":"1","key":"pcbi.1009541.ref050","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0959-440X(02)00284-1","article-title":"Evolutionary predictions of binding surfaces and interactions","volume":"12","author":"O Lichtarge","year":"2002","journal-title":"Curr Opin Struct Biol"},{"issue":"8","key":"pcbi.1009541.ref051","doi-asserted-by":"crossref","first-page":"1116","DOI":"10.1093\/bioinformatics\/18.8.1116","article-title":"A branch-and-bound algorithm for the inference of ancestral amino-acid sequences when the replacement rate varies among sites: Application to the evolution of five gene families","volume":"18","author":"T Pupko","year":"2002","journal-title":"Bioinformatics"},{"issue":"8","key":"pcbi.1009541.ref052","doi-asserted-by":"crossref","first-page":"700","DOI":"10.1093\/bioinformatics\/17.8.700","article-title":"Al2co: Calculation of positional conservation in a protein sequence alignment","volume":"17","author":"J Pei","year":"2001","journal-title":"Bioinformatics"},{"issue":"3","key":"pcbi.1009541.ref053","doi-asserted-by":"crossref","first-page":"500","DOI":"10.1093\/bioinformatics\/18.3.500","article-title":"Diverge: Phylogeny-based analysis for functional\u2013structural divergence of a protein family","volume":"18","author":"X Gu","year":"2002","journal-title":"Bioinformatics"},{"issue":"7","key":"pcbi.1009541.ref054","doi-asserted-by":"crossref","first-page":"1713","DOI":"10.1093\/molbev\/mst069","article-title":"An update of diverge software for functional divergence analysis of protein family","volume":"30","author":"X Gu","year":"2013","journal-title":"Mol Biol Evol"},{"issue":"2","key":"pcbi.1009541.ref055","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1021\/acssynbio.8b00305","article-title":"Incorporation of modified amino acids by engineered elongation factors with expanded substrate capabilities","volume":"8","author":"VE DeLey Cox","year":"2019","journal-title":"ACS Synthetic Biology"},{"issue":"48","key":"pcbi.1009541.ref056","doi-asserted-by":"crossref","first-page":"18865","DOI":"10.1073\/pnas.0806306105","article-title":"Evolutionary and functional divergence between the cystic fibrosis transmembrane conductance regulator and related atp-binding cassette transporters","volume":"105","author":"I King Jordan","year":"2008","journal-title":"Proc Natl Acad Sci USA"},{"key":"pcbi.1009541.ref057","doi-asserted-by":"crossref","first-page":"e09410","DOI":"10.7554\/eLife.09410","article-title":"A vocabulary of ancient peptides at the origin of folded proteins","author":"V Alva","year":"2015","journal-title":"eLife"},{"issue":"44","key":"pcbi.1009541.ref058","doi-asserted-by":"crossref","first-page":"11703","DOI":"10.1073\/pnas.1707642114","article-title":"Complex evolutionary footprints revealed in an analysis of reused protein segments of diverse lengths","volume":"114","author":"S Nepomnyachiy","year":"2017","journal-title":"Proc Natl Acad Sci USA"},{"issue":"4","key":"pcbi.1009541.ref059","doi-asserted-by":"crossref","first-page":"813","DOI":"10.1016\/S0022-2836(99)80003-5","article-title":"Weighting aligned protein or nucleic acid sequences to correct for unequal representation","volume":"216","author":"PR Sibbald","year":"1990","journal-title":"J Mol Biol"},{"issue":"2","key":"pcbi.1009541.ref060","doi-asserted-by":"crossref","first-page":"236","DOI":"10.1086\/600101","article-title":"A new phylogenetic diversity measure generalizing the shannon index and its application to phyllostomid bats","volume":"174","author":"B Allen","year":"2009","journal-title":"The American Naturalist"},{"issue":"4","key":"pcbi.1009541.ref061","doi-asserted-by":"crossref","first-page":"816","DOI":"10.1006\/jmbi.1995.0340","article-title":"An assessment of amino acid exchange matrices in aligning protein sequences: The twilight zone revisited","volume":"249","author":"G Vogt","year":"1995","journal-title":"J Mol Biol"},{"issue":"5","key":"pcbi.1009541.ref062","doi-asserted-by":"crossref","first-page":"555","DOI":"10.1093\/bioinformatics\/13.5.555","article-title":"Paml: A program package for phylogenetic analysis by maximum likelihood","volume":"13","author":"Z Yang","year":"1997","journal-title":"Bioinformatics"},{"issue":"8","key":"pcbi.1009541.ref063","doi-asserted-by":"crossref","first-page":"1586","DOI":"10.1093\/molbev\/msm088","article-title":"Paml 4: Phylogenetic analysis by maximum likelihood","volume":"24","author":"Z Yang","year":"2007","journal-title":"Mol Biol Evol"},{"issue":"26","key":"pcbi.1009541.ref064","doi-asserted-by":"crossref","first-page":"15688","DOI":"10.1073\/pnas.2533904100","article-title":"The compositional adjustment of amino acid substitution matrices","volume":"100","author":"Y-K Yu","year":"2003","journal-title":"Proc Natl Acad Sci USA"},{"issue":"7","key":"pcbi.1009541.ref065","first-page":"902","article-title":"The construction of amino acid substitution matrices for the comparison of proteins with non-standard compositions","volume":"21","author":"Y-K Yu","year":"2004","journal-title":"Bioinformatics"},{"issue":"8","key":"pcbi.1009541.ref066","doi-asserted-by":"crossref","first-page":"1627","DOI":"10.1021\/ac60214a047","article-title":"Smoothing and differentiation of data by simplified least squares procedures","volume":"36","author":"A Savitzky","year":"1964","journal-title":"Analytical Chemistry"},{"issue":"8","key":"pcbi.1009541.ref067","doi-asserted-by":"crossref","first-page":"1879","DOI":"10.1093\/molbev\/msp098","article-title":"Indelible: A flexible simulator of biological sequence evolution","volume":"26","author":"W Fletcher","year":"2009","journal-title":"Mol Biol Evol"},{"issue":"1","key":"pcbi.1009541.ref068","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1002\/prot.20527","article-title":"Balibase 3.0: Latest developments of the multiple sequence alignment benchmark. Proteins","volume":"61","author":"JD Thompson","year":"2005","journal-title":"Struct Funct Bioinform"},{"issue":"3","key":"pcbi.1009541.ref069","doi-asserted-by":"crossref","first-page":"265","DOI":"10.1093\/bib\/3.3.265","article-title":"Prosite: A documented database using patterns and profiles as motif descriptors","volume":"3","author":"CJA Sigrist","year":"2002","journal-title":"Briefings in Bioinformatics"},{"issue":"Database issue","key":"pcbi.1009541.ref070","first-page":"D344","article-title":"New and continuing developments at prosite","volume":"41","author":"CJ Sigrist","year":"2013","journal-title":"Nucleic Acids Res"},{"issue":"8","key":"pcbi.1009541.ref071","doi-asserted-by":"crossref","first-page":"2065","DOI":"10.1093\/molbev\/msy101","article-title":"Translation: The universal structural core of life","volume":"35","author":"CR Bernier","year":"2018","journal-title":"Mol Biol Evol"},{"key":"pcbi.1009541.ref072","doi-asserted-by":"crossref","unstructured":"Boser BE, Guyon IM, Vapnik VN. A training algorithm for optimal margin classifiers. Proceedings of the fifth annual workshop on Computational learning theory; Pittsburgh, Pennsylvania, USA: Association for Computing Machinery; 1992. p. 144\u201352.","DOI":"10.1145\/130385.130401"},{"issue":"1","key":"pcbi.1009541.ref073","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1023\/A:1010933404324","article-title":"Random forests","volume":"45","author":"L Breiman","year":"2001","journal-title":"Machine Learning"},{"issue":"85","key":"pcbi.1009541.ref074","first-page":"2825","article-title":"Scikit-learn: Machine learning in python","volume":"12","author":"F Pedregosa","year":"2011","journal-title":"Journal of Machine Learning Research"},{"issue":"12","key":"pcbi.1009541.ref075","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pcbi.1003926","article-title":"Ecod: An evolutionary classification of protein domains","volume":"10","author":"H Cheng","year":"2014","journal-title":"PLoS Comp Biol"},{"issue":"3","key":"pcbi.1009541.ref076","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1016\/j.ympev.2004.07.003","article-title":"Ribosomal protein-sequence block structure suggests complex prokaryotic evolution with implications for the origin of eukaryotes","volume":"33","author":"P Vishwanath","year":"2004","journal-title":"Mol Phylogen Evol"},{"issue":"W1","key":"pcbi.1009541.ref077","doi-asserted-by":"crossref","first-page":"W578","DOI":"10.1093\/nar\/gkab351","article-title":"Proteovision: Web server for advanced visualization of ribosomal proteins","volume":"49","author":"PI Penev","year":"2021","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"pcbi.1009541.ref078","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1007\/s00239-015-9672-1","article-title":"Ancestral reconstruction of a pre-luca aminoacyl-trna synthetase ancestor supports the late addition of trp to the genetic code","volume":"80","author":"GP Fournier","year":"2015","journal-title":"J Mol Evol"},{"issue":"6032","key":"pcbi.1009541.ref079","doi-asserted-by":"crossref","first-page":"981","DOI":"10.1126\/science.1202692","article-title":"Structures of the bacterial ribosome in classical and hybrid states of trna binding","volume":"332","author":"JA Dunkle","year":"2011","journal-title":"Science"},{"issue":"2","key":"pcbi.1009541.ref080","doi-asserted-by":"crossref","first-page":"1284","DOI":"10.1093\/nar\/gks1259","article-title":"Promiscuous behaviour of archaeal ribosomal proteins: Implications for eukaryotic ribosome evolution","volume":"41","author":"JP Armache","year":"2013","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"pcbi.1009541.ref081","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0009437","article-title":"Inferring the ancient history of the translation machinery and genetic code via recapitulation of ribosomal subunit assembly orders","volume":"5","author":"GP Fournier","year":"2010","journal-title":"PLoS One"},{"key":"pcbi.1009541.ref082","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1007\/0-387-26887-1_6","volume-title":"The genetic code and the origin of life","author":"GE Fox","year":"2004"},{"key":"pcbi.1009541.ref083","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1007\/978-3-319-39468-8_3","volume-title":"Evolution of the protein synthesis machinery and its regulation","author":"GE Fox","year":"2016"},{"issue":"6","key":"pcbi.1009541.ref084","doi-asserted-by":"crossref","first-page":"2121","DOI":"10.1534\/g3.118.200295","article-title":"Ancestral state reconstruction of the apoptosis machinery in the common ancestor of eukaryotes","volume":"8","author":"J Klim","year":"2018","journal-title":"G3 (Bethesda, Md)"},{"issue":"25","key":"pcbi.1009541.ref085","doi-asserted-by":"crossref","first-page":"14250","DOI":"10.1073\/pnas.231465798","article-title":"Dimer formation drives the activation of the cell death protease caspase 9","volume":"98","author":"M Renatus","year":"2001","journal-title":"Proc Natl Acad Sci USA"},{"issue":"35","key":"pcbi.1009541.ref086","doi-asserted-by":"crossref","first-page":"29251","DOI":"10.1074\/jbc.M112.381806","article-title":"Crystal structure of the yeast metacaspase yca1","volume":"287","author":"AH-H Wong","year":"2012","journal-title":"The Journal of biological chemistry"},{"issue":"7","key":"pcbi.1009541.ref087","doi-asserted-by":"crossref","first-page":"951","DOI":"10.1093\/bioinformatics\/bti125","article-title":"Protein homology detection by hmm\u2013hmm comparison","volume":"21","author":"J S\u00f6ding","year":"2004","journal-title":"Bioinformatics"},{"issue":"8","key":"pcbi.1009541.ref088","doi-asserted-by":"crossref","first-page":"581","DOI":"10.1007\/s00239-018-9869-1","article-title":"Circular permutation obscures universality of a ribosomal protein","volume":"86","author":"NA Kovacs","year":"2018","journal-title":"J Mol Evol"},{"issue":"1","key":"pcbi.1009541.ref089","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1016\/j.jmb.2004.03.076","article-title":"The roles of ribosomal proteins in the structure assembly, and evolution of the large ribosomal subunit","volume":"340","author":"D Klein","year":"2004","journal-title":"J Mol Biol"},{"key":"pcbi.1009541.ref090","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.sbi.2014.01.002","article-title":"A new system for naming ribosomal proteins","volume":"24","author":"N Ban","year":"2014","journal-title":"Curr Opin Struct Biol"},{"issue":"1","key":"pcbi.1009541.ref091","doi-asserted-by":"crossref","first-page":"625","DOI":"10.1038\/s41598-020-80194-4","article-title":"Evolution of ribosomal protein network architectures","volume":"11","author":"Y Timsit","year":"2021","journal-title":"Sci Rep"},{"issue":"37","key":"pcbi.1009541.ref092","doi-asserted-by":"crossref","first-page":"13953","DOI":"10.1073\/pnas.0804861105","article-title":"Molecular signatures of ribosomal evolution","volume":"105","author":"E Roberts","year":"2008","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"1","key":"pcbi.1009541.ref093","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1039\/C3FD00126A","article-title":"Ribovision: Visualization and analysis of ribosomes","volume":"169","author":"C Bernier","year":"2014","journal-title":"Faraday Discuss"},{"key":"pcbi.1009541.ref094","unstructured":"Schrodinger, LLC. The pymol molecular graphics system, version 1.8. 2015."},{"issue":"5","key":"pcbi.1009541.ref095","doi-asserted-by":"crossref","first-page":"1382","DOI":"10.1073\/pnas.80.5.1382","article-title":"Optimal sequence alignments","volume":"80","author":"WM Fitch","year":"1983","journal-title":"Proc Natl Acad Sci USA"},{"issue":"D1","key":"pcbi.1009541.ref096","doi-asserted-by":"crossref","first-page":"D376","DOI":"10.1093\/nar\/gkz1064","article-title":"The scop database in 2020: Expanded classification of representative family and superfamily domains of known protein structures","volume":"48","author":"A Andreeva","year":"2019","journal-title":"Nucleic Acids Res"},{"issue":"D1","key":"pcbi.1009541.ref097","doi-asserted-by":"crossref","first-page":"D280","DOI":"10.1093\/nar\/gky1097","article-title":"Cath: Expanding the horizons of structure-based functional annotations for genome sequences","volume":"47","author":"I Sillitoe","year":"2018","journal-title":"Nucleic Acids Res"},{"issue":"9","key":"pcbi.1009541.ref098","doi-asserted-by":"crossref","first-page":"837","DOI":"10.1002\/bies.10321","article-title":"More than the sum of their parts: On the evolution of proteins from peptides","volume":"25","author":"J S\u00f6ding","year":"2003","journal-title":"Bioessays"},{"issue":"2","key":"pcbi.1009541.ref099","doi-asserted-by":"crossref","first-page":"74","DOI":"10.1016\/j.jsb.2017.04.007","article-title":"Ribosomal proteins as documents of the transition from unstructured (poly) peptides to folded proteins","volume":"198","author":"AN Lupas","year":"2017","journal-title":"J Struct Biol"},{"issue":"4","key":"pcbi.1009541.ref100","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/0196-8858(81)90046-4","article-title":"Comparison of biosequences","volume":"2","author":"TF Smith","year":"1981","journal-title":"Advances in Applied Mathematics"},{"issue":"2","key":"pcbi.1009541.ref101","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1002\/prot.10146","article-title":"Scoring residue conservation","volume":"48","author":"WS Valdar","year":"2002","journal-title":"Proteins"},{"issue":"2","key":"pcbi.1009541.ref102","doi-asserted-by":"crossref","first-page":"171","DOI":"10.1038\/nsb0295-171","article-title":"A method to predict functional residues in proteins","volume":"2","author":"G Casari","year":"1995","journal-title":"Nat Struct Biol"},{"issue":"9","key":"pcbi.1009541.ref103","doi-asserted-by":"crossref","DOI":"10.1371\/journal.pone.0024382","article-title":"Determinants, discriminants, conserved residues\u2014a heuristic approach to detection of functional divergence in protein families","volume":"6","author":"K Bharatham","year":"2011","journal-title":"PLoS One"},{"issue":"13","key":"pcbi.1009541.ref104","doi-asserted-by":"crossref","first-page":"1473","DOI":"10.1093\/bioinformatics\/btn214","article-title":"Characterization and prediction of residues determining protein functional specificity","volume":"24","author":"JA Capra","year":"2008","journal-title":"Bioinformatics"},{"issue":"5","key":"pcbi.1009541.ref105","doi-asserted-by":"crossref","first-page":"1995","DOI":"10.1073\/pnas.0908044107","article-title":"Protein interactions and ligand binding: From protein subfamilies to functional specificity","volume":"107","author":"A Rausell","year":"2010","journal-title":"Proc Natl Acad Sci USA"},{"issue":"41","key":"pcbi.1009541.ref106","doi-asserted-by":"crossref","first-page":"14754","DOI":"10.1073\/pnas.0404569101","article-title":"Automated prediction of protein function and detection of functional sites from structure","volume":"101","author":"F Pazos","year":"2004","journal-title":"Proc Natl Acad Sci USA"},{"issue":"1","key":"pcbi.1009541.ref107","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1186\/s12915-020-00800-9","article-title":"The replication machinery of luca: Common origin of DNA replication and transcription","volume":"18","author":"EV Koonin","year":"2020","journal-title":"BMC Biol"},{"key":"pcbi.1009541.ref108","doi-asserted-by":"crossref","first-page":"12227","DOI":"10.1038\/ncomms12227","article-title":"Shared active site architecture between archaeal pold and multi-subunit rna polymerases revealed by x-ray crystallography","volume":"7","author":"L Sauguet","year":"2016","journal-title":"Nat Commun"},{"issue":"11","key":"pcbi.1009541.ref109","doi-asserted-by":"crossref","first-page":"4848","DOI":"10.1021\/acs.chemrev.9b00742","article-title":"Root of the tree: The significance, evolution, and origins of the ribosome","volume":"120","author":"JC Bowman","year":"2020","journal-title":"Chem Rev"},{"issue":"2","key":"pcbi.1009541.ref110","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1042\/BST0380422","article-title":"Ancient machinery embedded in the contemporary ribosome","volume":"38","author":"MJ Belousoff","year":"2010","journal-title":"Biochem Soc Trans"},{"key":"pcbi.1009541.ref111","doi-asserted-by":"crossref","first-page":"15396","DOI":"10.1073\/pnas.1509761112","article-title":"History of the ribosome and the origin of translation","volume":"112","author":"AS Petrov","year":"2015","journal-title":"Proc Natl Acad Sci USA"},{"issue":"5","key":"pcbi.1009541.ref112","doi-asserted-by":"crossref","first-page":"1252","DOI":"10.1093\/molbev\/msx086","article-title":"Frozen in time: The history of proteins","volume":"34","author":"NA Kovacs","year":"2017","journal-title":"Mol Biol Evol"},{"issue":"11","key":"pcbi.1009541.ref113","doi-asserted-by":"crossref","first-page":"5088","DOI":"10.1073\/pnas.74.11.5088","article-title":"Phylogenetic structure of the prokaryotic domain: The primary kingdoms","volume":"74","author":"CR Woese","year":"1977","journal-title":"Proc Natl Acad Sci U S A"},{"key":"pcbi.1009541.ref114","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1016\/j.ympev.2014.02.013","article-title":"Ribosomal proteins: Toward a next generation standard for prokaryotic systematics?","volume":"75","author":"HG Ramulu","year":"2014","journal-title":"Mol Phylogen Evol"},{"issue":"5","key":"pcbi.1009541.ref115","doi-asserted-by":"crossref","first-page":"631","DOI":"10.1093\/oxfordjournals.molbev.a004122","article-title":"Archaeal phylogeny based on ribosomal proteins","volume":"19","author":"O Matte-Tailliez","year":"2002","journal-title":"Mol Biol Evol"},{"issue":"1","key":"pcbi.1009541.ref116","first-page":"e00731","article-title":"Consistent metagenome-derived metrics verify and delineate bacterial species boundaries","volume":"5","author":"MR Olm","year":"2020","journal-title":"mSystems"},{"issue":"8","key":"pcbi.1009541.ref117","doi-asserted-by":"crossref","first-page":"2332","DOI":"10.1093\/molbev\/msaa089","article-title":"A new analysis of archaea\u2013bacteria domain separation: Variable phylogenetic distance and the tempo of early evolution","volume":"37","author":"SJ Berkemer","year":"2020","journal-title":"Mol Biol Evol"}],"updated-by":[{"DOI":"10.1371\/journal.pcbi.1009541","type":"new_version","label":"New version","source":"publisher","updated":{"date-parts":[[2021,11,10]],"date-time":"2021-11-10T00:00:00Z","timestamp":1636502400000}}],"container-title":["PLOS Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009541","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,11,11]],"date-time":"2023-11-11T23:30:12Z","timestamp":1699745412000},"score":1,"resource":{"primary":{"URL":"https:\/\/dx.plos.org\/10.1371\/journal.pcbi.1009541"}},"subtitle":[],"editor":[{"given":"Christos A.","family":"Ouzounis","sequence":"first","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2021,10,29]]},"references-count":117,"journal-issue":{"issue":"10","published-online":{"date-parts":[[2021,10,29]]}},"URL":"https:\/\/doi.org\/10.1371\/journal.pcbi.1009541","relation":{"new_version":[{"id-type":"doi","id":"10.1371\/journal.pcbi.1009541","asserted-by":"object"}]},"ISSN":["1553-7358"],"issn-type":[{"value":"1553-7358","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,10,29]]}}}