{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:10:59Z","timestamp":1772165459249,"version":"3.50.1"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,5,24]],"date-time":"2020-05-24T00:00:00Z","timestamp":1590278400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2020,5,24]],"date-time":"2020-05-24T00:00:00Z","timestamp":1590278400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP16H02484"],"award-info":[{"award-number":["JP16H02484"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP16H06279"],"award-info":[{"award-number":["JP16H06279"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001691","name":"Japan Society for the Promotion of Science","doi-asserted-by":"publisher","award":["JP16K16143"],"award-info":[{"award-number":["JP16K16143"]}],"id":[{"id":"10.13039\/501100001691","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003382","name":"Core Research for Evolutional Science and Technology","doi-asserted-by":"publisher","award":["JPMJCR18S1"],"award-info":[{"award-number":["JPMJCR18S1"]}],"id":[{"id":"10.13039\/501100003382","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2020,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>Analysis of secondary structures is essential for understanding the functions of RNAs. Because RNA molecules thermally fluctuate, it is necessary to analyze the probability distributions of their secondary structures. Existing methods, however, are not applicable to long RNAs owing to their high computational complexity. Additionally, previous research has suffered from two numerical difficulties: overflow and significant numerical errors.<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Result<\/jats:title>\n                    <jats:p>In this research, we reduced the computational complexity of calculating the landscape of the probability distribution of secondary structures by introducing a maximum-span constraint. In addition, we resolved numerical computation problems through two techniques: extended logsumexp and accuracy-guaranteed numerical computation. We analyzed the stability of the secondary structures of 16S ribosomal RNAs at various temperatures without overflow. The results obtained are consistent with previous research on thermophilic bacteria, suggesting that our method is applicable in thermal stability analysis. Furthermore, we quantitatively assessed numerical stability using our method..<\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Conclusion<\/jats:title>\n                    <jats:p>These results demonstrate that the proposed method is applicable to long RNAs..<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-020-3535-5","type":"journal-article","created":{"date-parts":[[2020,5,24]],"date-time":"2020-05-24T04:02:32Z","timestamp":1590292952000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["RintC: fast and accuracy-aware decomposition of distributions of RNA secondary structures with extended logsumexp"],"prefix":"10.1186","volume":"21","author":[{"given":"Hiroki","family":"Takizawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junichi","family":"Iwakiri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0909-4982","authenticated-orcid":false,"given":"Kiyoshi","family":"Asai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,5,24]]},"reference":[{"issue":"6-7","key":"3535_CR1","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1002\/bip.360290621","volume":"29","author":"JS McCaskill","year":"1990","unstructured":"McCaskill JS. The equilibrium partition function and base pair binding probabilities for RNA secondary structure. Biopolymers. 1990; 29(6-7):1105\u201319. https:\/\/doi.org\/10.1002\/bip.360290621.","journal-title":"Biopolymers"},{"issue":"Web Server","key":"3535_CR2","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1093\/nar\/gkm255","volume":"35","author":"E Freyhult","year":"2007","unstructured":"Freyhult E, Moulton V, Clote P. RNAbor: a web server for RNA structural neighbors. Nucleic Acids Res. 2007; 35(Web Server):305\u20139. https:\/\/doi.org\/10.1093\/nar\/gkm255.","journal-title":"Nucleic Acids Res"},{"key":"3535_CR3","unstructured":"Lorenz R, Flamm C, Hofacker IL. 2D projections of RNA folding landscapes; 2009. pp. 11\u201320."},{"issue":"1","key":"3535_CR4","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1089\/cmb.2008.0137","volume":"16","author":"LA Newberg","year":"2009","unstructured":"Newberg LA, Lawrence CE. Exact Calculation of Distributions on Integers, with Application to Sequence Alignment. J Comput Biol. 2009; 16(1):1\u201318. https:\/\/doi.org\/10.1089\/cmb.2008.0137.","journal-title":"J Comput Biol"},{"issue":"12","key":"3535_CR5","doi-asserted-by":"publisher","first-page":"50506","DOI":"10.1371\/journal.pone.0050506","volume":"7","author":"E Senter","year":"2012","unstructured":"Senter E, Sheikh S, Dotu I, Ponty Y, Clote P. Using the Fast Fourier Transform to Accelerate the Computational Search for RNA Conformational Switches. PLoS ONE. 2012; 7(12):50506. https:\/\/doi.org\/10.1371\/journal.pone.0050506.","journal-title":"PLoS ONE"},{"issue":"Suppl 10","key":"3535_CR6","doi-asserted-by":"publisher","first-page":"6","DOI":"10.1186\/1471-2164-15-S10-S6","volume":"15","author":"R Mori","year":"2014","unstructured":"Mori R, Hamada M, Asai K. Efficient calculation of exact probability distributions of integer features on RNA secondary structures. BMC Genomics. 2014; 15(Suppl 10):6. https:\/\/doi.org\/10.1186\/1471-2164-15-S10-S6.","journal-title":"BMC Genomics"},{"issue":"S1","key":"3535_CR7","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1186\/s12859-018-2018-4","volume":"19","author":"T Hagio","year":"2018","unstructured":"Hagio T, Sakuraba S, Iwakiri J, Mori R, Asai K. Capturing alternative secondary structures of RNA by decomposition of base-pairing probabilities. BMC Bioinformatics. 2018; 19(S1):38. https:\/\/doi.org\/10.1186\/s12859-018-2018-4.","journal-title":"BMC Bioinformatics"},{"issue":"14","key":"3535_CR8","doi-asserted-by":"publisher","first-page":"283","DOI":"10.1093\/bioinformatics\/btx269","volume":"33","author":"J Mich\u00e1lik","year":"2017","unstructured":"Mich\u00e1lik J, Touzet H, Ponty Y. Efficient approximations of RNA kinetics landscape using non-redundant sampling. Bioinformatics. 2017; 33(14):283\u201392. https:\/\/doi.org\/10.1093\/bioinformatics\/btx269.","journal-title":"Bioinformatics"},{"issue":"1-2","key":"3535_CR9","doi-asserted-by":"publisher","first-page":"173","DOI":"10.1007\/s00285-014-0760-4","volume":"70","author":"E Senter","year":"2015","unstructured":"Senter E, Dotu I, Clote P. RNA folding pathways and kinetics using 2D energy landscapes. J Math Biol. 2015; 70(1-2):173\u201396. https:\/\/doi.org\/10.1007\/s00285-014-0760-4.","journal-title":"J Math Biol"},{"issue":"2-3","key":"3535_CR10","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/BF03186528","volume":"26","author":"T Sunaga","year":"1958","unstructured":"Sunaga T. Theory of an interval algebra and its application to numerical analysis. Jpn J Ind Appl Math. 1958; 26(2-3):125\u201343. https:\/\/doi.org\/10.1007\/BF03186528.","journal-title":"Jpn J Ind Appl Math"},{"key":"3535_CR11","unstructured":"Petkovic M, Petkovi\u0107 M, Petkovic MS, Petkovic LD. Complex Interval Arithmetic and Its Applications. Mathematical Research: Wiley; 1998. https:\/\/books.google.co.jp\/books?id=Vtqk6WgttzcC."},{"issue":"3","key":"3535_CR12","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1093\/bioinformatics\/btm591","volume":"24","author":"H Kiryu","year":"2008","unstructured":"Kiryu H, Kin T, Asai K. Rfold: an exact algorithm for computing local base pairing probabilities. Bioinformatics. 2008; 24(3):367\u201373. https:\/\/doi.org\/10.1093\/bioinformatics\/btm591.","journal-title":"Bioinformatics"},{"issue":"1","key":"3535_CR13","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1186\/s12859-016-1067-9","volume":"17","author":"R Kawaguchi","year":"2016","unstructured":"Kawaguchi R, Kiryu H. Parallel computation of genome-scale RNA secondary structure to detect structural constraints on human genome. BMC Bioinformatics. 2016; 17(1):203. https:\/\/doi.org\/10.1186\/s12859-016-1067-9.","journal-title":"BMC Bioinformatics"},{"issue":"19","key":"3535_CR14","doi-asserted-by":"publisher","first-page":"7287","DOI":"10.1073\/pnas.0401799101","volume":"101","author":"DH Mathews","year":"2004","unstructured":"Mathews DH, Disney MD, Childs JL, Schroeder SJ, Zuker M, Turner DH. Incorporating chemical modification constraints into a dynamic programming algorithm for prediction of RNA secondary structure. Proc Natl Acad Sci U S A. 2004; 101(19):7287\u201392. https:\/\/doi.org\/10.1073\/pnas.0401799101.","journal-title":"Proc Natl Acad Sci U S A"},{"issue":"14","key":"3535_CR15","doi-asserted-by":"publisher","first-page":"90","DOI":"10.1093\/bioinformatics\/btl246","volume":"22","author":"CB Do","year":"2006","unstructured":"Do CB, Woods DA, Batzoglou S. CONTRAfold: RNA secondary structure prediction without physics-based models. Bioinformatics. 2006; 22(14):90\u20138. https:\/\/doi.org\/10.1093\/bioinformatics\/btl246.","journal-title":"Bioinformatics"},{"key":"3535_CR16","doi-asserted-by":"publisher","unstructured":"Durbin R, Eddy S, Krogh A, Mitchison G. Biological Sequence Analysis. Cambridge University Press: 1998. https:\/\/doi.org\/10.1017\/CBO9780511790492.","DOI":"10.1017\/CBO9780511790492"},{"issue":"4","key":"3535_CR17","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1093\/bioinformatics\/btn601","volume":"25","author":"M Hamada","year":"2009","unstructured":"Hamada M, Kiryu H, Sato K, Mituyama T, Asai K. Prediction of RNA secondary structure using generalized centroid estimators. Bioinformatics. 2009; 25(4):465\u201373. https:\/\/doi.org\/10.1093\/bioinformatics\/btn601.","journal-title":"Bioinformatics"},{"issue":"5","key":"3535_CR18","doi-asserted-by":"publisher","first-page":"1000077","DOI":"10.1371\/journal.pcbi.1000077","volume":"4","author":"B-JM Webb-Robertson","year":"2008","unstructured":"Webb-Robertson B-JM, McCue LA, Lawrence CE. Measuring Global Credibility with Application to Local Sequence Alignment. PLoS Comput Biol. 2008; 4(5):1000077. https:\/\/doi.org\/10.1371\/journal.pcbi.1000077.","journal-title":"PLoS Comput Biol"},{"issue":"1","key":"3535_CR19","doi-asserted-by":"publisher","first-page":"66","DOI":"10.1038\/sj.embor.7400049","volume":"5","author":"M Tehei","year":"2004","unstructured":"Tehei M, Franzetti B, Madern D, Ginzburg M, Ginzburg BZ, Giudici-Orticoni M-T, Bruschi M, Zaccai G. Adaptation to extreme environments: macromolecular dynamics in bacteria compared in vivo by neutron scattering,. EMBO Rep. 2004; 5(1):66\u201370. https:\/\/doi.org\/10.1038\/sj.embor.7400049.","journal-title":"EMBO Rep"},{"issue":"4","key":"3535_CR20","doi-asserted-by":"publisher","first-page":"598","DOI":"10.1261\/rna.2186506","volume":"12","author":"N Baird","year":"2006","unstructured":"Baird N, Srividya N, Krasilnikov AS, Mondragon A, Sosnick TR, Pan T. Structural basis for altering the stability of homologous RNAs from a mesophilic and a thermophilic bacterium. RNA. 2006; 12(4):598\u2013606. https:\/\/doi.org\/10.1261\/rna.2186506.","journal-title":"RNA"},{"issue":"9","key":"3535_CR21","doi-asserted-by":"publisher","first-page":"0184722","DOI":"10.1371\/journal.pone.0184722","volume":"12","author":"C Jegousse","year":"2017","unstructured":"Jegousse C, Yang Y, Zhan J, Wang J, Zhou Y. Structural signatures of thermal adaptation of bacterial ribosomal RNA, transfer RNA, and messenger RNA. PLoS ONE. 2017; 12(9):0184722. https:\/\/doi.org\/10.1371\/journal.pone.0184722.","journal-title":"PLoS ONE"},{"issue":"8","key":"3535_CR22","doi-asserted-by":"publisher","first-page":"69898","DOI":"10.1371\/journal.pone.0069898","volume":"8","author":"S Mallik","year":"2013","unstructured":"Mallik S, Kundu S. A comparison of structural and evolutionary attributes of escherichia coli and thermus thermophilus small ribosomal subunits: Signatures of thermal adaptation. PLoS One. 2013; 8(8):69898. https:\/\/doi.org\/10.1371\/journal.pone.0069898.","journal-title":"PLoS One"},{"issue":"2","key":"3535_CR23","doi-asserted-by":"publisher","first-page":"186","DOI":"10.1093\/bioinformatics\/btg388","volume":"20","author":"IL Hofacker","year":"2004","unstructured":"Hofacker IL, Priwitzer B, Stadler PF. Prediction of locally stable RNA secondary structures for genome-wide surveys. Bioinformatics. 2004; 20(2):186\u201390. https:\/\/doi.org\/10.1093\/bioinformatics\/btg388.","journal-title":"Bioinformatics"},{"issue":"5","key":"3535_CR24","doi-asserted-by":"publisher","first-page":"614","DOI":"10.1093\/bioinformatics\/btk014","volume":"22","author":"SH Bernhart","year":"2006","unstructured":"Bernhart SH, Hofacker IL, Stadler PF. Local RNA base pairing probabilities in large sequences. Bioinformatics. 2006; 22(5):614\u20135. https:\/\/doi.org\/10.1093\/bioinformatics\/btk014.","journal-title":"Bioinformatics"},{"issue":"12","key":"3535_CR25","doi-asserted-by":"publisher","first-page":"5215","DOI":"10.1093\/nar\/gks181","volume":"40","author":"SJ Lange","year":"2012","unstructured":"Lange SJ, Maticzka D, M\u00f6hl M, Gagnon JN, Brown CM, Backofen R. Global or local? Predicting secondary structure and accessibility in mRNAs. Nucleic Acids Res. 2012; 40(12):5215\u201326. https:\/\/doi.org\/10.1093\/nar\/gks181.","journal-title":"Nucleic Acids Res"},{"key":"3535_CR26","unstructured":"Kashiwagi M. kv - a C++ Library for Verified Numerical Computation. 2018. http:\/\/verifiedby.me\/kv\/index-e.html. Accessed 10 Oct 2018."},{"issue":"1","key":"3535_CR27","doi-asserted-by":"publisher","first-page":"26","DOI":"10.1186\/1748-7188-6-26","volume":"6","author":"R Lorenz","year":"2011","unstructured":"Lorenz R, Bernhart SH, H\u00f6ner zu Siederdissen C, Tafer H, Flamm C, Stadler PF, Hofacker IL. ViennaRNA Package 2.0. Algoritm Mol Biol. 2011; 6(1):26. https:\/\/doi.org\/10.1186\/1748-7188-6-26.","journal-title":"Algoritm Mol Biol"},{"issue":"D1","key":"3535_CR28","doi-asserted-by":"publisher","first-page":"114","DOI":"10.1093\/nar\/gkt980","volume":"42","author":"B Coimbatore Narayanan","year":"2014","unstructured":"Coimbatore Narayanan B, Westbrook J, Ghosh S, Petrov AI, Sweeney B, Zirbel CL, Leontis NB, Berman HM. The Nucleic Acid Database: new features and capabilities. Nucleic Acids Res. 2014; 42(D1):114\u201322. https:\/\/doi.org\/10.1093\/nar\/gkt980.","journal-title":"Nucleic Acids Res"},{"issue":"3","key":"3535_CR29","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/S0006-3495(92)81649-1","volume":"63","author":"HM Berman","year":"1992","unstructured":"Berman HM, Olson WK, Beveridge DL, Westbrook J, Gelbin A, Demeny T, Hsieh SH, Srinivasan AR, Schneider B. The nucleic acid database. A comprehensive relational database of three-dimensional structures of nucleic acids. Biophys J. 1992; 63(3):751\u20139. https:\/\/doi.org\/10.1016\/S0006-3495(92)81649-1.","journal-title":"Biophys J"},{"issue":"6032","key":"3535_CR30","doi-asserted-by":"publisher","first-page":"981","DOI":"10.1126\/science.1202692","volume":"332","author":"JA Dunkle","year":"2011","unstructured":"Dunkle JA, Wang L, Feldman MB, Pulk A, Chen VB, Kapral GJ, Noeske J, Richardson JS, Blanchard SC, Cate JHD. Structures of the bacterial ribosome in classical and hybrid states of tRNA binding. Sci N Y. 2011; 332(6032):981\u20134. https:\/\/doi.org\/10.1126\/science.1202692.","journal-title":"Sci N Y"},{"issue":"5795","key":"3535_CR31","doi-asserted-by":"publisher","first-page":"1935","DOI":"10.1126\/science.1131127","volume":"313","author":"M Selmer","year":"2006","unstructured":"Selmer M, Dunham CM, Murphy FV, Weixlbaumer A, Petry S, Kelley AC, Weir JR, Ramakrishnan V. Structure of the 70S ribosome complexed with mRNA and tRNA,. Sci N Y. 2006; 313(5795):1935\u201342. https:\/\/doi.org\/10.1126\/science.1131127.","journal-title":"Sci N Y"},{"issue":"4","key":"3535_CR32","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1017\/S1355838201002515","volume":"7","author":"NB Leontis","year":"2001","unstructured":"Leontis NB, Westhof E. Geometric nomenclature and classification of RNA base pairs,. RNA N Y. 2001; 7(4):499\u2013512.","journal-title":"RNA N Y"},{"key":"3535_CR33","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-5190-3","volume-title":"Principles of Nucleic Acid Structure. Springer Advanced Texts in Chemistry","author":"W Saenger","year":"1984","unstructured":"Saenger W. Principles of Nucleic Acid Structure. Springer Advanced Texts in Chemistry. New York, NY: Springer; 1984. https:\/\/doi.org\/10.1007\/978-1-4612-5190-3. http:\/\/link.springer.com\/10.1007\/978-1-4612-5190-3."},{"issue":"3","key":"3535_CR34","doi-asserted-by":"publisher","first-page":"443","DOI":"10.1016\/0022-2836(70)90057-4","volume":"48","author":"SB Needleman","year":"1970","unstructured":"Needleman SB, Wunsch CD. A general method applicable to the search for similarities in the amino acid sequence of two proteins. J Mol Biol. 1970; 48(3):443\u201353. https:\/\/doi.org\/10.1016\/0022-2836(70)90057-4.","journal-title":"J Mol Biol"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-3535-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-020-3535-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-020-3535-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,23]],"date-time":"2021-05-23T19:09:06Z","timestamp":1621796946000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-020-3535-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,24]]},"references-count":34,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,12]]}},"alternative-id":["3535"],"URL":"https:\/\/doi.org\/10.1186\/s12859-020-3535-5","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/656256","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,24]]},"assertion":[{"value":"7 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"5 May 2020","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"Not applicable.","order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interests"}}],"article-number":"210"}}