Estimating the state probability distribution for epidemic spreading in complex networks

Alexander Schaum and Roberto Bernal Jaquez

Applied Mathematics and Computation, 2016, vol. 291, issue C, 197-206

Abstract: The problem of state estimation of spreading phenomena in complex networks is considered on the basis of a detectability-based approach. Using a simple, reduced model based state distribution estimator, where the monitored nodes are driven directly by the measured data, asymptotic convergence conditions are provided in terms of the number and location of the required sensors on the basis of the network topology. The convergence of the estimator is established in terms of the largest eigenvalue of a reduced connectivity matrix which stems from removing the monitored nodes and their connections from the original graph. In the case of unit weights, this condition corresponds to measuring the nodes with highest degree. Numerical simulations for a complete and a scale-free network each of 500 nodes and randomly distributed and unit weights, respectively, illustrate the estimator functioning with 20 sensors for the complete, and 38 sensors for the scale-free network.

Keywords: Complex networks; Spreading dynamics; State estimation; Sensor location; Process monitoring (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300316304088
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:291:y:2016:i:c:p:197-206

DOI: 10.1016/j.amc.2016.06.037

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().