Hypergraph which is used to model a social network can more accurately represent diverse relationships compared to general graph. Studying the influence maximization (IM for short) problem in a hypergraph helps to identify and optimize key nodes and strategies for information dissemination in social networks. In this paper, we proposed a hypergraph neural network-based approach for the IM problem (HGNNIM for short) in hypergraphs. First, HGNNIM integrates intrinsic attributes of node with the hyperedge attributes it belongs to, employing feature fusion techniques to generate high-dimensional embeddings. Next, these embeddings are subsequently fed into regression model in HGNNIM to predict node influence values, which are trained under both Independent Cascade (IC for short) and Susceptible-Infected-Recovered (SIR for short) diffusion models to simulate real-world information spread dynamics. Finally, the trained model is then deployed on target networks to identify high-impact seed nodes and predict their potential influence coverage. The experimental results indicate that the nodes identified by HGNNIM can achieve a wider range of influence in given hypergraph compared to the existing baselines.

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

HGNNIM: A Hypergraph Neural Network-Based Approach to Maximize Influence in Social Networks

  • Runbin Yao,
  • Wenli Fang,
  • Chao Chang,
  • Luyao Teng,
  • Chengzhe Yuan,
  • Hao Zhong,
  • Chengjie Mao

摘要

Hypergraph which is used to model a social network can more accurately represent diverse relationships compared to general graph. Studying the influence maximization (IM for short) problem in a hypergraph helps to identify and optimize key nodes and strategies for information dissemination in social networks. In this paper, we proposed a hypergraph neural network-based approach for the IM problem (HGNNIM for short) in hypergraphs. First, HGNNIM integrates intrinsic attributes of node with the hyperedge attributes it belongs to, employing feature fusion techniques to generate high-dimensional embeddings. Next, these embeddings are subsequently fed into regression model in HGNNIM to predict node influence values, which are trained under both Independent Cascade (IC for short) and Susceptible-Infected-Recovered (SIR for short) diffusion models to simulate real-world information spread dynamics. Finally, the trained model is then deployed on target networks to identify high-impact seed nodes and predict their potential influence coverage. The experimental results indicate that the nodes identified by HGNNIM can achieve a wider range of influence in given hypergraph compared to the existing baselines.