利用部分时间戳定位网络中的传染源
社会与信息网络
2014-12-16 v1 物理与社会
摘要
本文研究了在传染过程的部分时间戳可用时识别传染源的问题。我们将源定位问题表述为图上的排序问题，其中感染节点根据其作为源的可能性进行排序。本文提出了两种排序算法：基于成本的排序 (CR) 和基于树的排序 (TR)。使用合成数据和真实世界数据进行的实验评估表明，与四种现有算法相比，我们的算法显著提高了排序准确率。
引用
@article{arxiv.1412.4141,
title = {Locating Contagion Sources in Networks with Partial Timestamps},
author = {Kai Zhu and Zhen Chen and Lei Ying},
journal= {arXiv preprint arXiv:1412.4141},
year = {2014}
}