Title
Robustness of networks against viruses: The role of the spectral radius
Author
Jamakovic, A.
Kooij, R.E.
van Mieghem, P.
van Dam, E.R.
Publication year
2006
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 higher the robustness of a network against the spread of viruses. First we study how wellknown 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 the Autonomous System level. Secondly, we compare the spectral radius for these real-life networks with those of commonly used complex network models. © 2006 IEEE.
Subject
ICT
NTW - Networks
Communication
Graph theory
Internet protocols
Microorganisms
Technology
Viruses
Autonomous System (AS)
Complex network models
Internet graphs
OF graphs
Real life networks
Road maps
Soccer team
Social networks
Spectral radius
Spread of viruses
Vehicular technologies
Computer viruses
To reference this document use:
http://resolver.tudelft.nl/uuid:6e96bbe0-f023-4403-9eb6-9334764f3d7e
TNO identifier
239711
ISBN
0780397851
Source
2006 Symposium on Communications and Vehicular Technology, IEEE SCVT 2006; 13th Annual Symposium on Communications and Vehicular Technology in the Benelux, 23 November 2006 through 23 November 2006, Liege, Conference code: 72419, 35-38
Series
Proceedings - 2006 Symposium on Communications and Vehicular Technology, IEEE SCVT 2006; 13th Annual Symposium on Communications and Vehicular Technology in the Benelux
Article number
4133799
Bibliographical note
Correspondence Address: Jamakovic, A.; Faculty of Electrical Engineering, Mathematics and Computer Science, Delft University of Technology, P.O. Box 5031, 2600 GA Delft, Netherlands
Document type
conference paper