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

A Jamakovic, RE Kooij, PFA Van Mieghem, ER van Dam

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

24 Citations (Scopus)

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.
Original languageUndefined/Unknown
Title of host publicationProceedings: IEEE SCVT 2006
Editors s.n
Place of PublicationLiege
PublisherIEEE Society
Pages35-38
Number of pages4
Publication statusPublished - 2006
EventIEEE SCVT 2006 - Liege, Belgium
Duration: 23 Nov 2006 → …

Publication series

Name
PublisherIEEE

Conference

ConferenceIEEE SCVT 2006
Period23/11/06 → …

Keywords

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

Cite this

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.