Real-time structural motif searching in proteins using an inverted index strategy
Fig 2
Structural motif search workflow.
(A) Fragmentation into residue pairs. (B) Computation of geometric descriptors. (C) Inverted index lookup. All similar occurrences are retrieved for each descriptor. (D) Checking for correspondence to ensure that candidate resembles query motif. (E) Structures not fulfilling requirements are ignored. Only relevant residues are loaded. (F) R.M.S.D. measures quantify structural similarity.