Short read alignment with populations of genomes

Bioinformatics

Volumn 29, Issue 13, 2013, Pages

  Huang, Lin ^a   Popic, Victoria ^a   Batzoglou, Serafim ^a  

^a Stanford University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER PROGRAM; DNA SEQUENCE; GENETIC VARIABILITY; GENOMICS; HIGH THROUGHPUT SEQUENCING; HUMAN; HUMAN GENOME; METHODOLOGY; SEQUENCE ALIGNMENT; PROCEDURES;

ALGORITHMS; GENETIC VARIATION; GENOME, HUMAN; GENOMICS; HIGH-THROUGHPUT NUCLEOTIDE SEQUENCING; HUMANS; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SOFTWARE;

EID: 84879913872     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btt215     Document Type: Conference Paper

References (39)

1. Burrows, M. and Wheeler, D.J. (1994) A block-sorting lossless data compression algorithm. Technical Report SRC-RR-124, HP Labs.
2. Cherf, G.M. et al. (2012) Automated forward and reverse ratcheting of DNA in a nanopore at 5-å precision. Nat. Biotechnol., 30, 344-348.
3. Cornish-Bowden, A. (1985) IUPAC-IUB symbols for nucleotide nomenclature. Nucleic Acids Res., 13, 3021-3030.
4. DePristo, M.A. et al. (2011) A framework for variation discovery and genotyping using next-generation DNA sequencing data. Nat. Genet., 43, 491-498.
5. Durbin, M. (2009) So long, data depression. http://www.genomeweb.com/ informatics/so-long-data-depression (31 May 2013, date last accessed).
6. Ferragina, P. and Manzini, G. (2000) Opportunistic data structures with applications. In: FOCS. pp. 390-398.
7. Fritz, M.H.-Y. et al. (2011) Efficient storage of high throughput sequencing data using reference-based compression. Genome Res., 21, 734-740.
8. Gray, F. (1953) Pulse code communication. U.S. Patent No. 2, 632, 058.
9. Goncalves, A. et al. (2012) Extensive compensatory cis-trans regulation in the evolution of mouse gene expression. Genome Res., 22, 2376-2384.
10. Grossi, R. and Vitter, J.S. (2000) Compressed suffix arrays and suffix trees with applications to text indexing and string matching. In: Proceedings of the ACM Symposium on Theory of Computing. pp. 397-406.
11. Handsaker, R.E. et al. (2011) Discovery and genotyping of genome structural polymorphism by sequencing on a population scale. Nat. Genet., 43, 269-276.
12. Hon, W.-K. et al. (2007) A space and time efficient algorithm for constructing compressed suffix arrays. Algorithmica, 48, 23-36.
13. International Cancer Genome Consortium (2013) ICGC Cancer Genome Projects. http://www.icgc.org/ (31 May 2013, date last accessed).
14. Keane, T.M. et al. (2011) Mouse genomic variation and its effect on phenotypes and gene regulation. Nature, 477, 289-294.
15. Koboldt, D.C. et al. (2009) Varscan: Variant detection in massively parallel sequencing of individual and pooled samples. Bioinformatics, 25, 2283-2285.
16. Kozanitis, C. et al. (2010) Compressing genomic sequence fragments using SLIMGENE. RECOMB, 6044, 310-324.
17. Kumar, S. et al. (2004) Mega3: Integrated software for molecular evolutionary genetics analysis and sequence alignment. Brief. Bioinformatics, 5, 150-163.
18. Lam, T.W. et al. (2010) Indexing similar DNA sequences. AAIM, 6124, 180-190.
19. Langmead, B. et al. (2009) Searching for SNPs with cloud computing. Gen. Biol., 10, R134.
20. Langmead, B. et al. (2009) Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Gen. Biol., 10, R25.
21. Lee, W. et al. (2010) The mutation spectrum revealed by paired genome sequences from a lung cancer patient. Nature, 465, 473-477.
22. Li, H. and Durbin, R. (2009) Fast and accurate short read alignment with burrowswheeler transform. Bioinformatics, 25, 1754-1760.
23. Li, H. and Homer, N. (2010) A survey of sequence alignment algorithms for nextgeneration sequencing. Bioinformatics, 11, 473-483.
24. Li, R. et al. (2009) Soap2: An improved ultrafast tool for short read alignment. Bioinformatics, 25, 1966-1967.
25. Loh, P. et al. (2012) Compressive genomics. Nat. Biotechnol., 30, 627-630.
26. Makinen, V. et al. (2009) Storage and retrieval of individual genomes. RECOMB, 121-137.
27. Mokry, M. et al. (2010) Accurate snp and mutation detection by targeted custom microarray-based genomic enrichment of short-fragment sequencing libraries. Nucleic Acids Res., 38, e116.
28. Mori, Y. (2008) SAIS - an implementation of the induced sorting algorithm. http://yuta.256.googlepages.com/sais (31 May 2013, date last accessed).
29. Ng, S.B. et al. (2010) Exome sequencing identifies the cause of a mendelian disorder. Nat. Genet., 42, 30-35.
30. Nong, G. et al. (2011) Two efficient algorithms for linear time suffix array construction. IEEE Trans. Comput., 60, 1471-1484.
31. Pang, A.W. et al. (2010) Towards a comprehensive structural variation map of an individual human genome. Genome Biol., 11, R52.
32. Roach, J.C. et al. (2010) Analysis of genetic inheritance in a family quartet by wholegenome sequencing. Science, 328, 636-639.
33. Rumble, S.M. et al. (2009) Shrimp: Accurate mapping of short color-space reads. PLoS Comput. Biol., 5, e1000386.
34. Schneeberger, K. et al. (2009) Simultaneous alignment of short reads against multiple genomes. Genome Biol., 10, R98.
35. Siren, J. et al. (2011) Indexing finite language representation of population genotypes. WABI, 6833, 270-281.
36. Snyder, M. et al. (2010) Personal genome sequencing: Current approaches and challenges. Genes Dev., 24, 423-431.
37. Stein, L.D. (2010) The case for cloud computing in genome informatics. Genome Biol., 11, 207.
38. Tenaillon, M.I. et al. (2001) Patterns of DNA sequence polymorphism along chromosome 1 of maize (Zea mays ssp. mays L.). Proc. Natl Acad. Sci. USA, 98, 9161-9166.
39. The 1000 Genomes Project Consortium. (2010) A map of human genome variation from population-scale sequencing. Nature, 467, 1061-1073.