.png){kind=icon}
.png){kind=icon}
Return
A Universal Meta-Heuristic Framework for Influence Maximisation in Hypergraphs
.png){kind=icon}
OA
AI
DOI：10.1049/cit2.70082.png)
.png){kind=icon}
.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Influence maximisation (IM) aims to select a small number of nodes that are able to maximise their influence in a network and covers a wide range of applications. Despite numerous attempts to provide effective solutions in simple networks, higher-order interactions between entities in various real-world systems are usually not taken into account. In this paper, we propose a versatile meta-heuristic approach, Hypergraph Genetic Algorithm (HGA), to tackle the IM problem in hypergraphs, which is based on the concept of genetic evolution. Systematic validations in synthetic and empirical hypergraphs under both simple and complex hypergraph-based contagion models indicate that HGA achieves universal and plausible performance compared to baseline methods. We explore the cause of the excellent performance of HGA through ablation studies and correlation analysis. The findings show that the solution of HGA is distinct from that of other prior methods. Moreover, a closer look at the local topological features of the seed nodes acquired by different algorithms reveals that the selection of seed nodes cannot be based on a single topological characteristic but should involve a combination of multiple topological features to address the IM problem.
Keywords:
datamining
deep learning
machine learning
mathematics computing
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
IF:
7.3
Papers:
653
Citations:
2.4K
Organization
View more organizations