Comparative analysis of long DNA sequences by per element information content using different contexts

BMC Bioinformatics

Volumn 8, Issue SUPPL. 2, 2008, Pages

  Dix, Trevor I ^a   Powell, David R ^a   Allison, Lloyd ^a   Bernal, Julie ^a   Jaeger, Samira ^a   Stern, Linda ^b  

^a MONASH UNIVERSITY   (Australia)

^b UNIVERSITY OF MELBOURNE   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

CHROMOSOMES; DNA; LINEAR TRANSFORMATIONS; MATHEMATICAL TRANSFORMATIONS;

COMPARATIVE ANALYSIS; COMPRESSION MODEL; DNA COMPRESSION; INFORMATION CONTENTS; INFORMATION SEQUENCES; LINEAR INFORMATION; LINEAR SPACES; PLASMODIUM FALCIPARUM;

DNA SEQUENCES;

ARTICLE; BAYES THEOREM; CHROMOSOME 2; CYANIDIOSCHYZON MEROLAE; DATA ANALYSIS SOFTWARE; DNA SEQUENCE; INFORMATION PROCESSING; NONHUMAN; PLASMODIUM FALCIPARUM; PROTOZOAL GENETICS; PROTOZOON; STATISTICAL MODEL; ALGORITHM; CHEMISTRY; COMPARATIVE STUDY; EVALUATION; GENETICS; INFORMATION RETRIEVAL; INFORMATION SCIENCE; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE SEQUENCE; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; VALIDATION STUDY;

CYANIDIOSCHYZON MEROLAE; PLASMODIUM FALCIPARUM;

DNA;

ALGORITHMS; BASE SEQUENCE; DNA; INFORMATION STORAGE AND RETRIEVAL; INFORMATION THEORY; MOLECULAR SEQUENCE DATA; SEQUENCE ALIGNMENT; SEQUENCE ANALYSIS, DNA; SEQUENCE HOMOLOGY, NUCLEIC ACID;

EID: 45149113022     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-S2-S10     Document Type: Article

References (20)

1. Allison L Edgoose T Dix TI Compression of strings with approximate repeats Proceedings Sixth International Conf on Intelligent Systems in Molecular Biology AAAI Press 1998:8-16
2. Allison L Stern L Edgoose T Dix TI Sequence complexity for biological sequence analysis Computers and Chemistry 2000, 24:43-55
3. Stern L Allison L Coppel RL Dix TI Discovering patterns in Plasmodium falciparum genomic DNA Mol Biochem Parasitol 2001, 118(2):175-186 10.1016/S0166-6851(01)00388-7 11738708
4. Matsuzaki M Genome sequence of the ultrasmall unicellular red alga Cyanidioschyzon merolae 10D Nature 2004, 428:653-657 10.1038/nature02398 15071595
5. PlasmoDB The Plasmodium Genome Resource http://www.plasmodb.org
6. Shannon CE A mathematical theory of communication Bell Systems Technical Journal 1948, 27:379-423, 623-656
7. Powell DR Allison L Dix TI Modelling alignment for non-random sequences LNCS, AI 2004: Advances in Artificial Intelligence Springer Webb GI, Yu X 2004, 3339:203-214
8. Grumbach S Tahi F Compression of DNA sequences Data Compression Conference IEEE Press 1993:340-350
9. Grumbach S Tahi F A new challenge for compression algorithms: Genetic sequences Information Processing and Management 1994, 30(6):875-866 10.1016/0306-4573(94)90014-0
10. Chen X Li M Ma B John T DNACompress: Fast and effective DNA sequence compression Bioinformatics 2002, 18(2):1696-1698 10.1093/bioinformatics/ 18.12.1696 12490460
11. Loewenstern D Yianilos P Significantly lower entropy estimates for natural DNA sequences J Computational Biology 1999, 6:125-142
12. Korodi G Tabus I An efficient normalized maximum likelihood algorithm for DNA sequence compression ACM Trans Information Systems 2005, 23:1046-8188 10.1145/1055709.1055711
13. Cao MD Dix TI Allison L Mears C A Fast Statistical Biological Sequence Compressor for Pattern Discovery Data Compression Conference IEEE Press 2007:43-52
14. Wallace CS Statistical and Inductive Inference by Minimum Message Length Springer Verlag 2005
15. Approximate Repeats Model implementation ftp://ftp.csse.monash.edu.au/ software/DNAcompression/
16. Ziv J Lempel A A universal algorithm for sequential data compression IEEE Trans Information Theory 1977, IT-23:337-343 10.1109/ TIT.1977.1055714
17. Smith TF Waterman MS Identification of Common Molecular Subsequences J Mol Biol 1981, 147:195-197 10.1016/0022-2836(81)90087-5 7265238
18. Kyoto Encyclopedia of Genes and Genomes http://www.genome.jp/kegg
19. Gardner MJ Chromosome 2 Sequence of the Human Malaria Parasite Plasmodium falciparum Science 1998, 282:1126-1132 10.1126/ science.282.5391.1126 9804551
20. Crabb BS Cowman AF Plasmodium falciparum virulence determinants unveiled Genome Biol 2002, 3(11):REVIEWS1031 10.1186/gb-2002-3-11-reviews1031 12441004 244921