A unified statistical framework for sequence comparison and structure comparison
Open accessThe DOI matches its Crossref record; 41 of the 41 references it cites were found in a registry or an index.
Abstract
We present an approach for assessing the significance of sequence and structure comparisons by using nearly identical statistical formalisms for both sequence and structure. Doing so involves an all-vs.-all comparison of protein domains [taken here from the Structural Classification of Proteins (scop) database] and then fitting a simple distribution function to the observed scores. By using this distribution, we can attach a statistical significance to each comparison score in the form of a P value, the probability that a better score would occur by chance. As expected, we find that the scores for sequence matching follow an extreme-value distribution. The agreement, moreover, between the P values that we derive from this distribution and those reported by standard programs (e.g., blast and fasta validates our approach. Structure comparison scores also follow an extreme-value distribution when the statistics are expressed in terms of a structural alignment score (essentially the sum of reciprocated distances between aligned atoms minus gap penalties). We find that the traditional metric of structural similarity, the rms deviation in atom positions after fitting aligned atoms, follows a different distribution of scores and does not perform as well as the structural alignment score. Comparison of the sequence and structure statistics for pairs of proteins known to be related distantly shows that structural comparison is able to detect approximately twice as many distant relationships as sequence comparison at the same error rate. The comparison also indicates that there are very few pairs with significant similarity in terms of sequence but not structure whereas many pairs have significant similarity in terms of structure but not sequence.
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
Gapped BLAST and PSI-BLAST: a new generation of protein database search programs
Altschul, S. (1997) · Nucleic Acids Research · doi:10.1093/nar/25.17.3389 · Cited by 73,302
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
Improved tools for biological sequence comparison.
Pearson, W. R., & Lipman, D. J. (1988) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.85.8.2444 · Cited by 11,227
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 protein data bank: A computer-based archival file for macromolecular structures
Bernstein, F. C., Koetzle, T. F., Williams, G. J. B., Meyer, E. F., Brice, M. D., Rodgers, J. R., Kennard, O., Shimanouchi, T., & Tasumi, M. (1977) · Journal of Molecular Biology · doi:10.1016/s0022-2836(77)80200-3 · Cited by 8,578
Murzin, A. G., Brenner, S. E., Hubbard, T., & Chothia, C. (1995) · Journal of Molecular Biology · doi:10.1016/s0022-2836(05)80134-2 · Cited by 7,012
Morphometric Tools for Landmark Data: Geometry and Biology
Bookstein, F. L. (1992) · Cambridge University Press eBooks · doi:10.1017/cbo9780511573064 · Cited by 4,365
Extensions of the procrustes method for the optimal superimposition of landmarks
Rohlf, F. J., & Slice, D. (1990) · Systematic Zoology · doi:10.2307/2992207 · Cited by 4,289
Rapid and sensitive protein similarity searches
Lipman, D. J., & Pearson, W. R. (1985) · Science · doi:10.1126/science.2983426 · Cited by 4,033
Protein Structure Comparison by Alignment of Distance Matrices
Holm, L., & Sander, C. (1993) · Journal of Molecular Biology · doi:10.1006/jmbi.1993.1489 · Cited by 3,984
Cited by
TM-align: a protein structure alignment algorithm based on the TM-score
Zhang, Y. (2005) · Nucleic Acids Research · doi:10.1093/nar/gki524 · Cited by 3,774
Comparative Protein Structure Modeling of Genes and Genomes
Martí-Renom, M. A., Stuart, A. C., Fiser, A., Sánchez, R., Melo, F., & Šali, A. (2000) · Annual Review of Biophysics and Biomolecular Structure · doi:10.1146/annurev.biophys.29.1.291 · Cited by 3,169
Scoring function for automated assessment of protein structure template quality
Zhang, Y., & Skolnick, J. (2004) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20264 · Cited by 2,392
Modeller: Generation and Refinement of Homology-Based Protein Structure Models
Fiser, A., & Šali, A. (2003) · Methods in Enzymology · doi:10.1016/s0076-6879(03)74020-8 · Cited by 1,697
How significant is a protein structure similarity with TM-score = 0.5?
Xu, J., & Zhang, Y. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq066 · Cited by 1,142
“Despite the advantage and usefulness of RMSD, GDT-, MaxSuband TM-scores as quantitative measures of protein structure similarities, the scores themselves cannot quantify the statistical significance of the structure superposition/alignment, which is essential in many of the statistical studies of protein structure com…”
BackgroundMethodInfluentialMethods of Protein Structure Comparison
Kufareva, I., & Abagyan, R. (2011) · Methods in Molecular Biology · doi:10.1007/978-1-61779-588-6_10 · Cited by 723
Aligning gene expression time series with time warping algorithms
Aach, J., & Church, G. M. (2001) · Bioinformatics · doi:10.1093/bioinformatics/17.6.495 · Cited by 496
MAMMOTH (Matching molecular models obtained from theory): An automated method for model comparison
Ortiz, A. R., Strauss, C. E. M., & Olmea, O. (2002) · Protein Science · doi:10.1110/ps.0215902 · Cited by 492
The ASTRAL compendium for protein structure and sequence analysis
Brenner, S. E. (2000) · Nucleic Acids Research · doi:10.1093/nar/28.1.254 · Cited by 481
MaxSub: an automated measure for the assessment of protein structure prediction quality
Siew, N., Elofsson, A., Rychlewski, L., & Fischer, D. (2000) · Bioinformatics · doi:10.1093/bioinformatics/16.9.776 · Cited by 401
Wilson, C. A., Kreychman, J., & Gerstein, M. (2000) · Journal of Molecular Biology · doi:10.1006/jmbi.2000.3550 · Cited by 367
Self-citationComprehensive Evaluation of Protein Structure Alignment Methods: Scoring by Geometric Measures
Kolodny, R., Koehl, P., & Levitt, M. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.12.032 · Cited by 291
Self-citationMathematical Elegance with Biochemical Realism: The Covarion Model of Molecular Evolution
Penny, D., McComish, B. J., Charleston, M. A., & Hendy, M. D. (2001) · Journal of Molecular Evolution · doi:10.1007/s002390010258 · Cited by 287
“Similar effects were found using the structural alignment score (Levitt and Gerstein 1998).”
ResultWithin the twilight zone: a sensitive profile-profile comparison tool based on information theory
Yona, G., & Levitt, M. (2002) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5293 · Cited by 287
Self-citationProtein family and fold occurrence in genomes: power-law behaviour and evolutionary model
Qian, J., Luscombe, N. M., & Gerstein, M. (2001) · Journal of Molecular Biology · doi:10.1006/jmbi.2001.5079 · Cited by 282
Self-citationiAlign: a method for the structural comparison of protein–protein interfaces
Gao, M., & Skolnick, J. (2010) · Bioinformatics · doi:10.1093/bioinformatics/btq404 · Cited by 98
“The statistical models allow us to calculate the P-values of scores, as proposed previously (Levitt and Gerstein, 1998).”
New benchmark metrics for protein‐protein docking methods
Gao, M., & Skolnick, J. (2011) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.22987 · Cited by 42
Karaman, M. Z., Goel, K., Zanchi, F. B., Ozdarendeli, A., Mujwar, S., Yetiman, A. E., & Fidan, O. (2026) · Food Science & Nutrition · doi:10.1002/fsn3.72219 · Cited by 1
Metadata
- Authors
- Levitt, M., & Gerstein, M.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1998-05-26
- Volume
- 95
- Issue
- 11
- Pages
- 5913-5920
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W2005049999
- Cited by
- 299
- References
- 41
- FWCI
- 4.95
- Type
- journal article
- Language
- en
- Open access
- green
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.