{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,15]],"date-time":"2025-04-15T12:14:37Z","timestamp":1744719277029,"version":"3.37.3"},"reference-count":31,"publisher":"Oxford University Press (OUP)","issue":"2","license":[{"start":{"date-parts":[[2017,9,5]],"date-time":"2017-09-05T00:00:00Z","timestamp":1504569600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/4.0\/"}],"funder":[{"DOI":"10.13039\/100007225","name":"Ministry of Science and Technology","doi-asserted-by":"publisher","award":["105-2319-B-400-002"],"award-info":[{"award-number":["105-2319-B-400-002"]}],"id":[{"id":"10.13039\/100007225","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2018,1,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:sec>\n                  <jats:title>Motivation<\/jats:title>\n                  <jats:p>In recent years, the massively parallel cDNA sequencing (RNA-Seq) technologies have become a powerful tool to provide high resolution measurement of expression and high sensitivity in detecting low abundance transcripts. However, RNA-seq data requires a huge amount of computational efforts. The very fundamental and critical step is to align each sequence fragment against the reference genome. Various de novo spliced RNA aligners have been developed in recent years. Though these aligners can handle spliced alignment and detect splice junctions, some challenges still remain to be solved. With the advances in sequencing technologies and the ongoing collection of sequencing data in the ENCODE project, more efficient alignment algorithms are highly demanded. Most read mappers follow the conventional seed-and-extend strategy to deal with inexact matches for sequence alignment. However, the extension is much more time consuming than the seeding step.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Results<\/jats:title>\n                  <jats:p>We proposed a novel RNA-seq de novo mapping algorithm, call DART, which adopts a partitioning strategy to avoid the extension step. The experiment results on synthetic datasets and real NGS datasets showed that DART is a highly efficient aligner that yields the highest or comparable sensitivity and accuracy compared to most state-of-the-art aligners, and more importantly, it spends the least amount of time among the selected aligners.<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Availability and implementation<\/jats:title>\n                  <jats:p>https:\/\/github.com\/hsinnan75\/DART<\/jats:p>\n               <\/jats:sec>\n               <jats:sec>\n                  <jats:title>Supplementary information<\/jats:title>\n                  <jats:p>Supplementary data are available at Bioinformatics online.<\/jats:p>\n               <\/jats:sec>","DOI":"10.1093\/bioinformatics\/btx558","type":"journal-article","created":{"date-parts":[[2017,9,4]],"date-time":"2017-09-04T11:09:07Z","timestamp":1504523347000},"page":"190-197","source":"Crossref","is-referenced-by-count":18,"title":["DART: a fast and accurate RNA-seq mapper with a partitioning strategy"],"prefix":"10.1093","volume":"34","author":[{"given":"Hsin-Nan","family":"Lin","sequence":"first","affiliation":[{"name":"Institute of Information Science, Academia Sinica, Taipei, Taiwan"}]},{"given":"Wen-Lian","family":"Hsu","sequence":"additional","affiliation":[{"name":"Institute of Information Science, Academia Sinica, Taipei, Taiwan"}]}],"member":"286","published-online":{"date-parts":[[2017,9,5]]},"reference":[{"key":"2023012712231949300_btx558-B1","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1016\/j.compbiolchem.2005.04.004","article-title":"GAME: A simple and efficient whole genome alignment method using maximal exact match filtering","volume":"29","author":"Choi","year":"2005","journal-title":"Comput. Biol. Chem"},{"key":"2023012712231949300_btx558-B2","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/s13059-016-0881-8","article-title":"A survey of best practices for RNA-seq data analysis","volume":"17","author":"Conesa","year":"2016","journal-title":"Genome Biol"},{"key":"2023012712231949300_btx558-B3","doi-asserted-by":"crossref","first-page":"I174","DOI":"10.1093\/bioinformatics\/btn300","article-title":"Optimal spliced alignments of short sequence reads","volume":"24","author":"De Bona","year":"2008","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B4","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1093\/bioinformatics\/bts635","article-title":"STAR: ultrafast universal RNA-seq aligner","volume":"29","author":"Dobin","year":"2013","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B5","doi-asserted-by":"crossref","first-page":"1185+","DOI":"10.1038\/nmeth.2722","article-title":"Systematic evaluation of spliced alignment programs for RNA-seq data","volume":"10","author":"Engstrom","year":"2013","journal-title":"Nat. Methods"},{"key":"2023012712231949300_btx558-B6","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1186\/1471-2164-10-161","article-title":"Estimating accuracy of RNA-Seq and microarrays with proteomics","volume":"10","author":"Fu","year":"2009","journal-title":"BMC Genomics"},{"key":"2023012712231949300_btx558-B7","doi-asserted-by":"crossref","first-page":"469","DOI":"10.1038\/nmeth.1613","article-title":"Computational methods for transcriptome annotation and quantification using RNA-seq","volume":"8","author":"Garber","year":"2011","journal-title":"Nat. Methods"},{"key":"2023012712231949300_btx558-B8","doi-asserted-by":"crossref","first-page":"2518","DOI":"10.1093\/bioinformatics\/btr427","article-title":"Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unified mapper (RUM)","volume":"27","author":"Grant","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B9","doi-asserted-by":"crossref","first-page":"10073","DOI":"10.1093\/nar\/gks666","article-title":"Modelling and simulating generic RNA-Seq experiments with the flux simulator","volume":"40","author":"Griebel","year":"2012","journal-title":"Nucleic Acids Res"},{"key":"2023012712231949300_btx558-B10","doi-asserted-by":"crossref","first-page":"1760","DOI":"10.1101\/gr.135350.111","article-title":"GENCODE: The reference human genome annotation for The ENCODE Project","volume":"22","author":"Harrow","year":"2012","journal-title":"Genome Res"},{"key":"2023012712231949300_btx558-B11","doi-asserted-by":"crossref","first-page":"1933","DOI":"10.1093\/bioinformatics\/bts294","article-title":"OSA: a fast and accurate alignment tool for RNA-Seq","volume":"28","author":"Hu","year":"2012","journal-title":"Bioinformatics"},{"first-page":"11.6:11.6.1","year":"2010","author":"Jean","key":"2023012712231949300_btx558-B12"},{"key":"2023012712231949300_btx558-B13","doi-asserted-by":"crossref","first-page":"357","DOI":"10.1038\/nmeth.3317","article-title":"HISAT: a fast spliced aligner with low memory requirements","volume":"12","author":"Kim","year":"2015","journal-title":"Nat. Methods"},{"key":"2023012712231949300_btx558-B14","doi-asserted-by":"crossref","first-page":"R36","DOI":"10.1186\/gb-2013-14-4-r36","article-title":"TopHat2: accurate alignment of transcriptomes in the presence of insertions, deletions and gene fusions","volume":"14","author":"Kim","year":"2013","journal-title":"Genome Biol"},{"key":"2023012712231949300_btx558-B15","doi-asserted-by":"crossref","first-page":"D19","DOI":"10.1093\/nar\/gkq1019","article-title":"The sequence read archive","volume":"39","author":"Leinonen","year":"2011","journal-title":"Nucleic Acids Res"},{"key":"2023012712231949300_btx558-B17","doi-asserted-by":"crossref","first-page":"1754","DOI":"10.1093\/bioinformatics\/btp324","article-title":"Fast and accurate short read alignment with Burrows-Wheeler transform","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B18","doi-asserted-by":"crossref","first-page":"2078","DOI":"10.1093\/bioinformatics\/btp352","article-title":"The Sequence Alignment\/Map format and SAMtools","volume":"25","author":"Li","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B19","doi-asserted-by":"crossref","first-page":"473","DOI":"10.1093\/bib\/bbq015","article-title":"A survey of sequence alignment algorithms for next-generation sequencing","volume":"11","author":"Li","year":"2010","journal-title":"Brief. Bioinf"},{"key":"2023012712231949300_btx558-B20","doi-asserted-by":"crossref","first-page":"1851","DOI":"10.1101\/gr.078212.108","article-title":"Mapping short DNA sequencing reads and calling variants using mapping quality scores","volume":"18","author":"Li","year":"2008","journal-title":"Genome Res"},{"key":"2023012712231949300_btx558-B21","doi-asserted-by":"crossref","first-page":"e108.","DOI":"10.1093\/nar\/gkt214","article-title":"The Subread aligner: fast, accurate and scalable read mapping by seed-and-vote","volume":"41","author":"Liao","year":"2013","journal-title":"Nucleic Acids Res"},{"key":"2023012712231949300_btx558-B22","doi-asserted-by":"crossref","first-page":"2281","DOI":"10.1093\/bioinformatics\/btx189","article-title":"Kart: a divide-and-conquer algorithm for NGS read alignment","volume":"33","author":"Lin","year":"2017","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B23","doi-asserted-by":"crossref","first-page":"I318","DOI":"10.1093\/bioinformatics\/bts414","article-title":"Long read alignment based on maximal exact match seeds","volume":"28","author":"Liu","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B24","doi-asserted-by":"crossref","first-page":"1185","DOI":"10.1038\/nmeth.2221","article-title":"The GEM mapper: fast, accurate and versatile alignment by filtration","volume":"9","author":"Marco-Sola","year":"2012","journal-title":"Nat. Methods"},{"key":"2023012712231949300_btx558-B25","doi-asserted-by":"crossref","first-page":"621","DOI":"10.1038\/nmeth.1226","article-title":"Mapping and quantifying mammalian transcriptomes by RNA-Seq","volume":"5","author":"Mortazavi","year":"2008","journal-title":"Nat. Methods"},{"key":"2023012712231949300_btx558-B26","doi-asserted-by":"crossref","first-page":"2385","DOI":"10.1093\/bioinformatics\/bts452","article-title":"SpliceSeq: a resource for analysis and visualization of RNA-Seq data on alternative splicing and its functional impacts","volume":"28","author":"Ryan","year":"2012","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B27","doi-asserted-by":"crossref","first-page":"e50986","DOI":"10.1371\/journal.pone.0050986","article-title":"RNA-seq vs dual- and single-channel microarray data: sensitivity analysis for differential expression and clustering","volume":"7","author":"Sirbu","year":"2012","journal-title":"Plos One"},{"key":"2023012712231949300_btx558-B28","doi-asserted-by":"crossref","first-page":"1105","DOI":"10.1093\/bioinformatics\/btp120","article-title":"TopHat: discovering splice junctions with RNA-Seq","volume":"25","author":"Trapnell","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B29","doi-asserted-by":"crossref","first-page":"e178","DOI":"10.1093\/nar\/gkq622","article-title":"MapSplice: Accurate mapping of RNA-seq reads for splice junction discovery","volume":"38","author":"Wang","year":"2010","journal-title":"Nucleic Acids Res"},{"key":"2023012712231949300_btx558-B30","article-title":"A block-sorting lossless data compression algorithm","author":"Wheeler","year":"1994","journal-title":"SRC Res. Rep"},{"key":"2023012712231949300_btx558-B31","doi-asserted-by":"crossref","first-page":"873","DOI":"10.1093\/bioinformatics\/btq057","article-title":"Fast and SNP-tolerant detection of complex variants and splicing in short reads","volume":"26","author":"Wu","year":"2010","journal-title":"Bioinformatics"},{"key":"2023012712231949300_btx558-B32","doi-asserted-by":"crossref","first-page":"e78644","DOI":"10.1371\/journal.pone.0078644","article-title":"Comparison of RNA-Seq and microarray in transcriptome profiling of activated T cells","volume":"9","author":"Zhao","year":"2014","journal-title":"Plos One"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/2\/190\/48913013\/bioinformatics_34_2_190.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/34\/2\/190\/48913013\/bioinformatics_34_2_190.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,27]],"date-time":"2023-01-27T13:07:12Z","timestamp":1674824832000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/34\/2\/190\/4104410"}},"subtitle":[],"editor":[{"given":"Bonnie","family":"Berger","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2017,9,5]]},"references-count":31,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,1,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/btx558","relation":{},"ISSN":["1367-4803","1367-4811"],"issn-type":[{"type":"print","value":"1367-4803"},{"type":"electronic","value":"1367-4811"}],"subject":[],"published-other":{"date-parts":[[2018,1,15]]},"published":{"date-parts":[[2017,9,5]]}}}