inria-00492057, version 1
K-Shell Decomposition for Dynamic Complex Networks
Daniele Miorandi a, 1Francesco De Pellegrini
a, 1
WiOpt'10: Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (2010) 499-507
Résumé : Abstract—K-shell (or k-core) graph decomposition methods were introduced as a tool for studying the structure of large graphs. K-shell decomposition methods have been recently proposed [1] as a technique for identifying the most influential spreaders in a complex network. Such techniques apply to static networks, whereby the topology does not change over time. In this paper we address the problem of extending such a framework to dynamic networks, whose evolution over time can be characterized through a pattern of contacts among nodes. We propose two methods for ranking nodes, according to generalized k-shell indexes, and compare their ability to identify the most influential spreaders by emulating the diffusion of epidemics using both synthetic as well as real–world contact traces.
- a – CREATE-NET
- 1 : Center for REsearch And Telecommunication Experimentation for NETworked communities (CREATE-NET)
- Fondazione Bruno Kessler, Italy – University of Trento, Trento, Italy – Budapest University of Technology and Economics, Hungary – Technion - Israel Institute of Technology, Israel
- Domaine : Informatique/Réseaux et télécommunications
- Mots-clés : epidemics – dynamic networks – k–shell decomposition – spreading
- inria-00492057, version 1
- http://hal.inria.fr/inria-00492057
- oai:hal.inria.fr:inria-00492057
- Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s
- Soumis le : Mardi 15 Juin 2010, 00:26:07
- Dernière modification le : Jeudi 22 Juillet 2010, 16:20:37