Evidence-guided paper · 2012 · outside-scope · full-text
Metabolic classification of microbial genomes using functional probes
Chi-Ching Lee; Wei-Cheng Lo; Szu-Ming Lai; Yi-Ping Phoebe Chen; Chuan Yi Tang; Ping-Chiang Lyu. Metabolic classification of microbial genomes using functional probes. BMC Genomics 13:157 (2012).
30-second read
Functional probe genes project microbial genomes into comparable profiles of metabolic capability.
Central question
Can each microbial proteome be compressed into frequencies of short conserved motifs with known functions, revealing both broad phylogenetic relationships and finer metabolic or lifestyle differences?
Intuition
Rather than aligning entire genomes one by one, the method builds a functional barcode for each microbe: roughly one thousand Prosite descriptors act as fixed probes, and their occurrence counts in each proteome are divided by the number of protein-coding genes to form a vector. Species with similar vectors are then clustered.
Why it matters
A fixed-length compositional representation enables rapid comparison of many complete or incomplete genomes and lets differences be interpreted through functionally annotated motifs. The result, however, is classification supported by probe composition—not complete metabolic flux, mechanistic causality, or identification by a single marker.
Prerequisites
- Understand the distinctions among a genome, protein-coding gene, proteome, and conserved motif.
- Know that a Prosite descriptor is a scannable amino-acid pattern, not sufficient proof of complete protein function.
- Understand feature vectors, frequency normalization, hierarchical clustering, and average linkage.
- Be able to distinguish pattern correlation, clustering distance, tree-topology correlation, and classification accuracy.
paper-specific guide · plain → technical → input → output → source
Method walkthrough
-
01 · Scan proteomes with conserved functional motifs
Prepare a fixed panel of short sequence probes and search all proteins from each species.
Technical reading: Use Prosite descriptors—mostly about 10–20 residues—as probes, exclude patterns annotated by Prosite as highly frequent, and count each probe's occurrences in RefSeq proteomes.
Input: Microbial protein sequences and a panel of roughly 1,000 Prosite-derived probes.
Output: Probe occurrence counts for each species.
Boundary: A motif match is functional evidence, while probe selection and the contemporary Prosite/proteome annotations limit the visible functional space.
PDF pp. 2–3, Probe-set concept; PDF p. 12, Methods, Data preparation
-
02 · Encode a normalized functional barcode
Convert proteomes of different sizes into comparable relative-frequency vectors.
Technical reading: For each probe i in species A, divide its occurrence count by the number of protein-coding genes in that proteome; the normalized frequencies across all probes form a frequency pattern. Descriptive similarity between patterns is computed with Pearson CC.
Input: Probe counts and the number of protein-coding genes in each proteome.
Output: One fixed-dimensional normalized probe-frequency vector per microbe.
Boundary: Dividing by gene count controls overall proteome size but does not correct every gene-calling, annotation-completeness, or motif-copy-number bias.
PDF pp. 12–13, Methods, Computation of probe-set frequencies and Equation 1
-
03 · Cluster species and quantify tree topology
Group species by their functional barcodes; to compare two trees, first convert node counts along leaf-to-leaf paths into matrices, then compare the matrices.
Technical reading: CLUSTER 3.0 uses Spearman rank correlation as the pattern-distance measure and average linkage to build a hierarchical tree. Tree comparison constructs N×N leaf-to-leaf traveling-distance matrices for identical leaf sets and takes the Pearson CC between the matrices.
Input: Multiple probe-frequency vectors; tree comparison additionally requires exactly the same organism nodes.
Output: A probe-set classification tree and a topology CC for each pair of trees.
Boundary: The Spearman distance used for clustering, Pearson CC between frequency patterns, and Pearson CC between tree matrices concern three different objects and cannot be interpreted interchangeably.
PDF pp. 8–10, Figures 7–8; PDF p. 13, Methods, Construction and comparison of classification trees
Key result
A compact biologically meaningful probe set supports cross-genome classification with more interpretability than a black-box whole-genome distance.
Evidence-guided deep reading
Paper facts, project readings, and teaching models are labelled separately.
paper-fact
First verify that probes expose functional levels
The authors randomly selected one enzyme from each EC level-4 category to create a nonredundant set of 2,935 enzymes. The six EC level-1 classes produced distinct probe-frequency patterns; five pathways—carbohydrate, energy, lipid, nucleotide, and amino-acid metabolism—also produced distinguishable patterns.
At the proteome level, eight host-associated and 21 free-living microbes separated clearly. These examples support the ability of probe composition to capture functional differences, but the low cross-class CC in Figure 1 and cluster separation in Figure 2 are not the same as supervised classification accuracy.
Source locator: PDF pp. 3–5, Figures 1–3
paper-fact
Broad phylogeny at high levels, metabolic phenotype at finer levels
The global tree of 843 microbes broadly separates Archaea from Bacteria and mostly groups species by phylum and class, while lower levels contain clusters reorganized by features such as parasitism/symbiosis, photosynthesis, or chemosynthesis. On the stated Intel Xeon 2.13 GHz system with 3 GB memory, the tree was built in 1.3 minutes.
Ten Lactobacillus species split into homo- and hetero-fermentative groups, while 67 photosynthetic microbes group by six phyla against a shared metabolic-capability background. This supports retention of both phylogenetic and functional signal, but does not establish cluster differences as causal metabolic mechanisms.
Source locator: PDF pp. 5–8, Figures 4–6; PDF p. 11, runtime
project-reading
HGT and missing-data tests measure different kinds of robustness
For 415 organisms from the HGT database, the full-genome tree and the tree after removing annotated HGT genes have a leaf-distance-matrix topology CC of 0.93. This measures topological stability between two trees with a fixed node set; it is not HGT-detection accuracy and does not exclude unannotated HGT.
The missing-data test selects 87 species and repeats each truncation rate ten times. When one genome is truncated at a time, retaining 50% yields 94% mean reclassification accuracy; when all 87 genomes are simultaneously reduced to 50%, the new tree has a topology CC of about 0.78 against the reference. The two numbers have different experimental units and success criteria and cannot be collapsed into a “94% tree similarity.”
Source locator: PDF pp. 7–10, HGT analysis, Figures 7–8; PDF p. 12, Random truncation of proteomes
Study design and evaluation
Data and samples
The multilayer evaluation includes 2,935 nonredundant enzymes (one per EC level-4 category), five KEGG metabolic-pathway groups, 29 host/free-living microbes, a global tree of 843 microbes, ten Lactobacillus species, 67 photosynthetic microbes, 415 microbes with HGT annotations, and an 87-species random-truncation set.
Baselines
- NCBI taxonomy/traditional phylogenetic grouping and GOLD living-environment/metabolic annotations as external references for cluster interpretation.
- The untruncated 87-species probe-set tree as the reference for incomplete-genome experiments.
- Two 415-organism inputs—with HGT genes and with database-annotated HGT genes removed—form a robustness contrast.
Metrics
- Probe-pattern correlation
- Pearson CC between two normalized probe-frequency vectors, describing similarity in probe composition.
Boundary: It is neither the Spearman distance used to build the hierarchical tree nor tree-topology similarity. - Tree-topology CC
- Pearson CC between leaf-to-leaf traveling-distance matrices from two trees with identical leaves; 1 denotes identity under this representation.
Boundary: It requires exactly the same nodes, does not directly measure taxonomic correctness, and distinct topologies can have similar matrix correlations. - One-genome reclassification accuracy
- After truncating one genome at a time, the number of cases whose reconstructed topology remains exactly the same as the reference divided by 87.
Boundary: This differs from tree-topology CC when all genomes are truncated simultaneously and depends on random removal and the selected 87 species. - Wall-clock runtime
- Elapsed time to build the 843-organism tree on the stated Intel Xeon 2.13 GHz computer with 3 GB memory.
Boundary: It is a system timing for the 2012 implementation and hardware, not a hardware-independent algorithmic-complexity benchmark.
Reported result
Probe-set trees broadly agree with taxonomy at high levels and expose lifestyle/metabolic differences at finer levels. HGT+ and HGT− trees have a topology CC of 0.93; in the 87-species truncation study, retaining 50% of one genome at a time yields 94% mean reclassification accuracy, while retaining 50% of all genomes simultaneously gives a topology CC of about 0.78. The 843-organism tree takes 1.3 minutes on the stated hardware.
PDF pp. 5–11, Figures 4–9 and runtime; PDF pp. 12–13, Methods
teaching-model · not a reported experiment
Teaching example (not a reported experiment)
Functional barcodes for three toy proteomes
Project teaching model: use three fixed probes P1, P2, and P3. Genome A has 100 coding genes and counts=[10,5,0]; B has 200 genes and counts=[20,10,0]; C has 100 genes and counts=[1,2,12].
- Divide each count by the coding-gene total to obtain A=[0.10,0.05,0], B=[0.10,0.05,0], and C=[0.01,0.02,0.12].
- Although A and B differ in genome size, their normalized functional barcodes are identical; C differs because P3 is enriched.
- Cluster the vectors with a specified distance and linkage, record A/B together and C apart, then inspect P3's biological annotation to propose a testable functional hypothesis.
- After removing half of C's proteins, repeat scanning and tree construction; separately report whether C returns to the same position and the whole-tree topology metric.
Takeaway: Normalization handles overall scale, but cluster interpretation still requires explicit probes, distance, linkage, missingness, and external biological annotations.
outside-scope
Evidence boundary versus FAST
This is functional-genome classification and is not directly comparable with FAST's 3D alignment metrics.
Lawful source and access
15 pages · SHA-256 748668dc776d365c1d8cb24970b3bc972cd9c1e3df6648b62ebaf94e2fbfda4e
Lawful open full text.
Limits and misreadings
- Results depend on probe selection and annotation quality.
Source locator map
- PDF pp. 2–4, Probe-set concept and Figure 1
- PDF pp. 4–8, Proteome-level evaluation and Figures 2–6
- PDF pp. 8–10, HGT and incomplete-genome experiments, Figures 7–8
- PDF p. 11, runtime and classification of incomplete genomes
- PDF pp. 12–13, Methods, frequency normalization, clustering and tree comparison
Check understanding
Why divide probe occurrence by the number of protein-coding genes?
Answer: To compare probe frequencies from differently sized proteomes on a common scale.
Unnormalized counts would systematically push larger proteomes toward higher values.
What kind of correlation is the HGT+/HGT− value of 0.93?
Answer: A topology CC between the two trees' leaf-to-leaf traveling-distance matrices.
It is neither frequency-pattern CC between two proteomes nor HGT-detection accuracy.
How can 94% and about 0.78 both hold when 50% of genomes is retained?
Answer: The 94% value comes from exact-topology reclassification when one genome is truncated at a time; about 0.78 comes from tree-matrix CC when all 87 genomes are truncated simultaneously.
The experiments differ in perturbation scope, denominator, and definition of success.
Completion task: Rebuild the probe-frequency workflow with at least 20 complete and 20 simulated-incomplete proteomes. Predefine the probe version, gene normalization, Spearman distance, and average linkage, then separately report pattern similarity, leaf-placement accuracy, tree-topology CC, runtime, and annotation coverage.
Paper-specific glossary
- Functional probe
- A short, conserved, functionally annotated Prosite sequence descriptor used to scan a proteome.
- Probe-frequency pattern
- A vector of probe occurrence counts normalized by the number of protein-coding genes.
- Compositional analysis
- Comparison of genomes by component frequencies without relying on gene order or whole-genome alignment.
- Leaf-to-leaf traveling distance
- The total number of nodes traversed from two leaves to their lowest common ancestor.