Robustness of networks against viruses: The role of the spectral radius
| Autor: | E.R. van Dam, Robert E. Kooij, A. Jamakovic, P. Van Mieghem |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2006 |
| Předmět: |
Autonomous System (AS)
Technology Theoretical computer science Computer science Spectral radius NTW - Networks Microorganisms OF graphs 010103 numerical & computational mathematics 0102 computer and information sciences Topology 01 natural sciences Real life networks Social networks law.invention Spread of viruses law Computer viruses Internet Protocol Road maps 0101 mathematics Internet protocols Social network business.industry Communication Observable Graph theory Complex network Internet graphs Vehicular technologies Graph Complex network models 010201 computation theory & mathematics ICT Viruses The Internet business Soccer team MathematicsofComputing_DISCRETEMATHEMATICS |
| Zdroj: | Proceedings of the 13th Annual Symposium of the IEEE/CVT Benelux, Liege, November 23, 2006 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 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|