自适应扩散下多观测的谣言源检测

近期受匿名消息平台启发的工作引入了可混淆谣言来源的自适应扩散协议：能访问“感染”节点子图的“快照对手”在猜测源节点实体上并不比随机猜测更好。若对手可访问多个独立快照会如何？我们在底层图为无限 $d$-正则树时研究该问题。我们表明：（1）在两个独立快照情形下弱形式的来源混淆仍可能，但（2）已有三个观测时，存在一种简单算法能以恒定概率找到谣言源，而与自适应扩散协议无关。我们还刻画了自适应扩散协议下（单快照）局部传播与来源混淆之间的权衡。这些结果对社交网络中信息传播匿名性保证的鲁棒性提出了疑问。