Gene/Protein
Disease
Symptom
Drug
Enzyme
Compound
Pivot Concepts:
Gene/Protein
Disease
Symptom
Drug
Enzyme
Compound
Target Concepts:
Gene/Protein
Disease
Symptom
Drug
Enzyme
Compound
Query: EC:2.7.11.8 (
FAST
)
758
document(s) hit in 31,850,051 MEDLINE articles (0.00 seconds)
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
/.
...
PMID:FAST: a novel protein structure alignment algorithm. 1560 41
iSARST is a web server for efficient protein structural similarity searches. It is a multi-processor, batch-processing and integrated implementation of several structural comparison tools and two database searching methods: SARST for common structural homologs and CPSARST for homologs with circular permutations. iSARST allows users submitting multiple PDB/
SCOP
entry IDs or an archive file containing many structures. After scanning the target database using SARST/CPSARST, the ordering of hits are refined with conventional structure alignment tools such as
FAST
, TM-align and SAMO, which are run in a PC cluster. In this way, iSARST achieves a high running speed while preserving the high precision of refinement engines. The final outputs include tables listing co-linear or circularly permuted homologs of the query proteins and a functional summary of the best hits. Superimposed structures can be examined through an interactive and informative visualization tool. iSARST provides the first batch mode structural comparison web service for both co-linear homologs and circular permutants. It can serve as a rapid annotation system for functionally unknown or hypothetical proteins, which are increasing rapidly in this post-genomics era. The server can be accessed at http://sarst.life.nthu.edu.tw/iSARST/.
...
PMID:iSARST: an integrated SARST web server for rapid protein structural similarity searches. 1942 60