Home LiteratureArticle Details
PMID: 16683017 Published · ppublish English Journal Article Research Support, Non-U.S. Gov't

Practical strategies for discovering regulatory DNA sequence motifs.

PLoS computational biology ·Vol. 2 ·No. 4 ·2006-04-00 ·Pages e36

MacIsaac KD, Fraenkel E

Abstract

暂无摘要

MeSH Terms
Algorithms Animals Base Sequence Computational Biology/methods DNA/genetics Gene Expression Regulation Humans Models, Genetic Phylogeny Regulatory Sequences, Nucleic Acid/genetics
Chemicals
DNA
Authors & Affiliations
2 authors, click to expand affiliations / ORCID
MacIsaac Kenzie D
Department of Electrical Engineering and Computer Science, Cambridge, Massachusetts, United States of America.
Fraenkel Ernest
References (108)
108 references, click to expand
  1. Methods for calculating the probabilities of finding patterns in sequences.
    Comput Appl Biosci. 1989 Apr;5(2):89-96 PMID: 2720468
  2. BioOptimizer: a Bayesian scoring function approach to motif discovery.
    Bioinformatics. 2004 Jul 10;20(10):1557-64 PMID: 14962923
  3. DNA binding sites: representation and discovery.
    Bioinformatics. 2000 Jan;16(1):16-23 PMID: 10812473
  4. Predicting gene expression from sequence.
    Cell. 2004 Apr 16;117(2):185-98 PMID: 15084257
  5. Methods and statistics for combining motif match scores.
    J Comput Biol. 1998 Summer;5(2):211-21 PMID: 9672829
  6. Use of the 'Perceptron' algorithm to distinguish translational initiation sites in E. coli.
    Nucleic Acids Res. 1982 May 11;10(9):2997-3011 PMID: 7048259
  7. Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.
    Bioinformatics. 1999 Jul-Aug;15(7-8):563-77 PMID: 10487864
  8. cisRED: a database system for genome-scale computational discovery of regulatory elements.
    Nucleic Acids Res. 2006 Jan 1;34(Database issue):D68-73 PMID: 16381958
  9. WordSpy: identifying transcription factor binding motifs by building a dictionary and learning a grammar.
    Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W412-6 PMID: 15980501
  10. Identifying combinatorial regulation of transcription factors and binding motifs.
    Genome Biol. 2004;5(8):R56 PMID: 15287978
  11. Ensembl 2006.
    Nucleic Acids Res. 2006 Jan 1;34(Database issue):D556-61 PMID: 16381931
  12. BioProspector: discovering conserved DNA motifs in upstream regulatory regions of co-expressed genes.
    Pac Symp Biocomput. 2001;:127-38 PMID: 11262934
  13. Computational identification of developmental enhancers: conservation and function of transcription factor binding-site clusters in Drosophila melanogaster and Drosophila pseudoobscura.
    Genome Biol. 2004;5(9):R61 PMID: 15345045
  14. Greedy mixture learning for multiple motif discovery in biological sequences.
    Bioinformatics. 2003 Mar 22;19(5):607-17 PMID: 12651719
  15. Nucleotides of transcription factor binding sites exert interdependent effects on the binding affinities of transcription factors.
    Nucleic Acids Res. 2002 Mar 1;30(5):1255-61 PMID: 11861919
  16. An improved map of conserved regulatory sites for Saccharomyces cerevisiae.
    BMC Bioinformatics. 2006 Mar 07;7:113 PMID: 16522208
  17. Phylogenetic motif detection by expectation-maximization on evolutionary mixtures.
    Pac Symp Biocomput. 2004;:324-35 PMID: 14992514
  18. Negative information for motif discovery.
    Pac Symp Biocomput. 2004;:360-71 PMID: 14992517
  19. Critical comparison of consensus methods for molecular sequences.
    Nucleic Acids Res. 1992 Mar 11;20(5):1093-9 PMID: 1549472
  20. A discriminative model for identifying spatial cis-regulatory modules.
    J Comput Biol. 2005 Jul-Aug;12(6):822-34 PMID: 16108719
  21. A hypothesis-based approach for identifying the binding specificity of regulatory proteins from chromatin immunoprecipitation data.
    Bioinformatics. 2006 Feb 15;22(4):423-9 PMID: 16332710
  22. Genome-wide regulatory complexity in yeast promoters: separation of functionally conserved and neutral sequence.
    Genome Res. 2005 Feb;15(2):205-13 PMID: 15653830
  23. Sampling motifs on phylogenetic trees.
    Proc Natl Acad Sci U S A. 2005 Jul 5;102(27):9481-6 PMID: 15983378
  24. TRANSFAC and its module TRANSCompel: transcriptional gene regulation in eukaryotes.
    Nucleic Acids Res. 2006 Jan 1;34(Database issue):D108-10 PMID: 16381825
  25. Finding composite regulatory patterns in DNA sequences.
    Bioinformatics. 2002;18 Suppl 1:S354-63 PMID: 12169566
  26. A new generation of JASPAR, the open-access repository for transcription factor binding site profiles.
    Nucleic Acids Res. 2006 Jan 1;34(Database issue):D95-7 PMID: 16381983
  27. EXPANDER--an integrative program suite for microarray data analysis.
    BMC Bioinformatics. 2005 Sep 21;6:232 PMID: 16176576
  28. Human-mouse genome comparisons to locate regulatory sites.
    Nat Genet. 2000 Oct;26(2):225-8 PMID: 11017083
  29. Improved detection of DNA motifs using a self-organized clustering of familial binding profiles.
    Bioinformatics. 2005 Jun;21 Suppl 1:i283-91 PMID: 15961468
  30. Core transcriptional regulatory circuitry in human embryonic stem cells.
    Cell. 2005 Sep 23;122(6):947-56 PMID: 16153702
  31. Sequencing and comparison of yeast species to identify genes and regulatory elements.
    Nature. 2003 May 15;423(6937):241-54 PMID: 12748633
  32. Finding motifs using random projections.
    J Comput Biol. 2002;9(2):225-42 PMID: 12015879
  33. Bipartite pattern discovery by entropy minimization-based multiple local alignment.
    Nucleic Acids Res. 2004 Sep 23;32(17):4979-91 PMID: 15388800
  34. Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach.
    Genome Biol. 2005;6(2):R18 PMID: 15693947
  35. CisModule: de novo discovery of cis-regulatory modules by hierarchical mixture modeling.
    Proc Natl Acad Sci U S A. 2004 Aug 17;101(33):12114-9 PMID: 15297614
  36. Computational identification of transcription factor binding sites via a transcription-factor-centric clustering (TFCC) algorithm.
    J Mol Biol. 2002 Apr 19;318(1):71-81 PMID: 12054769
  37. GATA-1 binding sites mapped in the beta-globin locus by using mammalian chIp-chip analysis.
    Proc Natl Acad Sci U S A. 2002 Mar 5;99(5):2924-9 PMID: 11867748
  38. Identification of conserved regulatory elements by comparative genome analysis.
    J Biol. 2003;2(2):13 PMID: 12760745
  39. Toucan: deciphering the cis-regulatory logic of coregulated genes.
    Nucleic Acids Res. 2003 Mar 15;31(6):1753-64 PMID: 12626717
  40. Regulatory element detection using correlation with expression.
    Nat Genet. 2001 Feb;27(2):167-71 PMID: 11175784
  41. BEST: binding-site estimation suite of tools.
    Bioinformatics. 2005 Jun 15;21(12):2909-11 PMID: 15814553
  42. An algorithm for finding signals of unknown length in DNA sequences.
    Bioinformatics. 2001;17 Suppl 1:S207-14 PMID: 11473011
  43. Mining ChIP-chip data for transcription factor and cofactor binding sites.
    Bioinformatics. 2005 Jun;21 Suppl 1:i403-12 PMID: 15961485
  44. Discriminative motifs.
    J Comput Biol. 2003;10(3-4):599-615 PMID: 12935347
  45. A boosting approach for motif modeling using ChIP-chip data.
    Bioinformatics. 2005 Jun 1;21(11):2636-43 PMID: 15817698
  46. Combining phylogenetic data with co-regulated genes to identify regulatory motifs.
    Bioinformatics. 2003 Dec 12;19(18):2369-80 PMID: 14668220
  47. De novo cis-regulatory module elicitation for eukaryotic genomes.
    Proc Natl Acad Sci U S A. 2005 May 17;102(20):7079-84 PMID: 15883375
  48. PhyloGibbs: a Gibbs sampling motif finder that incorporates phylogeny.
    PLoS Comput Biol. 2005 Dec;1(7):e67 PMID: 16477324
  49. Additivity in protein-DNA interactions: how good an approximation is it?
    Nucleic Acids Res. 2002 Oct 15;30(20):4442-51 PMID: 12384591
  50. The statistical significance of nucleotide position-weight matrix matches.
    Comput Appl Biosci. 1996 Oct;12(5):431-9 PMID: 8996792
  51. Searching for regulatory elements in human noncoding sequences.
    Curr Opin Struct Biol. 1997 Jun;7(3):399-406 PMID: 9204283
  52. A Gibbs sampler for identification of symmetrically structured, spaced DNA motifs with improved estimation of the signal length.
    Bioinformatics. 2005 May 15;21(10):2240-5 PMID: 15728117
  53. Position specific variation in the rate of evolution in transcription factor binding sites.
    BMC Evol Biol. 2003 Aug 28;3:19 PMID: 12946282
  54. Separating real motifs from their artifacts.
    Bioinformatics. 2001;17 Suppl 1:S30-8 PMID: 11472990
  55. Building a dictionary for genomes: identification of presumptive regulatory sites by statistical analysis.
    Proc Natl Acad Sci U S A. 2000 Aug 29;97(18):10096-100 PMID: 10944202
  56. A provisional regulatory gene network for specification of endomesoderm in the sea urchin embryo.
    Dev Biol. 2002 Jun 1;246(1):162-90 PMID: 12027441
  57. Binding sites for metabolic disease related transcription factors inferred at base pair resolution by chromatin immunoprecipitation and genomic microarrays.
    Hum Mol Genet. 2005 Nov 15;14(22):3435-47 PMID: 16221759
  58. Assessing computational tools for the discovery of transcription factor binding sites.
    Nat Biotechnol. 2005 Jan;23(1):137-44 PMID: 15637633
  59. Structure and function of the interferon-beta enhanceosome.
    Cold Spring Harb Symp Quant Biol. 1998;63:609-20 PMID: 10384326
  60. An overview of the structures of protein-DNA complexes.
    Genome Biol. 2000;1(1):REVIEWS001 PMID: 11104519
  61. ORegAnno: an open access database and curation system for literature-derived promoters, transcription factor binding sites and regulatory variation.
    Bioinformatics. 2006 Mar 1;22(5):637-40 PMID: 16397004
  62. Constrained binding site diversity within families of transcription factors enhances pattern discovery bioinformatics.
    J Mol Biol. 2004 Apr 23;338(2):207-15 PMID: 15066426
  63. Finding functional features in Saccharomyces genomes by phylogenetic footprinting.
    Science. 2003 Jul 4;301(5629):71-6 PMID: 12775844
  64. MONKEY: identifying conserved transcription-factor binding sites in multiple alignments using a binding site-specific evolutionary model.
    Genome Biol. 2004;5(12):R98 PMID: 15575972
  65. Logos: a modular bayesian model for de novo motif detection.
    J Bioinform Comput Biol. 2004 Mar;2(1):127-54 PMID: 15272436
  66. Genome-wide co-occurrence of promoter elements reveals a cis-regulatory cassette of rRNA transcription motifs in Saccharomyces cerevisiae.
    Genome Res. 2002 Nov;12(11):1723-31 PMID: 12421759
  67. Identification of regulatory elements using a feature selection method.
    Bioinformatics. 2002 Sep;18(9):1167-75 PMID: 12217908
  68. Combining phylogenetic motif discovery and motif clustering to predict co-regulated genes.
    Bioinformatics. 2005 Oct 15;21(20):3832-9 PMID: 16105899
  69. An algorithm for finding protein-DNA binding sites with applications to chromatin-immunoprecipitation microarray experiments.
    Nat Biotechnol. 2002 Aug;20(8):835-9 PMID: 12101404
  70. Stochastic relaxation, gibbs distributions, and the bayesian restoration of images.
    IEEE Trans Pattern Anal Mach Intell. 1984 Jun;6(6):721-41 PMID: 22499653
  71. Nomenclature for incompletely specified bases in nucleic acid sequences: recommendations 1984.
    Nucleic Acids Res. 1985 May 10;13(9):3021-30 PMID: 2582368
  72. Of mice and men: phylogenetic footprinting aids the discovery of regulatory elements.
    J Biol. 2003;2(2):11 PMID: 12814519
  73. Eukaryotic regulatory element conservation analysis and identification using comparative genomics.
    Genome Res. 2004 Mar;14(3):451-8 PMID: 14993210
  74. A high-resolution map of active promoters in the human genome.
    Nature. 2005 Aug 11;436(7052):876-80 PMID: 15988478
  75. Identifying regulatory networks by combinatorial analysis of promoter elements.
    Nat Genet. 2001 Oct;29(2):153-9 PMID: 11547334
  76. Non-independence of Mnt repressor-operator interaction determined by a new quantitative multiple fluorescence relative affinity (QuMFRA) assay.
    Nucleic Acids Res. 2001 Jun 15;29(12):2471-8 PMID: 11410653
  77. Integrating regulatory motif discovery and genome-wide expression analysis.
    Proc Natl Acad Sci U S A. 2003 Mar 18;100(6):3339-44 PMID: 12626739
  78. PhyME: a probabilistic algorithm for finding motifs in sets of orthologous sequences.
    BMC Bioinformatics. 2004 Oct 28;5:170 PMID: 15511292
  79. DIP-chip: rapid and accurate determination of DNA-binding specificity.
    Genome Res. 2005 Mar;15(3):421-7 PMID: 15710749
  80. Sequence logos: a new way to display consensus sequences.
    Nucleic Acids Res. 1990 Oct 25;18(20):6097-100 PMID: 2172928
  81. Glucocorticoid receptor-dependent gene regulatory networks.
    PLoS Genet. 2005 Aug;1(2):e16 PMID: 16110340
  82. The UCSC Genome Browser Database: update 2006.
    Nucleic Acids Res. 2006 Jan 1;34(Database issue):D590-8 PMID: 16381938
  83. MotifPrototyper: a Bayesian profile model for motif families.
    Proc Natl Acad Sci U S A. 2004 Jul 20;101(29):10523-8 PMID: 15252200
  84. Rank order metrics for quantifying the association of sequence features with gene regulation.
    Bioinformatics. 2003 Jan 22;19(2):212-8 PMID: 12538241
  85. Identification of co-regulated genes through Bayesian clustering of predicted regulatory binding sites.
    Nat Biotechnol. 2003 Apr;21(4):435-9 PMID: 12627170
  86. Unbiased mapping of transcription factor binding sites along human chromosomes 21 and 22 points to widespread regulation of noncoding RNAs.
    Cell. 2004 Feb 20;116(4):499-509 PMID: 14980218
  87. Making connections between novel transcription factors and their DNA motifs.
    Genome Res. 2005 Feb;15(2):312-20 PMID: 15653829
  88. Use of chromatin immunoprecipitation assays in genome-wide location analysis of mammalian transcription factors.
    Methods Enzymol. 2004;376:304-15 PMID: 14975314
  89. Detection of functional DNA motifs via statistical over-representation.
    Nucleic Acids Res. 2004 Feb 26;32(4):1372-81 PMID: 14988425
  90. Limitations and potentials of current motif discovery algorithms.
    Nucleic Acids Res. 2005 Sep 02;33(15):4899-913 PMID: 16284194
  91. A biophysical approach to transcription factor binding site discovery.
    Genome Res. 2003 Nov;13(11):2381-90 PMID: 14597652
  92. Identifying target sites for cooperatively binding factors.
    Bioinformatics. 2001 Jul;17(7):608-21 PMID: 11448879
  93. Mining for putative regulatory elements in the yeast genome using gene expression data.
    Proc Int Conf Intell Syst Mol Biol. 2000;8:384-94 PMID: 10977099
  94. Finding motifs with insufficient number of strong binding sites.
    J Comput Biol. 2005 Jul-Aug;12(6):686-701 PMID: 16108711
  95. Computational identification of cis-regulatory elements associated with groups of functionally related genes in Saccharomyces cerevisiae.
    J Mol Biol. 2000 Mar 10;296(5):1205-14 PMID: 10698627
  96. Vocabulon: a dictionary model approach for reconstruction and localization of transcription factor binding sites.
    Bioinformatics. 2005 Apr 1;21(7):922-31 PMID: 15509602
  97. TAMO: a flexible, object-oriented framework for analyzing transcriptional regulation using DNA-sequence motifs.
    Bioinformatics. 2005 Jul 15;21(14):3164-5 PMID: 15905282
  98. Systematic discovery of regulatory motifs in human promoters and 3' UTRs by comparison of several mammals.
    Nature. 2005 Mar 17;434(7031):338-45 PMID: 15735639
  99. Combinatorial control of gene expression.
    Nat Struct Mol Biol. 2004 Sep;11(9):812-5 PMID: 15332082
  100. Modeling within-motif dependence for transcription factor binding site predictions.
    Bioinformatics. 2004 Apr 12;20(6):909-16 PMID: 14751969
  101. Whole-genome discovery of transcription factor binding sites by network-level conservation.
    Genome Res. 2004 Jan;14(1):99-108 PMID: 14672978
  102. Finding DNA regulatory motifs within unaligned noncoding sequences clustered by whole-genome mRNA quantitation.
    Nat Biotechnol. 1998 Oct;16(10):939-45 PMID: 9788350
  103. The value of prior knowledge in discovering motifs with MEME.
    Proc Int Conf Intell Syst Mol Biol. 1995;3:21-9 PMID: 7584439
  104. Discovery, validation, and genetic dissection of transcription factor binding sites by comparative and functional genomics.
    Genome Res. 2005 Aug;15(8):1145-52 PMID: 16077013
  105. Decoding human regulatory circuits.
    Genome Res. 2004 Oct;14(10A):1967-74 PMID: 15466295
  106. Transcriptional regulatory code of a eukaryotic genome.
    Nature. 2004 Sep 2;431(7004):99-104 PMID: 15343339
  107. Transcription factor binding site identification using the self-organizing map.
    Bioinformatics. 2005 May 1;21(9):1807-14 PMID: 15647296
  108. Assessing test accuracy and its clinical consequences: a primer for receiver operating characteristic curve analysis.
    Ann Clin Biochem. 1993 Nov;30 ( Pt 6):521-39 PMID: 8304720
Article Info
Journal
PLoS computational biology
Abbr.
PLoS Comput Biol
ISSN
1553-7358
Published
2006-04-00
Pages
e36
Language
English
Region
United States
NLM ID
101238922
PMCID
PMC1447654
Subset
IM
Analysis Services
Analysis Services

Contact

No. 2 Wenbo Road, Zhangqiu District, Jinan, Shandong

Qilu Normal University · Genelibs Bioinformatics Lab

750 Shunhua Rd, Jinan

2F, Bldg F, University Science Park

Tel: 0531-88819269

WeChat Official Account

Follow our WeChat subscription account for real-time updates and the latest in medical and biological research.


Business Email

E-mail: [email protected]