Can I read Locating Contagion Sources in Networks with Partial Timestamps on EtoBox?

Locating Contagion Sources in Networks with Partial Timestamps by Zhu, Kai; Chen, Zhen; Ying, Lei is a scholarly article available to read on EtoBox.

What is Locating Contagion Sources in Networks with Partial Timestamps about?

This paper studies the problem of identifying the 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 (CR) and tree-based ranking (TR), 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.

Author

Zhu, Kai; Chen, Zhen; Ying, Lei

Published

2014

Language

EN