Local Renyi entropic profiles of DNA sequences

BMC Bioinformatics

Volumn 8, Issue , 2007, Pages

  Vinga, Susana ^a,b   Almeida, Jonas S ^c,d  

^a INESC   (Portugal)

^b UNIVERSIDADE NOVA DE LISBOA   (Portugal)

^c UNIVERSITY OF TEXAS MD ANDERSON CANCER CENTER   (United States)

^d INSTITUTO DE TECNOLOGIA QUÍMICA E BIOLÓGICA   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

BIOLOGICAL APPLICATIONS; CHAOS GAME REPRESENTATION; COMPUTATIONAL APPLICATIONS; DENSITY ESTIMATION; FUTURE APPLICATIONS; LOCAL CONSERVATION; PROBABILITY DENSITY ESTIMATION; STATISTICAL SIGNIFICANCE;

ENTROPY;

DNA SEQUENCES;

ARTICLE; BACTERIAL GENOME; BIOINFORMATICS; COMPUTER PROGRAM; DNA SEQUENCE; DNA STRUCTURE; ENTROPY; GENETIC CONSERVATION; KERNEL METHOD; MATHEMATICAL ANALYSIS; NONHUMAN; NUCLEOTIDE SEQUENCE; PROBABILITY; SEQUENCE ANALYSIS; STATISTICAL SIGNIFICANCE; AUTOMATED PATTERN RECOGNITION; ESCHERICHIA COLI; GAME; GENETICS; HAEMOPHILUS INFLUENZAE; METHODOLOGY; PREDICTION AND FORECASTING; STATISTICAL ANALYSIS; UNCERTAINTY;

BASE SEQUENCE; CONSERVED SEQUENCE; DATA INTERPRETATION, STATISTICAL; ENTROPY; ESCHERICHIA COLI; GAME THEORY; GENOME, BACTERIAL; HAEMOPHILUS INFLUENZAE; MARKOV CHAINS; PATTERN RECOGNITION, AUTOMATED; PREDICTIVE VALUE OF TESTS; SEQUENCE ANALYSIS, DNA; SOFTWARE; UNCERTAINTY;

EID: 38949102609     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-8-393     Document Type: Article

References (46)

1. Robin S Rodolphe F Schbath S DNA, words, and models New York, NY: Cambridge University Press 2005
2. Buhlmann P Wyner AJ Variable length Markov chains Ann Stat 1999, 27:480-513. 10.1214/aos/1018031204
3. Bejerano G Algorithms for variable length Markov chain modeling Bioinformatics 2004, 20:788-789. 10.1093/bioinformatics/btg489 14751999
4. Salzberg SL Delcher AL Kasif S White O Microbial gene identification using interpolated Markov models Nucleic Acids Res 1998, 26:544-548. 147303 9421513 10.1093/nar/26.2.544
5. Tino P Dorffner G Predicting the future of discrete sequences from fractal representations of the past Machine Learning 2001, 45:187-217. 10.1023/A:1010972803901
6. Jeffrey HJ Chaos Game Representation of Gene Structure Nucleic Acids Res 1990, 18:2163-2170. 330698 2336393 10.1093/nar/18.8.2163
7. Gusfield D Algorithms on strings, trees, and sequences: Computer science and computational biology Cambridge [England]; New York: Cambridge University Press 1997
8. Jernigan RW Baran RH Pervasive properties of the genomic signature BMC Genomics 2002, 3:23. 126251 12171605 10.1186/1471-2164-3-23
9. Karlin S Burge C Dinucleotide relative abundance extremes: A genomic signature Trends Genet 1995, 11:283-290. 10.1016/S0168-9525(00)89076-9 7482779
10. Deschavanne P Giron A Vilain J Fagot G Fertil B Genomic signature: characterization and classification of species assessed by chaos game representation of sequences Mol Biol Evol 1999, 16:1391-1399. 10563018
11. Dufraigne C Fertil B Lespinats S Giron A Deschavanne P Detection and characterization of horizontal transfers in prokaryotes using genomic signature Nucleic Acids Res 2005, 33:e6. 546175 15653627 10.1093/nar/ gni004
12. Wang Y Hill K Singh S Kari L The spectrum of genomic signatures: From dinucleotides to chaos game representation Gene 2005, 346:173-185. 10.1016/j.gene.2004.10.021 15716010
13. Vinga S Biological sequence analysis by vector-valued functions: revisiting alignment-free methodologies for DNA and protein classification Advanced Computational Methods for Biocomputing and Bioimaging New York: Nova Science Publishers Pham TD, Yan H, Crane DI 2007
14. Haubold B Wiehe T How repetitive are genomes? BMC Bioinformatics 2006, 7:541. 1769404 17187668 10.1186/1471-2105-7-541
15. Redon R Ishikawa S Fitch KR Feuk L Perry GH Andrews TD Fiegler H Shapero MH Carson AR Chen W Cho EK Dallaire S Freeman JL Gonzalez JR Gratacos M Huang J Kalaitzopoulos D Komura D MacDonald JR Marshall CR Mei R Montgomery L Nishimura K Okamura K Shen F Somerville MJ Tchinda J Valsesia A Woodwark C Yang F Zhang J Zerjal T Armengol L Conrad DF Estivill X Tyler-Smith C Carter NP Aburatani H Lee C Jones KW Scherer SW Hurles ME Global variation in copy number in the human genome Nature 2006, 444:444-454. 10.1038/nature05329 17122850
16. Herzel H Ebeling W Schmitt AO Entropies of biosequences: The role of repeats Phys Rev E 1994, 50:5061-5071. 10.1103/PhysRevE.50.5061
17. Holste D Grosse I Beirer S Schieg P Herzel H Repeats and correlations in human DNA sequences Phys Rev E 2003, 67:061913. 10.1103/ PhysRevE.67.061913
18. Holste D Grosse I Herzel H Statistical analysis of the DNA sequence of human chromosome 22 Phys Rev E 2001, 6404:041917. 10.1103/ PhysRevE.64.041917
19. Vinga S Almeida JS Rényi continuous entropy of DNA sequences J Theor Biol 2004, 231:377-388. 10.1016/j.jtbi.2004.06.030 15501469
20. Oliver JL Bernaola-Galvan P Guerrero-Garcia J Roman-Roldan R Entropic profiles of DNA sequences through chaos-game-derived images J Theor Biol 1993, 160:457-470. 10.1006/jtbi.1993.1030 8501918
21. Troyanskaya OG Arbell O Koren Y Landau GM Bolshoy A Sequence complexity profiles of prokaryotic genomic sequences: A fast algorithm for calculating linguistic complexity Bioinformatics 2002, 18:679-688. 10.1093/bioinformatics/18.5.679 12050064
22. Crochemore M Verin R Zones of low entropy in genomic sequences Comput Chem 1999, 23:275-282. 10.1016/S0097-8485(99)00009-1 10404620
23. Almeida JS Vinga S Computing distribution of scale independent motifs in biological sequences Algorithms Mol Biol 2006, 1:18. 1630425 17049089 10.1186/1748-7188-1-18
24. Sourice S Biaudet V El Karoui M Ehrlich SD Gruss A Identification of the Chi site of Haemophilus influenzae as several sequences related to the Escherichia coli Chi site Mol Microbiol 1998, 27:1021-1029. 10.1046/ j.1365-2958.1998.00749.x 9535091
25. Freeman JM Plasterer TN Smith TF Mohr SC Patterns of Genome Organization in Bacteria Science 1998, 279:1827a. 10.1126/science.279.5358.1827a
26. Arakawa K Uno R Nakayama Y Tomita M Validating the significance of genomic properties of Chi sites from the distribution of all octamers in Escherichia coli Gene 2007. 17270364
27. Blattner FR Plunkett G 3rd Bloch CA Perna NT Burland V Riley M Collado-Vides J Glasner JD Rode CK Mayhew GF Gregor J Davis NW Kirkpatrick HA Goeden MA Rose DJ Mau B Shao Y The complete genome sequence of Escherichia coli K-12 Science 1997, 277:1453-1474. 10.1126/ science.277.5331.1453 9278503
28. Dubnau D DNA uptake in bacteria Annu Rev Microbiol 1999, 53:217-244. 10.1146/annurev.micro.53.1.217 10547691
29. Davidsen T Rodland EA Lagesen K Seeberg E Rognes T Tonjum T Biased distribution of DNA uptake sequences towards genome maintenance genes Nucleic Acids Res 2004, 32:1050-1058. 373393 14960717 10.1093/nar/gkh255
30. Karlin S Mrazek J Campbell AM Frequent oligonucleotides and peptides of the Haemophilus influenzae genome Nucleic Acids Res 1996, 24:4263-4272. 146255 8932382 10.1093/nar/24.21.4263
31. Chu D Rowe J Lee HC Evaluation of the current models for the evolution of bacterial DNA uptake signal sequences J Theor Biol 2006, 238:157-166. 10.1016/j.jtbi.2005.05.024 16023142
32. Bakkali M Chen TY Lee HC Redfield RJ Evolutionary stability of DNA uptake signal sequences in the Pasteurellaceae Proc Natl Acad Sci USA 2004, 101:4513-4518. 384778 15070749 10.1073/pnas.0306366101
33. Bouvier A Gélis F Schbath S R'MES: Recherche de Mots Exceptionnels dans les Séquences d'ADN - Version 2 Guide de l'utilisateur INRA, Biométrie, F78352 Jouy-en-Josas 1999
34. Ettwiller LM Rung J Birney E Discovering novel cis-regulatory motifs using functional networks Genome Res 2003, 13:883-895. 430934 12727907 10.1101/gr.866403
35. Vilo J Brazma A Jonassen I Robinson A Ukkonen E Mining for putative regulatory elements in the yeast genome using gene expression data Proc Int Conf Intell Syst Mol Biol 2000, 8:384-394. 10977099
36. Koo HS Wu HM Crothers DM DNA bending at adenine. thymine tracts Nature 1986, 320:501-506. 10.1038/320501a0 3960133
37. Chen LY Lu SH Shih ES Hwang MJ Single nucleotide polymorphism mapping using genome-wide unique sequences Genome Res 2002, 12:1106-1111. 186620 12097348 10.1101/gr.224502. Article published online before print in June 2002
38. Liao BY Chang YJ Ho JM Hwang MJ The UniMarker (UM) method for synteny mapping of large genomes Bioinformatics 2004, 20:3156-3165. 10.1093/ bioinformatics/bth380 15217808
39. Haubold B Pierstorff N Moller F Wiehe T Genome comparison without alignment using shortest unique substrings BMC Bioinformatics 2005, 6:123. 1166540 15910684 10.1186/1471-2105-6-123
40. Vandenbogaert M Makeev V Analysis of bacterial RM-systems through genome-scale analysis and related taxonomy issues In Silico Biol 2003, 3:127-143. 12762852
41. Almeida JS Vinga S Universal sequence map (USM) of arbitrary discrete sequences BMC Bioinformatics 2002, 3:6. 90187 11895567 10.1186/ 1471-2105-3-6
42. Vinga S Almeida J Alignment-free sequence comparison - a review Bioinformatics 2003, 19:513-523. 10.1093/bioinformatics/btg005 12611807
43. Parzen E On Estimation of a Probability Density Function and Mode The Annals of Mathematical Statistics 1962, 33:1065-1076. 10.1214/aoms/ 1177704472
44. Schoelkopf B Smola AJ Learning with kernels: Support vector machines, regularization, optimization, and beyond Cambridge, Mass.: MIT Press 2002
45. Helmann JD Compilation and analysis of Bacillus subtilis sigma A-dependent promoter sequences: Evidence for extended contact between RNA polymerase and upstream promoter DNA Nucleic Acids Res 1995, 23:2351-2360. 307037 7630711 10.1093/nar/23.13.2351
46. Vanet A Marsan L Sagot M-F Promoter sequences and algorithmical methods for identifying them Res Microbiol 1999, 150:779-799. 10.1016/ S0923-2508(99)00115-1 10673015