Influence Maximization based on Simplicial Contagion Models in Hypergraphs

TL;DR

This paper investigates influence maximization in hypergraphs using the Simplicial Contagion Model, introducing a new adaptive algorithm that outperforms existing methods by focusing on collective influence, supported by theoretical analysis and experiments.

Contribution

It develops a theoretical framework for influence maximization in hypergraphs, introduces the Collective Influence Adaptive algorithm, and demonstrates its superior performance over existing methods.

Findings

The CIA algorithm outperforms baseline methods in influence maximization tasks.

Theoretical stability analysis supports the effectiveness of the proposed approach.

Experimental results validate the importance of collective influence in hypergraph contagion models.

Abstract

In recent years, the exploration of node centrality has received significant attention and extensive investigation, primarily fuelled by its applications in diverse domains such as product recommendations, opinion propagation, disease spread, and other scenarios requiring the maximization of node influence. Despite various perspectives emphasizing the indispensability of higher-order networks, research specifically delving into node centrality within the realm of hypergraphs has been relatively constrained. This paper focuses on the problem of influence maximization on the Simplicial Contagion Model (SCM), using the susceptible-infected-recovered (SIR) model as an example. To find practical solutions to this optimization problem, we have developed a theoretical framework based on message passing process and conducted stability analysis of equilibrium solutions for the self-consistent equations. Furthermore, we introduce a metric called collective influence and propose an adaptive algorithm, known as the Collective Influence Adaptive (CIA), to identify influential propagators in the spreading process. Notably, our algorithm distinguishes itself by prioritizing collective influence over individual influence, resulting in demonstrably superior performance, a characteristic substantiated by a comprehensive array of experiments.