Maximizing influence by combining influential node identification and overlapping influence reduction

Expert Systems with Applications, Journal Year: 2025, Volume and Issue: unknown, P. 127568 - 127568

Published: April 1, 2025

Language: Английский

---

MHPD: An efficient evaluation method for influence maximization on hypergraphs

Communications in Nonlinear Science and Numerical Simulation, Journal Year: 2024, Volume and Issue: 139, P. 108268 - 108268

Published: Aug. 14, 2024

Language: Английский

---

Hypergraph-Based Influence Maximization in Online Social Networks

Mathematics, Journal Year: 2024, Volume and Issue: 12(17), P. 2769 - 2769

Published: Sept. 7, 2024

Influence maximization in online social networks is used to select a set of influential seed nodes maximize the influence spread under given diffusion model. However, most existing proposals have huge computational costs and only consider dyadic relationship between two nodes, ignoring higher-order relationships among multiple nodes. It limits applicability accuracy models real complex networks. To this end, paper, we present novel information model by introducing hypergraph theory determine jointly considering adjacent improve efficiency. We mathematically formulate problem further propose sampling greedy algorithm (HSGA) effectively In HSGA, random walk-based method Monte Carlo-based approximation are devised achieve fast calculation node influences. conduct simulation experiments on six datasets for performance evaluations. Simulation results demonstrate effectiveness efficiency HSGA has lower cost higher selection than comparison mechanisms.

Language: Английский

---

Influence Maximization in Hypergraphs Using Multi-Objective Evolutionary Algorithms

Lecture notes in computer science, Journal Year: 2024, Volume and Issue: unknown, P. 217 - 235

Published: Jan. 1, 2024

Language: Английский

---