【博士论文】影响力最大化及其变种的高效近似算法

文章预览

来源：专知 本文 约1000字 ，建议阅读 5 分钟 我们提出了一系列针对影响力最大化问题及其变体的高效算法。 在现代社会中，社交网络已经成为传播信息和沟通的基本渠道。诸如Facebook、Twitter、Instagram 和LinkedIn 这样的平台彻底改变了我们如何连接、分享和互动。除了个人使用之外，许多公司现在也将这些网络作为主要的广告媒介来推广他们的产品。这一趋势在影响力最大化（IM）领域催生了大量的研究。然而，在大数据时代，这些网络的不断增长使得影响力最大化算法的效率变得越来越重要。为了应对这一挑战，我们提出了一系列针对影响力最大化问题及其变体的高效算法。 给定一个具有𝑛 个节点和𝑚 条边的社交网络𝐺 和一个正整数𝑘，影响力最大化问题要求找到𝐺 中的𝑘 个节点，使得这𝑘 个节点影响的节点的期望数量最大化。现有算 ………………………………