Simple Algorithm for Virus Spreading Control on Complex Networks

A simple topology-manipulative algorithm for control of virus spreading trough complex networks is suggested. The algorithm is studied and applied on an SIS model type of an infection, and the system is described with a set of nonlinear difference probabilistic equations, that represent the dynamics of infection probabilities of nodes and existence probabilities of links in the graph. The validity of the control mechanism is first proven theoretically. Then, simulations are performed and results from both the realistic (status dependent) and probabilistic (analyzed) systems are compared, proving numerically as well, that the suggested algorithm is valid tool for infection eradication from complex networks. Several strategies of control implementation were tested and efficiency of each evaluated on the probabilistic system.