The DOI matches its Crossref record; 20 of the 20 references it cites were found in a registry or an index.
Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques.
Open accessAbstract
Macromolecules carrying biological information often consist of independent modules containing recurring structural motifs. Detection of a specific structural motif within a protein (or DNA) aids in elucidating the role played by the protein (DNA element) and the mechanism of its operation. The number of crystallographically known structures at high resolution is increasing very rapidly. Yet, comparison of three-dimensional structures is a laborious time-consuming procedure that typically requires a manual phase. To date, there is no fast automated procedure for structural comparisons. We present an efficient O(n3) worst case time complexity algorithm for achieving such a goal (where n is the number of atoms in the examined structure). The method is truly three-dimensional, sequence-order-independent, and thus insensitive to gaps, insertions, or deletions. This algorithm is based on the geometric hashing paradigm, which was originally developed for object recognition problems in computer vision. It introduces an indexing approach based on transformation invariant representations and is especially geared toward efficient recognition of partial structures in rigid objects belonging to large data bases. This algorithm is suitable for quick scanning of structural data bases and will detect a recurring structural motif that is a priori unknown. The algorithm uses protein (or DNA) structures, atomic labels, and their three-dimensional coordinates. Additional information pertaining to the structure speeds the comparisons. The algorithm is straightforwardly parallelizable, and several versions of it for computer vision applications have been implemented on the massively parallel connection machine. A prototype version of the algorithm has been implemented and applied to the detection of substructures in proteins.
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
The Leucine Zipper: A Hypothetical Structure Common to a New Class of DNA Binding Proteins
Landschulz, W. H., Johnson, P. F., & McKnight, S. L. (1988) · Science · doi:10.1126/science.3289117 · Cited by 3,443
Murre, C., McCaw, P. S., & Baltimore, D. (1989) · Cell · doi:10.1016/0092-8674(89)90682-x · Cited by 2,635
Pabo, C. O., & Sauer, R. T. (1984) · Annual Review of Biochemistry · doi:10.1146/annurev.bi.53.070184.001453 · Cited by 1,569
Courey, A. J., & Tjian, R. (1988) · Cell · doi:10.1016/0092-8674(88)90144-4 · Cited by 1,354
Homeo Boxes in the Study of Development
Gehring, W. J. (1987) · Science · doi:10.1126/science.2884726 · Cited by 899
Mermod, N., O'Neill, E. A., Kelly, T. J., & Tjian, R. (1989) · Cell · doi:10.1016/0092-8674(89)90108-6 · Cited by 764
Taylor, W. R., & Orengo, C. A. (1989) · Journal of Molecular Biology · doi:10.1016/0022-2836(89)90084-3 · Cited by 667
Renetseder, R., Brunie, S., Dijkstra, B. W., Drenth, J., & Sigler, P. B. (1985) · Journal of Biological Chemistry · doi:10.1016/s0021-9258(17)39077-4 · Cited by 399
Richards, F. M., & Kundrot, C. E. (1988) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.340030202 · Cited by 394
Sutcliffe, M. J., Haneef, I., Carney, D., & Blundell, T. L. (1987) · "Protein Engineering, Design and Selection" · doi:10.1093/protein/1.5.377 · Cited by 386
Cited by
Principles of docking: An overview of search algorithms and a guide to scoring functions
Halperin, I., Ma, B., Wolfson, H., & Nussinov, R. (2002) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.10115 · Cited by 1,294
Self-citationMUSTANG: A multiple structural alignment algorithm
Konagurthu, A. S., Whisstock, J. C., Stuckey, P. J., & Lesk, A. M. (2006) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.20921 · Cited by 713
Ma, B., Elkayam, T., Wolfson, H., & Nussinov, R. (2003) · Proceedings of the National Academy of Sciences · doi:10.1073/pnas.1030237100 · Cited by 595
Self-citationGeometric hashing: an overview
Wolfson, H. J., & Rigoutsos, I. (1997) · IEEE Computational Science and Engineering · doi:10.1109/99.641604 · Cited by 557
Self-citationKeskin, O., Ma, B., & Nussinov, R. (2005) · Journal of Molecular Biology · doi:10.1016/j.jmb.2004.10.077 · Cited by 519
Self-citation
Metadata
- Authors
- Nussinov, R., & Wolfson, H. J.
- Venue
- Proceedings of the National Academy of Sciences
- Published
- 1991-12
- Volume
- 88
- Issue
- 23
- Pages
- 10495-10499
- ISSN
- 0027-8424 (ISSN-L)
- 1091-6490
- OpenAlex
- W1965907701
- Cited by
- 288
- References
- 20
- FWCI
- 1.78
- 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
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. https://app.cochat.ai/papers/10.1073/pnas.88.23.10495
- The paper
- Nussinov, R., & Wolfson, H. J. (1991). Efficient detection of three-dimensional structural motifs in biological macromolecules by computer vision techniques. Proceedings of the National Academy of Sciences. https://doi.org/10.1073/pnas.88.23.10495
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.