SKDIM sazetak 20110325

Izvor: KiWi

We introduce the notion of a network hub, and the motivation for the concept in real-world systems. We develop an algorithm for the identification of these important nodes and test the algorithm on benchmark graphs. In addition, we study hubs with respect to the spread of SIR-type epidemics, and we classify three distinct types of important nodes in these systems. Specifically, we identify both with an exhaustive computation and with Monte Carlo simulation: 1. the nodes in the system most likely to become infected at some point during the spread of disease throughout the network, 2. nodes which, if infected first, cause the most extensive spread of the disease throughout the network, and 3. nodes which, if vaccinated, most decrease the spread of disease throughout the network.