Title :
Optimal Network-Based Intervention in the Presence of Undetectable Viruses
Author :
Youssef, Moustafa ; Scoglio, C.
Author_Institution :
Network Dynamics & Simulation Sci. Lab., Virginia Tech, Blacksburg, VA, USA
Abstract :
This letter presents an optimal control framework to reduce the spread of viruses in networks. The network is modeled as an undirected graph of nodes and weighted links. We consider the spread of viruses in a network as a system and the total number of infected nodes as the state of the system, while the control function is the weight reduction leading to slow/reduce spread of viruses. Our epidemic model overcomes three assumptions that were extensively used in the literature and produced inaccurate results. We apply the optimal control formulation to crucial network structures. Numerical results show the dynamical weight reduction and reveal the role of the network structure and the epidemic model in reducing the infection size in the presence of indiscernible infected nodes.
Keywords :
computer network security; computer viruses; graph theory; epidemic model; network structure; optimal control formulation; optimal network-based intervention; undetectable viruses; undirected graph; Artificial neural networks; Computational modeling; Mathematical model; Numerical models; Optimal control; Routing; Viruses (medical); Spread of viruses; asymptomatic infection; networked-based model; optimal control;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2014.2325026