Papers
Topics
Authors
Recent
Search
2000 character limit reached

Topological-Guided Block Screening (TGBS)

Updated 23 November 2025
  • TGBS is a method that identifies the neural network layer with maximal topological class separability using persistent homology.
  • It computes persistence diagrams and distances (e.g. Wasserstein) between activations to differentiate within-class from between-class variations.
  • The selected block underpins FedTopo, enhancing representation alignment in federated learning with heterogeneous, non-IID data.

Topology-Guided Block Screening (TGBS) is a principled procedure for selecting, from among all intermediate blocks in a neural network, the single layer whose feature activations encode maximally discriminative topological information as measured by persistent homology. Within the context of federated learning under non-I.I.D. conditions, TGBS serves as the key precursor to topologically-informed representation alignment, targeting features most robust to client data heterogeneity and most semantically useful for class-level discrimination (Hu et al., 16 Nov 2025).

1. Motivation and Role in Federated Learning

In federated learning, each client’s local data distribution can diverge markedly from the joint population, causing learned representations to drift toward incompatible optima. Conventional pixel- or patch-level matching objectives often fail to capture the global, multi-scale geometric structure relevant to high-dimensional tasks. TGBS addresses this gap by screening for network blocks whose feature activations, when expressed as topological summaries—connected components (H0H_0), loops (H1H_1), etc.—exhibit strong separation between within-class and between-class pairs. Empirical findings show that shallow layers are overly responsive to low-level, noisy textures, while overly deep layers can overcompress and lose critical geometry. Selecting an optimally informative block is thus essential for targeting features that are stable for alignment across clients and sampling conditions (Hu et al., 16 Nov 2025).

2. Persistent Homology on Neural Activations

Let xx be an input, fℓ(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W} the tensor of activations at block ℓ\ell, and cc a channel index. Each channel is treated as a scalar field A=fℓ(c)(x)A = f_\ell^{(c)}(x) over the 2D grid [H]×[W][H] \times [W], inducing a sublevel-set filtration,

Aλ={(i,j)∈[H]×[W]∣Ai,j≤λ}.A^\lambda = \{ (i,j) \in [H] \times [W] \mid A_{i,j} \leq \lambda \}.

As λ\lambda varies, connected components (0-dimensional homology; H1H_10) are born (at H1H_11), merge, and persist until death (at H1H_12); cycles (1-dimensional; H1H_13) similarly appear and vanish. The full persistence diagram in degree H1H_14 for channel H1H_15 is

H1H_16

with H1H_17 the number of H1H_18-dimensional topological features.

3. Topological Separability and Block Selection Criteria

For block H1H_19, persistence diagrams are computed for samples in a validation set. Pairwise diagram distances (using metrics such as Wasserstein or bottleneck) are gathered: xx0 for same-class and xx1 for different-class pairs. With similarity defined as xx2, the ROC curve is constructed to evaluate how well topological summaries separate class labels. Correspondingly, the block’s topological separability score is

xx3

a strictly increasing proxy for mutual information xx4. The block maximizing this AUC is chosen as the topology-informative block.

4. Algorithmic Workflow and Pseudocode

The TGBS procedure operates as follows:

  • Candidate screening: For each block xx5 in backbone xx6, activations are extracted for all validation samples xx7.
  • Dimensionality reduction: (Optional) PCA compresses xx8 to xx9 channels.
  • Persistence computation: For each fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}0, persistent homology is calculated for fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}1 and fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}2.
  • Distance sampling: For each metric fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}3, fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}4 within-class and between-class pairs are sampled, their diagram distances calculated, similarities inverted, and ROC AUC measured.
  • Aggregated scoring: The mean AUC across metrics is computed per block.
  • Selection: The block fâ„“(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}5 maximizing AUC is returned.

Pseudocode: A=fâ„“(c)(x)A = f_\ell^{(c)}(x)4

5. Topological Signature Construction: Persistence Images

Raw persistence diagrams fℓ(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}6 are mapped to birth–persistence coordinates fℓ(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}7 for compatibility with learning-based frameworks. The density function

fℓ(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}8

is rasterized over a fixed fℓ(x;w)∈RC×H×Wf_\ell(x;w) \in \mathbb{R}^{C \times H \times W}9 grid and flattened to vector ℓ\ell0, yielding a persistence image. Features with persistence ℓ\ell1 below a threshold ℓ\ell2 may be pruned to reduce noise.

6. Computational Characteristics and Practical Considerations

For â„“\ell3, worst-case PH reduction is â„“\ell4, â„“\ell5, but practical implementations tend toward near-linear time via union-find and clearing heuristics: â„“\ell6. Typically, â„“\ell7 is reduced to â„“\ell8 via PCA and only â„“\ell9 per block are sampled. Conversion from persistence diagrams to persistence images incurs cc0 per channel; across cc1 channels the cost is cc2. For a ResNet-18 layer with cc3, cc4, 5k validation examples require only minutes of computation. This suggests that TGBS scales efficiently even for moderately sized networks and datasets.

7. Illustrative Usage and Integration within FedTopo

Upon pre-training, TGBS is run on a held-out validation set to select the topology-informative block cc5. During each federated learning round, clients extract activations at cc6 and compute topological embeddings,

cc7

comparing local cc8 to global cc9. Topological Alignment Loss (TAL) is instantiated as

A=fâ„“(c)(x)A = f_\ell^{(c)}(x)0

with total local loss given by A=fâ„“(c)(x)A = f_\ell^{(c)}(x)1 and adaptive scheduling for A=fâ„“(c)(x)A = f_\ell^{(c)}(x)2. By concentrating TAL on A=fâ„“(c)(x)A = f_\ell^{(c)}(x)3, FedTopo aligns precisely those features whose topology maximizes class discriminability, significantly reducing representation drift under non-I.I.D. client splits (Hu et al., 16 Nov 2025).


In summary, Topology-Guided Block Screening constitutes a computationally efficient, data-driven mechanism for block selection in deep neural networks, identifying layers whose persistent-homology signatures maximize topological class separability. This screening underpins both the compact topological embedding and the robust representational alignment realized in the FedTopo framework, and is essential for mitigating the representational divergence endemic to non-I.I.D. federated learning environments.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (1)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Topological-Guided Block Screening (TGBS).