通过边阻断缓解社交网络中的 misinformation 传播
数据结构与算法
2023-08-21 v1 社会与信息网络
摘要
社交媒体平台的广泛采用为通信与信息共享带来了诸多益处。然而,它也导致了 misinformation 的快速传播,对个人、社区和整个社会造成了显著危害。因此,设计高效且有效的策略以遏制 misinformation 传播的兴趣日益增长。一种流行的对策是在底层网络中阻断边。我们使用经典的独立级联模型对 misinformation 传播建模,并研究通过阻断给定数量边来最小化传播的问题。我们证明该问题在计算上是困难的,但提出了一种直观的基于社区的算法,旨在检测网络中连接紧密的社区并断开社区间边。我们在多个真实世界社交网络上的实验表明,所提算法显著优于主要依赖中心性度量的已有方法。
引用
@article{arxiv.2308.08860,
title = {Mitigating Misinformation Spreading in Social Networks Via Edge Blocking},
author = {Ahad N. Zehmakan and Khushvind Maurya},
journal= {arXiv preprint arXiv:2308.08860},
year = {2023}
}