Robustness of Information Diffusion Algorithms to Locally Bounded Adversaries

Haotian Zhang, Shreyas Sundaram

We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology o…