用学习方法提升动态舆论网络中辟谣信息传播效率
Towards Effective Planning Strategies for Dynamic Opinion Networks
- 设计排序算法选关键节点,配合神经网络实现泛化规划
- 基于强化学习的集中式框架降低标签生成复杂度
- 图卷积网络规划在多种网络结构下均有效控谎
本研究针对动态舆论网络中精准信息传播的干预规划问题,提出基于学习策略的解决方案。首先引入排序算法识别关键传播节点,辅助训练神经网络分类器以提供通用搜索与规划方案;其次构建基于强化学习的集中式动态规划框架,缓解大规模网络下标签生成的复杂性。实验分析两种动态传播模型(含二值与连续观点/信任表示)下的神经网络规划器表现。结果表明,基于排序算法的分类器在小规模网络中提升感染率控制效果,尤其在行动预算增加时更显著;以易感节点数和感染率为核心奖励策略的规划优于快速阻断策略。图卷积网络规划器在不同网络配置(如Watts-Strogatz拓扑、不同行动预算、初始感染节点及感染程度)下均实现更低感染率,展现良好可扩展性。
原文摘要 · Abstract (English)
In this study, we investigate the under-explored intervention planning aimed at disseminating accurate information within dynamic opinion networks by leveraging learning strategies. Intervention planning involves identifying key nodes (search) and exerting control (e.g., disseminating accurate or official information through the nodes) to mitigate the influence of misinformation. However, as the network size increases, the problem becomes computationally intractable. To address this, we first introduce a ranking algorithm to identify key nodes for disseminating accurate information, which facilitates the training of neural network classifiers that provide generalized solutions for the search and planning problems. Second, we mitigate the complexity of label generation, which becomes challenging as the network grows, by developing a reinforcement learning-based centralized dynamic planning framework. We analyze these NN-based planners for opinion networks governed by two dynamic propagation models. Each model incorporates both binary and continuous opinion and trust representations. Our experimental results demonstrate that the ranking algorithm-based classifiers provide plans that enhance infection rate control, especially with increased action budgets for small networks. Further, we observe that the reward strategies focusing on key metrics, such as the number of susceptible nodes and infection rates, outperform those prioritizing faster blocking strategies. Additionally, our findings reveal that graph convolutional network-based planners facilitate scalable centralized plans that achieve lower infection rates (higher control) across various network configurations, including Watts-Strogatz topology, varying action budgets, varying initial infected nodes, and varying degrees of infected nodes.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。