Robustness of networks against viruses: The role of the spectral radius
| Jazyk: | angličtina |
|---|---|
| Rok vydání: | 2006 |
| Předmět: |
Autonomous System (AS)
Technology NTW - Networks Communication Microorganisms OF graphs Internet graphs Real life networks Vehicular technologies Social networks Graph theory Complex network models Spread of viruses Computer viruses ICT Viruses Road maps Internet protocols Soccer team Spectral radius |
| 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: |
|