MotifMap: integrative genome-wide maps of regulatory motif sites for model species

Kenneth Daily, Vishal R. Patel, Paul Rigor, Xiaohui Xie, Pierre BaldiBMC Bioinformatics 2011 · DOI · OpenReview

TL;DR

This paper introduces MotifMap, an improved computational system for generating comprehensive, genome-wide maps of regulatory motif sites across multiple model species. By integrating transcription factor binding motifs, refined genome alignments, and comparative genomics, MotifMap provides a valuable resource for understanding gene regulation and generating testable hypotheses about regulatory networks.

What Problem Does This Paper Address?

Understanding how genes are regulated is a fundamental challenge in biology. While we know that specific DNA sequences, called regulatory elements, control gene expression, only a small fraction of these elements have been identified and characterized. The vastness of non-coding DNA, coupled with the complex organization of regulatory elements, makes systematically mapping them a daunting task. Existing computational methods often have limitations, such as relying on coarse alignments or focusing only on specific genomic regions (like promoters) or a limited set of species. This leaves a significant gap in our knowledge, particularly for model organisms, hindering our ability to build a complete picture of gene regulation.

Methods

MotifMap employs a multi-pronged approach:

  • Transcription Factor Binding Motifs: It utilizes databases like JASPAR and TRANSFAC, which contain position weight matrices (PWMs) representing the DNA binding preferences of transcription factors.
  • Refined Genome Alignments: Instead of relying on pre-existing, potentially coarse alignments, MotifMap now uses a more sophisticated method. It searches the reference genome directly and then uses low-resolution alignments as a seed to identify corresponding regions in other species. This involves expanding the sequence around potential binding sites to improve alignment accuracy and compensating for gaps.
  • Comparative Genomics: The system leverages evolutionary conservation as a key indicator of functional regulatory elements. It calculates a Bayesian Branch Length Score (BBLS), which quantifies the degree of conservation of a potential binding site across different species, taking into account evolutionary relationships.
  • Statistical Scoring:
    • Normalized Log-Odds (NLOD) score: This score measures how well a DNA sequence matches a given transcription factor's binding motif, adjusted for background nucleotide frequencies. A novel approach is used to avoid issues with traditional pseudocounts by employing a continuous linear approximation for low probability values.
  • False Discovery Rate (FDR): To control for false positives, MotifMap generates shuffled control matrices and calculates the FDR to estimate the proportion of predicted sites that are likely to be spurious.
  • Redundancy Filter: To ensure a non-redundant list of binding sites for each transcription factor, overlapping sites predicted by different matrices for the same factor are grouped, and a representative site (based on BBLS) is chosen.

Datasets

The study utilizes:

  • Transcription Factor Binding Motif Databases: JASPAR and TRANSFAC.
  • Genome Alignments: Publicly available whole-genome alignments for yeast, fly, worm, mouse, and human.
  • Experimental Data for Evaluation: High-throughput ChIP-seq data for various transcription factors in mouse and human. This data is used to assess the accuracy of MotifMap predictions by calculating Area Under the Receiver Operating Characteristic (ROC) curves (AUC).

Key Insights and Ideas

  • Evolutionary Conservation as a Strong Signal: The BBLS score proves to be a powerful tool for filtering out non-functional motif occurrences. Highly conserved sites are more likely to be genuine regulatory elements.
  • Beyond Promoters: MotifMap's genome-wide approach allows for the discovery of regulatory sites located far from transcription start sites (TSS), including within introns, which would be missed by promoter-centric analyses.
  • Integration is Key: The paper strongly emphasizes that MotifMap is not just a predictor of binding sites but a foundation for building more complex regulatory models. Integrating MotifMap data with gene expression data (RNA-seq), Gene Ontology (GO) annotations, and even SNP data can lead to a deeper understanding of regulatory networks and their functional implications.
  • Hypothesis Generation: Each predicted binding site represents a testable hypothesis about gene regulation, enabling researchers to prioritize experimental validation.

Key Results

  • Comprehensive Maps: MotifMap successfully generated new, comprehensive genome-wide maps for yeast, fly, worm, mouse, and human.
  • Improved Accuracy: The updated MotifMap system showed improvements in accuracy (measured by AUC) compared to its prototype version, particularly for transcription factors like NFKB and STAT1.
  • Human Genome Map: The human map contains 519,108 predicted binding sites for 570 transcription factor matrices, with a False Discovery Rate (FDR) of 0.1 or less. This represents a nearly 5-fold increase in sites and matrices compared to the previous version.
  • Mouse Genome Map: The mouse map identified 6,617,325 binding sites for 575 matrices.
  • Localization: The majority of high-confidence binding sites (FDR ≤ 0.1) were found within 1 Kbp of transcription start sites (TSS) of known genes, with this proximity increasing with higher BBLS thresholds.
  • Pathway Reconstruction: MotifMap was successfully used to reconstruct parts of the P53 apoptotic pathway and the Gli hedgehog pathway, recovering known targets and identifying potential novel ones.

Limitations and Future Work

  • Worm Genome Map: The map for the worm is noted as being more "primitive" due to the limited availability of transcription factor binding matrices.
  • Dynamic Evolutionary Trees: The current system uses a single, static evolutionary tree for each species. The authors suggest that dynamically assessing conservation with optimal trees for specific transcription factors or biological questions would be a valuable future direction.
  • Epigenetics and 3D Structure: The paper highlights the need to better understand the role of epigenetics (e.g., histone modifications) and chromatin 3D structure in gene regulation. Integrating data from projects like ENCODE and techniques like 4C, Hi-C, and ChIA-PET with MotifMap is suggested for a more complete picture.
  • RNA Elements: Incorporating information about RNA elements involved in gene regulation is also identified as an area for future integration.
  • Computational Challenges: The ongoing integration of diverse data sources and the dynamic use of evolutionary trees present ongoing computational challenges.

Summary updated

Abstract

Background A central challenge of biology is to map and understand gene regulation on a genome-wide scale. For any given genome, only a small fraction of the regulatory elements embedded in the DNA sequence have been characterized, and there is great interest in developing computational methods to systematically map all these elements and understand their relationships. Such computational efforts, however, are significantly hindered by the overwhelming size of non-coding regions and the statistical variability and complex spatial organizations of regulatory elements and interactions. Genome-wide catalogs of regulatory elements for all model species simply do not yet exist. Results The MotifMap system uses databases of transcription factor binding motifs, refined genome alignments, and a comparative genomic statistical approach to provide comprehensive maps of candidate regulatory elements encoded in the genomes of model species. The system is used to derive new genome-wide maps for yeast, fly, worm, mouse, and human. The human map contains 519,108 sites for 570 matrices with a False Discovery Rate of 0.1 or less. The new maps are assessed in several ways, for instance using high-throughput experimental ChIP-seq data and AUC statistics, providing strong evidence for their accuracy and coverage. The maps can be usefully integrated with many other kinds of omic data and are available at http://motifmap.igb.uci.edu/ . Conclusions MotifMap and its integration with other data provide a foundation for analyzing gene regulation on a genome-wide scale, and for automatically generating regulatory pathways and hypotheses. The power of this approach is demonstrated and discussed using the P53 apoptotic pathway and the Gli hedgehog pathways as examples.
BibTeX
@article{daily2011motifmap,
  author = {Kenneth Daily and Vishal R. Patel and Paul Rigor and Xiaohui Xie and Pierre Baldi},
  title = {{MotifMap: integrative genome-wide maps of regulatory motif sites for model species}},
  journal = {BMC Bioinformatics},
  year = {2011},
  doi = {10.1186/1471-2105-12-495},
}
Figure