Logo NGI
nl
en
Zoeken

infrabase >

publicaties >

heterogenous protection in regular and complete bi-partite networks

 
Titel
Heterogenous protection in regular and complete bi-partite networks
Type
artikel vakblad
Referentie

Omic, J.S., R.E. Kooij, and P. Van Mieghem, 2009: Heterogenous protection in regular and complete bi-partite networks. In: L. Fratta et al. (Eds): NETWORKING 2009, LNCS 5550, pp. 92 - 103.

Auteurs
Piet van Mieghem
 
Jasmina Omic
Document
Beschrijving

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.

Projecten
Robustness and Optimization of Complex Networks

Logo NGI

Bouwcampus
Van der Burghweg 1
2628 CS Delft
secretariaat@nginfra.nl
telefoon: 015 303 0900

© 2016 Next Generation Infrastructures