Deep reinforcement learning-based influence maximization for heterogeneous hypergraphs

Yanhao Sun, Jie Wu, Nuan Song, Tianwei Lin, Longxiang Li and Dong Li

Physica A: Statistical Mechanics and its Applications, 2025, vol. 660, issue C

Abstract: In the field of social computing, understanding and optimizing information dissemination within social networks is crucial. To effectively model the complex higher-order relationships that exist in these networks, hypergraphs are employed. Current research predominantly centers on homogeneous hypergraphs, which encapsulate only a single type of relationship. However, real-world interactions often encompass more intricate and diverse higher-order relationships, which can be captured well by heterogeneous hypergraphs. This paper delves into the challenge of influence maximization within such heterogeneous hypergraphs. Specifically, we first introduce HLabel-LT, an innovative diffusion model designed for heterogeneous hypergraphs, which integrates multiple relationship types to enhance simulation accuracy. Furthermore, we propose a novel seed nodes selection framework, Heterogeneous Influence Maximization with Deep Reinforcement Learning (HIMH-DRL), which harnesses the unique adaptive trial-and-error learning capabilities of deep reinforcement learning to optimize influence spread in heterogeneous hypergraphs. To facilitate the training demands of this framework, we also present a new hypergraph generation model, HyperFF-Label, used to create artificially synthesized heterogeneous hypergraphs. Extensive experiments across various real-world datasets demonstrate that our methodology not only broadens the understanding of hypergraph dynamics but also markedly enhances the efficiency and effectiveness of influence propagation compared to traditional methods. This study underscores the potential of exploiting heterogeneity in hypergraphs to devise more effective information dissemination strategies in social networks.

Keywords: Influence maximization; Diffusion model; Heterogeneous hypergraphs; Deep reinforcement learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437125000135
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:660:y:2025:i:c:s0378437125000135

DOI: 10.1016/j.physa.2025.130361

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().