Indexing finite language representation of population genotypes

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 6833 LNBI, Issue , 2011, Pages 270-281

  Sirén, Jouni ^a   Välimäki, Niko ^a   Mäkinen, Veli ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

BURROWS WHEELER TRANSFORM; COMPLETE GENOMES; FINITE LANGUAGES; MULTIPLE ALIGNMENT; PATTERN SEARCH; PRIMER DESIGN;

ALGORITHMS; ALIGNMENT; BIOINFORMATICS;

GENES;

EID: 80052979900     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-23038-7_23     Document Type: Conference Paper

References (23)

1. Albers, C.A., et al.: Dindel: Accurate indel calls from short-read data. Genome Research (October 2010)
2. Burrows, M., Wheeler, D.: A block sorting lossless data compression algorithm. Technical Report 124, Digital Equipment Corporation (1994)
3. Darling, A.E., et al.: ProgressiveMauve: Multiple Genome Alignment with Gene Gain, Loss and Rearrangement. PLoS ONE 5(6), e11147 (2010)
4. Dean, J., Ghemawat, S.: MapReduce: Simplified data processing on large clusters. In: Proc. OSDI 2004, pp. 137-150. USENIX Association (2004)
5. Ferragina, P., et al.: Compressing and indexing labeled trees, with applications. Journal of the ACM 57(1), article 4 (2009)
6. Ferragina, P., Manzini, G.: Indexing compressed text. Journal of the ACM 52(4), 552-581 (2005)
7. Flicek, P., Birney, E.: Sense from sequence reads: methods for alignment and assembly. Nature Methods 6, S6-S12 (2009)
8. Grossi, R., Vitter, J.S.: Compressed suffix arrays and suffix trees with applications to text indexing and string matching. SIAM Journal on Computing 35(2), 378-407 (2005)
9. Lander, E.S., et al.: Initial sequencing and analysis of the human genome. Nature 409(6822), 860-921 (2001)
10. Langmead, B., et al.: Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biology 10(3), R25 (2009)
11. Levy, S., et al.: The diploid genome sequence of an individual human. PLoS Biol. 5(10), e254 (2007)
12. Li, H., Durbin, R.: Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics 27(14), 1754-1760 (2009)
13. Li, R., et al.: SOAP2. Bioinformatics 25(15), 1966-1967 (2009)
14. Li, R., et al.: De novo assembly of human genomes with massively parallel short read sequencing. Genome Res. 20(2), 265-272 (2010)
15. Mäkinen, V., et al.: Storage and retrieval of highly repetitive sequence collections. Journal of Computational Biology 17(3), 281-308 (2010)
16. Mäkinen, V., et al.: Unified view of backward backtracking in short read mapping. In: Elomaa, T., Mannila, H., Orponen, P. (eds.) Ukkonen Festschrift 2010. LNCS, vol. 6060, pp. 182-195. Springer, Heidelberg (2010)
17. Metzker, M.L.: Sequencing technologies - the next generation. Nature Reviews Genetics 11, 31-46 (2010)
18. Myers, S., et al.: A fine-scale map of recombination rates and hotspots across the human genome. Science 310(5746), 321-324 (2005)
19. Navarro, G., Mäkinen, V.: Compressed full-text indexes. ACM Computing Surveys 39(1), 2 (2007)
20. Puglisi, S.J., et al.: A taxonomy of suffix array construction algorithms. ACM Computing Surveys 39(2), 4 (2007)
21. Spang, R., et al.: A novel approach to remote homology detection: Jumping alignments. Journal of Computational Biology 9(5), 747-760 (2002)
22. Venter, J.C., et al.: The sequence of the human genome. Science 291(5507), 1304-1351 (2001)
23. Wheeler, D.A., et al.: The complete genome of an individual by massively parallel DNA sequencing. Nature 452(7189), 872-876 (2008)