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.
|Title of host publication||Proceedings: IEEE SCVT 2006|
|Place of Publication||Liege|
|Number of pages||4|
|Publication status||Published - 2006|
|Event||IEEE SCVT 2006 - Liege, Belgium|
Duration: 23 Nov 2006 → …
|Conference||IEEE SCVT 2006|
|Period||23/11/06 → …|
- conference contrib. refereed
- Conf.proc. > 3 pag
Jamakovic, A., Kooij, RE., Van Mieghem, PFA., & van Dam, ER. (2006). Robustness of networks against viruses: the role of the spectral radius. In s.n (Ed.), Proceedings: IEEE SCVT 2006 (pp. 35-38). IEEE Society.