Computing distribution of scale independent motifs in biological sequences

Algorithms for Molecular Biology

Volumn 1, Issue 1, 2006, Pages

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

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

^b INESC ID   (Portugal)

^c NOVA MEDICAL SCHOOL   (Portugal)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 34248384741     PISSN: None     EISSN: 17487188     Source Type: Journal    
DOI: 10.1186/1748-7188-1-18     Document Type: Article

References (24)

1. Jeffrey HJ Chaos game representation of gene structure Nucleic Acids Res 1990 18 8 2163-2170 330698 2336393
2. Goldman N Nucleotide, dinucleotide and trinucleotide frequencies explain patterns observed in chaos game representations of DNA sequences Nucleic Acids Res 1993 21 10 2487-2491 309551 8506142
3. Almeida JS Carrico JA Maretzek A Noble PA Fletcher M Analysis of genomic sequences by Chaos Game Representation Bioinformatics 2001 17 5 429-437 10.1093/bioinformatics/17.5.429 11331237
4. 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 1 e6 546175 15653627 10.1093/nar/ gni004
5. Deschavanne PJ 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 10 1391-1399 10563018
6. Schwacke J Almeida JS Efficient Boolean implementation of universal sequence maps (bUSM) BMC Bioinformatics 2002 3 1 28 137598 12387731 10.1186/1471-2105-3-28
7. Hess CM Gasper J Hoekstra HE Hill CE Edwards SV MHC class II pseudogene and genomic signature of a 32-kb cosmid in the house finch (Carpodacus mexicanus) Genome Res 2000 10 5 613-623 310861 10810083 10.1101/ gr.10.5.613
8. Rice P Longden I Bleasby A EMBOSS: The European Molecular Biology Open Software Suite Trends Genet 2000 16 6 276-277 10.1016/ S0168-9525(00)02024-2 10827456
9. Vinga S Almeida J Alignment-free sequence comparison-a review Bioinformatics 2003 19 4 513-523 10.1093/bioinformatics/btg005 12611807
10. Vinga S Gouveia-Oliveira R Almeida JS Comparative evaluation of word composition distances for the recognition of SCOP relationships Bioinformatics 2004 20 2 206-215 10.1093/bioinformatics/btg392 14734312
11. Karlin S Mrazek J Campbell AM Compositional biases of bacterial genomes and evolutionary implications J Bacteriol 1997 179 12 3899-3913 179198 9190805
12. Karlin S Mrazek J Gentles AJ Genome comparisons and analysis Curr Opin Struct Biol 2003 13 3 344-352 10.1016/S0959-440X(03)00073-3 12831886
13. 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
14. Almeida JS Vinga S Universal sequence map (USM) of arbitrary discrete sequences BMC Bioinformatics 2002 3 1 6 90187 11895567 10.1186/ 1471-2105-3-6
15. Vinga S Almeida JS Renyi continuous entropy of DNA sequences J Theor Biol 2004 231 3 377-388 10.1016/j.jtbi.2004.06.030 15501469
16. Vinga S Gouveia-Oliveira R Almeida JS Comparative evaluation of word composition distances for the recognition of SCOP relationships. Bioinformatics 2004 20 206-215 10.1093/bioinformatics/btg392 14734312
17. Tino P Dorffner G Predicting the Future of Discrete Sequences from Fractal Representations of the Past Machine Learning 2001 45 2 187-217 10.1023/A:1010972803901
18. Cowell LG Davila M Kepler TB Kelsoe G Identification and utilization of arbitrary correlations in models of recombination signal sequences Genome Biol 2002 3 12 RESEARCH0072 151174 12537561 10.1186/ gb-2002-3-12-research0072
19. Bejerano G Algorithms for variable length Markov chain modeling Bioinformatics 2004 20 5 788-789 10.1093/bioinformatics/btg489 14751999
20. Bühlmann P Wyner AJ Variable length Markov chains Annals of Statistics 1999 27 480-513 10.1214/aos/1018031204
21. Gutierrez JM Rodriguez MA Abramson G Multifractal analysis of DNA sequences using a novel chaos-game representation Physica A: Statistical Mechanics and its Applications 2001 300 1-2 271-284 10.1016/ S0378-4371(01)00333-8
22. Almeida JS GeneChaos.ORG resource http://genechaos.org
23. 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 13 2351-2360 307037 7630711
24. Vanet A Marsan L Sagot MF Promoter sequences and algorithmical methods for identifying them Res Microbiol 1999 150 9-10 779-799 10.1016/ S0923-2508(99)00115-1 10673015