Motif discovery and motif finding from genome-mapped DNase footprint data

Bioinformatics

Volumn 25, Issue 18, 2009, Pages 2318-2325

  Kulakovskiy, Ivan V ^a,b   Favorov, Alexander V ^b,c   Makeev, Vsevolod J ^a,b  

^a ENGELHARDT INSTITUTE OF MOLECULAR BIOLOGY   (Russian Federation)

^b STATE RESEARCH INSTITUTE OF GENETICS AND SELECTION OF INDUSTRIAL MICROORGANISMS   (Russian Federation)

^c JOHNS HOPKINS UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DEOXYRIBONUCLEASE I;

ALGORITHM; ARTICLE; CONTROLLED STUDY; DNA BINDING MOTIF; DNA FLANKING REGION; DNA FOOTPRINTING; DROSOPHILA MELANOGASTER; GENE MAPPING; GENE SEQUENCE; PRIORITY JOURNAL; SENSITIVITY AND SPECIFICITY; SEQUENCE ANALYSIS;

ALGORITHMS; ANIMALS; BASE SEQUENCE; CHROMOSOME MAPPING; COMPUTATIONAL BIOLOGY; DEOXYRIBONUCLEASES; DROSOPHILA; MOLECULAR SEQUENCE DATA; SOFTWARE;

EID: 69849099700     PISSN: 13674803     EISSN: 14602059     Source Type: Journal    
DOI: 10.1093/bioinformatics/btp434     Document Type: Article

References (36)

1. Abramowitz,M. and Stegun,I.A. (1972) Handbook of Mathematical Functions. Dover Publications, New York.
2. Bailey,T.L. (2002) Discovering Novel Sequence Motifs with MEME. In Baxevanis,A.D. and Davison,D.B. (eds) Current Protocols in Bioinformatics, John Wiley & Sons, Inc., pp. 2.4.1-2.4.32.
3. Bergman,C.M. et al. (2005) Drosophila DNase I footprint database: a systematic genome annotation of transcription factor binding sites in the fruitfly, Drosophila melanogaster. Bioinformatics, 21, 1747-1749.
4. Blackwell,T.K. and Weintraub,H. (1990) Differences and similarities in DNA-binding preferences of MyoD and E2A protein complexes revealed by binding site selection. Science, 250, 1104-1110.
5. Blanchette,M. et al. (2002) Algorithms for phylogenetic footprinting. J. Comput. Biol., 9, 211-223.
6. Boeva,V. et al. (2006) Short fuzzy tandem repeats in genomic sequences, identification, and possible role in regulation of gene expression. Bioinformatics, 22, 676-684.
7. Boeva,V. et al. (2007) Exact p-value calculation for heterotypic clusters of regulatory motifs and its application in computational annotation of cis-regulatory modules. Algorithms Mol. Biol., 2, 13.
8. Boffelli,D. et al. (2003) Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science, 299, 1391-1394.
9. Bryne,J.C. et al. (2008) JASPAR, the open access database of transcription factor-binding profiles: New content and tools in the 2008 update. Nucleic Acids Res., 36, D102-D106.
10. Cartharius,K. et al. (2005) MatInspector and beyond: Promoter analysis based on transcription factor binding sites. Bioinformatics 21, 2933-2942.
11. Chen,Z. et al. (2007) Discovery of Fur binding site clusters in Escherichia coli by information theory models. Nucleic Acids Res., 35, 6762-6777.
12. Crooks,G.E. et al. (2004) WebLogo: A sequence logo generator. Genome Res., 14, 1188-1190.
13. Das,M.K. and Dai,H.K. (2007) A survey of DNA motif finding algorithms. BMC Bioinformatics, 8 (Suppl. 7), S21.
14. Down,T.A. et al. (2007) Large-scale discovery of promoter motifs in Drosophila melanogaster. PLoS Comput. Biol., 3, e7.
15. Euskirchen,G.M. et al. (2007) Mapping of transcription factor binding regions in mammalian cells by ChIP: Comparison of array- and sequencing-based technologies. Genome Res., 17, 898-909.
16. Favorov,A.V. et al. (2005) A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length. Bioinformatics, 21, 2240-2245.
17. Galas,D.J. and Schmitz,A. (1978) DNAse footprinting: A simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res. 5, 3157-3170.
18. Guille,M.J. and Kneale,G.G. (1997) Methods for the analysis of DNA-protein interactions. Mol. Biotechnol., 8, 35-52.
19. Hampshire,A.J. et al. (2007) Footprinting: A method for determining the sequence selectivity, affinity and kinetics of DNA-binding ligands. Methods, 42, 128-140.
20. Kel,O.V. et al. (1995) A compilation of composite regulatory elements affecting gene transcription in vertebrates. Nucleic Acids Res., 23, 4097-4103.
21. Kolchanov,N. et al. (2006) Transcription regulatory regions database (trrd): A source of experimentally confirmed data on transcription regulatory regions of eukaryotic genes. In Kolchanov,N. et al. (eds) Bioinformatics of Genome Regulation and Structure. Springer USA, pp. 43-53.
22. Kotelnikova,E.A. et al. (2005) Evolution of transcription factor DNA binding sites. Gene, 347, 255-263.
23. Lifanov,A.P. et al. (2003) Homotypic regulatory clusters in Drosophila. Genome Res., 13, 579-588.
24. Mathur,D. et al. (2008) Analysis of the mouse embryonic stem cell regulatory networks obtained by ChIP-chip and ChIP-PET. Genome Biol. 9, R126.
25. Matys,V. et al. (2006) TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes. Nucleic Acids Res., 34, D108-D110.
26. Noyes,M.B. et al. (2008a) Analysis of homeodomain specificities allows the family-wide prediction of preferred recognition sites. Cell, 133, 1277-1289.
27. Noyes,M.B. et al. (2008b) A systematic characterization of factors that regulate Drosophila segmentation via a bacterial one-hybrid system. Nucleic Acids Res., 36, 2547-2560.
28. Papatsenko,D. and Levine,M. (2007) A rationale for the enhanceosome and other evolutionarily constrained enhancers. Curr. Biol., 17, R955-R957.
29. Papatsenko,D.A. et al. (2002) Extraction of functional binding sites from unique regulatory regions: The Drosophila early developmental enhancers. Genome Res., 12, 470-481.
30. Pollard,D.A. et al. (2006) Detecting the limits of regulatory element conservation and divergence estimation using pairwise and multiple alignments. BMC Bioinformatics, 7, 376.
31. Robertson,G. et al. (2007) Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing. Nat. Methods, 4, 651-657.
32. Roulet,E. et al. (2002) High-throughput SELEX SAGE method for quantitative modeling of transcription-factor binding sites. Nat. Biotechnol., 20, 831-835.
33. Rozanov,U.A. (1995) Probability Theory, Random Processes, and Mathematical Statistics. Kluwer Academic Publishers, Dordrecht (Netherlands)/Boston (MA).
34. Schneider,T.D. et al. (1986) Information content of binding sites on nucleotide sequences. J. Mol. Biol., 188, 415-431.
35. Tuerk,C. and Gold,L. (1990) Systematic evolution of ligands by exponential enrichment: RNA ligands to bacteriophage T4 DNA polymerase. Science, 249, 505-510.
36. Zhou,Q. and Liu,J.S. (2008) Extracting sequence features to predict protein-DNA interactions: A comparative study. Nucleic Acids Res., 36, 4137-4148.