Fast and SNP-tolerant detection of complex variants and splicing in short reads

Bioinformatics

Volumn 26, Issue 7, 2010, Pages 873-881

  Wu, Thomas D ^a   Nacu, Serban ^a  

^a GENENTECH INC   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

RECOMBINANT DNA;

ARTICLE; GENETIC VARIABILITY; GENOMICS; METHODOLOGY; NUCLEOTIDE SEQUENCE; RNA SPLICING; SINGLE NUCLEOTIDE POLYMORPHISM;

BASE SEQUENCE; DNA, RECOMBINANT; GENETIC VARIATION; GENOMICS; POLYMORPHISM, SINGLE NUCLEOTIDE; RNA SPLICING;

EID: 77951820899     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btq057     Document Type: Article

References (33)

1. Bhangale, T.R. et al. (2005) Comprehensive identification and characterization of diallelic insertion-deletion polymorphisms in 330 human candidate genes. Hum. Mol. Genet., 14, 59-69.
2. Bona, F.D. et al. (2008) Optimal spliced alignments of short sequence reads. Bioinformatics, 24, i174-180.
3. Burrows, M. and Wheeler, D.J. (1994) A block-sorting lossless data compression algorithm. Technical Report 124. Digital Equipment Corporation, Palo Alto, California.
4. Canales, R.D. et al. (2006) Evaluation of DNAmicroarray results with quantitative gene expression platforms. Nat. Biotechnol., 24, 1115-1122.
5. Cao, X. and Jacobsen, S.E. (2002) Locus-specific control of asymmetric and CpNpG methylation by the DRM and CMT3 methyltransferase genes. Proc. Natl Acad. Sci., 99 (suppl. 4), 16491-16498.
6. Deng, J. et al. (2009) Targeted bisulfite sequencing reveals changes in DNAmethylation associated with nuclear reprogramming. Nat. Biotechnol., 27, 353-360.
7. Dintilhac, A. et al. (2004) A conserved non-homeodomain Hoxa9 isoform interacting with CBP is co-expressed with the 'typical' Hoxa9 protein during embryogenesis. Gene Expression Patterns, 4, 215-222.
8. Goll, M.G. and Bestor, T.H. (2005) Eukaryotic cytosine methyltransferases. Annu. Rev. Biochem., 74, 481-514.
9. Hampton, O.A. (2009) A sequence-level map of chromosomal breakpoints in the MCF-7 breast cancer cell line yields insights into the evolution of a cancer genome. Genome Res., 19, 167-177.
10. Hwang, F.K. and Lin, S. (1980) A simple algorithm for merging two disjoint linearly ordered sets. SIAM J. Comput., 1, 31-39.
11. Jiang, H. and Wong, W.H. (2008) SeqMap: mapping massive amount of oligonucleotides to the genome. Bioinformatics, 24, 2395-2396.
12. Kent, W.J. (2002) BLAT-the BLAST-like alignment tool. Genome Research, 12, 656-664.
13. Knuth, D.E. (1973) The Art of Computer Programming: Sorting and Searching. Vol. 3. Addison-Wesley, Massachusetts.
14. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short dna sequences to the human genome. Genome Biology, 10, R25.
15. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with Burrows- Wheeler Transform. Bioinformatics, 25, 1754-1760.
16. Li, H. et al. (2008a) Mapping short DNA sequencing reads and calling variants using mapping quality scores. Genome Res., 18, 1851-1858.
17. Li, R. et al. (2008b) SOAP: short oligonucleotide alignment program. Bioinformatics, 24, 713-714.
18. Li, R. et al. (2009) SOAP2: an improved ultrafast tool for short read alignment. Bioinformatics, 25, 1966-1967.
19. Lister, R. and Ecker, J.R. (2009) Finding the fifth base: Genome-wide sequencing of cytosine methylation. Genome Research, 19, 959-966.
20. Manber, U. and Myers, G. (1993) Suffix arrays: a new method for on-line string searches. SIAM J. Comput., 22, 935-948.
21. Manske, H.M. and Kwiatkowski, D.P. (2009) SNP-o-matic. Bioinformatics, 25, 2434-2435.
22. Nethercote, N. and Steward, J. (2007) Valgrind: a framework for heavyweight dynamic binary instrumentation. In Proceedings of the 2007 ACM SIGPLAN Conference on Programming Language Design and Implementation, San Diego, California, pp. 89-100.
23. Ning, Z. et al. (2001) SSAHA: a fast search method for large DNA databases. Genome Res., 11, 1725-1729.
24. Rasmussen, K.R. et al. (2006) Efficient q-gram filters for finding all ε-matches over a given length. J. Comput. Biol., 13, 296-308.
25. Rumble, S.M. et al. (2009) SHRiMP: accurate mapping of color-space reads. PLoS Comput. Biol., 5, e1000386.
26. Sherry, S.T. et al. (2001) dbSNP: the NCBI database of genetic variation. Nucleic Acids Res., 29, 308-311.
27. Smith, A.D. et al. (2008) Using quality scores and longer reads improves accuracy of Solexa read mapping. BMC Bioinformatics, 9, 128.
28. Trapnell, C. et al. (2009) TopHat: discovering splice junctions with RNA-Seq. Bioinformatics, 25, 1105-1111.
29. Wang, E.T. et al. (2008) Alternative isoform regulation in human tissue transcriptomes. Nature, 456, 470-476.
30. Weber, J.L. et al. (2002) Human diallelic insertion/deletion polymorphisms. Am. J. Hum. Genet., 71, 854-862.
31. Weese, D. et al. (2009) RazerS-fast read mapping with sensitivity control. Genome Res., 19, 1646-1654.
32. Wu, T.D. andWatanabe, C.K. (2005)G MAP: a genomic mapping anda lignment program for mRNA and EST sequences. Bioinformatics, 21, 1859-1875.
33. 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.