A biological compression model and its applications

Advances in Experimental Medicine and Biology

Volumn 696, Issue , 2011, Pages 657-666

  Cao, Minh Duc ^a   Dix, Trevor I ^a   Allison, Lloyd ^a  

^a NONE

Author keywords

[No Author keywords available]

Indexed keywords

DNA;

ALGORITHM; BACTERIAL GENOME; CHROMOSOME ANALYSIS; CONFERENCE PAPER; DNA SEQUENCE; EUKARYOTE; EXPERT MODEL; GENETIC DISTANCE; GENOME ANALYSIS; HUMAN; INFORMATION PROCESSING; KNOWLEDGE DISCOVERY; MOLECULAR PHYLOGENY; NONHUMAN; PHYLOGENETIC TREE; PRIORITY JOURNAL; PROBABILITY; RELIABILITY; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS; STATISTICAL ANALYSIS; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; EXPERT SYSTEM; GENOMICS; HUMAN GENOME; INFORMATION SCIENCE; KNOWLEDGE BASE; NUCLEOTIDE REPEAT; PHYLOGENY; STATISTICAL MODEL; STATISTICS;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATA COMPRESSION; EXPERT SYSTEMS; GENOME, HUMAN; GENOMICS; HUMANS; INFORMATION THEORY; KNOWLEDGE BASES; MODELS, GENETIC; MODELS, STATISTICAL; PHYLOGENY; REPETITIVE SEQUENCES, NUCLEIC ACID; SEQUENCE ALIGNMENT;

EID: 79957989154     PISSN: 00652598     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4419-7046-6_67     Document Type: Conference Paper

References (20)

1. S. F. Altschul, W. Gish, W. Miller, E. Myers, and D. Lipman. Basic local alignment search tool. Journal of Molecular Biology, 215:403-410, 1990
2. J. Buard and A. J. Jeffreys. Big, bad minisatellites. Nature Genetics, 15(4):327-328, 1997
3. M. D. Cao, T. I. Dix, L. Allison, and C. Mears. A simple statistical algorithm for biological sequence compression. Proceedings of the 2007 Data Compression Conference, 43-52, 2007
4. M. D. Cao, L. Allison, and T. I. Dix. A distance measure for genome phylogenetic analysis. Lecture Notes in Computer Science, 5866:71-80, 2009
5. M. D. Cao, T. I. Dix, and L. Allison. Computing substitution matrices for genomic comparative analysis. Lecture Notes in Computer Science, 5476:647-655, 2009
6. M. D. Cao, T. I. Dix, and L. Allison. A genome alignment algorithm based on compression. BMC Bioinformatics, 11:599, 2010
7. T. I. Dix, D. Powell, L. Allison, J. Bernal, S. Jaeger, and L. Stern. Comparative analysis of long DNA sequences by per element information content using different contexts. BMC Bioinformatics, 8(Suppl 2):S10, 2007
8. J. Jurka, V. V. Kapitonov, A. Pavlicek, P. Klonowski, O. Kohany, and J.Walichiewicz. Repbase update, a database of eukaryotic repetitive elements. Cytogentic and Genome Research, 110: 462-467, 2005 (Pubitemid 41159923)
9. G. Korodi and I. Tabus. Normalized maximum likelihood model of order-1 for the compression of DNA sequences. Proceedings of the 2007 Data Compression Conference, 33-42, 2007
10. S. Kurtz, A. Phillippy, A. L. Delcher, M. Smoot, M. Shumway, C. Antonescu, and S. Salzberg. Versatile and open software for comparing large genomes. Genome Biology, 5(2), 2004
11. E. S. Lander, L. M. Linton, B. Birren, C. Nusbaum, M. C. Zody, J. Baldwin, and K. Devon. Initial sequencing and analysis of the human genome. Nature, 409:860-921, 2001 (Pubitemid 32165345)
12. M. C. Leclerc, J. P. Hugot, P. Durand, and F. Renaud. Evolutionary relationships between 15 plasmodium species from new and old world primates (including humans): An 18s rDNA cladistic analysis. Parasitology, 129(16):677-684, 2004 (Pubitemid 39657759)
13. E. Lerat, V. Daubin, and N. A. Moran. From gene trees to organismal phylogeny in prokaryotes:the case of the gamma-proteobacteria. PLoS Biology, 1(1):e19, 2003
14. C. G. Nevill-Manning and I. H. Witten. Protein is incompressible. Proceedings of the 2007 Data Compression Conference, 257-266, 1999
15. W. R. Pearson and D. J. Lipman. Improved tools for biological sequence comparison. Proceedings of the National Academy of Sciences, 85(8):2444-2448, 1988
16. N. Saitou and M. Nei. The neighbor-joining method: A new method for reconstructing phylogenetic trees. Molecular Biology and Evolution, 4(4):406-425, 1987
17. C. E. Shannon. A mathematical theory of communication. The Bell System Technical Journal, 27:379-423, 1948
18. M. E. Siddall and J. R. Barta. Phylogeny of plasmodium species: Estimation and inference. The Journal of Parasitology, 78(3):567-568, 1992
19. L. Stern, L. Allison, R. L. Coppel, and T. I. Dix. Discovering patterns in plasmodium falciparum genomic DNA. Molecular and Biochemical Parasitology, 118:175-186, 2001 (Pubitemid 34001681)
20. I. H. Witten, R. M. Neal, and J. G. Cleary. Arithmetic coding for data compression. Communications of the ACM, 30(6):520-540, 1987