Maximum a posteriori estimation for information source detection

• Main Authors: CHANG, Biao, CHEN, Enhong, ZHU, Feida, LIU, Qi, XU, Tong
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 2020
• Subjects: Greedy search; Information source detection; Likelihood approximation; Maximum a posteriori (MAP); Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/5885; https://ink.library.smu.edu.sg/context/sis_research/article/6884/viewcontent/MaximumaPosterioriEstimation_av.pdf
• Institution: Singapore Management University

Information source detection is to identify nodes initiating the diffusion process in a network, which has a wide range of applications including epidemic outbreak prevention, Internet virus source identification, and rumor source tracing in social networks. Although it has attracted ever-increasing...