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-citationSpecificity, free energy and information content in protein–DNA interactions
Stormo, G. D., & Fields, D. S. (1998) · Trends in Biochemical Sciences · doi:10.1016/s0968-0004(98)01187-6 · Cited by 354
Self-citationIdentification of consensus patterns in unaligned DNA sequences known to be functionally related
Hertz, G. Z., Hartzell, G. W., & Stormo, G. D. (1990) · Bioinformatics · doi:10.1093/bioinformatics/6.2.81 · Cited by 349
Self-citationTatusov, R. L., Altschul, S. F., & Koonin, E. V. (1994) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.91.25.12091 · Cited by 286
Quantitative analysis of the relationship between nucleotide sequence and functional activity
Stormo, G. D., Schneider, T. D., & Gold, L. (1986) · Nucleic Acids Research · doi:10.1093/nar/14.16.6661 · Cited by 158
Self-citationLimit Distribution of Maximal Non-Aligned Two-Sequence Segmental Score
Dembo, A., Karlin, S., & Zeitouni, O. (1994) · The Annals of Probability · doi:10.1214/aop/1176988493 · Cited by 150
Methods for calculating the probabilities of finding patterns in sequences
Staden, R. (1989) · Computer applications in the biosciences · doi:10.1093/bioinformatics/5.2.89 · Cited by 146
Some useful statistical properties of position-weight matrices
Claverie, J. (1994) · Computers & Chemistry · doi:10.1016/0097-8485(94)85024-0 · Cited by 44
Specificity of the Mnt protein determined by binding to randomized operators.
Stormo, G. D., & Yoshioka, M. (1991) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.88.13.5699 · Cited by 30
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
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.