Virus spread over networks: Modeling, analysis, and control

Pare, Philip E.

Permalink

https://hdl.handle.net/2142/102436 Copy

Description

Title

Virus spread over networks: Modeling, analysis, and control

Author(s)

Pare, Philip E.

Issue Date

2018-11-19

Director of Research (if dissertation) or Advisor (if thesis)

Beck, Carolyn L.

Doctoral Committee Chair(s)

Beck, Carolyn L.

Committee Member(s)

• Nedich, Angelia
• Başar, Tamer
• Srikant, Rayadurgam

Department of Study

Electrical & Computer Eng

Discipline

Electrical & Computer Engr

Degree Granting Institution

University of Illinois at Urbana-Champaign

Degree Name

Ph.D.

Degree Level

Dissertation

Keyword(s)

• Epidemic processes
• Virus spread models
• Network analysis and control
• Networked systems
• Stochastic systems
• Time-varying systems
• Time-varying networks
• Network theory (graphs)
• Diseases
• Biological system modeling
• Data models
• Mathematical model
• John Snow's cholera data set
• Validation of networked systems

Abstract

The spread of viruses in biological networks, computer networks, and human contact networks can have devastating effects; developing and analyzing mathematical models of these systems can provide insights that lead to long-term societal benefits. Basic virus models have been studied for over three centuries; however, as the world continues to become connected and networked in more complex ways, previous models no longer are sufficient. Therefore virus spread over networks is a newer research topic, which provides a compelling modeling technique to capture real world behavior, and interest from the control field has provided an exciting new outlook on the area. Prior research has focused mainly on network models with static graph structures; however, the systems being modeled typically have dynamic graph structures and have not been validated with real spread data over a network. In this dissertation, we consider virus spread models over networks with dynamic graph structures, and we investigate the behavior of these systems. We perform stability analyses of epidemic processes over time-varying networks, providing sufficient conditions for convergence to the disease free equilibrium (the origin, or healthy state), in both the deterministic and stochastic cases. We also explore the scenario of multiple viruses, in the case of competing viruses, including human awareness, and coupled competing viruses. We analyze the healthy state and the endemic states of these models over static and dynamic graph structures. Various control techniques are also proposed to mitigate virus spread in networks. Illustrative figures and simulations are presented throughout. No previous work has explored identification and validation of network dependent virus spread models, which is considered herein using two datasets: 1) John Snow's fundamental 1854 cholera dataset and 2) a 2009-2012 USDA farm subsidy dataset. We conclude by discussing current work and future research directions.

Graduation Semester

2018-12

Type of Resource

text

Permalink

http://hdl.handle.net/2142/102436

Copyright and License Information

Copyright 2018 Philip E. Pare

Owning Collections