Abstract
Achieving a comprehensive map of all the regulatory elements encoded in the human genome is a fundamental challenge of biomedical research. So far, only a small fraction of the regulatory elements have been characterized, and there is great interest in applying computational techniques to systematically discover these elements. Such efforts, however, have been significantly hindered by the overwhelming size of non-coding DNA regions and the statistical variability and complex spatial organizations of mammalian regulatory elements. Here we combine information from multiple mammalian genomes to derive the first fairly comprehensive map of regulatory elements in the human genome. We develop a procedure for identifying regulatory sites, with high levels of conservation across different species, using a new scoring scheme, the Bayesian branch length score (BBLS). Using BBLS, we predict 1.5 million regulatory sites, corresponding to 380 known regulatory motifs, with an estimated false discovery rate (FDR) of <50%. We demonstrate that the method is particularly effective for 155 motifs, for which 121 056 sites can be mapped with an estimated FDR of <10%. Over 28K SNPs are located in regions overlapping the 1.5 million predicted motif sites, suggesting potential functional implications for these SNPs. We have deposited these elements in a database and created a user-friendly web server for the retrieval, analysis and visualization of these elements. The initial map provides a systematic view of gene regulation in the genome, which will be refined as additional motifs become available.
MeSH Terms
Algorithms
Animals
Bayes Theorem
Databases, Genetic
Genome
Genome, Human
Humans
Internet
Phylogeny
Polymorphism, Single Nucleotide
Regulatory Sequences, Nucleic Acid/genetics
Software
User-Computer Interface
Authors & Affiliations
3 authors, click to expand affiliations / ORCID
Xie Xiaohui
Department of Computer Sciences, University of California, Irvine, CA 92697, USA. xhx@ics.uci.edu
Rigor Paul
Baldi Pierre
References (28)
28 references, click to expand
-
Global landscape of recent inferred Darwinian selection for Homo sapiens.
Proc Natl Acad Sci U S A. 2006 Jan 3;103(1):135-40
PMID: 16371466
-
The discovery, positioning and verification of a set of transcription-associated motifs in vertebrates.
Genome Biol. 2005;6(12):R104
PMID: 16356267
-
Sampling motifs on phylogenetic trees.
Proc Natl Acad Sci U S A. 2005 Jul 5;102(27):9481-6
PMID: 15983378
-
Analysis of xbx genes in C. elegans.
Development. 2005 Apr;132(8):1923-34
PMID: 15790967
-
Genome-wide mapping of RELA(p65) binding identifies E2F1 as a transcriptional activator recruited by NF-kappaB upon TLR4 activation.
Mol Cell. 2007 Aug 17;27(4):622-35
PMID: 17707233
-
Use of an evolutionary model to provide evidence for a wide heterogeneity of required affinities between transcription factors and their binding sites in yeast.
Pac Symp Biocomput. 2008;:489-500
PMID: 18229710
-
Global mapping of c-Myc binding sites and target gene networks in human B cells.
Proc Natl Acad Sci U S A. 2006 Nov 21;103(47):17834-9
PMID: 17093053
-
Combining phylogenetic and hidden Markov models in biosequence analysis.
J Comput Biol. 2004;11(2-3):413-28
PMID: 15285899
-
Genome-wide profiles of STAT1 DNA association using chromatin immunoprecipitation and massively parallel sequencing.
Nat Methods. 2007 Aug;4(8):651-7
PMID: 17558387
-
Discovery of functional elements in 12 Drosophila genomes using evolutionary signatures.
Nature. 2007 Nov 8;450(7167):219-32
PMID: 17994088
-
28-way vertebrate alignment and conservation track in the UCSC Genome Browser.
Genome Res. 2007 Dec;17(12):1797-808
PMID: 17984227
-
JASPAR: an open-access database for eukaryotic transcription factor binding profiles.
Nucleic Acids Res. 2004 Jan 1;32(Database issue):D91-4
PMID: 14681366
-
Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes.
Genome Res. 2005 Aug;15(8):1034-50
PMID: 16024819
-
Fast and systematic genome-wide discovery of conserved regulatory elements using a non-alignment based approach.
Genome Biol. 2005;6(2):R18
PMID: 15693947
-
Genome-wide detection and characterization of positive selection in human populations.
Nature. 2007 Oct 18;449(7164):913-8
PMID: 17943131
-
An initial strategy for the systematic identification of functional elements in the human genome by low-redundancy comparative sequencing.
Proc Natl Acad Sci U S A. 2005 Mar 29;102(13):4795-800
PMID: 15778292
-
The UCSC Genome Browser Database.
Nucleic Acids Res. 2003 Jan 1;31(1):51-4
PMID: 12519945
-
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
-
High-resolution profiling of histone methylations in the human genome.
Cell. 2007 May 18;129(4):823-37
PMID: 17512414
-
Systematic discovery of regulatory motifs in conserved regions of the human genome, including thousands of CTCF insulator sites.
Proc Natl Acad Sci U S A. 2007 Apr 24;104(17):7145-50
PMID: 17442748
-
Detecting regulatory sites using PhyloGibbs.
Methods Mol Biol. 2007;395:381-402
PMID: 17993687
-
TRANSFAC: a database on transcription factors and their DNA binding sites.
Nucleic Acids Res. 1996 Jan 1;24(1):238-41
PMID: 8594589
-
A second generation human haplotype map of over 3.1 million SNPs.
Nature. 2007 Oct 18;449(7164):851-61
PMID: 17943122
-
A global map of p53 transcription-factor binding sites in the human genome.
Cell. 2006 Jan 13;124(1):207-19
PMID: 16413492
-
Genome-wide mapping of in vivo protein-DNA interactions.
Science. 2007 Jun 8;316(5830):1497-502
PMID: 17540862
-
Analysis of the vertebrate insulator protein CTCF-binding sites in the human genome.
Cell. 2007 Mar 23;128(6):1231-45
PMID: 17382889
-
Finding cis-regulatory elements using comparative genomics: some lessons from ENCODE data.
Genome Res. 2007 Jun;17(6):775-86
PMID: 17567996
-
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