{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,3]],"date-time":"2024-08-03T22:51:52Z","timestamp":1722725512191},"reference-count":43,"publisher":"Oxford University Press (OUP)","issue":"12","license":[{"start":{"date-parts":[[2016,10,2]],"date-time":"2016-10-02T00:00:00Z","timestamp":1475366400000},"content-version":"vor","delay-in-days":1576,"URL":"http:\/\/creativecommons.org\/licenses\/by-nc\/3.0"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012,6,15]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Motivation: Computational identification of genomic structural variants via high-throughput sequencing is an important problem for which a number of highly sophisticated solutions have been recently developed. With the advent of high-throughput transcriptome sequencing (RNA-Seq), the problem of identifying structural alterations in the transcriptome is now attracting significant attention.<\/jats:p>\n               <jats:p>In this article, we introduce two novel algorithmic formulations for identifying transcriptomic structural variants through aligning transcripts to the reference genome under the consideration of such variation. The first formulation is based on a nucleotide-level alignment model; a second, potentially faster formulation is based on chaining fragments shared between each transcript and the reference genome. Based on these formulations, we introduce a novel transcriptome-to-genome alignment tool, Dissect (DIScovery of Structural Alteration Event Containing Transcripts), which can identify and characterize transcriptomic events such as duplications, inversions, rearrangements and fusions. Dissect is suitable for whole transcriptome structural variation discovery problems involving sufficiently long reads or accurately assembled contigs.<\/jats:p>\n               <jats:p>Results: We tested Dissect on simulated transcripts altered via structural events, as well as assembled RNA-Seq contigs from human prostate cancer cell line C4-2. Our results indicate that Dissect has high sensitivity and specificity in identifying structural alteration events in simulated transcripts as well as uncovering novel structural alterations in cancer transcriptomes.<\/jats:p>\n               <jats:p>Availability: Dissect is available for public use at: http:\/\/dissect-trans.sourceforge.net<\/jats:p>\n               <jats:p>Contact: \u00a0denizy@mit.edu; fhach@cs.sfu.ca; cenk@cs.sfu.ca<\/jats:p>","DOI":"10.1093\/bioinformatics\/bts214","type":"journal-article","created":{"date-parts":[[2012,6,11]],"date-time":"2012-06-11T14:09:18Z","timestamp":1339423758000},"page":"i179-i187","source":"Crossref","is-referenced-by-count":13,"title":["Dissect: detection and characterization of novel structural alterations in transcribed sequences"],"prefix":"10.1093","volume":"28","author":[{"given":"Deniz","family":"Yorukoglu","sequence":"first","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"},{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Faraz","family":"Hach","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lucas","family":"Swanson","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"},{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Colin C.","family":"Collins","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Inanc","family":"Birol","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S. Cenk","family":"Sahinalp","sequence":"additional","affiliation":[{"name":"1 School of Computing Science, Simon Fraser University, Burnaby, V5A 1S6 BC, Canada, 2MIT Computer Science and Artificial Intelligence Laboratory, Cambridge, MA 02139, USA, 3Michael Smith Genome Sciences Center, British Columbia, Cancer Agency, Vancouver, V5Z 4S6, Canada, 4Vancouver Prostate Centre and Department of Urologic Sciences, University of British Columbia, Vancouver, BC, V5Z 1M9, Canada"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"286","published-online":{"date-parts":[[2012,6,9]]},"reference":[{"key":"2023012512344323100_B1","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1101\/gr.4137606","article-title":"Transcription-mediated gene fusion in the human genome","volume":"16","author":"Akiva","year":"2006","journal-title":"Genome Res"},{"key":"2023012512344323100_B2","doi-asserted-by":"crossref","first-page":"3389","DOI":"10.1093\/nar\/25.17.3389","article-title":"Gapped blast and psi-blast: a new generation of protein database search programs","volume":"25","author":"Altschul","year":"1997","journal-title":"Nucleic Acids Res."},{"key":"2023012512344323100_B3","doi-asserted-by":"crossref","first-page":"6793","DOI":"10.1073\/pnas.0803068105","article-title":"Long-distance splicing","volume":"105","author":"Anderson","year":"2008","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012512344323100_B4","doi-asserted-by":"crossref","first-page":"e100","DOI":"10.1093\/nar\/gkr362","article-title":"A novel bioinformatics pipeline for identification and characterization of fusion transcripts in breast cancer and normal cell lines","volume":"39","author":"Asmann","year":"2011","journal-title":"Nucleic Acids Res."},{"key":"2023012512344323100_B5","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1007\/s00277-002-0427-x","article-title":"Leukemia- and lymphoma-associated genetic aberrations in healthy individuals","volume":"81","author":"B\u00e4secke","year":"2002","journal-title":"Ann. Hematol."},{"key":"2023012512344323100_B6","doi-asserted-by":"crossref","first-page":"2872","DOI":"10.1093\/bioinformatics\/btp367","article-title":"De novo transcriptome assembly with abyss","volume":"25","author":"Birol","year":"2009","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B7","doi-asserted-by":"crossref","first-page":"782","DOI":"10.4238\/vol7-3gmr486","article-title":"Leukemia\/lymphoma-associated gene fusions in normal individuals","volume":"7","author":"Brassesco","year":"2008","journal-title":"Genet. Mol. Res."},{"issue":"Suppl. 1","key":"2023012512344323100_B8","doi-asserted-by":"crossref","first-page":"i54","DOI":"10.1093\/bioinformatics\/btg1005","article-title":"Glocal alignment: finding rearrangements during alignment","volume":"19","author":"Brudno","year":"2003","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B9","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1006\/jmbi.1997.0951","article-title":"Prediction of complete gene structures in human genomic DNA","volume":"268","author":"Burge","year":"1997","journal-title":"J. Mol. Biol."},{"key":"2023012512344323100_B10","doi-asserted-by":"crossref","first-page":"12185","DOI":"10.1073\/pnas.95.21.12185","article-title":"Natural trans-splicing in carnitine octanoyltransferase pre-mRNAs in rat liver","volume":"95","author":"Caudevilla","year":"1998","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012512344323100_B11","first-page":"197","article-title":"Communication complexity of document exchange","volume-title":"Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA)","author":"Cormode","year":"2000"},{"key":"2023012512344323100_B12","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1111\/j.1600-0609.2011.01586.x","article-title":"Abl1 fusion genes in hematological malignancies: a review","volume":"86","author":"De Braekeleer","year":"2011","journal-title":"Eur. J. Haematol."},{"key":"2023012512344323100_B13","doi-asserted-by":"crossref","first-page":"2508","DOI":"10.1182\/blood-2008-01-134338","article-title":"The Mll partial tandem duplication: differential, tissue-specific activity in the presence or absence of the wild-type allele","volume":"112","author":"Dorrance","year":"2008","journal-title":"Blood"},{"key":"2023012512344323100_B14","first-page":"183","article-title":"Comparing sequences with segment rearrangements","volume-title":"Proceedings of Foundations of Software Technology and Theoretical Computer Science (FSTTCS)","author":"Erg\u00fcn","year":"2003"},{"key":"2023012512344323100_B15","doi-asserted-by":"crossref","first-page":"5400","DOI":"10.1073\/pnas.96.10.5400","article-title":"Exon repetition in mRNA","volume":"96","author":"Frantz","year":"1999","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012512344323100_B16","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0304-3975(89)90101-1","article-title":"Speeding up dynamic programming with applications to molecular biology","volume":"64","author":"Galil","year":"1989","journal-title":"Theor. Comput. Sci."},{"key":"2023012512344323100_B17","doi-asserted-by":"crossref","first-page":"1922","DOI":"10.1093\/bioinformatics\/btr310","article-title":"Fusionmap: detecting fusion genes from next-generation sequencing data at base-pair resolution","volume":"27","author":"Ge","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B18","doi-asserted-by":"crossref","first-page":"206","DOI":"10.1038\/nature08452","article-title":"Implications of chimaeric non-co-linear transcripts","volume":"461","author":"Gingeras","year":"2009","journal-title":"Nature"},{"key":"2023012512344323100_B19","doi-asserted-by":"crossref","first-page":"576","DOI":"10.1038\/nmeth0810-576","article-title":"mrsFAST: a cache-oblivious algorithm for short-read mapping","volume":"7","author":"Hach","year":"2010","journal-title":"Nat. Methods"},{"key":"2023012512344323100_B20","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1093\/bib\/bbp041","article-title":"Detection of human interchromosomal trans-splicing in sequence databanks","volume":"11","author":"Herai","year":"2010","journal-title":"Brief Bioinform."},{"key":"2023012512344323100_B21","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.gene.2004.08.016","article-title":"Genomic organization of the mouse MSH4 gene producing bicistronic, chimeric and antisense mRNA","volume":"342","author":"Hirano","year":"2004","journal-title":"Gene"},{"key":"2023012512344323100_B22","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1042\/BC20050002","article-title":"Alternative trans-splicing: a novel mode of pre-mRNA processing","volume":"98","author":"Horiuchi","year":"2006","journal-title":"Biol. Cell"},{"key":"2023012512344323100_B23","doi-asserted-by":"crossref","first-page":"2496","DOI":"10.1101\/gad.1137303","article-title":"Alternative trans-splicing of constant and variable exons of a drosophila axon guidance gene, lola","volume":"17","author":"Horiuchi","year":"2003","journal-title":"Genes. Dev."},{"key":"2023012512344323100_B24","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1093\/bioinformatics\/btl048","article-title":"The UCSC known genes","volume":"22","author":"Hsu","year":"2006","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B25","doi-asserted-by":"crossref","first-page":"676","DOI":"10.1101\/gr.113225.110","article-title":"Transcriptional consequences of genomic structural aberrations in breast cancer","volume":"21","author":"Inaki","year":"2011","journal-title":"Genome Res."},{"key":"2023012512344323100_B26","doi-asserted-by":"crossref","first-page":"9172","DOI":"10.1073\/pnas.1100489108","article-title":"Recurrent chimeric RNAs enriched in human prostate cancer identified by deep sequencing","volume":"108","author":"Kannan","year":"2011","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"2023012512344323100_B27","first-page":"656","article-title":"Blat\u2013the blast-like alignment tool","volume":"12","author":"Kent","year":"2002","journal-title":"Genome Res."},{"key":"2023012512344323100_B28","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1038\/nmeth.1451","article-title":"Characterization of missing human genome sequences and copy-number polymorphic insertions","volume":"7","author":"Kidd","year":"2010","journal-title":"Nat. Methods"},{"key":"2023012512344323100_B29","doi-asserted-by":"crossref","first-page":"1000","DOI":"10.1038\/35059000","article-title":"Protein encoding by both DNA strands","volume":"409","author":"Labrador","year":"2001","journal-title":"Nature"},{"key":"2023012512344323100_B30","doi-asserted-by":"crossref","first-page":"R115","DOI":"10.1186\/gb-2009-10-10-r115","article-title":"Targeted next-generation sequencing of a cancer transcriptome enhances detection of sequence variants and novel fusion transcripts","volume":"10","author":"Levin","year":"2009","journal-title":"Genome Biol."},{"key":"2023012512344323100_B31","doi-asserted-by":"crossref","first-page":"1708","DOI":"10.1093\/bioinformatics\/btr265","article-title":"Fusionhunter: identifying fusion transcripts in cancer using paired-end RNA-seq","volume":"27","author":"Li","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B32","doi-asserted-by":"crossref","first-page":"1481","DOI":"10.1093\/bioinformatics\/btr184","article-title":"Comrad: detection of expressed rearrangements by integrated analysis of RNA-seq and low coverage genome sequence data","volume":"27","author":"McPherson","year":"2011","journal-title":"Bioinformatics"},{"key":"2023012512344323100_B33","doi-asserted-by":"crossref","first-page":"e1001138","DOI":"10.1371\/journal.pcbi.1001138","article-title":"Defuse: an algorithm for gene fusion discovery in tumor RNA-seq data","volume":"7","author":"McPherson","year":"2011","journal-title":"PLoS Comput. Biol."},{"key":"2023012512344323100_B34","doi-asserted-by":"crossref","first-page":"181","DOI":"10.1007\/978-3-642-29627-7_17","article-title":"Discovery of complex genomic rearrangements in cancer using high-throughput sequencing","volume-title":"Proceedings of Research in Computational Molecular Biology (RECOMB)","author":"McPherson","year":"2012"},{"key":"2023012512344323100_B35","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1016\/S0092-8240(88)80016-8","article-title":"Sequence comparison with concave weighting functions","volume":"50","author":"Miller","year":"1988","journal-title":"Bull. Math. Biol."},{"key":"2023012512344323100_B36","doi-asserted-by":"crossref","first-page":"R112","DOI":"10.1186\/gb-2011-12-11-r112","article-title":"Evaluation of genomic high-throughput sequencing data generated on illumina HISeq and genome analyzer systems","volume":"12","author":"Minoche","year":"2011","journal-title":"Genome Biol."},{"key":"2023012512344323100_B37","first-page":"477","article-title":"Est_genome: a program to align spliced DNA sequences to unspliced genomic DNA","volume":"13","author":"Mott","year":"1997","journal-title":"Comput. Appl. Biosci."},{"key":"2023012512344323100_B38","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1186\/1755-8794-4-11","article-title":"Deep RNA sequencing analysis of readthrough gene fusions in human prostate adenocarcinoma and reference samples","volume":"4","author":"Nacu","year":"2011","journal-title":"BMC Med. Genomics"},{"key":"2023012512344323100_B39","doi-asserted-by":"crossref","first-page":"2734","DOI":"10.1158\/0008-5472.CAN-08-4926","article-title":"Slc45a3-elk4 is a novel and frequent erythroblast transformation-specific fusion transcript in prostate cancer","volume":"69","author":"Rickman","year":"2009","journal-title":"Cancer Res."},{"key":"2023012512344323100_B40","doi-asserted-by":"crossref","first-page":"R104","DOI":"10.1186\/gb-2010-11-10-r104","article-title":"Fusionseq: a modular framework for finding gene fusions by analyzing paired-end RNA-sequencing data","volume":"11","author":"Sboner","year":"2010","journal-title":"Genome Biol."},{"key":"2023012512344323100_B41","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1186\/1471-2105-6-31","article-title":"Automated generation of heuristics for biological sequence comparison","volume":"6","author":"Slater","year":"2005","journal-title":"BMC Bioinformatics"},{"key":"2023012512344323100_B42","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1186\/1756-8722-4-13","article-title":"Downstream molecular pathways of FLT3 in the pathogenesis of acute myeloid leukemia: biology and therapeutic implications","volume":"4","author":"Takahashi","year":"2011","journal-title":"J. Hematol. Oncol."},{"key":"2023012512344323100_B43","doi-asserted-by":"crossref","first-page":"1859","DOI":"10.1093\/bioinformatics\/bti310","article-title":"GMAP: a genomic mapping and alignment program for mRNA and EST sequences","volume":"21","author":"Wu","year":"2005","journal-title":"Bioinformatics"}],"container-title":["Bioinformatics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/12\/i179\/48881658\/bioinformatics_28_12_i179.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article-pdf\/28\/12\/i179\/48881658\/bioinformatics_28_12_i179.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,25]],"date-time":"2023-01-25T16:23:30Z","timestamp":1674663810000},"score":1,"resource":{"primary":{"URL":"https:\/\/academic.oup.com\/bioinformatics\/article\/28\/12\/i179\/268298"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,6,9]]},"references-count":43,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2012,6,15]]}},"URL":"https:\/\/doi.org\/10.1093\/bioinformatics\/bts214","relation":{},"ISSN":["1367-4811","1367-4803"],"issn-type":[{"value":"1367-4811","type":"electronic"},{"value":"1367-4803","type":"print"}],"subject":[],"published-other":{"date-parts":[[2012,6,15]]},"published":{"date-parts":[[2012,6,9]]}}}