Rumour Source Detection in Social Networks using Partial Observations
Rumour Source Detection in Social Networks using Partial Observations
复制标题
DOI：
10.1109/globalsip.2018.8646695
复制
发表时间：
2018-11
期刊：
影响因子：
--
通讯作者：
Roxana Alexandru;P. Dragotti
中科院分区：
文献类型：
--
作者：
Roxana Alexandru;P. Dragotti
图上信息的传播在工程学、生物学和经济学中得到了广泛的研究。然而，最近，一些作者已经开始解决更具挑战性的逆问题，即根据观察到的感染痕迹定位流行病的起源。在本文中，我们介绍了一种新的技术来估计一个来源的位置，多个流行病的一般图，假设知识的谣言的开始时间，并使用少量的监测器的观察。
The spread of information on graphs has been extensively studied in engineering, biology, and economics. Recently, however, several authors have started to address the more challenging inverse problem, of localizing the origin of an epidemic, given observed traces of infection. In this paper, we introduce a novel technique to estimate the location of a source of multiple epidemics on a general graph, assuming knowledge of the start times of rumours, and using observations from a small number of monitors.