A compression model for DNA multiple sequence alignment blocks

IEEE Transactions on Information Theory

Volumn 59, Issue 5, 2013, Pages 3189-3198

  De Matos, Luís M O ^a   Pratas, Diogo ^a   Pinho, Armando J ^a  

^a UNIVERSITY OF AVEIRO   (Portugal)

Author keywords

Finite context models; genomics; lossless compression; multiple sequence alignments (MSAs); whole genome alignments

Indexed keywords

COMPRESSION MODEL; GENOMICS; LOSSLESS COMPRESSION; MODELING APPROACH; MOLECULAR GENOMICS; MULTIPLE SEQUENCE ALIGNMENTS; PER-SYMBOL; WHOLE GENOME ALIGNMENT;

COMPUTER APPLICATIONS; INFORMATION THEORY;

GENES;

EID: 84876759103     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2012.2236605     Document Type: Article

References (27)

1. P. Hanus, J. Dingel, G. Chalkidis, and J. Hagenauer, "Compression of whole genome alignments," IEEE Trans. Inf. Theory, vol. 56, no. 2, pp. 696-705, Feb. 2010.
2. M. Clamp et al., "Ensembl 2002: Accommodating comparative genomics," Nucleic Acids Res., vol. 31, no. 1, pp. 38-42, Jan. 2003. (Pubitemid 36150329)
3. W. Miller et al., "28-way vertebrate alignment and conservation track in the UCSC genome browser," Genome Res., vol. 17, no. 12, pp. 1797-1808, Nov. 2007. (Pubitemid 351360004)
4. G. Korodi and I. Tabus, "An efficient normalized maximum likelihood algorithm for DNA sequence compression," ACM Trans. Inf. Syst., vol. 23, no. 1, pp. 3-34, Jan. 2005. (Pubitemid 40245824)
5. M. D. Cao, T. I. Dix, L. Allison, and C. Mears, "A simple statistical algorithm for biological sequence compression," in Proc. Data Compress. Conf., Snowbird, UT, Mar. 2007, pp. 43-52. (Pubitemid 47201856)
6. A. J. Pinho, D. Pratas, and P. J. S. G. Ferreira, "Bacteria DNA sequence compression using a mixture of finite-contextmodels," in Proc. IEEE Workshop Statist. Signal Process., Nice, France, Jun. 2011, pp. 125-128.
7. A. J. Pinho, P. J. S. G. Ferreira, A. J. R. Neves, and C. A. C. Bastos, "On the representability of complete genomes by multiple competing finite-context (Markov) models," PLoS ONE, vol. 6, no. 6, p. e21588, Jun. 2011.
8. R. C. Hardison, "Conserved noncoding sequences are reliable guides to regulatory elements," Trends Genet., vol. 16, no. 9, pp. 369-372, Sep. 2000. (Pubitemid 30665362)
9. A. Siepel and D. Haussler, "Computational identification of evolutionarily conserved exons," in Proc. 8th Annu. Int. Conf. Res. Comput. Molecular Biol., New York, NY, Mar. 2004, pp. 177-186.
10. S. S. Gross and M. R. Brent, "Using multiple alignments to improve gene prediction," J. Comput. Biol., vol. 13, no. 2, pp. 379-393, Mar. 2006.
11. J. S. Pedersen et al., "Identification and classification of conserved RNA secondary structures in the human genome," PLoS Comput. Biol., vol. 2, no. 4, p. e33, Mar. 2006.
12. B. Lewin, Genes VIII. Redwood City, CA: Benjamin Cummings, 2003.
13. G. M. Cooper, M. Brudno, E. A. Stone, I. Dubchak, S. Batzoglou, and A. Sidow, "Characterization of evolutionary rates and constraints in three mammalian genomes," Genome Res., vol. 14, no. 4, pp. 539-548, Apr. 2004. (Pubitemid 38500224)
14. M. Blanchette, "Computation and analysis of genomic multi-sequence alignments," Annu. Rev. Genom. Human Genet., vol. 8, no. 1, pp. 193-213, May 2007.
15. V. Cutello, G. Nicosia, M. Pavone, and I. Prizzi, "Protein multiple sequence alignment by hybrid bio-inspired algorithms," Nucleic Acids Res., vol. 39, no. 6, pp. 1980-1992, Mar. 2011.
16. M. R. Aniba, O. Poch, A. Marchler-Bauer, and J. D. Thompson, "AlexSys: A knowledge-based expert system for multiple sequence alignment construction and analysis," Nucleic Acids Res., vol. 38, no. 19, pp. 6338-6349, Oct. 2010.
17. L. Ye and X. Huang, "MAP2: Multiple alignment of syntenic genomic sequences," Nucleic Acids Res., vol. 33, no. 1, pp. 162-170, Jan. 2005. (Pubitemid 40276938)
18. M. Blanchette et al., "Aligning multiple genomic sequences with the threaded blockset aligner," Genome Res., vol. 14, no. 4, pp. 708-715, Apr. 2004. (Pubitemid 38500244)
19. N. Bray and L. Pachter, "MAVID: Constrained ancestral alignment of multiple sequences," Genome Res., vol. 14, no. 4, pp. 693-699, Apr. 2004. (Pubitemid 38500242)
20. M. Brudno, C. B. Do, G. M. Cooper, M. F. Kim, E. Davydov, N. C. S. Program, E. D. Green, A. Sidow, and S. Batzoglou, "LAGAN and Multi-LAGAN: Efficient tools for large-scale multiple alignment of genomic DNA," Genome Res., vol. 13, no. 4, pp. 721-731, Apr. 2003. (Pubitemid 36511930)
21. R. Chenna, H. Sugawara, T. Koike, R. Lopez, T. J. Gibson, D. G. Higgins, and J. D. Thompson, "Multiple sequence alignment with the Clustal series of programs," Nucleic Acids Res., vol. 31, no. 13, pp. 3497-3500, Jul. 2003. (Pubitemid 37442184)
22. P. A. Fujita et al., "The UCSC genome browser database: Update 2011," Nucleic Acids Res., vol. 39, no. Suppl. 1, pp. D876-D882, Jan. 2011.
23. T. Hubbard et al., "The Ensembl genome database project," Nucleic Acids Res., vol. 30, no. 1, pp. 38-41, Jan. 2002. (Pubitemid 34679498)
24. N. M. Cohen, E. Kenigsberg, and A. Tanay, "Primate CpG islands are maintained by heterogeneous evolutionary regimes involving minimal selection," Cell, vol. 145, no. 5, pp. 773-786, May 2011.
25. P. J.Hastings, J. R. Lupski, S.M.Rosenberg, andG. Ira, "Mechanisms of change in gene copy number," Nature Rev. Genet., vol. 10, no. 8, pp. 551-564, Aug. 2009.
26. J. Felsenstein, "Evolutionary trees from DNA sequences: A maximum likelihood approach," J. Mol. Evolut., vol. 17, pp. 368-376, 1981. (Pubitemid 11016207)
27. T. C. Bell, J. G. Cleary, and I. H. Witten, Text Compression. Englewood Cliffs, NJ: Prentice-Hall, 1990.