The DOI matches its Crossref record; 58 of the 58 references it cites were found in a registry or an index.
Discovering Sequence Motifs with Arbitrary Insertions and Deletions
Open accessAbstract
BIOLOGY IS ENCODED IN MOLECULAR SEQUENCES: deciphering this encoding remains a grand scientific challenge. Functional regions of DNA, RNA, and protein sequences often exhibit characteristic but subtle motifs; thus, computational discovery of motifs in sequences is a fundamental and much-studied problem. However, most current algorithms do not allow for insertions or deletions (indels) within motifs, and the few that do have other limitations. We present a method, GLAM2 (Gapped Local Alignment of Motifs), for discovering motifs allowing indels in a fully general manner, and a companion method GLAM2SCAN for searching sequence databases using such motifs. glam2 is a generalization of the gapless Gibbs sampling algorithm. It re-discovers variable-width protein motifs from the PROSITE database significantly more accurately than the alternative methods PRATT and SAM-T2K. Furthermore, it usefully refines protein motifs from the ELM database: in some cases, the refined motifs make orders of magnitude fewer overpredictions than the original ELM regular expressions. GLAM2 performs respectably on the BAliBASE multiple alignment benchmark, and may be superior to leading multiple alignment methods for "motif-like" alignments with N- and C-terminal extensions. Finally, we demonstrate the use of GLAM2 to discover protein kinase substrate motifs and a gapped DNA motif for the LIM-only transcriptional regulatory complex: using GLAM2SCAN, we identify promising targets for the latter. GLAM2 is especially promising for short protein motifs, and it should improve our ability to identify the protein cleavage sites, interaction sites, post-translational modification attachment sites, etc., that underlie much of biology. It may be equally useful for arbitrarily gapped motifs in DNA and RNA, although fewer examples of such motifs are known at present. GLAM2 is public domain software, available for download at http://bioinformatics.org.au/glam2.
Overview
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Run the check — free, no account needed. It reads the open-access text and checks the sources it cites.
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
MUSCLE: multiple sequence alignment with high accuracy and high throughput
Edgar, R. C. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh340 · Cited by 44,662
Gene Ontology: tool for the unification of biology
Ashburner, M., Ball, C. A., Blake, J. A., Botstein, D., Butler, H., Cherry, J. M., Davis, A. P., Dolinski, K., Dwight, S. S., Eppig, J. T., et al. (2000) · Nature Genetics · doi:10.1038/75556 · Cited by 43,206
Fitting a mixture model by expectation maximization to discover motifs in biopolymers.
Bailey, T. L., & Elkan, C. (1994) · PubMed · Cited by 4,982
Self-citationThe Universal Protein Resource (UniProt)
Bairoch, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gki070 · Cited by 3,774
Biological sequence analysis probabilistic models of proteins and nucleic acids
Durbin, R. M., Eddy, S. R., Krogh, A., & Mitchison, G. (1998) · Cited by 3,565
Sequence logos: a new way to display consensus sequences
Schneider, T. D., & Stephens, R. M. (1990) · Nucleic Acids Research · doi:10.1093/nar/18.20.6097 · Cited by 3,378
Mattick, J. S., & Makunin, I. V. (2006) · Human Molecular Genetics · doi:10.1093/hmg/ddl046 · Cited by 2,453
TRANSFAC(R) and its module TRANSCompel(R): transcriptional gene regulation in eukaryotes
Matys, V. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj143 · Cited by 2,166
Detecting Subtle Sequence Signals: a Gibbs Sampling Strategy for Multiple Alignment
Lawrence, C. E., Altschul, S. F., Boguski, M. S., Liu, J. S., Neuwald, A. F., & Wootton, J. C. (1993) · Science · doi:10.1126/science.8211139 · Cited by 1,807
JASPAR: an open-access database for eukaryotic transcription factor binding profiles
Sandelin, A. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh012 · Cited by 1,790
de Castro, E., Sigrist, C. J. A., Gattiker, A., Bulliard, V., Langendijk-Genevaux, P. S., Gasteiger, E., Bairoch, A., & Hulo, N. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl124 · Cited by 1,686
GOstat: find statistically overrepresented Gene Ontologies within a group of genes
Beißbarth, T., & Speed, T. P. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth088 · Cited by 1,257
Applied bioinformatics for the identification of regulatory elements
Wasserman, W. W., & Sandelin, A. (2004) · Nature Reviews Genetics · doi:10.1038/nrg1315 · Cited by 1,228
ProbCons: Probabilistic consistency-based multiple sequence alignment
Do, C. B., Mahabhashyam, M. S. P., Brudno, M., & Batzoglou, S. (2005) · Genome Research · doi:10.1101/gr.2821705 · Cited by 1,114
Hidden Markov models for detecting remote protein homologies.
Karplus, K., Barrett, C., & Hughey, R. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.10.846 · Cited by 1,102
Hulo, N. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkj063 · Cited by 971
Roth, F. P., Hughes, J. D., Estep, P. W., & Church, G. M. (1998) · Nature Biotechnology · doi:10.1038/nbt1098-939 · Cited by 939
Wadman, I. A. (1997) · The EMBO Journal · doi:10.1093/emboj/16.11.3145 · Cited by 844
BIOPROSPECTOR: DISCOVERING CONSERVED DNA MOTIFS IN UPSTREAM REGULATORY REGIONS OF CO-EXPRESSED GENES
LIU, X., BRUTLAG, D. L., & LIU, J. S. (2000) · Biocomputing 2001 · doi:10.1142/9789814447362_0014 · Cited by 818
van Helden, J., André, B., & Collado-Vides, J. (1998) · Journal of Molecular Biology · doi:10.1006/jmbi.1998.1947 · Cited by 741
Kalign – an accurate and fast multiple sequence alignment algorithm
Lassmann, T., & Sonnhammer, E. L. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-298 · Cited by 705
Liu, X. S., Brutlag, D. L., & Liu, J. S. (2002) · Nature Biotechnology · doi:10.1038/nbt717 · Cited by 667
The value of prior knowledge in discovering motifs with MEME.
Bailey, T. L., & Elkan, C. (1995) · PubMed · Cited by 665
Self-citationELM server: a new resource for investigating short functional sites in modular eukaryotic proteins
Puntervoll, P. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg545 · Cited by 602
Pavesi, G., Mereghetti, P., Mauri, G., & Pesole, G. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh465 · Cited by 491
Hidden Markov models for sequence analysis: extension and analysis of the basic method
Hughey, R., & Krogh, A. (1996) · Bioinformatics · doi:10.1093/bioinformatics/12.2.95 · Cited by 440
SCPD: a promoter database of the yeast Saccharomyces cerevisiae.
Zhu, J., & Zhang, M. Q. (1999) · Bioinformatics · doi:10.1093/bioinformatics/15.7.607 · Cited by 434
Kinomics: methods for deciphering the kinome
Johnson, S. A., & Hunter, T. (2005) · Nature Methods · doi:10.1038/nmeth731 · Cited by 419
Global regulation of erythroid gene expression by transcription factor GATA-1
Welch, J. J. (2004) · Blood · doi:10.1182/blood-2004-04-1603 · Cited by 411
Gibbs motif sampling: Detection of bacterial outer membrane protein repeats
Neuwald, A. F., Liu, J. S., & Lawrence, C. E. (1995) · Protein Science · doi:10.1002/pro.5560040820 · Cited by 392
PRINTS and its automatic supplement, prePRINTS
Attwood, T. K. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg030 · Cited by 388
A curated compendium of phosphorylation motifs
Amanchy, R., Periaswamy, B., Mathivanan, S., Reddy, R., Tattikota, S. G., & Pandey, A. (2007) · Nature Biotechnology · doi:10.1038/nbt0307-285 · Cited by 371
Phospho.ELM: A database of experimentally verified phosphorylation sites in eukaryotic proteins
Diella, F., Cameron, S., Gemünd, C., Linding, R., Via, A., Kuster, B., Sicheritz-Pontén, T., Blom, N., & Gibson, T. J. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-79 · Cited by 351
Increased coverage of protein families with the Blocks Database servers
Henikoff, J. G. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.228 · Cited by 331
Sjölander, K., Karplus, K., Brown, M., Hughey, R., Krogh, A., Mian, I. S., & Haussler, D. (1996) · Bioinformatics · doi:10.1093/bioinformatics/12.4.327 · Cited by 330
Multiple alignment using hidden Markov models.
Eddy, S. R. (1995) · PubMed · Cited by 307
Bayesian Models for Multiple Local Sequence Alignment and Gibbs Sampling Strategies
Liu, J. S., Neuwald, A. F., & Lawrence, C. E. (1995) · Journal of the American Statistical Association · doi:10.1080/01621459.1995.10476622 · Cited by 300
Finding flexible patterns in unaligned protein sequences
Jonassen, I., Collins, J. F., & Higgins, D. G. (1995) · Protein Science · doi:10.1002/pro.5560040817 · Cited by 297
A new algorithm for best subsequence alignments with application to tRNA-rRNA comparisons
Waterman, M. S., & Eggert, M. (1987) · Journal of Molecular Biology · doi:10.1016/0022-2836(87)90478-5 · Cited by 292
Sinha, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg618 · Cited by 258
Extracting protein alignment models from the sequence database
Neuwald, A. F., Liu, J. S., Lipman, D. J., & Lawrence, C. E. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.9.1665 · Cited by 234
Finding functional sequence elements by multiple local alignment
Frith, M. C. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh169 · Cited by 198
Self-citationBahr, A. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.1.323 · Cited by 189
Docking interactions in protein kinase and phosphatase networks
Reményi, A., Good, M. C., & Lim, W. A. (2006) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2006.10.008 · Cited by 188
A web site for the computational analysis of yeast regulatory sequences
van Helden, J., Andr�, B., & Collado-Vides, J. (2000) · Yeast · doi:10.1002/(sici)1097-0061(20000130)16:2<177::aid-yea516>3.0.co;2-9 · Cited by 180
Makita, Y. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh074 · Cited by 168
SCL Assembles a Multifactorial Complex That Determines Glycophorin A Expression
Lahlil, R., Lécuyer, É., Herblot, S., & Hoang, T. (2004) · Molecular and Cellular Biology · doi:10.1128/mcb.24.4.1439-1452.2004 · Cited by 148
Vyas, P., McDevitt, M. A., Cantor, A. B., Katz, S. G., Fujiwara, Y., & Orkin, S. H. (1999) · Development · doi:10.1242/dev.126.12.2799 · Cited by 148
Grasso, C. S., & Lee, C. J. (2004) · Bioinformatics · doi:10.1093/bioinformatics/bth126 · Cited by 124
Substrate specificity of protein kinases and computational prediction of substrates
Kobe, B., Kampmann, T., Forwood, J. K., Listwan, P., & Brinkworth, R. I. (2005) · Biochimica et Biophysica Acta (BBA) - Proteins and Proteomics · doi:10.1016/j.bbapap.2005.07.036 · Cited by 102
Self-citationEvaluation of protein multiple alignments by SAM-T99 using the BAliBASE multiple alignment test set
Karplus, K. J., & Hu, B. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.8.713 · Cited by 100
TAL-1/SCL and Its Partners E47 and LMO2 Up-Regulate VE-Cadherin Expression in Endothelial Cells
Deleuze, V., Chalhoub, E., El-Hajj, R., Dohet, C., Clech, M. L., Couraud, P., Huber, P., & Mathieu-Mahul, D. (2007) · Molecular and Cellular Biology · doi:10.1128/mcb.00493-06 · Cited by 80
PFAAT version 2.0: A tool for editing, annotating, and analyzing multiple sequence alignments
Caffrey, D. R., Dana, P. H., Mathur, V., Ocano, M., Hong, E., Wang, Y. E., Somaroo, S. S., Caffrey, B. E., Potluri, S., & Huang, E. S. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-381 · Cited by 66
Vitelli, L., Condorelli, G., Lulli, V., Hoang, T., Luchetti, L., Croce, C. M., & Peschle, C. (2000) · Molecular and Cellular Biology · doi:10.1128/mcb.20.14.5330-5342.2000 · Cited by 61
Yada, T., Totoki, Y., Ishikawa, M., et al. (1998) · Bioinformatics · doi:10.1093/bioinformatics/14.4.317 · Cited by 46
Neuwald, A. F., & Liu, J. S. (2004) · BMC Bioinformatics · doi:10.1186/1471-2105-5-157 · Cited by 37
Yap, C. C., Liang, F., Yamazaki, Y., Muto, Y., Kishida, H., Hayashida, T., Hashikawa, T., & Yano, R. (2003) · Journal of Neurochemistry · doi:10.1046/j.1471-4159.2003.01647.x · Cited by 36
Kim, N.-K., Tharakaraman, K., & Spouge, J. L. (2006) · Bioinformatics · doi:10.1093/bioinformatics/btl528 · Cited by 19
Cited by
MEME SUITE: tools for motif discovery and searching
Bailey, T. L., Boden, M., Buske, F. A., Frith, M., Grant, C. E., Clementi, L., Ren, J., Li, W. W., & Noble, W. S. (2009) · Nucleic Acids Research · doi:10.1093/nar/gkp335 · Cited by 10,648
Self-citationBailey, T. L., Johnson, J., Grant, C. E., & Noble, W. S. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv416 · Cited by 5,269
Self-citationRamagopalan, S. V., Heger, A., Berlanga, A. J., Maugeri, N. J., Lincoln, M. R., Burrell, A., Handunnetthi, L., Handel, A. E., Disanto, G., Orton, S.-M., et al. (2010) · Genome Research · doi:10.1101/gr.107920.110 · Cited by 873
Revealing protein–lncRNA interaction
Ferrè, F., Colantoni, A., & Helmer-Citterich, M. (2016) · Briefings in Bioinformatics · doi:10.1093/bib/bbv031 · Cited by 702
Epigenetic Transgenerational Actions of Vinclozolin on Promoter Regions of the Sperm Epigenome
Guerrero-Bosagna, C., Settles, M., Lucker, B., & Skinner, M. K. (2010) · PLoS ONE · doi:10.1371/journal.pone.0013100 · Cited by 427
Metadata
- Authors
- Frith, M. C., Saunders, N. F. W., Kobe, B., & Bailey, T. L.
- Venue
- PLoS Computational Biology
- Publisher
- Public Library of Science (PLoS)
- Published
- 2008-05-09
- Volume
- 4
- Issue
- 5
- Pages
- e1000071
- ISSN
- 1553-734X (ISSN-L)
- 1553-7358
- OpenAlex
- W2050284387
- Cited by
- 390
- References
- 58
- FWCI
- 6.08
- 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
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.