{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,28]],"date-time":"2026-07-28T12:02:14Z","timestamp":1785240134524,"version":"3.55.0"},"reference-count":35,"publisher":"World Scientific Pub Co Pte Ltd","issue":"06","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Bioinform. Comput. Biol."],"published-print":{"date-parts":[[2021,12]]},"abstract":"<jats:p> We present BOPAL 2.0, an improved version of the BOPAL algorithm for the evolutionary history inference of tRNA and rRNA genes in bacterial genomes. Our approach can infer complete evolutionary scenarios and ancestral gene orders on a phylogeny and considers a wide range of events such as duplications, deletions, substitutions, inversions and transpositions. It is based on the fact that tRNA and rRNA genes are often organized in operons\/clusters in bacteria, and this information is used to help identify orthologous genes for each genome comparison. BOPAL 2.0 introduces new features, such as a triple-wise alignment step, context-aware singleton matching and a second pass of the algorithm. Evaluation on simulated datasets shows that BOPAL 2.0 outperforms the original BOPAL in terms of the accuracy of inferred events and ancestral genomes. We also present a study of the tRNA\/rRNA gene evolution in the Clostridium genus, in which the organization of these genes is very divergent. Our results indicate that tRNA and rRNA genes in Clostridium have evolved through numerous duplications, losses, transpositions and substitutions, but very few inversions were inferred. <\/jats:p>","DOI":"10.1142\/s0219720021400072","type":"journal-article","created":{"date-parts":[[2021,11,15]],"date-time":"2021-11-15T09:45:52Z","timestamp":1636969552000},"source":"Crossref","is-referenced-by-count":3,"title":["BOPAL 2.0 and a study of tRNA and rRNA gene evolution in <i>Clostridium<\/i>"],"prefix":"10.1142","volume":"19","author":[{"given":"Meghan","family":"Chua","sequence":"first","affiliation":[{"name":"Department of Computer Science, University of Manitoba, 103 Dafoe Rd W, Winnipeg, Manitoba, Canada R3T 5V6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Anthony","family":"Tan","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Manitoba, 103 Dafoe Rd W, Winnipeg, Manitoba, Canada R3T 5V6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Olivier","family":"Tremblay-Savard","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Manitoba, 103 Dafoe Rd W, Winnipeg, Manitoba, Canada R3T 5V6, Canada"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"219","published-online":{"date-parts":[[2021,11,13]]},"reference":[{"key":"S0219720021400072BIB001","doi-asserted-by":"publisher","DOI":"10.1101\/gr.076521.108"},{"key":"S0219720021400072BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-59745-581-7_11"},{"key":"S0219720021400072BIB003","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp600"},{"key":"S0219720021400072BIB004","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.1998.5.555"},{"issue":"1","key":"S0219720021400072BIB005","first-page":"26","volume":"12","author":"Bourque G","year":"2002","journal-title":"Genome Res"},{"key":"S0219720021400072BIB006","volume-title":"Mathematics of Evolution and Phylogeny","author":"Moret BM","year":"2007"},{"key":"S0219720021400072BIB007","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-16181-0_3"},{"key":"S0219720021400072BIB008","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1186\/1471-2105-12-1","volume":"12","author":"Savard OT","year":"2011","journal-title":"BMC Bioinf"},{"key":"S0219720021400072BIB009","doi-asserted-by":"publisher","DOI":"10.1101\/gr.5383506"},{"key":"S0219720021400072BIB010","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pcbi.1000234"},{"key":"S0219720021400072BIB011","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-13-S19-S4"},{"issue":"10","key":"S0219720021400072BIB012","first-page":"1","volume":"16","author":"Anselmetti Y","year":"2015","journal-title":"BMC Genom"},{"key":"S0219720021400072BIB013","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1995.492588"},{"key":"S0219720021400072BIB014","doi-asserted-by":"publisher","DOI":"10.1145\/300515.300516"},{"key":"S0219720021400072BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(02)00011-9"},{"key":"S0219720021400072BIB016","doi-asserted-by":"publisher","DOI":"10.1007\/11851561_16"},{"key":"S0219720021400072BIB017","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/bti535"},{"key":"S0219720021400072BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2005.48"},{"key":"S0219720021400072BIB019","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2014.0096"},{"key":"S0219720021400072BIB020","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2164-11-270"},{"key":"S0219720021400072BIB021","doi-asserted-by":"publisher","DOI":"10.1261\/rna.2272306"},{"key":"S0219720021400072BIB022","doi-asserted-by":"publisher","DOI":"10.1093\/gbe\/evq034"},{"key":"S0219720021400072BIB023","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2012.0292"},{"key":"S0219720021400072BIB024","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-37064-9_12"},{"key":"S0219720021400072BIB025","doi-asserted-by":"publisher","DOI":"10.1093\/molbev\/msv029"},{"key":"S0219720021400072BIB026","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2013.0057"},{"issue":"6","key":"S0219720021400072BIB027","first-page":"1","volume":"15","author":"Benzaid B","year":"2014","journal-title":"BMC Genom"},{"key":"S0219720021400072BIB028","doi-asserted-by":"publisher","DOI":"10.1186\/s12864-020-6612-2"},{"issue":"1","key":"S0219720021400072BIB030","first-page":"D606","volume":"48","author":"Davis JJ","year":"2020","journal-title":"Nucl Acids Res"},{"key":"S0219720021400072BIB031","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/btp163"},{"key":"S0219720021400072BIB032","doi-asserted-by":"publisher","DOI":"10.1099\/mic.0.28155-0"},{"key":"S0219720021400072BIB033","doi-asserted-by":"publisher","DOI":"10.1016\/j.anaerobe.2005.10.002"},{"key":"S0219720021400072BIB034","first-page":"1","author":"Suzuki T","year":"2021","journal-title":"Nat Rev Mol Cell Biol"},{"key":"S0219720021400072BIB035","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0011147"},{"key":"S0219720021400072BIB037","doi-asserted-by":"publisher","DOI":"10.1093\/ve\/vey016"}],"container-title":["Journal of Bioinformatics and Computational Biology"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219720021400072","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,30]],"date-time":"2021-12-30T10:02:22Z","timestamp":1640858542000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219720021400072"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,11,13]]},"references-count":35,"journal-issue":{"issue":"06","published-print":{"date-parts":[[2021,12]]}},"alternative-id":["10.1142\/S0219720021400072"],"URL":"https:\/\/doi.org\/10.1142\/s0219720021400072","relation":{},"ISSN":["0219-7200","1757-6334"],"issn-type":[{"value":"0219-7200","type":"print"},{"value":"1757-6334","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,11,13]]},"article-number":"2140007"}}