A Pressure-Based Diffusion Model for Influence Maximization on Social Networks

2025-09-16 · Curt Stutsman, Eliot W. Robson, Abhishek K. Umrawal arxiv

In many real-world scenarios, an individual's local social network carries significant influence over the opinions they form and subsequently propagate. In this paper, we propose a novel diffusion model -- the Pressure Threshold model (PT) -- for dynamically simulating the spread of influence through a social network. This model extends the popular Linear Threshold (LT) model by adjusting a node's outgoing influence in proportion to the influence it receives from its activated neighbors. We examine the Influence Maximization (IM) problem under this framework, which involves selecting seed nodes that yield maximal graph coverage after a diffusion process, and describe how the problem manifests under the PT model. Experiments on real-world networks, supported by enhancements to the open-source network-diffusion library CyNetDiff, reveal that greedy IM under PT can yield seed sets distinct from those under LT. Furthermore, the analyses show that densely connected networks amplify pressure effects far more strongly than sparse networks.

📄 PDF Abstract BibTeX arXiv:2509.12822

Code (0)

등록된 구현이 없습니다.

Influence Maximization Under Generic Threshold-based Non-submodular Model

2020-12-18 · Liang Ma

As a widely observable social effect, influence diffusion refers to a process where innovations, trends, awareness, etc. spread across the network via the social impact among individuals. Motivated by such social effect,…

Multi-task Learning for Influence Estimation and Maximization

2019-04-18 · George Panagopoulos, Fragkiskos D. Malliaros, Michalis Vazirgiannis

We address the problem of influence maximization when the social network is accompanied by diffusion cascades. In prior works, such information is used to compute influence probabilities, which is utilized by stochastic …

Multi-Task Learning Representation Learning

Provably Efficient Reinforcement Learning for Online Adaptive Influence Maximization

2022-06-29 · Kaixuan Huang, Yu Wu, Xuezhou Zhang, Shenyinying Tu 외

Online influence maximization aims to maximize the influence spread of a content in a social network with unknown network model by selecting a few seed nodes. Recent studies followed a non-adaptive setting, where the see…

Model-based Reinforcement Learning reinforcement-learning Reinforcement Learning Reinforcement Learning (RL)

Network Inference and Influence Maximization from Samples

2021-06-07 · Zhijie Zhang, Wei Chen, Xiaoming Sun, Jialin Zhang

Influence maximization is the task of selecting a small number of seed nodes in a social network to maximize the influence spread from these seeds. It has been widely investigated in the past two decades. In the canonica…

Real-time Topic-aware Influence Maximization Using Preprocessing

2014-03-01 · Wei Chen, Tian Lin, Cheng Yang

Influence maximization is the task of finding a set of seed nodes in a social network such that the influence spread of these seed nodes based on certain influence diffusion model is maximized. Topic-aware influence diff…