Network Reconstruction for Epidemic Processes

Master thesis (2018)

Authors

Y. Tang Electrical Engineering, Mathematics and Computer Science

Contributors

P.F.A. Van Mieghem (supervisor 1)
B. Prasse (supervisor 1)
L. Ma (supervisor 1)
Faculty
Electrical Engineering, Mathematics and Computer Science
Copyright: © 2018 Yue Tang
SIS NIMFA Network reconstruction
More Info
expand_more

Published Date

29-11-2018

Language

English

Reuse Rights

Other than for strictly personal use, it is not permitted to download, forward or distribute the text or part of it, without the consent of the author(s) and/or copyright holder(s), unless the work is under an open content license such as Creative Commons.

Faculty

Electrical Engineering, Mathematics and Computer Science

Abstract

Epidemic models are applied to describe epidemic processes such as the spreading of infectious viruses, opinions and fake news on real-life or online
social networks, and to analyse the epidemic processes mathmatically. The viral state evolution is closely related to the underlying network topology. Therefore, the network topology is of vital importance to describing the viral state of each individual in a network. This master thesis focuses on the network reconstruction problem of the NIMFA approximation of the Susceptible-Infected-Susceptible (SIS) epidemic process. Given the viral state series generated by the NIMFA epidemic process, we aim to estimate the adjacency matrix A of the underlying network given that the spreading parameters are known. In this thesis, we estimate the adjacency matrix of the network from the viral states by a constrained linear least-squares formulation. Our algorithm gives an accurate estimate of the adjacency matrix provided that suciently many epidemic outbreaks are observed.