Source coding scheme for multiple sequence alignments

Proceedings - 2009 Data Compression Conference, DCC 2009

Volumn , Issue , 2009, Pages 183-192

  Hanus, Pavol ^a   Dingel, Janis ^a   Chalkidis, Georg ^a   Hagenauer, Joachim ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

BLACK AND WHITE IMAGES; COMPRESSION RATES; DATA SETS; DNA SEQUENCING; GENOMIC DATA; LEMPEL-ZIV ALGORITHMS; LOSSLESS; MULTIPLE SEQUENCE ALIGNMENTS; RAPID DEVELOPMENT; SOURCE-CODING;

ALIGNMENT; COMMUNICATION CHANNELS (INFORMATION THEORY); IMAGE CODING; IMAGE COMPRESSION; MICROWAVE ANTENNAS; NUCLEIC ACIDS;

DATA COMPRESSION;

EID: 67650700169     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2009.64     Document Type: Conference Paper

References (20)

1. D. Benson, I. Karsch-Mizrachi, D. Lipman, J. Ostell, and E. Sayers, "GenBank." Nucleic Acids Research, vol. 37, pp. D26-31, 2009.
2. D. Karolchik, R. Kuhn, R. Baertsch, G. Barber, H. Clawson, M. Diekhans, B. Giardine, R. Harte, A. Hinrichs, F. Hsu et al., "The UCSC Genome Browser Database: 2008 update," Nucleic Acids Research, vol. 36, no. Database issue, p. D773, 2008.
3. T. Hubbard, B. Aken, S. Ayling, B. Ballester, K. Beal, E. Bragin, S. Brent, Y. Chen, P. Clapham, L. Clarke et al., "Ensembl 2009," Nucleic Acids Research, vol. 37, no. Database issue, p. D690, 2009.
4. Z. Dawy, J. Hagenauer, P. Hanus, and J. Mueller, "Mutual information based distance measures for classification and content recognition with applications to genetics," in Communications, 2005. ICC 2005. 2005 IEEE International Conference on, vol. 2, 2005.
5. X. Chen, M. Li, B. Ma, and J. Tromp, "DNACompress: fast and effective DNA sequence compression," pp. 1696-1698, 2002.
6. M. Cao, T. Dix, L. Allison, and C. Mears, "A simple statistical algorithm for biological sequence compression," in Proceedings of the 2007 Data Compression Conference. IEEE Computer Society Washington, DC, USA, 2007, pp. 43-52.
7. M. Blanchette, W. J. Kent, C. Riemer, L. Elnitski, A. F. A. Smit, K. M. Roskin, R. Baertsch, K. Rosenbloom, H. Clawson, E. D. Green, D. Haussler, and W. Miller, "Aligning multiple genomic sequences with the threaded blockset aligner." Genome Res, vol. 14, no. 4, pp. 708-15, Apr. 2004.
8. N. Bray and L. Pachter, "MAVID: Constrained Ancestral Alignment of Multiple Sequences," pp. 693-699, 2004.
9. M. Brudno, C. Do, G. Cooper, M. Kim, E. Davydov, N. Program, E. Green, A. Sidow, and S. Batzoglou, "LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA," pp. 721-731, 2003.
10. R. Chenna, H. Sugawara, T. Koike, R. Lopez, T. Gibson, D. Higgins, and J. Thompson, "Multiple sequence alignment with the Clustal series of programs." Nucleic Acids Research, vol. 31, no. 13, p. 3497, 2003.
11. J. Norris, Markov chains, ser. Cambridge Series in Statistical and Probabilistic Mathematics. Cambridge University Press, 1997.
12. Z. Yang, Computational Molecular Evolution, ser. Oxford Series in Ecology and Evolution. Oxford University Press, 2006.
13. J. Felsenstein and G. A. Churchill, "A hidden markov model approach to variation among sites in rate of evolution." Mol Biol Evol, vol. 13, no. 1, pp. 93-104, jan 1996.
14. I. Mayrose, N. Friedman, and T. Pupko, "A gamma mixture model better accounts for among site rate heterogeneity." Bioinformatics, vol. 21 Suppl 2, pp. ii151-8, Sep. 2005.
15. J. Dingel, P. Hanus, N. Leonardi, J. Hagenauer, J. Zech, and J. Mueller, "Local conservation scores without a priori assumptions on neutral substitution rates," BMC Bioinformatics, vol. 9, no. 1, 2008.
16. P. Gill, W. Murray, and M. Wright, "Practical optimization," London: Academic Press, 1981.
17. F. Willems, Y. Shtarkov, and T. Tjalkens, "Context Tree Weighting: A Sequential Universal Source Coding Procedure for Fsmx Sources," in Information Theory, 1993. Proceedings. 1993 IEEE International Symposium on, 1993, pp. 59-59.
18. J. Felsenstein, "Evolutionary trees from DNA sequences: A maximum likelihood approach," Journal of Molecular Evolution, vol. 17, no. 6, pp. 368-376, 1981.
19. H. Hampel, R. Arps, C. Chamzas, D. Dellert, D. Duttweiler, T. Endoh, W. Equitz, F. Ono, R. Pasco, I. Sebestyen et al., "Technical features of the JBIG standard for progressive bi-level image compression," Signal processing. Image communication, vol. 4, no. 2, pp. 103-111, 1992.
20. M. Mahoney, "Adaptive Weighing of Context Models for Lossless Data Compression," Florida Tech. Technical Report CS-2005-16, 2005, Tech. Rep., 2005.