Fast entropic profiler: An informationtheoretic approach for the discovery of patterns in genomes

IEEE/ACM Transactions on Computational Biology and Bioinformatics

Volumn 11, Issue 3, 2014, Pages 500-509

  Comin, Matteo ^a   Antonello, Morris ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Computational biology; Information theory; Local entropy; Pattern discovery

Indexed keywords

BIOINFORMATICS; ENTROPY; INFORMATION THEORY;

COMPUTATIONAL BIOLOGY; INFORMATION-THEORETIC APPROACH; LINEAR SPACE ALGORITHMS; LINEAR TIME; LOCAL ENTROPY; PATTERN DISCOVERY;

GENES;

AUTOMATED PATTERN RECOGNITION; BIOLOGICAL MODEL; BIOLOGY; ENTROPY; GENETICS; GENOME; INFORMATION SCIENCE; PROCEDURES;

COMPUTATIONAL BIOLOGY; ENTROPY; GENOME; INFORMATION THEORY; MODELS, GENETIC; PATTERN RECOGNITION, AUTOMATED;

EID: 84903151147     PISSN: 15455963     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCBB.2013.2297924     Document Type: Article

References (33)

1. M. Antonello and M. Comin, "Fast Computation of Entropic Profiles for the Detection of Conservation in Genomes," Proc. Pattern Recognition in Bioinformatics, pp. 277-288, 2013.
2. A. Apostolico, M. Comin, and L. Parida, "Varun: Discovering Extensible Motifs Under Saturation Constraints," IEEE/ACM Trans. Computational Biology and Bioinformatics, vol. 7, no. 4, pp. 752-762, Oct.-Dec. 2010.
3. A. Apostolico, M. Comin, and L. Parida, "Mining, Compressing and Classifying with Extensible Motifs," Algorithms Molecular Biol., vol. 1, article 4, 2006.
4. A. Apostolico, M. Comin, and L. Parida, "Bridging Lossy and Lossless Compression by Motif Pattern Discovery," General Theory of Information Transfer and Combinatorics, pp. 793-813, Springer-Verlag, 2006.
5. A. Apostolico, M. Comin, and L. Parida, "Motifs in Ziv-Lempel-WelchClef," Proc. IEEEDCCData Compression Conf., pp. 72-81, 2004.
6. P. Bernaola-Galvn, I. Grosse, P. Carpena, J. Oliver, R. Romn Roldn, and H. Stanley, "Finding Borders between Coding and Noncoding DNA Regions by an Entropic Segmentation Method," Physical Rev. Letters, vol. 85, no. 6, pp. 1342-1345, 2000.
7. M. Comin and L. Parida, "Subtle Motif Discovery for the Detection of DNA Regulatory Sites," Proc. Asia-Pacific Bioinformatics Conf., pp. 27-36, 2007.
8. M. Comin and L. Parida, "Detection of Subtle Variations as Consensus Motifs," Theoretical Computer Science, vol. 395, no. 2-3, pp. 158-170, 2008.
9. M. Comin and D. Verzotto, "Alignment-Free Phylogeny of Whole Genomes Using Underlying Subwords," BMC Algorithms Molecular Biol., vol. 7, article 34, 2012.
10. M. Comin and D. Verzotto, "Whole-Genome Phylogeny by Virtue of Unic Subwords," Proc. 23rd Int'l Workshop Database and Expert Systems Applications, pp. 190-194, 2012.
11. M. Comin and D. Verzotto, "The Irredundant Class Method for Remote Homology Detection of Protein Sequences," J. Computational Biology, vol. 18, no. 12, pp. 1819-1829, 2011.
12. M. Crochemore and R. Verin, "Zones of Low Entropy in Genomic Sequences," Computers and Chemistry, vol. 23, pp. 275-282, 1999. (Pubitemid 129752338)
13. F. Fernandes, A. Freitas, J. Almeida, and S. Vinga, "Entropic Profiler -Detection of Conservation in Genomes Using Information Theory," BMC Research Notes, vol. 2, p. 72, 2009.
14. Y. Gene and C. Burge, "Maximum Entropy Modeling of Short Sequence Motifs with Applications to RNA Splicing Signals," J. Computional Biology, vol. 11, no. 23, pp. 377-394, 2004. (Pubitemid 38901668)
15. J. Hagenauer, Z. Dawy, B. Gobel, P. Hanus, and J. Mueller, "Genomic Analysis Using Methods from Information Theory," Proc. Information Theory Workshop, pp. 55-59, 2004. (Pubitemid 40731296)
16. S. Karlin, J. Mrazek, and A.M. Campbell, "Frequent Oligonucleotides and Peptides of the Haemophilus Influenzae Genome," Nucleic Acids Research, vol. 24, pp. 4263-4272, 1996. (Pubitemid 26377345)
17. S. Kurtz, J. Choudhuri, E. Ohlebusch, C. Schleiermacher, J. Stoye, and R. Giegerich, "Reputer: The Manifold Applications of Repeat Analysis on a Genome Scale," Nucleic Acids Research, vol. 29, no. 22, pp. 4633-4642, 2001. (Pubitemid 33095024)
18. V. Mauhin, Y. Lutz, C. Dennefeld, and A. Alberga, "Definition of the DNA-Binding Site Repertoire for the Drosophila Transcription Factor SNAIL," Nucleic Acids Research, vol. 21, no. 17, pp. 3951-7, 1993. (Pubitemid 23258707)
19. E.M. McCreight, "A Space-Economical Suffix Tree Construction Algorithm," J. ACM, vol. 23, pp. 262-272, 1976.
20. C. Meek, J. Patel, and S. Kasetty, "Oasis: An Online and Accurate Technique for Local-Alignment Searches on Biological Sequences," Proc. 29th Int'l Conf. Very Large Databases, pp. 910-921, 2003.
21. G. Menconi and R. Marangoni, "A Compression-Based Approach for Coding Sequences Identification. I. Application to Prokaryotic Genomes," J. Computational Biology, vol. 13, no. 8, pp. 1477-1488, 2006.
22. G. Menconi, G. Battaglia, R. Grossi, N. Pisanti, and R. Marangoni, "Inferring Mobile Elements in S. Cerevisiae Strains," Proc. Int'l Conf. Bioinformatics Models, Methods and Algorithms, pp. 131-136, 2011.
23. V. Nalla and P. Rogan, "Automated Splicing Mutation Analysis by Information Theory," Human Mutation, vol. 25, pp. 334-342, 2005. (Pubitemid 40524660)
24. T.D. Schneider, G.D. Stormo, L. Gold, and A. Ehrenfeucht, "Information Content of Binding Sites on Nucleotide Sequences," J. Molecular Biology, vol. 188, pp. 415-431, 1986.
25. C.E. Shannon, "A Mathematical Theory of Communication," Bell System Technical J., vol. 27, no. 3, pp. 379-423, 1948.
26. S. Sourice, V. Biaudet, M. El Karoui, S.D. Ehrlich, and A. Gruss, "Identification of the Chi Site of Haemophilus Influenzae as Several Sequences Related to the Escherichia Coli Chi Site," Molecular Microbiology, vol. 27, pp. 1021-1029, 1998. (Pubitemid 28254951)
27. O.G. Troyanskaya, O. Arbell, Y. Koren, G.M. Landau, and A. Bolshoy, "Sequence Complexity Profiles of Prokaryotic Genomic Sequences: A Fast Algorithm for Calculating Linguistic Complexity," Bioinformatics, vol. 18, pp. 679-688, 2002. (Pubitemid 34679114)
28. E. Ukkonen, "On-Line Construction of Suffix Trees," Algorithmica, vol. 14, no. 3, pp. 249-260, 1995.
29. S. Vinga and J.S. Almeida, "Local Renyi Entropic Profiles of DNA Sequences," BMC Bioinformatics, vol. 8, article 393, 2007.
30. H.P. Yockey, "Origin of Life on Earth and Shannons Theory of Communication," Computers and Chemistry, vol. 24, no. 1, pp. 105-123, 2000.
31. M.S. Waterman, An Introduction to Computational Biology: Maps, Sequences and Genomes. Chapman Hall, 1995.
32. J. Ziv and A. Lempel, "A Universal Algorithm for Sequential Data Compression," IEEE Trans. Information Theory, vol. 23, no. 3, pp. 337-343, May 1977.
33. NCBI. Public Collections of DNA and RNA Sequence Reach 100 Gigabases. http://www.nlm.nih.gov/archive/20120510/news/press-releases/dna-rna-100-gig. html.notice.html, 2014.