{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,27]],"date-time":"2026-02-27T04:11:06Z","timestamp":1772165466047,"version":"3.50.1"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T00:00:00Z","timestamp":1668729600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:sec>\n                    <jats:title>Background<\/jats:title>\n                    <jats:p>\n                      Sequencing is the key method to study the impact of short RNAs, which include micro RNAs, tRNA-derived RNAs, and piwi-interacting RNA, among others. The first step to make use of these reads is to map them to a genome. Existing mapping tools have been developed for long RNAs in mind, and, so far, no tool has been conceived for short RNAs. However, short RNAs have several distinctive features which make them different from messenger RNAs: they are shorter, they are often redundant, they can be produced by duplicated\n                      <jats:italic>loci<\/jats:italic>\n                      , and they may be edited at their ends.\n                    <\/jats:p>\n                  <\/jats:sec>\n                  <jats:sec>\n                    <jats:title>Results<\/jats:title>\n                    <jats:p>In this work, we present a new tool, srnaMapper, that exhaustively maps these reads with all these features in mind, and is most efficient when applied to reads no longer than 50 base pairs. We show, on several datasets, that srnaMapper is very efficient considering computation time and edition error handling: it retrieves all the hits, with arbitrary number of errors, in time comparable with non-exhaustive tools.<\/jats:p>\n                  <\/jats:sec>","DOI":"10.1186\/s12859-022-05048-4","type":"journal-article","created":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T15:05:17Z","timestamp":1668783917000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["srnaMapper: an optimal mapping tool for sRNA-Seq reads"],"prefix":"10.1186","volume":"23","author":[{"given":"Matthias","family":"Zytnicki","sequence":"first","affiliation":[]},{"given":"Christine","family":"Gaspin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2022,11,18]]},"reference":[{"key":"5048_CR1","doi-asserted-by":"publisher","first-page":"126","DOI":"10.1038\/nrm2632","volume":"10","author":"VN Kim","year":"2009","unstructured":"Kim VN, Han J, Siomi MC. Biogenesis of small RNAs in animals. Nat Rev Mol Cell Biol. 2009;10:126\u201339.","journal-title":"Nat Rev Mol Cell Biol"},{"key":"5048_CR2","doi-asserted-by":"publisher","first-page":"137","DOI":"10.1146\/annurev-arplant-050312-120043","volume":"64","author":"MJ Axtell","year":"2013","unstructured":"Axtell MJ. Classification and comparison of small RNAs from plants. Annu Rev Plant Biol. 2013;64:137\u201359.","journal-title":"Annu Rev Plant Biol"},{"key":"5048_CR3","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1016\/j.cell.2018.03.006","volume":"173","author":"DP Bartel","year":"2018","unstructured":"Bartel DP. Metazoan microRNAs. Cell. 2018;173:20\u201351.","journal-title":"Cell"},{"key":"5048_CR4","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1002\/wrna.96","volume":"2","author":"A Sobala","year":"2011","unstructured":"Sobala A, Hutvagner G. Transfer RNA-derived fragments: origins, processing, and functions. WIREs RNA. 2011;2:853\u201362.","journal-title":"WIREs RNA"},{"key":"5048_CR5","doi-asserted-by":"publisher","first-page":"642","DOI":"10.1016\/j.cell.2009.01.035","volume":"136","author":"RW Carthew","year":"2009","unstructured":"Carthew RW, Sontheimer EJ. Origins and mechanisms of miRNAs and siRNAs. Cell. 2009;136:642\u201355.","journal-title":"Cell"},{"key":"5048_CR6","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1038\/s41576-018-0073-3","volume":"20","author":"DM Ozata","year":"2019","unstructured":"Ozata DM, Gainetdinov I, Zoch A, O\u2019Carroll D, Zamore PD. PIWI-interacting RNAs: small RNAs with big functions. Nat Rev Genet. 2019;20:89\u2013108.","journal-title":"Nat Rev Genet"},{"key":"5048_CR7","doi-asserted-by":"publisher","first-page":"25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg S. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10:25.","journal-title":"Genome Biol"},{"key":"5048_CR8","doi-asserted-by":"publisher","first-page":"357","DOI":"10.1038\/nmeth.1923","volume":"9","author":"B Langmead","year":"2012","unstructured":"Langmead B, Salzberg S. Fast gapped-read alignment with Bowtie 2. Nat Methods. 2012;9:357\u20139.","journal-title":"Nat Methods"},{"key":"5048_CR9","doi-asserted-by":"publisher","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","volume":"25","author":"H Li","year":"2009","unstructured":"Li H, Durbin R. Fast and accurate short read alignment with Burrows\u2013Wheeler transform. Bioinformatics. 2009;25:1754\u201360.","journal-title":"Bioinformatics"},{"key":"5048_CR10","doi-asserted-by":"publisher","first-page":"907","DOI":"10.1038\/s41587-019-0201-4","volume":"37","author":"D Kim","year":"2019","unstructured":"Kim D, Paggi JM, Park C, Bennett C, Salzberg SL. Graph-based genome alignment and genotyping with HISAT2 and HISAT-genotype. Nat Biotechnol. 2019;37:907\u201315.","journal-title":"Nat Biotechnol"},{"key":"5048_CR11","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1093\/bioinformatics\/bts635","volume":"29","author":"A Dobin","year":"2012","unstructured":"Dobin A, Davis CA, Schlesinger F, Drenkow J, Zaleski C, Jha S, Batut P, Chaisson M, Gingeras TR. STAR: ultrafast universal RNA-seq aligner. Bioinformatics. 2012;29:15\u201321.","journal-title":"Bioinformatics"},{"key":"5048_CR12","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1093\/nar\/gkt005","volume":"41","author":"E Siragusa","year":"2013","unstructured":"Siragusa E, Weese D, Reinert K. Fast and accurate read mapping with approximate seeds and multiple backtracking. Nucleic Acids Res. 2013;41:78\u201378.","journal-title":"Nucleic Acids Res"},{"key":"5048_CR13","doi-asserted-by":"publisher","first-page":"132","DOI":"10.1101\/gr.224386.117","volume":"28","author":"L Li","year":"2018","unstructured":"Li L, Song Y, Shi X, Liu J, Xiong S, Chen W, Fu Q, Huang Z, Gu N, Zhang R. The landscape of miRNA editing in animals and its impact on miRNA biogenesis and targeting. Genome Res. 2018;28:132\u201343.","journal-title":"Genome Res"},{"key":"5048_CR14","doi-asserted-by":"publisher","first-page":"1120","DOI":"10.1261\/rna.055509.115","volume":"22","author":"M Ziemann","year":"2016","unstructured":"Ziemann M, Kaspi A, El-Osta A. Evaluation of microRNA alignment techniques. RNA. 2016;22:1120\u201338.","journal-title":"RNA"},{"key":"5048_CR15","doi-asserted-by":"publisher","first-page":"1346","DOI":"10.1016\/j.celrep.2018.10.014","volume":"25","author":"PM Godoy","year":"2018","unstructured":"Godoy PM, Bhakta NR, Barczak AJ, Cakmak H, Fisher S, MacKenzie TC, Patel T, Price RW, Smith JF, Woodruff PG, Erle DJ. Large differences in small RNA composition between human biofluids. Cell Rep. 2018;25:1346\u201358.","journal-title":"Cell Rep"},{"key":"5048_CR16","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1105\/tpc.15.00540","volume":"28","author":"E Elvira-Matelot","year":"2016","unstructured":"Elvira-Matelot E, Hachet M, Shamandi N, Comella P, S\u00e1ez-V\u00e1squez J, Zytnicki M, Vaucheret H. Arabidopsis RNASE THREE LIKE2 modulates the expression of protein-coding genes via 24-nucleotide small interfering RNA-directed DNA methylation. Plant Cell. 2016;28:406\u201325.","journal-title":"Plant Cell"},{"issue":"17","key":"5048_CR17","doi-asserted-by":"publisher","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","volume":"25","author":"SF Altschul","year":"1997","unstructured":"Altschul SF, Madden TL, Sch\u00e4ffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res. 1997;25(17):3389\u2013402.","journal-title":"Nucleic Acids Res"},{"key":"5048_CR18","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1186\/s12859-017-1816-4","volume":"18","author":"M Zytnicki","year":"2017","unstructured":"Zytnicki M. mmquant: How to count multi-mapping reads? BMC Bioinform. 2017;18:411.","journal-title":"BMC Bioinform"},{"key":"5048_CR19","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1093\/bioinformatics\/btu146","volume":"30","author":"C Otto","year":"2014","unstructured":"Otto C, Stadler PF, Hoffmann S. Lacking alignments? The next-generation sequencing mapper segemehl revisited. Bioinformatics. 2014;30:1837\u201343.","journal-title":"Bioinformatics"},{"key":"5048_CR20","doi-asserted-by":"publisher","first-page":"92","DOI":"10.1186\/s12859-018-2094-5","volume":"19","author":"H Zhang","year":"2018","unstructured":"Zhang H, Chan Y, Fan K, Schmidt B, Liu W. Fast and efficient short read mapping based on a succinct hash index. BMC Bioinform. 2018;19:92.","journal-title":"BMC Bioinform"},{"key":"5048_CR21","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1093\/nar\/gkr1246","volume":"40","author":"A Ahmadi","year":"2011","unstructured":"Ahmadi A, Behm A, Honnalli N, Li C, Weng L, Xie X. Hobbes: optimized gram-based methods for efficient read alignment. Nucleic Acids Res. 2011;40:41.","journal-title":"Nucleic Acids Res"},{"key":"5048_CR22","doi-asserted-by":"publisher","first-page":"886","DOI":"10.1109\/TCBB.2018.2822687","volume":"16","author":"H Cheng","year":"2019","unstructured":"Cheng H, Zhang Y, Xu Y. Bitmapper2: A GPU-accelerated all-mapper based on the sparse q-gram index. IEEE\/ACM Trans Comput Biol Bioinf. 2019;16:886\u201397.","journal-title":"IEEE\/ACM Trans Comput Biol Bioinf"},{"issue":"D1","key":"5048_CR23","doi-asserted-by":"publisher","first-page":"1202","DOI":"10.1093\/nar\/gkr1090","volume":"40","author":"P Lamesch","year":"2011","unstructured":"Lamesch P, Berardini TZ, Li D, Swarbreck D, Wilks C, Sasidharan R, Muller R, Dreher K, Alexander DL, Garcia-Hernandez M, Karthikeyan AS, Lee CH, Nelson WD, Ploetz L, Singh S, Wensel A, Huala E. The arabidopsis information resource (TAIR): improved gene annotation and new tools. Nucleic Acids Res. 2011;40(D1):1202\u201310.","journal-title":"Nucleic Acids Res"},{"issue":"7011","key":"5048_CR24","doi-asserted-by":"publisher","first-page":"931","DOI":"10.1038\/nature03001","volume":"431","author":"International Human Genome Sequencing Consortium","year":"2004","unstructured":"International Human Genome Sequencing Consortium. Finishing the euchromatic sequence of the human genome. Nature. 2004;431(7011):931\u201345.","journal-title":"Nature"},{"issue":"D1","key":"5048_CR25","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1093\/nar\/gky1141","volume":"47","author":"A Kozomara","year":"2018","unstructured":"Kozomara A, Birgaoanu M, Griffiths-Jones S. miRBase: from microRNA sequences to function. Nucleic Acids Res. 2018;47(D1):155\u201362.","journal-title":"Nucleic Acids Res"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-05048-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1186\/s12859-022-05048-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/s12859-022-05048-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,11,18]],"date-time":"2022-11-18T15:06:00Z","timestamp":1668783960000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/s12859-022-05048-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,11,18]]},"references-count":25,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2022,12]]}},"alternative-id":["5048"],"URL":"https:\/\/doi.org\/10.1186\/s12859-022-05048-4","relation":{"has-preprint":[{"id-type":"doi","id":"10.1101\/2021.01.12.426326","asserted-by":"object"}]},"ISSN":["1471-2105"],"issn-type":[{"value":"1471-2105","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,11,18]]},"assertion":[{"value":"7 March 2022","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 November 2022","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 November 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"Not applicable.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Ethics approval and consent to participate"}},{"value":"Not applicable.","order":3,"name":"Ethics","group":{"name":"EthicsHeading","label":"Consent for publication"}},{"value":"The authors declare that they have no competing interests.","order":4,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing interest"}}],"article-number":"495"}}