Multiple Infection Sources Identification with Provable Guarantees

Hung T. Nguyen, Preetam Ghosh, Michael L. Mayo +1

Given an aftermath of a cascade in the network, i.e. a set $V_I$ of "infected" nodes after an epidemic outbreak or a propagation of rumors/worms/viruses, how can we infer the sourc…