Compressing genomic sequence fragments using SlimGene

Journal of Computational Biology

Volumn 18, Issue 3, 2011, Pages 401-413

  Kozanitis, Christos ^a   Saunders, Chris ^b   Kruglyak, Semyon ^b   Bafna, Vineet ^a   Varghese, George ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b Department of Bioinformatics Illumina ^*  (United States)

Author keywords

Algorithms; alignment; compression; dynamic programming

Indexed keywords

ALGORITHM; CONFERENCE PAPER; DNA SEQUENCE; GENOMICS; HUMAN; HUMAN GENOME; INFORMATION PROCESSING; METHODOLOGY; SINGLE NUCLEOTIDE POLYMORPHISM;

ALGORITHMS; DATA COMPRESSION; GENOME, HUMAN; GENOMICS; HUMANS; POLYMORPHISM, SINGLE NUCLEOTIDE; SEQUENCE ANALYSIS, DNA;

EID: 79952410480     PISSN: 10665277     EISSN: None     Source Type: Journal    
DOI: 10.1089/cmb.2010.0253     Document Type: Conference Paper

References (13)

1. Bellamy, J.C. 2000. Digital Telephony, 3rd ed. Wiley, New York.
2. Brandon, M.C., Wallace, D.C., and Baldi, P. 2009. Data structures and compression algorithms for genomic sequence data. Bioinformatics 25, 1731-1738.
3. Chen, X., Li, M., Ma, B., et al. 2002. DNACompress: Fast and effective DNA sequence compression. Bioinformatics 18, 1696-1698. (Pubitemid 36097740)
4. Christley, S., Lu, Y., Li, C., et al. 2009. Human genomes as email attachments. Bioinformatics 25, 274-275.
5. Dublin, M. 2009. So long, data depression. Available at: Http://www.genomeweb.com/informatics/so-long-datadepression. Accessed December 1, 2010.
6. Feuk, L., Carson, A., and Scherer, S. 2006. Structural variation in the human genome. Nat. Rev. Genet. 7, 85-97. (Pubitemid 43128895)
7. Iafrate, A., Feuk, L., Rivera, M., et al. 2004. Detection of large-scale variation in the human genome. Nat. Genet. 36, 949-951. (Pubitemid 39167488)
8. Li, H., Handsaker, B., Wysoker, A., et al. 2009. The Sequence Alignment/Map format and SAMtools. Bioinformatics 25, 2078-2079.
9. Li, M., Badger, J.H., Chen, X., et al. 2001. An information-based sequence distance and its application to whole mitochondrial genome phylogeny. Bioinformatics 17, 149-154. (Pubitemid 32208523)
10. Newman, T., Tuzun, E., Morrison, V., et al. 2005. A genome-wide survey of structural variation between human and chimpanzee. Genome Res. 15, 1344-1356. (Pubitemid 41400900)
11. Sharp, A.J., Cheng, Z., and Eichler, E.E. 2006. Structural variation of the human genome. Annu. Rev. Genomics Hum. Genet. 7, 407-442. (Pubitemid 44641878)
12. Steven, E., McCanne, S., and Vetterli, E. 1996. A layered Dct coder for internet video. Proc. IEEE Int. Conf. Image Process. 13-16.
13. Ziv, J., and Lempel, A. 1978. Compression of individual sequences via variable-rate coding. IEEE Trans. Information Theory.