A Novel Bayesian DNA Motif Comparison Method for Clustering and Retrieval
Open accessThe DOI matches its Crossref record; 5 of the 5 references it cites were found in a registry or an index.
Abstract
Characterizing the DNA-binding specificities of transcription factors is a key problem in computational biology that has been addressed by multiple algorithms. These usually take as input sequences that are putatively bound by the same factor and output one or more DNA motifs. A common practice is to apply several such algorithms simultaneously to improve coverage at the price of redundancy. In interpreting such results, two tasks are crucial: clustering of redundant motifs, and attributing the motifs to transcription factors by retrieval of similar motifs from previously characterized motif libraries. Both tasks inherently involve motif comparison. Here we present a novel method for comparing and merging motifs, based on Bayesian probabilistic principles. This method takes into account both the similarity in positional nucleotide distributions of the two motifs and their dissimilarity to the background distribution. We demonstrate the use of the new comparison method as a basis for motif clustering and retrieval procedures, and compare it to several commonly used alternatives. Our results show that the new method outperforms other available methods in accuracy and sensitivity. We incorporated the resulting motif clustering and retrieval procedures in a large-scale automated pipeline for analyzing DNA motifs. This pipeline integrates the results of various DNA motif discovery algorithms and automatically merges redundant motifs from multiple training sets into a coherent annotated library of motifs. Application of this pipeline to recent genome-wide transcription factor location data in S. cerevisiae successfully identified DNA motifs in a manner that is as good as semi-automated analysis reported in the literature. Moreover, we show how this analysis elucidates the mechanisms of condition-specific preferences of transcription factors.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Evolutionarily conserved elements in vertebrate, insect, worm, and yeast genomes
Siepel, A., Bejerano, G., Pedersen, J. S., Hinrichs, A. S., Hou, M., Rosenbloom, K., Clawson, H., Spieth, J., Hillier, L. W., Richards, S., et al. (2005) · Genome Research · doi:10.1101/gr.3715005 · Cited by 3,971 · cited 1×
“6, according to the UCSC conservation track (phastCons [57], through the UCSC Genome Browser Database [58]).”
BackgroundQuantifying similarity between motifs
Gupta, S., Stamatoyannopoulos, J. A., Bailey, T. L., & Noble, W. S. (2007) · Genome Biology · doi:10.1186/gb-2007-8-2-r24 · Cited by 2,058 · cited 5×
“In addition, we need statistical calibration of the similarity scores, since a high similarity score might be due to chance events [21,22].”
BackgroundInfluentialXie, X., Lu, J., Kulbokas, E. J., Golub, T. R., Mootha, V., Lindblad-Toh, K., Lander, E. S., & Kellis, M. (2005) · Nature · doi:10.1038/nature03441 · Cited by 1,872 · cited 1×
“One approach uses the Pearson correlation coefficient (e.g., [11, 12 ]).”
MethodA second iron-regulatory system in yeast independent of Aft1p
Rutherford, J. C., Jaron, S., Ray, E., Brown, P. O., & Winge, D. R. (2001) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.261381198 · Cited by 153 · cited 2×
“Since it is known that Aft2 and Aft1 have independent and partially redundant roles in iron regulation [43, 44 ], this strengths our assumption that Aft2 binding to the DNA does not depend on Aft1, but is due to a change in its specificity to the DNA.”
BackgroundAn improved map of conserved regulatory sites for Saccharomyces cerevisiae
MacIsaac, K. D., Wang, T., Gordon, D. B., Gifford, D. K., Stormo, G. D., & Fraenkel, E. (2006) · BMC Bioinformatics · doi:10.1186/1471-2105-7-113 · Cited by 9
Cited by
Densely Interconnected Transcriptional Circuits Control Cell States in Human Hematopoiesis
Novershtern, N., Subramanian, A., Lawton, L. N., Mak, R. H., Haining, W. N., McConkey, M. E., Habib, N., Yosef, N., Chang, C. Y., Shay, T., et al. (2011) · Cell · doi:10.1016/j.cell.2011.01.004 · Cited by 942
Self-citationTarget analysis by integration of transcriptome and ChIP-seq data with BETA
Wang, S., Sun, H., Ma, J., Zang, C., Wang, C., Wang, J., Tang, Q., Meyer, C. A., Zhang, Y., & Liu, X. S. (2013) · Nature Protocols · doi:10.1038/nprot.2013.150 · Cited by 544
“To remove redundant motifs from this summary, BETA classifies motifs into groups on the basis of similarity scores from Habib’s method 34 .”
MethodHabib, N., Wapinski, I., Margalit, H., Regev, A., & Friedman, N. (2012) · Molecular Systems Biology · doi:10.1038/msb.2012.50 · Cited by 50
Self-citation
Metadata
- Authors
- Habib, N., Kaplan, T., Margalit, H., & Friedman, N.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2008-02-29
- Volume
- 4
- Issue
- 2
- Pages
- e1000010
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2105003357
- Cited by
- 48
- References
- 5
- FWCI
- 2.36
- Type
- journal article
- Language
- en
- Open access
- gold
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: A Novel Bayesian DNA Motif Comparison Method for Clustering and Retrieval. https://app.cochat.ai/papers/10.1371/journal.pcbi.1000010
- The paper
- Habib, N., Kaplan, T., Margalit, H., & Friedman, N. (2008). A Novel Bayesian DNA Motif Comparison Method for Clustering and Retrieval. PLoS Computational Biology. https://doi.org/10.1371/journal.pcbi.1000010
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.