4. Robustness to network errors

4. Robustness to network errors

interactomes are incomplete and noisy. On the 1,200-gene Twist1 subnetwork, I removed 10%, 25% or 50% of edges uniformly at random, 3 repeats per level, and compared each ranking to the unperturbed one (Spearman ρ over all scored genes).

figure
Figure 2. Ranking stability when interactome edges are deleted (3 repeats per level). At 50% removed, NetPert rho = 0.78 against 0.52 for betweenness.

With 10% of edges removed, NetPert's mean Spearman ρ is 0.948 (betweenness 0.886); at 25% it is 0.889 (0.723); at 50% it is 0.775 (0.520). Top-20 overlap falls from 17.7 to 11.0 to 9.7. Rankings decay steadily, not abruptly — and on this network NetPert is clearly more robust than betweenness.