题目：Research on maximizing real demand response based on link addition in social networks
摘要：社交媒体对现实生活场景的影响随着它们传播的信息多样化而加剧。因此，社交媒体与有形网络之间的相互联系正在加强。值得注意的是，我们观察到在社交媒体上传播的信息，特别是那些寻求帮助的信息，对底层网络结构产生了显著影响。本研究旨在调查社交媒体在信息传播过程中的作用和重要性，并构建一个针对现实和社交网络中紧急信息传播的线性阈值模型，利用传统的信息传播模型。我们开发了一个模型，以增加社交网络中的连接边数提高其价值。此外，我们发现目标函数具有次模特征，因此创建的问题是 NP-hard。可使用具有近似保证的算法来解决该的问题，并确保解决方案的准确性。我们还分析了算法解决这个问题的复杂性。最后，用三个公开可用的数据集和一个真实数据集验证了结论。
引用：Gao Y, Zhu J, Ni P. Research on maximizing real demand response based on link addition in social networks[J]. Computer Communications, 2024: 107933.
链接：https://authors.elsevier.com/c/1jiSxVwcQrr3v
EMS-Lab
