Robustness of networks against viruses: the role of the spectral radius

Conference paper (2006)

Authors

A Jamakovic International Research Centre for Telecommunication and Radar
Robert Kooij International Research Centre for Telecommunication and Radar
P.F.A. Van Mieghem Network Architectures and Services - EEMCS
ER van Dam External organisation
Research Group
International Research Centre for Telecommunication and Radar
More Info
expand_more

Published Date

2006

Language

Undefined/Unknown

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Research Group

International Research Centre for Telecommunication and Radar

Abstract

In this paper we study the spectral radius of a number of real-life networks. This study is motivated by the fact that the smaller the spectral radius, the hight the robustness of a network agianst the spread of viruses. First we study how well-known upper bounds for the spectral radius of graphs match to the spectral radii of the social network of the Dutch soccer team, the Dutch roadmap network, the network of the observable part of the Internet graph at the IP-level and teh Autonomous System level. Secondly, we compare the spectral radius for these real-life networks with those of commonly used complex network models.