摘要
arXiv:2504.11245v1 影响最大化类型: 横向
摘要:在时间图中的影响最大化(IM)关注于识别对网络扩展至关重要的“种子节点”。我们主张通过影响传播路径(IPP)来定义这些种子节点,这对于扩展网络规模至关重要。我们的重点在于高效地标记IPP并准确预测这些种子节点,同时解决时间网络中常见的冷启动问题。我们的策略引入了一种基于模式的标记方法,并为多关系时间图量身定制了张量化的时空图网络(TGN),这有助于提高预测准确性和计算效率。此外,我们通过历史数据中具有相似IPP的新邻居来增强冷启动节点。在在线团队游戏环境中,推荐系统对社会网络的影响较为微妙,形成了多关系(即弱关系和强关系)的时间图,为我们的情感IM研究提供了依据。我们进行了离线实验以评估预测准确性和模型训练效率,并通过在线A/B测试验证实际网络增长的有效性以及解决冷启动问题的有效性。