A new metric for robustness with respect to virus spread

RE Kooij, P Schumm, C Scoglio, M Youssef

    Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

    11 Citations (Scopus)


    The robustness of a network is depending on the type of attack we are considering. In this paper we focus on the spread of viruses on networks. It is common practice to use the epidemic threshold as a measure for robustness. Because the epidemic threshold is inversely proportional to the largest eigenvalue of the adjacency matrix, it seems easy to compare the robustness of two networks. We will show in this paper that the comparison of the robustness with respect to virus spread for two networks actually depends on the value of the effective spreading rate ¿. For this reason we propose a new metric, the viral conductance, which takes into account the complete range of values ¿ can obtain. In this paper we determine the viral conductance of regular graphs, complete bipartite graphs and a number of realistic networks.
    Original languageUndefined/Unknown
    Title of host publicationNetworking 2009
    Editors s.n.
    Place of Publications.l.
    PublisherIFIP International Federation for Information Processing 2013
    Number of pages11
    Publication statusPublished - 2009
    EventNetworking 2009, aachen, germany - s.l.
    Duration: 11 May 200915 May 2009

    Publication series

    PublisherIFIP international federation for information processing 2009


    ConferenceNetworking 2009, aachen, germany


    • conference contrib. refereed
    • Conf.proc. > 3 pag

    Cite this