BriefGPT - AI 论文速递
·
选民模型的推广：影响节点及其收敛性质
💡
原文中文，约300字，阅读约需1分钟。
📝
内容提要
本研究提出了一种改进的选民模型，解决了传统模型无法捕捉社交网络中个体联系强度的问题。通过合理选择种子节点，可以显著增加蓝色节点的数量，且该问题为NP-困难。实验结果表明，所提算法优于其他算法。
🎯
关键要点
- 本研究提出了一种改进的选民模型，解决了传统模型无法捕捉社交网络中个体联系强度的问题。
- 通过合理选择蓝色种子节点，可以显著提高最终蓝色节点的数量。
- 该问题被证明为NP-困难，并提供了最佳近似保证的多项式时间近似算法。
- 在实际和合成图数据实验中，所提算法表现优于其他算法。
- 研究还探讨了模型的收敛性质。
➡️
