@inproceedings{e52b517aa5d04abab8d05ced74b105b3,
title = "Estimating the number of infection sources in a tree",
abstract = "Most algorithms for identifying multiple rumor or infection sources require prior knowledge of the number of sources, or at least an upper bound on the number of sources. In this paper, we consider a deterministic Susceptible-Infected (SI) spreading model in which infection at different source nodes may start at different times. We introduce the concept of a minimal and linear cover of the infection graph, and propose the use of graph signals on the infection graph to estimate the number of sources. Under certain mild conditions, we demonstrate that our method gives a good estimate of the number of infection sources for tree graphs.",
keywords = "Graph signal, Infection spreading, Rumor spreading, SI model, Source number estimation",
author = "Feng Ji and Tay, {Wee Peng} and Varshney, {Lav R.}",
note = "Publisher Copyright: {\textcopyright} 2016 IEEE.; 2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 ; Conference date: 07-12-2016 Through 09-12-2016",
year = "2017",
month = apr,
day = "19",
doi = "10.1109/GlobalSIP.2016.7905868",
language = "English (US)",
series = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "380--384",
booktitle = "2016 IEEE Global Conference on Signal and Information Processing, GlobalSIP 2016 - Proceedings",
address = "United States",
}