Home LiteratureArticle Details
PMID: 17324271 Published · ppublish English Journal Article

Quantifying similarity between motifs.

Genome biology ·Vol. 8 ·No. 2 ·2007-00-00 ·Pages R24

Gupta S, Stamatoyannopoulos JA, Bailey TL, Noble WS

Abstract

A common question within the context of de novo motif discovery is whether a newly discovered, putative motif resembles any previously discovered motif in an existing database. To answer this question, we define a statistical measure of motif-motif similarity, and we describe an algorithm, called Tomtom, for searching a database of motifs with a given query motif. Experimental simulations demonstrate the accuracy of Tomtom's E values and its effectiveness in finding similar motifs.

MeSH Terms
Algorithms Amino Acid Motifs/genetics Computational Biology/methods Databases, Genetic Sequence Homology Software
Authors & Affiliations
4 authors, click to expand affiliations / ORCID
Gupta Shobhit
Department of Genome Sciences, University of Washington, 1705 NE Pacific Street, Box 355065, Seattle, WA 98195, USA. shobhitg@u.washington.edu
Stamatoyannopoulos John A
Bailey Timothy L
Noble William Stafford
References (21)
21 references, click to expand
  1. Staden: searching for motifs in nucleic acid sequences.
    Methods Mol Biol. 1994;25:93-102 PMID: 8004185
  2. Protein family classification based on searching a database of blocks.
    Genomics. 1994 Jan 1;19(1):97-107 PMID: 8188249
  3. Searching databases of conserved sequence regions by aligning protein multiple-alignments.
    Nucleic Acids Res. 1996 Oct 1;24(19):3836-45 PMID: 8871566
  4. Meta-MEME: motif-based hidden Markov models of protein families.
    Comput Appl Biosci. 1997 Aug;13(4):397-406 PMID: 9283754
  5. Methods and statistics for combining motif match scores.
    J Comput Biol. 1998 Summer;5(2):211-21 PMID: 9672829
  6. Assessing computational tools for the discovery of transcription factor binding sites.
    Nat Biotechnol. 2005 Jan;23(1):137-44 PMID: 15637633
  7. Similarity of position frequency matrices for transcription factor binding sites.
    Bioinformatics. 2005 Feb 1;21(3):307-13 PMID: 15319260
  8. T-Reg Comparator: an analysis tool for the comparison of position weight matrices.
    Nucleic Acids Res. 2005 Jul 1;33(Web Server issue):W438-41 PMID: 15980506
  9. TRANSFAC: an integrated system for gene expression regulation.
    Nucleic Acids Res. 2000 Jan 1;28(1):316-9 PMID: 10592259
  10. 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
  11. A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes.
    J Comput Biol. 2002;9(2):447-64 PMID: 12015892
  12. Assembly of cell regulatory systems through protein interaction domains.
    Science. 2003 Apr 18;300(5618):445-52 PMID: 12702867
  13. Computational detection of cis -regulatory modules.
    Bioinformatics. 2003 Oct;19 Suppl 2:ii5-14 PMID: 14534164
  14. Combining phylogenetic data with co-regulated genes to identify regulatory motifs.
    Bioinformatics. 2003 Dec 12;19(18):2369-80 PMID: 14668220
  15. JASPAR: an open-access database for eukaryotic transcription factor binding profiles.
    Nucleic Acids Res. 2004 Jan 1;32(Database issue):D91-4 PMID: 14681366
  16. Local feature frequency profile: a method to measure structural similarity in proteins.
    Proc Natl Acad Sci U S A. 2004 Mar 16;101(11):3797-802 PMID: 14985506
  17. 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
  18. WebLogo: a sequence logo generator.
    Genome Res. 2004 Jun;14(6):1188-90 PMID: 15173120
  19. The meaning and use of the area under a receiver operating characteristic (ROC) curve.
    Radiology. 1982 Apr;143(1):29-36 PMID: 7063747
  20. Regulation of inducible and tissue-specific gene expression.
    Science. 1987 Jun 5;236(4806):1237-45 PMID: 3296191
  21. Detection of conserved segments in proteins: iterative scanning of sequence databases with alignment blocks.
    Proc Natl Acad Sci U S A. 1994 Dec 6;91(25):12091-5 PMID: 7991589
Article Info
Journal
Genome biology
Abbr.
Genome Biol
ISSN
1474-760X
Published
2007-00-00
Pages
R24
Language
English
Region
England
NLM ID
100960660
PMCID
PMC1852410
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: product@genelibs.com