Influence maximization based on simplicial contagion models

Renquan Zhang, Ting Wei, Yifan Sun and Sen Pei

Physica A: Statistical Mechanics and its Applications, 2024, vol. 645, issue C

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 study delves into the Simplicial Contagion Model (SCM) within the context of influence maximization (IM), specifically utilizing the susceptible-infected-recovered (SIR) model for illustration. To address the optimization challenge associated with IM on SCM, we present a comprehensive theoretical framework grounded in the message passing process. Additionally, we conduct a thorough stability analysis of equilibrium solutions within 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.

Keywords: Hypergraphs; Influence maximization; Message passing equation; Weighted non-backtracking matrix; CIA algorithm (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124003510
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:645:y:2024:i:c:s0378437124003510

DOI: 10.1016/j.physa.2024.129842

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 ().