Evidence-guided paper · 2007 · independent-context · full-text
ProCKSI: a decision support system for Protein (Structure) Comparison, Knowledge, Similarity and Information
Daniel Barthel; Jonathan D. Hirst; Jacek Błażewicz; Edmund K. Burke; Natalio Krasnogor. ProCKSI: a decision support system for Protein (Structure) Comparison, Knowledge, Similarity and Information. BMC Bioinformatics 8:416 (2007).
30-second read
ProCKSI aggregates outputs from DaliLite, CE, FAST, TM-align, and others for consensus, clustering, and classification assessment.
Central question
When DALI, CE, FAST, TM-align, contact-map, and compression approaches define structural similarity differently, can their evidence be standardized, compared, and combined for decision support?
Intuition
ProCKSI is a meta-server, not a single universal aligner. It runs multiple comparators on one protein set, normalizes their scores into 0–1 distance matrices, and performs hierarchical clustering or selective consensus.
Why it matters
It provides an independent historical cross-comparison of FAST, locating its classification AUC and speed among other methods. It also shows that RMSD alone is a poor classifier, so neither AUC nor consensus can be recast as lower geometric error plus more overlap.
Prerequisites
- Understand similarity scores, distance matrices, and hierarchical clustering.
- Know that ROC/AUC evaluates classification ranking, not alignment geometry.
- Distinguish a consensus ensemble from one method's pairwise alignment.
paper-specific guide · plain → technical → input → output → source
Method walkthrough
-
01 · Run multiple similarity definitions on the same data
A user uploads a set of PDB structures; the system can run FAST, DALI, CE, and TM-align in parallel, or apply USM/MaxCMO to contact maps.
Technical reading: USM approximates Kolmogorov complexity through contact-map compression and returns normalized compression distance; MaxCMO seeks maximum contact-map overlap. External methods return DALI/CE Z-scores, TM-align TM-score, FAST SN-score, plus RMSD/aligned residues from several tools.
Input: Multiple PDB structures, chain/atom/contact-map parameters, and selected methods.
Output: A pairwise score matrix and raw alignments for each method.
Boundary: Tools encode different biological assumptions; a common interface does not make score semantics identical.
PDF pp. 2–5, ProCKSI's Core Protocol and Fig. 1
-
02 · Normalize score matrices and cluster
Convert heterogeneous scales into 0–1 distances with 0 most similar and 1 least similar, then apply a common clustering procedure to compare the protein organization seen by each method.
Technical reading: Each raw similarity matrix becomes a standardized similarity matrix (SSM); SSMs feed hierarchical clustering such as UPGMA or Ward's minimum variance and can be visualized as linear, circular, or hyperbolic trees.
Input: Raw score matrices from each method.
Output: Comparable SSMs and method-specific cluster trees.
Boundary: Within-set normalization depends on the protein collection; values need not compare across datasets, and missing scores can create ROC artifacts.
PDF p. 5, Analysis Management
-
03 · Build a selective consensus
Rather than blindly averaging every score, use gold-standard ROC to identify reliable measures for the task and combine a small complementary subset.
Technical reading: RS126 uses SCOP hierarchy to define positives/negatives and computes ROC/AUC for 15 measures. Consensus/Best3 or Best2 averages SSMs selected for high and complementary AUC; Consensus/All worsens because weak RMSD measures are included.
Input: Standardized matrices, task gold labels, and candidate measures.
Output: A consensus matrix, cluster tree, and classification AUC.
Boundary: Selecting best measures and reporting AUC on the same RS126 data is within-dataset selection, not an independent holdout ensemble.
PDF pp. 11–16, ROC analysis, Fig. 6 and Table 5
Key result
It offers independent historical cross-comparison of FAST, but focuses on classification AUC and clustering consistency rather than RMSD plus aligned length.
Evidence-guided deep reading
Paper facts, project readings, and teaching models are labelled separately.
paper-fact
FAST in the independent classification comparison
In the RS126/SCOP Table 5, FAST/Align AUCs across Class, Fold, Superfamily, Family, Protein, and Species are .770/.800/.773/.757/.684/.672; FAST/SN scores .747/.802/.779/.761/.684/.671.
After excluding consensus rows and comparing only individual base measures, FAST/Align and FAST/SN rank in the top three at the Class level; CE/Z, DaliLite/Z, and DaliLite/Align generally lead other levels. This is independent structure-classification context, not per-pair RMSD/length.
Source locator: PDF pp. 14–16, Table 5 and ROC analysis
paper-fact
Why RMSD columns perform poorly in AUC
FAST/RMSD AUC is .454/.530/.514/.490/.322/.303, while TM-align/RMSD is only .475/.624/.602/.550/.354/.336; the authors find RMSD consistently poor as a similarity classifier.
This does not make RMSD geometrically meaningless; it lacks alignment length/coverage and significance normalization. A short alignment can have low RMSD without indicating the same fold, reinforcing the need to report RMSD plus coverage jointly.
Source locator: PDF pp. 13–16, ROC analysis and Table 5
project-reading
Ensemble gains and engineering costs
Consensus/Best3 reaches Class/Fold/Superfamily/Family AUCs of .780/.865/.854/.847 and often exceeds its components; Consensus/All falls to .764/.816/.797/.793, showing that weak or misdirected metrics dilute signal.
For more than 22,500 RS212 comparisons, FAST and USM take about 50 minutes and TM-align takes 83.05 minutes; relative to that TM-align baseline, DaliLite is over seven times slower and CE over ten times slower. Consensus waits on multiple methods, making quality, latency, and missing outputs product decisions.
Source locator: PDF pp. 14–18, Table 5, Tables 6–7, and Fig. 7
Study design and evaluation
Data and samples
Three case studies—CASP6 models, 45 protein kinases, and RS126 with SCOP hierarchy as gold standard—plus five datasets of varying size for runtime benchmarking.
Baselines
- External aligners: DaliLite, CE, FAST, and TM-align.
- Internal/graph methods: USM, MaxCMO, and multiple consensus subsets.
Metrics
- SCOP ROC AUC
- Tests how a similarity measure ranks SCOP-hierarchy positives and negatives.
Boundary: Measures are selected and consensus evaluated on the same data, and AUC is not geometry. - Standardized similarity matrix
- Maps each method's scores within a set to 0–1 distances for clustering/averaging.
Boundary: Set-dependent normalization removes absolute score meaning. - Wall-clock response time
- All-pairs request completion time including preprocessing and postprocessing.
Boundary: 2007 hardware, remote-service load, and tool versions make this historical context only.
Reported result
FAST is strong at RS126 Class classification and fast on the largest dataset; DALI/CE scores generally lead deeper levels, and selective consensus can further raise AUC. None directly answers the two-metric geometry question.
PDF pp. 6–18, case studies, Fig. 6, Tables 5–7
teaching-model · not a reported experiment
Teaching example (not a reported experiment)
Why blind averaging can underperform one good method
For one protein pair, three normalized distances are .1, .2, and .9; the first two are reliable and the third is a task-misaligned RMSD classifier.
- Best2 averages to .15 and keeps the pair highly similar.
- Consensus/All averages to .40; the bad measure dilutes the signal and may push the pair behind others.
- If AUC on the same data selects Best2, a new holdout is still needed to avoid selection optimism.
Takeaway: An ensemble becomes robust only when members are complementary and weights are externally validated; more members do not imply better quality.
independent-context
Evidence boundary versus FAST
It contextualizes FAST on classification tasks but does not directly answer lower-error, higher-coverage geometry.
Lawful source and access
22 pages · SHA-256 97e3628f8f71b0d6211ec31550058bf6ecb725a9bf785e2c754afdb07959cfd2
Lawful open full text; an independent multi-method decision-support study and historical benchmark.
Limits and misreadings
- Tool versions, score normalization, and dataset age affect comparisons.
Source locator map
- PDF pp. 2–5, ProCKSI philosophy, protocol, and Fig. 1
- PDF p. 5, Analysis Management
- PDF pp. 11–16, ROC analysis, Fig. 6, and Table 5
- PDF pp. 14–18, benchmark tests, Tables 6–7, and Fig. 7
Check understanding
Does low FAST/RMSD AUC mean FAST alignments are necessarily poor?
Answer: No; it means RMSD alone is a poor SCOP classification score.
Without aligned length and score normalization, low RMSD can come from a very short alignment.
If ProCKSI/Best3 has higher AUC, does it produce a better residue alignment?
Answer: Not necessarily; it outputs consensus similarity/ranking, not a new residue-correspondence optimizer.
A classification ensemble and alignment geometry are different products.
What is the most reliable direct information about FAST in this paper?
Answer: FAST/Align and FAST/SN AUC on RS126/SCOP plus historical runtime, compared with multiple methods on common data.
It is independent classification context, not lower-RMSD/higher-coverage evidence.
Completion task: Build a six-SCOP-level table from Table 5 for FAST/SN, DaliLite/Z, CE/Z, TM-align/TM, and Consensus/Best3; mark each row winner and explain why this does not identify one geometric champion.
Paper-specific glossary
- meta-server
- A service that invokes, organizes, and integrates multiple existing analysis tools.
- standardized similarity matrix
- A within-dataset matrix mapping scores to 0 most similar and 1 least similar.
- ROC AUC
- Area under the curve formed by true- and false-positive rates across thresholds.
- consensus similarity
- A dataset-level score combining multiple normalized similarity measures.