Studying statistical properties of regulatory DNA sequences, and their use in predicting regulatory regions in the eukaryotic genomes

Briefings in Bioinformatics

Volumn 7, Issue 1, 2006, Pages 48-54

  Abnizova, Irina ^a   Gilks, Walter R ^b  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b NONE

Author keywords

Regulatory regions; Statistical methods; Transcription factor binding sites

Indexed keywords

DNA; TRANSCRIPTION FACTOR;

BINDING SITE; CHROMATIN IMMUNOPRECIPITATION; DNA FOOTPRINTING; DNA SEQUENCE; DROSOPHILA MELANOGASTER; ENHANCER REGION; ENZYME LINKED IMMUNOSORBENT ASSAY; EUKARYOTE; GEL MOBILITY SHIFT ASSAY; GENETIC CODE; GENETIC TRANSCRIPTION; GENOME; MOLECULAR RECOGNITION; NONHUMAN; NUCLEAR MAGNETIC RESONANCE SPECTROSCOPY; NUCLEIC ACID DATABASE; PHYLOGENY; PREDICTION; PROMOTER REGION; PROTEIN DATABASE; PROTEIN MOTIF; REGULATORY DNA SEQUENCE; REVIEW; STATISTICAL ANALYSIS; STATISTICAL PARAMETERS; X RAY CRYSTALLOGRAPHY;

COMPUTATIONAL BIOLOGY; DNA; GENOME; PREDICTIVE VALUE OF TESTS; REGULATORY SEQUENCES, NUCLEIC ACID; SEQUENCE ANALYSIS, DNA;

EUKARYOTA;

EID: 33748786226     PISSN: 14675463     EISSN: 14774054     Source Type: Journal    
DOI: 10.1093/bib/bbk004     Document Type: Review

References (90)

1. Wasserman W, Palumbo M, Thompson W, et al. Human-mouse genome comparisons to locate regulatory sites. Nat Genet 2000;26:225-28.
2. Dermitzakis ET, Clark AG. Evolution of transcription factor binding sites in mammalian gene regulatory regions: Conservation and turnover. Mol Biol Evol 2002;19:1114-21.
3. Yuh C, Bolouri H, Davidson E. Genomic cis-regulatory logic: Functional analysis and computational model of a sea urchin gene control system. Science 1998;279:1896-1902.
4. Davidson E. Genomic Regulatory Systems. Academic Press, London, 2001.
5. Davidson E, Rast JP, Oliveri P, et al. A genomic regulatory network for development. Science 2002;295:1669-78.
6. Woodbury CJ, von Hippel P. On the determination of deoxyribonucleic acid-protein interaction parameters using the nitrocellulose filter-binding assay. Biochemistry 1983;22: 4730-37.
7. Garner M, Revzin A. A gel electrophoresis method for quantifying the binding of proteins to specific DNA regions: Application to components of the Escherichia coli lactose operon regulatory system. Nucleic Acids Res 1981;9:3047-60.
8. Choo Y, Klug A. A role in DNA binding for the linker sequences of the first three zinc fingers of TFIIIA. Nucleic Acids Res 1993;21:3341-46.
9. Galas D, Schmitz A. DNAse footprinting: A simple method for the detection of protein-DNA binding specificity. Nucleic Acids Res 1978;5:3157-70.
10. Molnar G, OLeary N, Pardee A, et al. Quantification of DNA-protein interaction by UV cross-linking. Nucleic Acids Res 1995;23:3318-26.
11. Hanes S, Brent R. A genetic model for interaction of the homeodomain recognition helix with DNA. Science 1991; 251:426-30.
12. Ren B, Robert F, Wyrick J, et al. Genome-wide location and function of DNA binding proteins. Science 2000;290: 2306-9.
13. Choo Y, Klug A. Selection of DNA binding sites for zinc fingers using rationally randomized DNA reveals coded interactions. Proc Natl Acad Sci USA 1994;91: 11168-72.
14. Choo Y, Klug A. Toward a code for the interactions of zinc fingers with DNA: Selection of randomized fingers displayed on phage. Proc Natl Acad Sci USA 1994; 91:11163-67.
15. Bulyk M, Gentalen E, Lockhart D, et al. Quantifying DNA-protein interactions by double-stranded DNA arrays. Nat Biotechnol 1999;17:573-77.
16. Kim J, Burley S. 1.9 A resolution refined structure of TBP recognizing the minor groove of TATAAAAG. Nat Struct Biol 1994;1:638-53.
17. Wray L, Hahn M, Abouheif E, et al. The Evolution of transcriptional regulation in eukaryotes. Molec Bio Evol 2003; 20:1377-1419.
18. Arnone M, Davidson EH. The hardwiring of development: Organization and function of genomic regulatory system. Development 1997;124:1851-64.
19. Brazma A, Jonassen I, Vilo J, et al. Pedicting gene regulatory elements in silico on a genomic scale. Genome Res 1998;8: 1202-15.
20. Markstein M, Markstein P, Markstein V, et al. Genome wide analysis of clustered Dorsal binding sites identifies putative target genes in the Drosophila embryo. PNAS 2002; 99:763-68.
21. Johansson O, Alkema W, Wasserman WW, et al. Identification of functional lists of transcription factor binding motifs in genome sequences: The MSCAN algorithm. Bioinformatics 2003;19(Suppl.):I169-76.
22. Rajewski N, Vergassola W, Gaul U, et al. Computational detection of genomic cis-regulatory modules, applied to body patterning in the early Drosophila embryo. BMC Bioinformatics 2002;3:30.
23. Bailey T, Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine Learning 2003;21:51-80 (MEME).
24. Lifanov AP, Makeev VJ, Nazina AG, et al. Homotypic regulatory lists in Drosophila. Genome Res 2003;13: 579-88.
25. Berman B, Nibu Y, Pfeiffer P, et al. Exploiting TFBS clustering to identify CRM involved in pattern formation in Drosophila genome. PNAS 2002;99:757-62.
26. Wingender E. The TRANSFAC System on Gene Regulation. Trends in Glycoscience and Glycotechnology 2000;12:255-264. http://www.gene-regulation.com/pub/databases.html.
27. Erives A, Levine M. Coordinate enhancers share common organization features in the Drosophila genome. Proc Natl Acad Sci USA 2004;101:3851-56.
28. Makeev VJ, Lifanov AP, Nazina AG, et al. Distance preferences in the arrangement of binding motifs and hierarchical levels in organization of transcription regulatory information. Nucleic Acids Res 2003;31:6016-26.
29. Kel-Margoulis OV, Romanshchenko AG, Kolchanov NA, et al. COMPEL: A database on composite regulatory elements providing combinatorial transcriptional regulation. Nucleic Acids Res 2000;28:311-15.
30. Duret L, Bucher P. Searching for regulatory elements in human non coding sequences. Curr Opin Struct Biol 1997;7:399-406.
31. Blanchette M, Schwikowski B, Tompa M. Algorithms for phylogenetic footprinting. J Comput Biol 2002;2:11-23.
32. Couronne O, Poliakov A, Bray N, et al. Strategies and tools for whole-genome alignments. Genome Res 2003;13:73-80.
33. Boffelli D, McAuliffe J, Ovcharenko D, et al. Phylogenetic shadowing of primate sequences to find functional regions of the human genome. Science 2002;299:1391-4.
34. Elnitski L, Hardison RC, Li J, et al. Distinguishing regulatory DNA from neutral sites. Genome Res 2003;13:64-72.
35. Berman BP, Pfeiffer B, Laverty RT, et al. Computational identification of developmental enhancers: Conservation and function of TFBS clusters in Drosophila melanogaster and Drosophila pseudoobscura. Genome Biology 2004;5:R61.
36. Woofle A, Goodson M, Goode D, et al. Highly conserved non-coding sequences are associated with developmental control genes in vertebrates. PloS Biology 2005;3:e7.
37. Bofelli D, Nobrega M, Rubin E. Comparative genomics at the vertebrate extremes. Nat Rev Genet 2005;6:151-57.
38. Dermitzakis M, Reymond A, Antonarakis S. Conserved non-genic sequences - an unexpected feature of mammalian genomes. Nat Rev Genet 2005;6:151-57.
39. Bejerano G, Pheasant M, Makunin I, et al. Ultraconserved elements in human genome. Science 2004;304:1321.
40. Hancock JM, Shaw P, Bonneton F, et al. High sequence turnover in the regulatory regions of the developmental gene hunchback in insects. Mol Biol Evol 1999;16:253-65.
41. Ludwig MZ, Bergman C, Patel NH, et al. Evidence for stabilizing selection in eukaryotic enhancer element. Nature 2000;403:564-67.
42. Tautz D. Evolution of transcriptional regulation. Curr Opin Genet Dev 2000;10:575-79.
43. Ohler U, Harbeck S, Niemann H, et al. Interpolated Markov chains for eukaryotic promoter recognition. Bioinformatics 1999;15:362-9.
44. Ohler U. Promoter prediction on a genomic scale - the Adh experience. Genome Res 2000;10:539-42.
45. Ohler U, Niemann H, Liao G, et al. Joint modelling of DNA sequence and physical properties to improve eukaryotic promoter recognition. Bioinformatics 2001;17S:199-206.
46. Nazina A, Papatsenko D. Statistical extraction of Drosophila cis-regulatory modules using exhaustive assessment of local word frequency. BMC Bioinformatics 2003;4:65-78.
47. Abnizova I, te Boekhorst R, Walter K, et al. Some statistical properties of regulatory DNA sequences, and their use in predicting regulatory regions in Drosophila genome: The fluffy-tail test. BMC Bioinformatics 2005;6:1-12.
48. Heinemeyer T, Wingender E, Reuter I, et al. Databases on transcriptional regulation: TRANSFAC, TRRD and COMPEL. Nucleic Acids Res 1998;26:362-67.
49. Frith M, Fu Y, Chen J, et al. Detection of functional motifs via statistical representation. Nucleic Acid Res 2004;32: 1372-81.
50. Liu R, McEachin R, States D. Computationally identifying novel NF-kappa B-regulated immune genes in the human genome. Genome Res 2003;13:654-8.
51. Zheng J, Wu J, Sun Z. An approach to identify over-represented cis-elements in related sequences. Nucleic Acid Res 2003;31:1995-2005.
52. van Helden J, Andre B, Collado-Vides J. Extracting regulatory sites from the upstream regions of yeast genes by computational analysis of oligonucleotide frequencies. J Mol Biol 1998;281:827-42.
53. van Helden J, Rios A, Collado-Vides J. Discovering regulatory elements in non coding sequences by analysis of spaced dyads. Nucleic Acid Res 2000;28:1808-18.
54. Tompa M. An exact method for finding short motifs in sequences, with application to the ribosome binding site problem. In Proceedings of the 7th Int. Conf. On Intell. Systems for Mol. Biology1999, 262-71, Heidelberg, Germany.
55. Brazma A, Jonassen I, Vilo J, et al. Pedicting gene regulatory elements in silico on a genomic scale. Genome Res 1998;8: 1202-15.
56. Herts GS, Stormo G. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences. Bioinformatics 1999;15:563-77.
57. Tavazoie S, Hughes J, Campbell M, et al. Systematic determination of genetic network architecture. Nature Genetics 1999;22:281-85.
58. Chu S, DeRisi J, Eisen M, et al. The transcriptional programm of sporulation in budding yeast. Science 2001; 282:699-705.
59. Hampson S, Kibler S, Baldi P. Distribution patterns of over-represented k-mers in non coding yeast genome. Bioiformatics 2002;18:513-28.
60. Marsan L, Sagot M. Algorithms for extracting structured motifs using a suffix tree with application to promoter and regulatory site consensus identification. J Comput Biol 2000; 7:345-60.
61. Blanchette M, Tompa M. Discovery of regulatory elements by a computational method for phylogenetic footprinting. Genome Research 2002;12(5):739-48.
62. Dieterich C, Rahman S, Vingron M. Functional inference from non-random distributions of conserved predicted transcription factor binding sites. ISMB/ECCB, 2004 - The 12th International Conference on Intelligent Systems for Molecular Biology (ISMB) and the 3rd European Conference on Computational Biology, Bioinformatics; 20, suppl 1:i109-i115.
63. Zhang Z, Gerstein M. Of mice and men: Phylogenetic footprinting aids the discovery of regulatory elements. J Biol 2003;2:11-17.
64. Moses A, Chiang D, Pollard D, et al. MONKEY: Identifying conserfed transcription factor binding sites in multiple alignments using a binding site-specific evolutionary model. Genome Biol 2004;5:R98.
65. Xie X, Jun Lu, Kulbokas E, et al. Systematic discovery of regulatory motifs in human promoters and 3′ UTRs by comparison of several mammals. Nature 2005; 434:3441.
66. Hardison RC. Conserved non coding sequences are reliable guides to regulatory elements. Trands Genets 2000; 16:369-72.
67. Nobrega MA, Ovcharenko I, Afzal V, et al. Scanning human gene deserts for long-range enhancers. Science 2003; 302:413.
68. Dieterich C, Wang H, Rateitschak K, et al. CORG: A database for COmparative Regulatory Genomics. Nucleic Acid Res 2003;31(1):55-57.
69. Dermitzakis E, Clark A. Evolution of transcription factor binding sites in Mammalian gene regulatory regions: Conservation and turnover. Mol Biol Evol 2002;19: 1114-21.
70. Costas J, Casares F, Viera J. Turnover of binding sites for transcription factors involved in early Drosophila development. Gene 2003;310:215-20.
71. Emberly E, Rajevsky N, Siggia E. Conservation of regulatory elements between two species of Drosophila. BMC Bioinformatics 2003;4:57.
72. Cheng J, Kapranov P, Drenkow J, et al. Transcriptional Maps of 10 Human Chromosomes at 5-Nucleotide Resolution. Science 2005;308:1149-54.
73. Workman C, Stormo G. ANN-Spec: A method for discovering transcription factor binding sites with improved specificity. Pac. Symph Biocomput 2000;467-78.
74. Down T, Hubbard T. NestedMICA: Sensitive inference of over-represented motifs in nucleic acid sequence. Nucleic Acids Res 2005;33(5):1445-53.
75. Lawrence E, Altshul S, Boguski S, et al. Detecting subtle sequence signals: A Gibbs sampling strategy for multiple alignment. Science 1993;262:208-14.
76. Bailey T, Elkan C. Unsupervised learning of multiple motifs in biopolymers using expectation maximization. Machine learning 2003;21:51-80,1995. (MEME).
77. Bussemaker H, Li H, Sigia E. Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis ("MobyDick"). PNAS 2000;97(18): 10096-99.
78. Papatsenko D, Makeev V, Lifanov A, et al. Extraction of functional binding sites from unique regulatory regions: The Drosophila early developmental enhancers. Genome Res 2002;12(1):470-81.
79. Siggia E. Computational methods for transcriptional regulation. Curr opin Genet Dev 2005;15:214-21.
80. Vavouri T, Elgar G. Prediction of cis-regulatory elements using binding site matrices - the success, the failures and the reasons for both. Curr opin Genet Dev 2005;15:395-402.
81. van Helden J. Metrics for comparing regulatory sequences on the basis of pattern counts. Bioinformatics 2004;20:399-406.
82. Frith M, Fu Y, Chen J, et al. Detection of functional motifs via statistical representation. Nucleic Acids Res 2004; 32:1372-81.
83. Orlov Y, Potapov V. Complexity: An internet resource for analysis of DNA sequence complexity. Nucleic Acids Res 2004;32 on-line.
84. Lifanov AP, Makeev VJ, Nazina AG, et al. Homotypic regulatory lists in Drosophila. Genome Res 2003;13(4): 579-88.
85. FitzGerald P, Shlyakhtenko A, Mir A, et al. Clustering of DNA Sequences in Human Promoters. Genome Res 2004; 14:1562-74.
86. Aerts S, Thijs G, Coessens B, et al. Toucan: Deciphering the cis-regulatory logic of co-regulated genes. Nucleic Acids Res 2003;31:1753-64.
87. Sharan R, Ovcharenko I, Ben-Hur A, et al. CRÈME: A framework for identifying cis-regulatory modules in human-mouse conserved segments. Bioinformatics 2003; T19:283-91.
88. Ren B, Robert F, Wyrick JJ, et al. Science 2000;290: 2306-309.
89. Iyer VR, Horak CE, Scafe CS, et al. Genomic binding sites of the yeast cell-cycle transcription factors SBF and MBF. Nature 2001;409:533-38.
90. Guss KA, Nelson CE, Hudson A, et al. Control of a genetic regulatory network by a selector gene. Science 2001;292: 1164-67.