Confidence Sets for the Source of a Diffusion in Regular Trees
IEEE Transactions on Network Science and Engineering(2017)
摘要
We study the problem of identifying the source of a diffusion spreading over a regular tree. When the degree of each node is at least three, we show that it is possible to construct confidence sets for the diffusion source with size independent of the number of infected nodes. Our estimators are motivated by analogous results in the literature concerning identification of the root node in preferen...
更多查看译文
关键词
Maximum likelihood estimation,Probabilistic logic,Social network services,Mathematical model,Sociology
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络