Repository hosted by TU Delft Library

Home · Contact · About · Disclaimer ·

Heterogeneous protection in regular and complete bi-partite networks

Publication files not online:

Author: Omić, J. · Kooij, R.E. · Mieghem, P. van
Institution: TNO Informatie en Communicatietechnologie
Source:8th International IFIP-TC 6 Networking Conference, NETWORKING 2009, 11-15 May 2009, Aachen, Germany, 92-103
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Identifier: 241649
doi: doi:10.1007/978-3-642-01399-7_8
Keywords: Informatics · Epidemic threshold · Heterogeneous networks · Virus spread · Curing rates · Epidemic threshold · Hierarchical network · In-network · Malware · Network structures · Optimization problems · Partite graphs · Regular graphs · SIS model · Threshold equation · Topology structure · Unreliable network · Computer viruses · Curing · Information dissemination · Optimization · Switching circuits · Heterogeneous networks


We examine the influence of heterogeneous curing rates for a SIS model, used for malware spreading on the Internet, information dissemination in unreliable networks, and propagation of failures in networks. The topology structures considered are the regular graph which represents the homogenous network structures and the complete bi-partite graph which represents the hierarchical network structures.We find the threshold in a regular graph with m different curing rates. Further, we consider a complete bi-partite graph with 2 curing rates and find the threshold for any distribution of curing rates among nodes. In addition, we consider the optimization problem and show that the minimum sum of the curing rates that satisfies the threshold equation is equal to the number of links in the graph. The optimization problem is simplified by assuming fixed curing rates δ1, δ2 and optimization of the distribution of curing rates among different sets of nodes. © IFIP International Federation for Information Processing 2009.