Locating the contagion source in networks with partial timestamps
Data Min. Knowl. Discov., Volume 30, Issue 5, 2015.
Contagion processInformation source localizationPartial timestampsRanking on graphs
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...More
Full Text (Upload PDF)