• DocumentCode
    13317
  • 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
  • Volume
    18
  • Issue
    8
  • fYear
    2014
  • fDate
    Aug. 2014
  • Firstpage
    1347
  • Lastpage
    1350
  • 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;
  • fLanguage
    English
  • Journal_Title
    Communications Letters, IEEE
  • Publisher
    ieee
  • ISSN
    1089-7798
  • Type

    jour

  • DOI
    10.1109/LCOMM.2014.2325026
  • Filename
    6818998