Optimizing network robustness by edge rewiring: a general framework

    Data Min. Knowl. Discov., Volume 30, Issue 5, 2016, Pages 1395-1425.

    Cited by: 11|Bibtex|Views14|Links
    EI
    Keywords:
    Graph robustnessEdge rewiringRobustnesss measuresGraph spectrumOptimization algorithmsMore(1+)

    Abstract:

    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

    Code:

    Data:

    Your rating :
    0

     

    Tags
    Comments