利用非回溯矩阵主特征值识别谣言源
信号处理
2018-10-02 v1 社会与信息网络
物理与社会
摘要
我们考虑网络中谣言源的识别问题，其中谣言传播遵循时隙易感-感染模型。与现有方法不同，我们所提算法将那些被设为源时能使由消息传递方程推导出的相应约化非回溯矩阵的主特征值最小的节点识别为源。我们还通过扰动近似由前述算法导出一种降复杂度算法。在合成与真实网络上的数值实验表明，这些所提算法相较于具代表性的现有算法通常具有更高精度。
引用
@article{arxiv.1810.00659,
title = {Identifying Rumor Sources Using Dominant Eigenvalue of Nonbacktracking Matrix},
author = {Jiachun Pan and Wenyi Zhang},
journal= {arXiv preprint arXiv:1810.00659},
year = {2018}
}
备注
To appear at GlobalSIP 2018