{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:53:24Z","timestamp":1740135204456,"version":"3.37.3"},"reference-count":18,"publisher":"Springer Science and Business Media LLC","issue":"S6","content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["BMC Bioinformatics"],"published-print":{"date-parts":[[2012,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:sec>\n            <jats:title>Background<\/jats:title>\n            <jats:p>Sequencing of mRNA (RNA-seq) by next generation sequencing technologies is widely used for analyzing the transcriptomic state of a cell. Here, one of the main challenges is the mapping of a sequenced read to its transcriptomic origin. As a simple alignment to the genome will fail to identify reads crossing splice junctions and a transcriptome alignment will miss novel splice sites, several approaches have been developed for this purpose. Most of these approaches have two drawbacks. First, each read is assigned to a location independent on whether the corresponding gene is expressed or not, i.e. information from other reads is not taken into account. Second, in case of multiple possible mappings, the mapping with the fewest mismatches is usually chosen which may lead to wrong assignments due to sequencing errors.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Results<\/jats:title>\n            <jats:p>To address these problems, we developed ContextMap which efficiently uses information on the context of a read, i.e. reads mapping to the same expressed region. The context information is used to resolve possible ambiguities and, thus, a much larger degree of ambiguities can be allowed in the initial stage in order to detect all possible candidate positions. Although ContextMap can be used as a stand-alone version using either a genome or transcriptome as input, the version presented in this article is focused on refining initial mappings provided by other mapping algorithms. Evaluation results on simulated sequencing reads showed that the application of ContextMap to either TopHat or MapSplice mappings improved the mapping accuracy of both initial mappings considerably.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Conclusions<\/jats:title>\n            <jats:p>In this article, we show that the context of reads mapping to nearby locations provides valuable information for identifying the best unique mapping for a read. Using our method, mappings provided by other state-of-the-art methods can be refined and alignment accuracy can be further improved.<\/jats:p>\n          <\/jats:sec>\n          <jats:sec>\n            <jats:title>Availability<\/jats:title>\n            <jats:p>\n              <jats:ext-link xmlns:xlink=\"http:\/\/www.w3.org\/1999\/xlink\" xlink:href=\"http:\/\/www.bio.ifi.lmu.de\/ContextMap\" ext-link-type=\"uri\">http:\/\/www.bio.ifi.lmu.de\/ContextMap<\/jats:ext-link>.<\/jats:p>\n          <\/jats:sec>","DOI":"10.1186\/1471-2105-13-s6-s9","type":"journal-article","created":{"date-parts":[[2012,4,19]],"date-time":"2012-04-19T10:17:23Z","timestamp":1334830643000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["A context-based approach to identify the most likely mapping for RNA-seq experiments"],"prefix":"10.1186","volume":"13","author":[{"given":"Thomas","family":"Bonfert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Gergely","family":"Csaba","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ralf","family":"Zimmer","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Caroline C","family":"Friedel","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,4,19]]},"reference":[{"issue":"12","key":"5146_CR1","doi-asserted-by":"publisher","first-page":"1413","DOI":"10.1038\/ng.259","volume":"40","author":"Q Pan","year":"2008","unstructured":"Pan Q, Shai O, Lee LJ, Frey BJ, Blencowe BJ: Deep surveying of alternative splicing complexity in the human transcriptome by high-throughput sequencing. Nat Genet. 2008, 40 (12): 1413-1415. 10.1038\/ng.259. [http:\/\/dx.doi.org\/10.1038\/ng.259]","journal-title":"Nat Genet"},{"issue":"5891","key":"5146_CR2","doi-asserted-by":"publisher","first-page":"956","DOI":"10.1126\/science.1160342","volume":"321","author":"M Sultan","year":"2008","unstructured":"Sultan M, Schulz MH, Richard H, Magen A, Klingenhoff A, Scherf M, Seifert M, Borodina T, Soldatov A, Parkhomchuk D, Schmidt D, O'Keeffe S, Haas S, Vingron M, Lehrach H, Yaspo ML: A global view of gene activity and alternative splicing by deep sequencing of the human transcriptome. Science. 2008, 321 (5891): 956-960. 10.1126\/science.1160342. [http:\/\/dx.doi.org\/10.1126\/science.1160342]","journal-title":"Science"},{"issue":"7221","key":"5146_CR3","doi-asserted-by":"publisher","first-page":"470","DOI":"10.1038\/nature07509","volume":"456","author":"ET Wang","year":"2008","unstructured":"Wang ET, Sandberg R, Luo S, Khrebtukova I, Zhang L, Mayr C, Kingsmore SF, Schroth GP, Burge CB: Alternative isoform regulation in human tissue transcriptomes. Nature. 2008, 456 (7221): 470-476. 10.1038\/nature07509. [http:\/\/dx.doi.org\/10.1038\/nature07509]","journal-title":"Nature"},{"issue":"4","key":"5146_CR4","doi-asserted-by":"publisher","first-page":"657","DOI":"10.1101\/gr.088112.108","volume":"19","author":"LW Hillier","year":"2009","unstructured":"Hillier LW, Reinke V, Green P, Hirst M, Marra MA, Waterston RH: Massively parallel sequencing of the polyadenylated transcriptome of C. elegans. Genome Res. 2009, 19 (4): 657-666. 10.1101\/gr.088112.108. [http:\/\/dx.doi.org\/10.1101\/gr.088112.108]","journal-title":"Genome Res"},{"issue":"Suppl 3","key":"5146_CR5","doi-asserted-by":"publisher","first-page":"S6","DOI":"10.1186\/1471-2105-11-S3-S6","volume":"11","author":"BE Howard","year":"2010","unstructured":"Howard BE, Heber S: Towards reliable isoform quantification using RNA-SEQ data. BMC Bioinformatics. 2010, 11 (Suppl 3): S6-10.1186\/1471-2105-11-S3-S6. [http:\/\/dx.doi.org\/10.1186\/1471-2105-11-S3-S6]","journal-title":"BMC Bioinformatics"},{"key":"5146_CR6","doi-asserted-by":"publisher","first-page":"390","DOI":"10.1109\/SFCS.2000.892127","volume-title":"Proceedings of the 41st Annual Symposium on Foundations of Computer Science, IEEE Computer Society","author":"P Ferragina","year":"2000","unstructured":"Ferragina P, Manzini G: Opportunistic data structures with applications. Proceedings of the 41st Annual Symposium on Foundations of Computer Science, IEEE Computer Society. 2000, 390-[ACM ID: 796543], [http:\/\/portal.acm.org\/citation.cfm?id=795666.796543]"},{"issue":"3","key":"5146_CR7","doi-asserted-by":"publisher","first-page":"R25","DOI":"10.1186\/gb-2009-10-3-r25","volume":"10","author":"B Langmead","year":"2009","unstructured":"Langmead B, Trapnell C, Pop M, Salzberg SL: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009, 10 (3): R25-10.1186\/gb-2009-10-3-r25. [http:\/\/dx.doi.org\/10.1186\/gb-2009-10-3-r25]","journal-title":"Genome Biol"},{"issue":"7","key":"5146_CR8","doi-asserted-by":"publisher","first-page":"621","DOI":"10.1038\/nmeth.1226","volume":"5","author":"A Mortazavi","year":"2008","unstructured":"Mortazavi A, Williams BA, McCue K, Schaeffer L, Wold B: Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat Methods. 2008, 5 (7): 621-628. 10.1038\/nmeth.1226. [http:\/\/dx.doi.org\/10.1038\/nmeth.1226]","journal-title":"Nat Methods"},{"issue":"19","key":"5146_CR9","doi-asserted-by":"publisher","first-page":"2615","DOI":"10.1093\/bioinformatics\/btp459","volume":"25","author":"N Cloonan","year":"2009","unstructured":"Cloonan N, Xu Q, Faulkner GJ, Taylor DF, Tang DTP, Kolle G, Grimmond SM: RNA-MATE: a recursive mapping strategy for high-throughput RNA-sequencing data. Bioinformatics. 2009, 25 (19): 2615-2616. 10.1093\/bioinformatics\/btp459. [http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btp459]","journal-title":"Bioinformatics"},{"issue":"9","key":"5146_CR10","doi-asserted-by":"publisher","first-page":"1105","DOI":"10.1093\/bioinformatics\/btp120","volume":"25","author":"C Trapnell","year":"2009","unstructured":"Trapnell C, Pachter L, Salzberg SL: TopHat: discovering splice junctions with RNA-Seq. Bioinformatics. 2009, 25 (9): 1105-1111. 10.1093\/bioinformatics\/btp120. [http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btp120]","journal-title":"Bioinformatics"},{"issue":"18","key":"5146_CR11","doi-asserted-by":"crossref","first-page":"2518","DOI":"10.1093\/bioinformatics\/btr427","volume":"27","author":"GR Grant","year":"2011","unstructured":"Grant GR, Farkas MH, Pizarro AD, Lahens NF, Schug J, Brunk BP, Stoeckert CJ, Hogenesch JB, Pierce EA: Comparative analysis of RNA-Seq alignment algorithms and the RNA-Seq unified mapper (RUM). Bioinformatics. 2011, 27 (18): 2518-2528. [http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btr427]","journal-title":"Bioinformatics"},{"key":"5146_CR12","volume-title":"Nucleic Acids Res","author":"LY Chen","year":"2011","unstructured":"Chen LY, Wei KC, Huang ACY, Wang K, Huang CY, Yi D, Tang CY, Galas DJ, Hood LE: RNASEQR-a streamlined and accurate RNA-seq sequence analysis program. Nucleic Acids Res. 2011, [http:\/\/dx.doi.org\/10.1093\/nar\/gkr1248]"},{"issue":"4","key":"5146_CR13","doi-asserted-by":"publisher","first-page":"656","DOI":"10.1101\/gr.229202. Article published online before March 2002","volume":"12","author":"WJ Kent","year":"2002","unstructured":"Kent WJ: BLAT-the BLAST-like alignment tool. Genome Res. 2002, 12 (4): 656-664. [http:\/\/dx.doi.org\/10.1101\/gr.229202.ArticlepublishedonlinebeforeMarch2002]","journal-title":"Genome Res"},{"issue":"18","key":"5146_CR14","doi-asserted-by":"publisher","first-page":"e178","DOI":"10.1093\/nar\/gkq622","volume":"38","author":"K Wang","year":"2010","unstructured":"Wang K, Singh D, Zeng Z, Coleman SJ, Huang Y, Savich GL, He X, Mieczkowski P, Grimm SA, Perou CM, MacLeod JN, Chiang DY, Prins JF, Liu J: MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res. 2010, 38 (18): e178-10.1093\/nar\/gkq622. [http:\/\/dx.doi.org\/10.1093\/nar\/gkq622]","journal-title":"Nucleic Acids Res"},{"issue":"4","key":"5146_CR15","doi-asserted-by":"publisher","first-page":"493","DOI":"10.1093\/bioinformatics\/btp692","volume":"26","author":"B Li","year":"2010","unstructured":"Li B, Ruotti V, Stewart RM, Thomson JA, Dewey CN: RNA-Seq gene expression estimation with read mapping uncertainty. Bioinformatics. 2010, 26 (4): 493-500. 10.1093\/bioinformatics\/btp692. [http:\/\/dx.doi.org\/10.1093\/bioinformatics\/btp692]","journal-title":"Bioinformatics"},{"key":"5146_CR16","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1748-7188-6-9","volume":"6","author":"M Nicolae","year":"2011","unstructured":"Nicolae M, Mangul S, Mandoiu II, Zelikovsky A: Estimation of alternative splicing isoform frequencies from RNA-Seq data. Algorithms Mol Biol. 2011, 6: 9-10.1186\/1748-7188-6-9. [http:\/\/dx.doi.org\/10.1186\/1748-7188-6-9]","journal-title":"Algorithms Mol Biol"},{"issue":"3","key":"5146_CR17","doi-asserted-by":"publisher","first-page":"459","DOI":"10.1089\/cmb.2010.0259","volume":"18","author":"B Pasaniuc","year":"2011","unstructured":"Pasaniuc B, Zaitlen N, Halperin E: Accurate estimation of expression levels of homologous genes in RNA-seq experiments. J Comput Biol. 2011, 18 (3): 459-468. 10.1089\/cmb.2010.0259. [http:\/\/dx.doi.org\/10.1089\/cmb.2010.0259]","journal-title":"J Comput Biol"},{"key":"5146_CR18","unstructured":"The Flux Project. 2011 Flux simulator version 1.0-RC4. [http:\/\/ux.sammeth.net]"}],"container-title":["BMC Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1471-2105-13-S6-S9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,1]],"date-time":"2021-09-01T18:47:00Z","timestamp":1630522020000},"score":1,"resource":{"primary":{"URL":"https:\/\/bmcbioinformatics.biomedcentral.com\/articles\/10.1186\/1471-2105-13-S6-S9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,4,19]]},"references-count":18,"journal-issue":{"issue":"S6","published-print":{"date-parts":[[2012,12]]}},"alternative-id":["5146"],"URL":"https:\/\/doi.org\/10.1186\/1471-2105-13-s6-s9","relation":{},"ISSN":["1471-2105"],"issn-type":[{"type":"electronic","value":"1471-2105"}],"subject":[],"published":{"date-parts":[[2012,4,19]]},"assertion":[{"value":"19 April 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"S9"}}