Optimizing network robustness by edge rewiring: a general framework
Data Min. Knowl. Discov., Volume 30, Issue 5, 2016, Pages 1395-1425.
Graph robustnessEdge rewiringRobustnesss measuresGraph spectrumOptimization algorithmsMore(1+)
Spectral measures have long been used to quantify the robustness of real-world graphs. For example, spectral radius (or the principal eigenvalue) is related to the effective spreading rates of dynamic processes (e.g., rumor, disease, information propagation) on graphs. Algebraic connectivity (or the Fiedler value), which is a lower bound ...More
Full Text (Upload PDF)