用双曲空间建模社交影响力,更准预测关键传播者。
Influence Strength Estimation in Hyperbolic Space for Social Influence Maximization
- 在双曲空间中学习用户表示,捕捉社交层级结构
- 无需已知扩散参数,在5个数据集上表现更优
- 适合大规模真实社交网络中的影响力最大化任务
影响力最大化(IM)旨在从社交网络中选取少量关键用户以最大化影响传播。传统方法依赖已知参数的固定扩散模型,难以泛化到真实场景。基于图表示学习的方法虽能克服此限制,但多在欧氏空间进行,无法有效捕捉社交影响力分布的潜在层级特征,导致学习表示难以准确衡量影响范围。为此,我们提出HIM,一种无需扩散模型参数的新型方法,利用双曲表示学习从传播数据中估计用户的潜在影响范围。HIM包含两个核心组件:首先,双曲影响力表示模块将网络结构与历史影响激活模式编码为具有表达力的双曲用户表示,使用户影响力可通过双曲空间的几何特性体现——高影响力用户倾向于聚集于空间原点附近;其次,设计了一种新颖的自适应种子选择模块,利用学习到的用户位置信息灵活高效地筛选种子用户。在五个网络数据集上的大量实验表明,该方法在未知扩散模型参数的情况下,显著提升了影响力最大化的有效性与效率,展现出在大规模真实社交网络中的应用潜力。
原文摘要 · Abstract (English)
The Influence Maximization (IM) problem aims to find a small set of influential users to maximize their influence spread in a social network. Traditional methods rely on fixed diffusion models with known parameters, limiting their generalization to real-world scenarios. In contrast, graph representation learning-based methods have gained wide attention for overcoming this limitation by learning user representations to capture influence characteristics. However, existing studies are built on Euclidean space, which fails to effectively capture the latent hierarchical features of social influence distribution. As a result, users' influence spread cannot be effectively measured through the learned representations. To alleviate these limitations, we propose HIM, a novel diffusion model agnostic method that leverages hyperbolic representation learning to estimate users' potential influence spread from social propagation data. HIM consists of two key components. First, a hyperbolic influence representation module encodes influence spread patterns from network structure and historical influence activations into expressive hyperbolic user representations. Hence, the influence magnitude of users can be reflected through the geometric properties of hyperbolic space, where highly influential users tend to cluster near the space origin. Second, a novel adaptive seed selection module is developed to flexibly and effectively select seed users using the positional information of learned user representations. Extensive experiments on five network datasets demonstrate the superior effectiveness and efficiency of our method for the IM problem with unknown diffusion model parameters, highlighting its potential for large-scale real-world social networks.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。