The DOI matches its Crossref record; 18 of the 18 references it cites were found in a registry or an index.
Identifying DNA and protein patterns with statistically significant alignments of multiple sequences.
Open accessAbstract
MOTIVATION: Molecular biologists frequently can obtain interesting insight by aligning a set of related DNA, RNA or protein sequences. Such alignments can be used to determine either evolutionary or functional relationships. Our interest is in identifying functional relationships. Unless the sequences are very similar, it is necessary to have a specific strategy for measuring-or scoring-the relatedness of the aligned sequences. If the alignment is not known, one can be determined by finding an alignment that optimizes the scoring scheme. RESULTS: We describe four components to our approach for determining alignments of multiple sequences. First, we review a log-likelihood scoring scheme we call information content. Second, we describe two methods for estimating the P value of an individual information content score: (i) a method that combines a technique from large-deviation statistics with numerical calculations; (ii) a method that is exclusively numerical. Third, we describe how we count the number of possible alignments given the overall amount of sequence data. This count is multiplied by the P value to determine the expected frequency of an information content score and, thus, the statistical significance of the corresponding alignment. Statistical significance can be used to compare alignments having differing widths and containing differing numbers of sequences. Fourth, we describe a greedy algorithm for determining alignments of functionally related sequences. Finally, we test the accuracy of our P value calculations, and give an example of using our algorithm to identify binding sites for the Escherichia coli CRP protein. AVAILABILITY: Programs were developed under the UNIX operating system and are available by anonymous ftp from ftp://beagle.colorado.edu/pub/consensus.
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
On Information and Sufficiency
Kullback, S., & Leibler, R. A. (1951) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177729694 · Cited by 20,193
Identification of common molecular subsequences
Smith, T. F., & Waterman, M. S. (1981) · Journal of Molecular Biology · doi:10.1016/0022-2836(81)90087-5 · Cited by 9,940
The Large-Sample Distribution of the Likelihood Ratio for Testing Composite Hypotheses
Wilks, S. S. (1938) · The Annals of Mathematical Statistics · doi:10.1214/aoms/1177732360 · Cited by 3,493
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
Karlin, S., & Altschul, S. F. (1990) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.87.6.2264 · Cited by 1,535
Information content of binding sites on nucleotide sequences
Schneider, T. D., Stormo, G. D., Gold, L., & Ehrenfeucht, A. (1986) · Journal of Molecular Biology · doi:10.1016/0022-2836(86)90165-8 · Cited by 945
Self-citationComputer methods to locate signals in nucleic acid sequences
Staden, R. (1984) · Nucleic Acids Research · doi:10.1093/nar/12.1part2.505 · Cited by 664
Lawrence, C. E., & Reilly, A. A. (1990) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340070105 · Cited by 526
Control site location and transcriptional regulation in Escherichia coli
Collado‐Vides, J., Magasanik, B., & Gralla, J. D. (1991) · Microbiological Reviews · doi:10.1128/mmbr.55.3.371-394.1991 · Cited by 517
Identifying protein-binding sites from unaligned DNA fragments.
Stormo, G. D., & Hartzell, G. W. (1989) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.86.4.1183 · Cited by 460
Self-citation
Cited by
Bailey, T. L., Johnson, J., Grant, C. E., & Noble, W. S. (2015) · Nucleic Acids Research · doi:10.1093/nar/gkv416 · Cited by 5,269
Besemer, J. (2001) · Nucleic Acids Research · doi:10.1093/nar/29.12.2607 · Cited by 2,351
DNA binding sites: representation and discovery
Stormo, G. D. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.1.16 · Cited by 1,502
Self-citationAssessing computational tools for the discovery of transcription factor binding sites
Tompa, M., Li, N., Bailey, T. L., Church, G. M., De Moor, B., Eskin, E., Favorov, A. V., Frith, M. C., Fu, Y., Kent, W. J., et al. (2005) · Nature Biotechnology · doi:10.1038/nbt1053 · Cited by 1,268
Lenz, D. H., Mok, K. C., Lilley, B. N., Kulkarni, R. V., Wingreen, N. S., & Bassler, B. L. (2004) · Cell · doi:10.1016/j.cell.2004.06.009 · Cited by 971
Finding Functional Features in Saccharomyces Genomes by Phylogenetic Footprinting
Cliften, P., Sudarsanam, P., Desikan, A., Fulton, L., Fulton, B., Majors, J., Waterston, R., Cohen, B. A., & Johnston, M. (2003) · Science · doi:10.1126/science.1084337 · Cited by 815
Li, J. B., Gerdes, J. M., Haycraft, C. J., Fan, Y., Teslovich, T. M., May-Simera, H., Li, H., Blacque, O. E., Li, L., Leitch, C. C., et al. (2004) · Cell · doi:10.1016/s0092-8674(04)00450-7 · Cited by 760
Self-citationFinding nuclear localization signals
Cokol, M., Nair, R., & Rost, B. (2000) · EMBO reports · doi:10.1093/embo-reports/kvd092 · Cited by 692
The AP-1 transcription factor Batf controls TH17 differentiation
Schraml, B. U., Hildner, K., Ise, W., Lee, W.-L., Smith, W. A.-E., Solomon, B., Sahota, G., Sim, J., Mukasa, R., Cemerski, S., et al. (2009) · Nature · doi:10.1038/nature08114 · Cited by 630
Self-citationBerman, B. P., Nibu, Y., Pfeiffer, B. D., Tomancak, P., Celniker, S. E., Levine, M., Rubin, G. M., & Eisen, M. B. (2002) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.231608898 · Cited by 605
Probabilistic discovery of time series motifs
Chiu, B., Keogh, E., & Lonardi, S. (2003) · Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining · doi:10.1145/956750.956808 · Cited by 573
Regulatory Sequence Analysis Tools
van Helden, J. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg567 · Cited by 535
Finding Motifs Using Random Projections
Buhler, J., & Tompa, M. (2002) · Journal of Computational Biology · doi:10.1089/10665270252935430 · Cited by 532
Conserved and Variable Functions of the σE Stress Response in Related Genomes
Rhodius, V. A., Suh, W. C., Nonaka, G., West, J., & Gross, C. A. (2005) · PLoS Biology · doi:10.1371/journal.pbio.0040002 · Cited by 520
Pavesi, G., Mereghetti, P., Mauri, G., & Pesole, G. (2004) · Nucleic Acids Research · doi:10.1093/nar/gkh465 · Cited by 491
Transcription Factors Bind Thousands of Active and Inactive Regions in the Drosophila Blastoderm
Li, X.-Y., MacArthur, S., Bourgon, R., Nix, D., Pollard, D. A., Iyer, V. N., Hechmer, A., Simirenko, L., Stapleton, M., Hendriks, C. L. L., et al. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060027 · Cited by 474
STAMP: a web tool for exploring DNA-binding motif similarities
Mahony, S., & Benos, P. V. (2007) · Nucleic Acids Research · doi:10.1093/nar/gkm272 · Cited by 465
Computational analysis of core promoters in the Drosophila genome
Ohler, U., Liao, G.-C., Niemann, H., & Rubin, G. M. (2002) · Genome Biology · doi:10.1186/gb-2002-3-12-research0087 · Cited by 453
Noyes, M. B., Christensen, R. G., Wakabayashi, A., Stormo, G. D., Brodsky, M. H., & Wolfe, S. A. (2008) · Cell · doi:10.1016/j.cell.2008.05.023 · Cited by 452
Self-citationA survey of DNA motif finding algorithms
Das, M. K., & Dai, H.-K. (2007) · BMC Bioinformatics · doi:10.1186/1471-2105-8-s7-s21 · Cited by 429
Chang, K. N., Zhong, S., Weirauch, M. T., Hon, G., Pelizzola, M., Li, H., Huang, S.-S. C., Schmitz, R. J., Urich, M. A., Kuo, D., et al. (2013) · eLife · doi:10.7554/elife.00675 · Cited by 427
Comprehensive splice-site analysis using comparative genomics
Sheth, N., Roca, X., Hastings, M. L., Roeder, T., Krainer, A. R., & Sachidanandam, R. (2006) · Nucleic Acids Research · doi:10.1093/nar/gkl556 · Cited by 412
Shivaswamy, S., Bhinge, A., Zhao, Y., Jones, S., Hirst, M., & Iyer, V. R. (2008) · PLoS Biology · doi:10.1371/journal.pbio.0060065 · Cited by 401
Combinatorial binding predicts spatio-temporal cis-regulatory activity
Zinzen, R. P., Girardot, C., Gagneur, J., Braun, M., & Furlong, E. E. M. (2009) · Nature · doi:10.1038/nature08531 · Cited by 395
The Pseudomonas aeruginosa RpoS regulon and its relationship to quorum sensing
Schuster, M., Hawkins, A. C., Harwood, C. S., & Greenberg, E. P. (2004) · Molecular Microbiology · doi:10.1046/j.1365-2958.2003.03886.x · Cited by 377
Distinct Properties of Cell-Type-Specific and Shared Transcription Factor Binding Sites
Gertz, J., Savic, D., Varley, K. E., Partridge, E. C., Safi, A., Jain, P., Cooper, G. M., Reddy, T. E., Crawford, G. E., & Myers, R. M. (2013) · Molecular Cell · doi:10.1016/j.molcel.2013.08.037 · Cited by 376
A novel method for prokaryotic promoter prediction based on DNA stability
Kanhere, A., & Bansal, M. (2005) · BMC Bioinformatics · doi:10.1186/1471-2105-6-1 · Cited by 375
Recent progress in multiple sequence alignment: a survey
Notredame, C. (2002) · Pharmacogenomics · doi:10.1517/14622416.3.1.131 · Cited by 353
An algorithm for finding signals of unknown length in DNA sequences
Pavesi, G., Mauri, G., & Pesole, G. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.suppl_1.s207 · Cited by 337
Identification and Characterization of Multi-Species Conserved Sequences
Margulies, E. H. (2003) · Genome Research · doi:10.1101/gr.1602203 · Cited by 335
Finding composite regulatory patterns in DNA sequences
Eskin, E., & Pevzner, P. A. (2002) · Bioinformatics · doi:10.1093/bioinformatics/18.suppl_1.s354 · Cited by 328
Discovery of Regulatory Elements by a Computational Method for Phylogenetic Footprinting
Blanchette, M., & Tompa, M. (2002) · Genome Research · doi:10.1101/gr.6902 · Cited by 327
Additivity in protein-DNA interactions: how good an approximation is it?
Benos, P. V. (2002) · Nucleic Acids Research · doi:10.1093/nar/gkf578 · Cited by 324
Discovering regulatory elements in non-coding sequences by analysis of spaced dyads
Helden, J. V. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.8.1808 · Cited by 312
Hollenhorst, P. C., Shah, A. A., Hopkins, C., & Graves, B. J. (2007) · Genes & Development · doi:10.1101/gad.1561707 · Cited by 290
Analysis of combinatorial cis-regulation in synthetic and genomic promoters
Gertz, J., Siggia, E. D., & Cohen, B. A. (2009) · Nature · doi:10.1038/nature07521 · Cited by 304
Hare, E. E., Peterson, B. K., Iyer, V. N., Meier, R., & Eisen, M. B. (2008) · PLoS Genetics · doi:10.1371/journal.pgen.1000106 · Cited by 302
Androgen receptor driven transcription in molecular apocrine breast cancer is mediated by FoxA1
Robinson, J. L. L., MacArthur, S., Ross‐Innes, C. S., Tilley, W. D., Neal, D. E., Mills, I. G., & Carroll, J. S. (2011) · The EMBO Journal · doi:10.1038/emboj.2011.216 · Cited by 300
Halfon, M. S., Grad, Y., Church, G. M., & Michelson, A. M. (2002) · Genome Research · doi:10.1101/gr.228902 · Cited by 298
Analysis of Gene Regulatory Networks in the Mammalian Circadian Rhythm
Yan, J., Wang, H., Liu, Y., & Shao, C. (2008) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1000193 · Cited by 297
Introns and Splicing Elements of Five Diverse Fungi
Kupfer, D. M., Drabenstot, S. D., Buchanan, K. L., Lai, H., Zhu, H., Dyer, D. W., Roe, B. A., & Murphy, J. W. (2004) · Eukaryotic Cell · doi:10.1128/ec.3.5.1088-1100.2004 · Cited by 291
A core transcriptional network for early mesoderm development in Drosophila melanogaster
Sandmann, T., Girardot, C., Brehme, M., Tongprasit, W., Stolc, V., & Furlong, E. E. M. (2007) · Genes & Development · doi:10.1101/gad.1509007 · Cited by 286
Turatsinze, J.-V., Thomas-Chollier, M., Defrance, M., & van Helden, J. (2008) · Nature Protocols · doi:10.1038/nprot.2008.97 · Cited by 281
Yang, A., Zhu, Z., Kapranov, P., McKeon, F., Church, G. M., Gingeras, T. R., & Struhl, K. (2006) · Molecular Cell · doi:10.1016/j.molcel.2006.10.018 · Cited by 278
RSAT: regulatory sequence analysis tools
Thomas-Chollier, M., Sand, O., Turatsinze, J.-V., Janky, R., Defrance, M., Vervisch, E., Brohee, S., & van Helden, J. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn304 · Cited by 278
Practical Guidelines for the Comprehensive Analysis of ChIP-seq Data
Bailey, T., Krajewski, P., Ladunga, I., Lefebvre, C., Li, Q., Liu, T., Madrigal, P., Taslim, C., & Zhang, J. (2013) · PLoS Computational Biology · doi:10.1371/journal.pcbi.1003326 · Cited by 275
Combining phylogenetic data with co-regulated genes to identify regulatory motifs
Wang, T., & Stormo, G. D. (2003) · Bioinformatics · doi:10.1093/bioinformatics/btg329 · Cited by 272
Self-citationMendoza-Vargas, A., Olvera, L., Olvera, M., Grande, R., Vega-Alvarado, L., Taboada, B., Jimenez-Jacinto, V., Salgado, H., Juárez, K., Contreras-Moreira, B., et al. (2009) · PLoS ONE · doi:10.1371/journal.pone.0007526 · Cited by 264
Sinha, S. (2003) · Nucleic Acids Research · doi:10.1093/nar/gkg618 · Cited by 258
A Transcription Factor Collective Defines Cardiac Cell Fate and Reflects Lineage History
Junion, G., Spivakov, M., Girardot, C., Braun, M., Gustafson, E. H., Birney, E., & Furlong, E. E. M. (2012) · Cell · doi:10.1016/j.cell.2012.01.030 · Cited by 257
DNA Specificity Determinants Associate with Distinct Transcription Factor Functions
Hollenhorst, P. C., Chandler, K. J., Poulsen, R. L., Johnson, W. E., Speck, N. A., & Graves, B. J. (2009) · PLoS Genetics · doi:10.1371/journal.pgen.1000778 · Cited by 198
Specificity of Linear Motifs That Bind to a Common Mitogen-Activated Protein Kinase Docking Groove
Garai, Á., Zeke, A., Gógl, G., Törő, I., Fördős, F., Blankenburg, H., Bárkai, T., Varga, J., Alexa, A., Emig, D., et al. (2012) · Science Signaling · doi:10.1126/scisignal.2003004 · Cited by 177
“www of observed and expected probabilities (a priori amino acid probabilities were calculated on the basis of human UniProtKB/Swiss-Prot sequences), as previously described (62).”
MethodExpression-based monitoring of transcription factor activity: the TELiS database
Cole, S. W., Yan, W., Galic, Z., Arevalo, J., & Zack, J. A. (2005) · Bioinformatics · doi:10.1093/bioinformatics/bti038 · Cited by 185
Lemay, D. G., & Hwang, D. H. (2006) · Journal of Lipid Research · doi:10.1194/jlr.m500504-jlr200 · Cited by 143
Sleutels, F., Soochit, W., Bartkuhn, M., Heath, H., Dienstbach, S., Bergmaier, P., Franke, V., Rosa-Garrido, M., van de Nobelen, S., Caesar, L., et al. (2012) · Epigenetics & Chromatin · doi:10.1186/1756-8935-5-8 · Cited by 96
Analysis of variation at transcription factor binding sites in Drosophila and humans
Spivakov, M., Akhtar, J., Kheradpour, P., Beal, K., Girardot, C., Koscielny, G., Herrero, J., Kellis, M., Furlong, E. E., & Birney, E. (2012) · Genome Biology · doi:10.1186/gb-2012-13-9-r49 · Cited by 94
Yamada, S., Whitney, P. H., Huang, S.-K., Eck, E. C., Garcia, H. G., & Rushlow, C. A. (2019) · Current Biology · doi:10.1016/j.cub.2019.03.019 · Cited by 88
Geng, C., Vangone, A., Folkers, G. E., Xue, L. C., & Bonvin, A. M. J. J. (2019) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.25630 · Cited by 82
Troxell, B., Fink, R. C., Porwollik, S., McClelland, M., & Hassan, H. M. (2011) · BMC Microbiology · doi:10.1186/1471-2180-11-236 · Cited by 72
Xia, X. (2012) · Scientifica · doi:10.6064/2012/917540 · Cited by 73
CompleteMOTIFs: DNA motif discovery platform for transcription factor binding experiments
Kuttippurathu, L., Hsing, M., Liu, Y., Schmidt, B., Maskell, D. L., Lee, K., He, A., Pu, W. T., & Kong, S. W. (2011) · Bioinformatics · doi:10.1093/bioinformatics/btq707 · Cited by 48
Khoueiry, P., Girardot, C., Ciglar, L., Peng, P.-C., Gustafson, E. H., Sinha, S., & Furlong, E. E. (2017) · eLife · doi:10.7554/elife.28440 · Cited by 44
Signal Integration by Shadow Enhancers and Enhancer Duplications Varies across the Drosophila Embryo
Scholes, C., Biette, K. M., Harden, T. T., & DePace, A. H. (2019) · Cell Reports · doi:10.1016/j.celrep.2019.01.115 · Cited by 44
Dynamic CRM occupancy reflects a temporal map of developmental progression
Wilczyński, B., & Furlong, E. E. M. (2010) · Molecular Systems Biology · doi:10.1038/msb.2010.35 · Cited by 44
An Enhancer's Length and Composition Are Shaped by Its Regulatory Task
Li, L., & Wunderlich, Z. (2017) · Frontiers in Genetics · doi:10.3389/fgene.2017.00063 · Cited by 42
“Transcription factor (TF) binding sites were computationally predicted using Patser (Hertz and Stormo, 1999) with the position weight matrices (PWMs) from FlyFactor Survey (Zhu et al., 2011).”
MethodMitchelmore, J., Grinberg, N. F., Wallace, C., & Spivakov, M. (2020) · Nucleic Acids Research · doi:10.1093/nar/gkaa123 · Cited by 25
An 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
Self-citation
Metadata
- Authors
- Hertz, G. Z., & Stormo, G. D.
- Venue
- Bioinformatics
- Publisher
- Oxford University Press (OUP)
- Published
- 1999-07-01
- Volume
- 15
- Issue
- 7
- Pages
- 563-577
- ISSN
- 1367-4803 (ISSN-L)
- 1367-4811
- OpenAlex
- W2003967338
- Cited by
- 1,243
- References
- 18
- FWCI
- 7.29
- Type
- journal article
- Language
- en
- Open access
- bronze
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.