<p>Traditional influence maximization (IM) approaches often overlook critical aspects of real-world social networks, including topic-driven user interests, temporal activity patterns, and hybrid information diffusion mechanisms. To address these limitations, we propose <i>TOTEM</i> (<Emphasis Type="BoldUnderline">To</Emphasis><b>pic-aware</b> <Emphasis Type="BoldUnderline">Te</Emphasis><b>mporal Influence</b> <Emphasis Type="BoldUnderline">M</Emphasis><b>aximization</b>), a unified framework that systematically integrates topic modeling, temporal dynamics, and dual-interaction diffusion processes. Our work makes three key contributions: (1) a novel dual-interaction propagation model capturing both direct social interactions and recommendation-mediated diffusion through adaptive topic-temporal representations; (2) the formal definition and computational complexity analysis of the Dual-Interaction Temporal Influence Maximization (D-TIM) problem, with proofs establishing the submodularity of our influence function, and (3) two efficient heuristic algorithms: <i>E-TOTEM</i> employing temporal-discounted heuristic optimization for fast solutions, and <i>S-TOTEM</i> utilizing snapshot-based graph compression to achieve high quality performance. Extensive evaluations on real-world social networks demonstrate TOTEM’s superior performance in both influence spread and computational efficiency compared to state-of-the-art baselines. The theoretical soundness and empirical effectiveness of the framework suggest immediate applicability to practical social media marketing platforms.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

TOTEM: A unified framework for topic-aware temporal influence maximization with dual-interaction diffusion in social networks

  • Yue Yin,
  • Xi Jin,
  • Minghao Yin,
  • Yupeng Zhou

摘要

Traditional influence maximization (IM) approaches often overlook critical aspects of real-world social networks, including topic-driven user interests, temporal activity patterns, and hybrid information diffusion mechanisms. To address these limitations, we propose TOTEM (Topic-aware Temporal Influence Maximization), a unified framework that systematically integrates topic modeling, temporal dynamics, and dual-interaction diffusion processes. Our work makes three key contributions: (1) a novel dual-interaction propagation model capturing both direct social interactions and recommendation-mediated diffusion through adaptive topic-temporal representations; (2) the formal definition and computational complexity analysis of the Dual-Interaction Temporal Influence Maximization (D-TIM) problem, with proofs establishing the submodularity of our influence function, and (3) two efficient heuristic algorithms: E-TOTEM employing temporal-discounted heuristic optimization for fast solutions, and S-TOTEM utilizing snapshot-based graph compression to achieve high quality performance. Extensive evaluations on real-world social networks demonstrate TOTEM’s superior performance in both influence spread and computational efficiency compared to state-of-the-art baselines. The theoretical soundness and empirical effectiveness of the framework suggest immediate applicability to practical social media marketing platforms.