社交活动的“超级传播者”：揭秘网络影响力最大化算法在推荐中的应用
Source :
mp.weixin.qq.com
Author :
林文清
在现代社交网络中，信息和影响力的传播无处不在。影响力最大化（Influence Maximization，以下简称 IM）旨在找出网络中最有影响力的少数用户，从而最大化信息传播效果。这一概念起源于病毒式营销，即企业通过奖励有影响力的用户（如赠送试用产品）来促进他们在朋友圈推广产品，因为人们通常认为来自朋友或信任源的推荐比商家宣传更可靠。 传统IM模型的目标是找到网络中 s 个节点作为种子集，使其能影响到的节点数最多。然而，在实际应用中，IM 面临着节点容量受限的挑战。例如，在在线社交媒体平台上，尽管有许多内容推广活动，但公众的时间和精力有限，对内容的消费能力（如观看、阅读、转发）也有限，很大程度上影响推广效果。在游戏社交中也是如此，许多在线游戏会推出活动以促进玩家之间的互动，例如通过奖励抽奖券、皮肤碎片等激励玩家参与活动并与好友互动。关键问题在于，如何向活跃参与者（active participant, 简称 ap）推荐有限数量的好友，以便覆盖更多用户。
