TrueSight: A new algorithm for splice junction detection using RNA-seq

Nucleic Acids Research

Volumn 41, Issue 4, 2013, Pages

  Li, Yang ^a,b   Li Byarlay, Hongmei ^b   Burns, Paul ^c   Borodovsky, Mark ^c,d,e   Robinson, Gene E ^b   Ma, Jian ^a,b  

^a University of Illinois at Urbana Champaign   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

^d Georgia Institute of Technology   (United States)

^e MOSCOW INSTITUTE OF PHYSICS AND TECHNOLOGY   (Russian Federation)

Author keywords

[No Author keywords available]

Indexed keywords

ANIMAL EXPERIMENT; ARTICLE; CONTROLLED STUDY; GENE MAPPING; GENETIC ALGORITHM; GENETIC CODE; HONEYBEE; INTERMETHOD COMPARISON; MACHINE LEARNING; NONHUMAN; PRIORITY JOURNAL; RNA ANALYSIS; RNA SEQUENCE; SENSITIVITY AND SPECIFICITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; SPLICE JUNCTION; TRUESIGHT ALGORITHM;

ALGORITHMS; ALTERNATIVE SPLICING; ANIMALS; ARTIFICIAL INTELLIGENCE; BEES; GENE EXPRESSION PROFILING; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; MODELS, GENETIC; RNA SPLICE SITES; SEQUENCE ANALYSIS, RNA;

APIS MELLIFERA;

EID: 84876388379     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gks1311     Document Type: Article

References (49)

1. Wang, Z., Gerstein, M. and Snyder, M. (2009) RNA-Seq: a revolutionary tool for transcriptomics. Nat. Rev. Genetics, 10, 57-63.
2. Guttman, M., Garber, M., Levin, J.Z., Donaghey, J., Robinson, J., Adiconis, X., Fan, L., Koziol, M.J., Gnirke, A., Nusbaum, C. et al. (2010) Ab initio reconstruction of cell type-specific transcriptomes in mouse reveals the conserved multi-exonic structure of lincRNAs. Nat. Biotechnol., 28, 503-510.
3. Trapnell, C., Williams, B.A., Pertea, G., Mortazavi, A., Kwan, G., van Baren, M.J., Salzberg, S.L., Wold, B.J. and Pachter, L. (2010) Transcript assembly and quantification by RNA-Seq reveals unannotated transcripts and isoform switching during cell differentiation. Nat. Biotechnol., 28, 511-515.
4. Li, W., Feng, J. and Jiang, T. (2011) IsoLasso: a LASSO regression approach to RNA-Seq based transcriptome assembly. J. Comput. Biol., 18, 1693-1707.
5. Robertson, G., Schein, J., Chiu, R., Corbett, R., Field, M., Jackman, S.D., Mungall, K., Lee, S., Okada, H.M., Qian, J.Q. et al. (2010) De novo assembly and analysis of RNA-seq data. Nat. Methods, 7, 909-912.
6. Grabherr, M.G., Haas, B.J., Yassour, M., Levin, J.Z., Thompson, D.A., Amit, I., Adiconis, X., Fan, L., Raychowdhury, R., Zeng, Q. et al. (2011) Full-length transcriptome assembly from RNA-Seq data without a reference genome. Nat. Biotechnol., 29, 644-652.
7. Cloonan, N., Forrest, A.R., Kolle, G., Gardiner, B.B., Faulkner, G.J., Brown, M.K., Taylor, D.F., Steptoe, A.L., Wani, S., Bethel, G. et al. (2008) Stem cell transcriptome profiling via massive-scale mRNA sequencing. Nat. Methods, 5, 613-619.
8. Marioni, J.C., Mason, C.E., Mane, S.M., Stephens, M. and Gilad, Y. (2008) RNA-seq: an assessment of technical reproducibility and comparison with gene expression arrays. Genome Res., 18, 1509-1517.
9. Mortazavi, A., Williams, B.A., McCue, K., Schaeffer, L. and Wold, B. (2008) Mapping and quantifying mammalian transcriptomes by RNA-Seq. Nat. Methods, 5, 621-628.
10. Sultan, M., Schulz, M.H., Richard, H., Magen, A., Klingenhoff, A., Scherf, M., Seifert, M., Borodina, T., Soldatov, A., Parkhomchuk, D. et al. (2008) A global view of gene activity and alternative splicing by deep sequencing of the human transcriptome. Science, 321, 956-960.
11. Pickrell, J.K., Pai, A.A., Gilad, Y. and Pritchard, J.K. (2010) Noisy splicing drives mRNA isoform diversity in human cells. PLoS Genet., 6, e1001236.
12. Trapnell, C., Pachter, L. and Salzberg, S.L. (2009) TopHat: discovering splice junctions with RNA-Seq. Bioinformatics, 25, 1105-1111.
13. Langmead, B., Trapnell, C., Pop, M. and Salzberg, S.L. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol., 10, R25.
14. Kent, W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Res., 12, 656-664.
15. Wang, K., Singh, D., Zeng, Z., Coleman, S.J., Huang, Y., Savich, G.L., He, X., Mieczkowski, P., Grimm, S.A., Perou, C.M. et al. (2010) MapSplice: accurate mapping of RNA-seq reads for splice junction discovery. Nucleic Acids Res., 38, e178.
16. Bryant, D.W. Jr, Shen, R., Priest, H.D., Wong, W.K. and Mockler, T.C. (2010) Supersplat-spliced RNA-seq alignment. Bioinformatics, 26, 1500-1505.
17. Au, K.F., Jiang, H., Lin, L., Xing, Y. and Wong, W.H. (2010) Detection of splice junctions from paired-end RNA-seq data by SpliceMap. Nucleic Acids Res., 38, 4570-4578.
18. Dimon, M.T., Sorber, K. and DeRisi, J.L. (2010) HMMSplicer: a tool for efficient and sensitive discovery of known and novel splice junctions in RNA-Seq data. PLoS One, 5, e13875.
19. Wang, L., Wang, X., Wang, X., Liang, Y. and Zhang, X. (2011) Observations on novel splice junctions from RNA sequencing data. Biochem. Biophys. Res. Commun., 409, 299-303.
20. Zhang, Y., Lameijer, E.W., t Hoen, P.A., Ning, Z., Slagboom, P.E. and Ye, K. (2012) PASSion: a pattern growth algorithm-based pipeline for splice junction detection in paired-end RNA-Seq data. Bioinformatics, 28, 479-486.
21. Whitfield, C.W., Cziko, A.M. and Robinson, G.E. (2003) Gene expression profiles in the brain predict behavior in individual honey bees. Science, 302, 296-299.
22. Liang, Z.S., Nguyen, T., Mattila, H.R., Rodriguez-Zas, S.L., Seeley, T.D. and Robinson, G.E. (2012) Molecular determinants of scouting behavior in honey bees. Science, 335, 1225-1228.
23. Ament, S.A., Wang, Y., Chen, C.C., Blatti, C.A., Hong, F., Liang, Z.S., Negre, N., White, K.P., Rodriguez-Zas, S.L., Mizzen, C.A. et al. (2012) The transcription factor ultraspiracle influences honey bee social behavior and behavior-related gene expression. PLoS Genet., 8, e1002596.
24. Foret, S., Kucharski, R., Pellegrini, M., Feng, S., Jacobsen, S.E., Robinson, G.E. and Maleszka, R. (2012) DNA methylation dynamics, metabolic fluxes, gene splicing, and alternative phenotypes in honey bees. Proc. Natl Acad. Sci. USA, 109, 4968-4973.
25. Jarosch, A., Stolle, E., Crewe, R.M. and Moritz, R.F. (2011) Alternative splicing of a single transcription factor drives selfish reproductive behavior in honeybee workers (Apis mellifera). Proc. Natl Acad. Sci. USA, 108, 15282-15287.
26. Burset, M., Seledtsov, I.A. and Solovyev, V.V. (2000) Analysis of canonical and non-canonical splice sites in mammalian genomes. Nucleic Acids Res., 28, 4364-4375.
27. Pertea, M., Lin, X. and Salzberg, S.L. (2001) GeneSplicer: a new computational method for splice site prediction. Nucleic Acids Res., 29, 1185-1190.
28. Reese, M.G., Eeckman, F.H., Kulp, D. and Haussler, D. (1997) Improved splice site detection in Genie. J. Comput. Biol., 4, 311-323.
29. Burge, C. and Karlin, S. (1997) Prediction of complete gene structures in human genomic DNA. J. Mol. Biol., 268, 78-94.
30. Yeo, G. and Burge, C.B. (2004) Maximum entropy modeling of short sequence motifs with applications to RNA splicing signals. J. Comput. Biol., 11, 377-394.
31. Ter-Hovhannisyan, V., Lomsadze, A., Chernoff, Y.O. and Borodovsky, M. (2008) Gene prediction in novel fungal genomes using an ab initio algorithm with unsupervised training. Genome Res., 18, 1979-1990.
32. Lomsadze, A., Ter-Hovhannisyan, V., Chernoff, Y.O. and Borodovsky, M. (2005) Gene identification in novel eukaryotic genomes by self-training algorithm. Nucleic Acids Res., 33, 6494-6506.
33. Parra, G., Blanco, E. and Guigo, R. (2000) GeneID in Drosophila. Genome Res., 10, 511-515.
34. Stanke, M. and Waack, S. (2003) Gene prediction with a hidden Markov model and a new intron submodel. Bioinformatics, 19(Suppl. 2), ii215-ii225.
35. Kan, Z., Rouchka, E.C., Gish, W.R. and States, D.J. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
36. Staden, R. (1988) Methods to define and locate patterns of motifs in sequences. Comput. Appl. Biosci., 4, 53-60.
37. Thanaraj, T.A. (2000) Positional characterisation of false positives from computational prediction of human splice sites. Nucleic Acids Res., 28, 744-754.
38. Zhu, X. and Goldberg, A.B. (2009) Introduction to semisupervised learning. Synth. Lect. Artif. Intell. Mach. Learn., 3, 1-130.
39. Celeux, G. and Govaert, G. (1992) A classification EM algorithm for clustering and two stochastic versions. Comput. Stat. Data An., 14, 315-332.
40. Amini, M.R. and Gallinari, P. (2002) Semi-supervised logistic regression. In 15th European Conference on Artificial Intelligence. IOS Press, pp. 390-394.
41. Li, H., Ruan, J. and Durbin, R. (2008) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
42. Pan, Q., Shai, O., Lee, L.J., Frey, B.J. and Blencowe, B.J. (2008) Deep surveying of alternative splicing complexity in the human transcriptome by high-throughput sequencing. Nat. Genet., 40, 1413-1415.
43. Gonzalez-Porta, M., Calvo, M., Sammeth, M. and Guigo, R. (2012) Estimation of alternative splicing variability in human populations. Genome Res., 22, 528-538.
44. Weinstock, G.M., Robinson, G.E., Gibbs, R.A., Worley, K.C., Evans, J.D., Maleszka, R., Robertson, H.M., Weaver, D.B., Beye, M., Bork, P. et al. (2006) Insights into social insects from the genome of the honeybee Apis mellifera. Nature, 443, 931-949.
45. Elsik, C.G., Mackey, A.J., Reese, J.T., Milshina, N.V., Roos, D.S. and Weinstock, G.M. (2007) Creating a honey bee consensus gene set. Genome Biol., 8, R13.
46. Nilsen, T.W. and Graveley, B.R. (2010) Expansion of the eukaryotic proteome by alternative splicing. Nature, 463, 457-463.
47. Chandrasekaran, S., Ament, S.A., Eddy, J.A., Rodriguez-Zas, S.L., Schatz, B.R., Price, N.D. and Robinson, G.E. (2011) Behavior-specific changes in transcriptional modules lead to distinct and predictable neurogenomic states. Proc. Natl Acad. Sci. USA, 108, 18020-18025.
48. (2009) Genome 10 K: a proposal to obtain whole-genome sequence for 10, 000 vertebrate species. J. Hered, 100, 659-674.
49. Robinson, G.E., Hackett, K.J., Purcell-Miramontes, M., Brown, S.J., Evans, J.D., Goldsmith, M.R., Lawson, D., Okamuro, J., Robertson, H.M. and Schneider, D.J. (2011) Creating a buzz about insect genomes. Science, 331, 1386.