Information source detection in networks: Possibility and impossibility results

  • Kai Zhu, Lei Ying
  • Published 2016 in
    IEEE INFOCOM 2016 - The 35th Annual IEEE…

Abstract

This paper studies information source detection in networks under the independent cascade (IC) model. Assume the spread of information starts from a single source in a network and a complete snapshot of the network is obtained at some time. The goal is to identify the source based on the observation. We derive the maximum a posterior (MAP) estimator of the… (More)
DOI: 10.1109/INFOCOM.2016.7524363

7 Figures and Tables

Topics

  • Presentations referencing similar topics