[论文解读] On the effectiveness of the truth-spreading/rumor-blocking strategy for restraining rumors

Lu‐Xing Yang, Tianrui Zhang+3 more|arXiv (Cornell University)|May 28, 2017

Complex Network Analysis Techniques参考文献 33被引用 3

一句话总结

本文提出了一种连续时间个体级URQT模型，用于评估在复杂网络中传播真相/阻断谣言（TSRB）策略抑制谣言的有效性。通过分析通用URQT模型及其简化的线性变体，研究基于网络结构和传播参数，推导出谣言灭绝的严格准则，表明当满足关键阈值时，TSRB策略可有效遏制谣言。

ABSTRACT

Spreading truths and blocking rumors are two typical strategies for inhibiting rumors. In practice, a tradeoff between the two strategies, which is known as the TSRB strategy, may achieve a better cost-effectiveness. This paper is devoted to assessing the effectiveness of the TSRB strategy. For that purpose, an individual-level spreading model (the generic URQT model) capturing the interaction between a rumor and the truth is established. Under the model, a set of criteria for the dying out of a rumor is presented. These criteria capture the combined influence of the basic parameters and the network structures on the effectiveness of the TSRB strategy. Experimental results show that, when the rumor dies out, the dynamics of a simplified URQT model (the linear URQT model) fits well with the actual rumor-truth interacting process. Therefore, the generic URQT model and sometimes the linear URQT model provide a proper basis for assessing the effectiveness of the TSRB strategy.

研究动机与目标

• 评估在在线社交网络中，传播真相/阻断谣言（TSRB）策略抑制谣言的有效性。
• 构建一个连续时间个体级模型，以捕捉谣言与真相之间的动态相互作用。
• 识别在考虑网络拓扑结构和传播参数的情况下，谣言彻底消亡的精确条件。
• 通过将模型动态与现实世界中的谣言-真相互动过程进行比较，验证模型的准确性。
• 为设计成本效益高的谣言遏制策略提供理论基础。

提出的方法

• 将通用URQT模型构建为连续时间个体级动力系统，以表征复杂网络中谣言与真相的传播。
• 引入线性URQT模型作为简化变体，以实现可分析性和模拟。
• 应用动力系统定性分析方法，基于系统矩阵的谱性质，推导出谣言灭绝的充分条件。
• 使用比较系统和李雅普诺夫型论证，建立无谣言平衡点的全局渐近稳定性。
• 运用矩阵理论，包括Metzler矩阵和Hurwitz稳定性，分析系统长期行为。
• 开展模拟实验，将线性URQT模型的动力学与实际谣言-真相互动过程进行比较。

实验结果

研究问题

• RQ1 当同时应用传播真相和阻断谣言策略时，谣言在何种条件下会在网络中灭绝？
• RQ2 网络结构与传播参数如何共同影响TSRB策略的有效性？
• RQ3 线性URQT模型在多大程度上准确反映了现实世界中谣言-真相互动的动力学？
• RQ4 何种数学准则可保证URQT模型中无谣言平衡点的全局渐近稳定性？
• RQ5 传播真相与阻断谣言之间的权衡如何影响谣言遏制的整体成本效益？

主要发现

• 若与传播速率和网络结构相关的导出矩阵的谱半径小于1，则谣言将灭绝，从而提供精确的阈值条件。
• 当谣言处于灭绝过程中时，线性URQT模型能准确捕捉现实世界谣言-真相互动的动力学。
• 通用URQT模型为在一般网络条件下分析TSRB策略的有效性提供了理论坚实的基础。
• 模型表明，网络拓扑结构以及真相传播与谣言阻断速率之间的平衡，是决定谣言持久性的关键因素。
• 利用矩阵稳定性理论，特别是系统矩阵的Metzler和Hurwitz性质，推导出谣言灭绝的充分条件。
• 模拟结果证实，线性URQT模型的行为与经验动力学高度吻合，验证了其在实际评估TSRB策略中的适用性。