SPATA: A seeding and patching algorithm for de novo transcriptome assembly

2011 IEEE International Conference on Bioinformatics and Biomedicine Workshops, BIBMW 2011

Volumn , Issue , 2011, Pages 26-33

  Zhao, Zhiyu ^a,c   Nguyen, Tin Chi ^b   Deng, Nan ^b   Johnson, Kristen Marie ^c   Zhu, Dongxiao ^b  

^a LONI Institute   (United States)

^b Wayne State University   (United States)

^c USA   (United States)

Author keywords

de novo assembly; read mapping; RNA seq; transcriptome

Indexed keywords

COMPUTATIONAL CHALLENGES; DIVIDE AND CONQUER; HIGH-THROUGHPUT; NOVEL ALGORITHM; PATCHING ALGORITHM; RNA-SEQ; SIMULATION STUDIES; TRANSCRIPTOMES;

RNA;

ALGORITHMS;

EID: 84855992328     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/BIBMW.2011.6112351     Document Type: Conference Paper

References (22)

1. A. J. Matlin, F. Clark, and C. W. J. Smith, "Understanding alternative splicing: towards a cellular code." Nature Reviews Molecular Cell Biology, vol. 6, no. 5, pp. 386-398, 2005. (Pubitemid 40637856)
2. C. A. Maher, C. Kumar-Sinha, X. Cao, S. Kalyana-Sundaram, B. Han, X. Jing, L. Sam, T. Barrette, N. Palanisamy, and A. M. Chinnaiyan, "Transcriptome sequencing to detect gene fusions in cancer." Nature, vol. 458, no. 7234, pp. 97-101, 2009.
3. P. Medvedev, M. Stanciu, and M. Brudno, "Computational methods for discovering structural variation with next-generation sequencing,"Nature Methods, vol. 6, no. 11 Suppl, pp. S13-20, 2009.
4. X.-S. Wang, J. R. Prensner, G. Chen, Q. Cao, B. Han, S. M. Dhanasekaran, R. Ponnala, X. Cao, S. Varambally, D. G. Thomas, T. J. Giordano, D. G. Beer, N. Palanisamy, M. A. Sartor, G. S. Omenn, and A. M. Chinnaiyan, "An integrative approach to reveal driver gene fusions from paired-end sequencing data in cancer," Nature Biotechnology, vol. 27, no. 11, pp. 1005-1011, 2009.
5. Y. Barash, J. A. Calarco, G. Weijun, P. Qun, W. Xinchen, O. Shai, B. J. Blencowe, and B. J. Frey, "Deciphering the splicing code." Nature, vol. 465, no. 7294, pp. 53-59, 2010.
6. K. Wang, D. Singh, Z. Zeng, S. J. Coleman, Y. Huang, G. L. Savich, X. He, P. Mieczkowski, S. A. Grimm, C. M. Perou, J. N. MacLeod, D. Y. Chiang, J. F. Prins, and J. Liu, "Mapsplice: Accurate mapping of rna-seq reads for splice junction discovery," Nucleic Acids Research, 2010.
7. K. F. Au, H. Jiang, L. Lin, Y. Xing, and W. H. Wong, "Detection of splice junctions from paired-end rna-seq data by splicemap," Nucleic Acids Research, 2010.
8. C. Trapnell, L. Pachter, and S. L. Salzberg, "Tophat: discovering splice junctions with rna-seq," Bioinformatics, vol. 25, no. 9, pp. 1105-1111, 2009.
9. M. T. Dimon, K. Sorber, and J. L. DeRisi, "Hmmsplicer: A tool for efficient and sensitive discovery of known and novel splice junctions in rna-seq data," PLoS ONE, vol. 5, no. 11, p. e13875, 2010.
10. R. Bohnert and G. Ratsch, "rquant.web: a tool for rna-seq-based transcript quantitation," Nucleic Acids Research, vol. 38, no. suppl 2, pp. W348-W351, 2010.
11. N. Deng, A. Puetter, K. Zhang, K. Johnson, Z. Zhao, C. Taylor, E. K. Flemington, and D. Zhu, "Isoform-level microrna-155 target prediction using rna-seq," Nucleic Acids Research, 2011.
12. J. M. Kidd, G. M. Cooper, W. F. Donahue, H. S. Hayden, N. Sampas, T. Graves, N. Hansen, B. Teague, C. Alkan, F. Antonacci, E. Haugen, T. Zerr, N. A. Yamada, P. Tsang, T. L. Newman, E. Tzn, C. Ze, H. M. Ebling, N. Tusneem, and R. David, "Mapping and sequencing of structural variation from eight human genomes." Nature, vol. 453, no. 7191, pp. 56-64, 2008. (Pubitemid 351630326)
13. J. O. Korbel, A. E. Urban, J. P. Affourtit, B. Godwin, F. Grubert, J. F. Simons, P. M. Kim, D. Palejev, N. J. Carriero, L. Du, B. E. Taillon, Z. Chen, A. Tanzer, A. C. E. Saunders, J. Chi, F. Yang, N. P. Carter, M. E. Hurles, S. M. Weissman, T. T. Harkins, M. B. Gerstein, M. Egholm, and M. Snyder, "Paired-end mapping reveals extensive structural variation in the human genome," Science, vol. 318, no. 5849, pp. 420-426, 2007. (Pubitemid 47614521)
14. S. Lee, E. Cheran, and M. Brudno, "A robust framework for detecting structural variations in a genome," Bioinformatics, vol. 24, no. 13, pp. i59-i67, 2008. (Pubitemid 351911658)
15. I. Birol, S. D. Jackman, C. B. Nielsen, J. Q. Qian, R. Varhol, G. Stazyk, R. D. Morin, Y. Zhao, M. Hirst, J. E. Schein, D. E. Horsman, J. M. Connors, R. D. Gascoyne, M. A. Marra, and S. J. M. Jones, "De novo transcriptome assembly with abyss," Bioinformatics, vol. 25, no. 21, pp. 2872-2877, 2009.
16. G. Robertson, J. Schein, R. Chiu, R. Corbett, M. Field, S. D. Jackman, K. Mungall, S. Lee, H. M. M. Okada, J. Q. Qian, M. Griffith, A. Raymond, N. Thiessen, T. Cezard, Y. S. Butterfield, R. Newsome, S. K. Chan, R. She, R. Varhol, B. Kamoh, A.-L. L. Prabhu, A. Tam, Y. Zhao, R. A. Moore, M. Hirst, M. A. Marra, S. J. Jones, P. A. Hoodless, and I. Birol, "De novo assembly and analysis of RNA-seq data." Nature methods, vol. 7, no. 11, pp. 909-912, 2010.
17. J. T. Simpson, K. Wong, S. D. Jackman, J. E. Schein, S. J. Jones, and n. Birol, "Abyss: A parallel assembler for short read sequence data,"Genome Research, vol. 19, no. 6, pp. 1117-1123, 2009.
18. C. Trapnell, B. A. Williams, G. Pertea, A. Mortazavi, G. Kwan, M. J. van Baren, S. L. Salzberg, B. J. Wold, and L. Pachter, "Transcript assembly and quantification by rna-seq reveals unannotated transcripts and isoform switching during cell differentiation." Nature Biotechnology, vol. 28, no. 5, pp. 511-515, 2010.
19. B. Langmead, C. Trapnell, M. Pop, and S. Salzberg, "Ultrafast and memory-efficient alignment of short DNA sequences to the human genome," Genome Biology, vol. 10, no. 3, pp. R25+, 2009.
20. J. H. G. M. van Beek, J. Heringa, I. H. M. van Stokkum, K. M. Mullen, and T. W. Binsl, "Fluxsimulator: An r package to simulate isotopomer distributions in metabolic networks," Journal of Statistical Software, vol. 18, no. i07, 2007.
21. T. Lassmann, Y. Hayashizaki, and C. O. Daub, "Samstat: monitoring biases in next generation sequencing data," Bioinformatics, 2010.
22. Z. Ning, A. J. Cox, and J. C. Mullikin, "SSAHA: a fast search method for large DNA databases." Genome research, vol. 11, no. 10, pp. 1725-1729, 2001. (Pubitemid 33040499)