The DOI matches its Crossref record; 4 of the 4 references it cites were found in a registry or an index.
FAST: A novel protein structure alignment algorithm
Abstract
We present a novel algorithm named FAST for aligning protein three‐dimensional structures. FAST uses a directionality‐based scoring scheme to compare the intra‐molecular residue–residue relationships in two structures. It employs an elimination heuristic to promote sparseness in the residue‐pair graph and facilitate the detection of the global optimum. In order to test the overall accuracy of FAST, we determined its sensitivity and specificity with the SCOP classification (version 1.61) as the gold standard. FAST achieved higher sensitivities than several existing methods (DaliLite, CE, and K2) at all specificity levels. We also tested FAST against 1033 manually curated alignments in the HOMSTRAD database. The overall agreement was 96%. Close inspection of examples from broad structural classes indicated the high quality of FAST alignments. Moreover, FAST is an order of magnitude faster than other algorithms that attempt to establish residue–residue correspondence. Typical pairwise alignments take FAST less than a second with a Pentium III 1.2GHz CPU. FAST software and a web server are available at http://biowulf.bu.edu/FAST/. Proteins 2005. © 2004 Wiley‐Liss, Inc.
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
Kabsch, W., & Sander, C. (1983) · Biopolymers · doi:10.1002/bip.360221211 · Cited by 15,320
Needleman, S. B., & Wunsch, C. D. (1970) · Journal of Molecular Biology · doi:10.1016/0022-2836(70)90057-4 · Cited by 11,288
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 2×
“The distance term t d and the exponential decay envelope are adopted from the elastic score by Holm and Sander.”
MethodThe relation between the divergence of sequence and structure in proteins.
Chothia, C., & Lesk, A. M. (1986) · The EMBO Journal · doi:10.1002/j.1460-2075.1986.tb04288.x · Cited by 2,458
Cited by
PROMALS3D: a tool for multiple protein sequence and structure alignments
Pei, J., Kim, B.-H., & Grishin, N. V. (2008) · Nucleic Acids Research · doi:10.1093/nar/gkn072 · Cited by 1,298
Advances and pitfalls of protein structural alignment
Hasegawa, H., & Holm, L. (2009) · Current Opinion in Structural Biology · doi:10.1016/j.sbi.2009.04.003 · Cited by 368
Automated protein function prediction--the genomic challenge
Friedberg, I. (2006) · Briefings in Bioinformatics · doi:10.1093/bib/bbl004 · Cited by 366
Benchmarking AlphaFold for protein complex modeling reveals accuracy determinants
Yin, R., Feng, B. Y., Varshney, A., & Pierce, B. G. (2022) · Protein Science · doi:10.1002/pro.4379 · Cited by 335
Benchmarking AlphaFold for protein complex modeling reveals accuracy determinants
Yin, R., Feng, B. Y., Varshney, A., & Pierce, B. G. (2021) · doi:10.1101/2021.10.23.465575 · Cited by 335
Metadata
- Authors
- Zhu, J., & Weng, Z.
- Venue
- Proteins: Structure, Function, and Bioinformatics
- Publisher
- Wiley
- Published
- 2004-12-17
- Volume
- 58
- Issue
- 3
- Pages
- 618-627
- ISSN
- 0887-3585 (ISSN-L)
- 1097-0134
- OpenAlex
- W2148101168
- Cited by
- 191
- References
- 4
- FWCI
- 3.61
- Type
- journal article
- Language
- en
- Open access
- closed
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: FAST: A novel protein structure alignment algorithm. https://app.cochat.ai/papers/10.1002/prot.20331
- The paper
- Zhu, J., & Weng, Z. (2005). FAST: A novel protein structure alignment algorithm. Proteins: Structure, Function, and Bioinformatics. https://doi.org/10.1002/prot.20331
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.