Locating the contagion source in networks with partial timestamps

• Autores: Kai Zhu, Zhen Chen, Lei Ying
• Localización: Data mining and knowledge discovery, ISSN 1384-5810, Vol. 30, Nº 5, 2016, págs. 1217-1248
• Idioma: inglés
• Texto completo no disponible (Saber más ...)
• Resumen

  • This paper studies the problem of identifying a single contagion source when partial timestamps of a contagion process are available. We formulate the source localization problem as a ranking problem on graphs, where infected nodes are ranked according to their likelihood of being the source. Two ranking algorithms, cost-based ranking and tree-based ranking, are proposed in this paper. Experimental evaluations with synthetic and real-world data show that our algorithms significantly improve the ranking accuracy compared with four existing algorithms.