Create and explore imaginative 3D worlds with our new product Dreamfield (opens in a new tab)

Determine budget-dependent transition points analytically

Determine the transition points between high-degree removal and neighbor-based removal, defined as solutions of the marginal-gain equality condition for target-aware network dismantling, either analytically or approximately across different network topologies.

Background

The paper compares high-degree removal with neighbor-based removal for minimizing the number of nodes that remain in connected components containing known infected nodes. The relative effectiveness of these strategies depends on the intervention budget, and their marginal gains may change sign at one or more transition points.

The transition points are defined implicitly through the equality of the strategies’ marginal gains. Because both the node-retention probabilities and the generating-function variable depend on the budget, the resulting condition generally cannot be solved explicitly. The paper identifies analytical or approximate determination of these transition points as a direction for future work.

References

Therefore, $R_c$ generally cannot be solved explicitly from the transition condition $\Delta(R)=0$, and deriving a closed form expression remains difficult. Determining these transition points analytically or approximately remains a direction for future work.

— Target-Aware Network Dismantling with Limited Budgets  (2610.07926 - Song et al., 6 Oct 2026) in Section 3.1, Theoretical Analysis; see also Section 6, Conclusions