Maximizing positive influence spread in online social networks via fluid dynamics

F Wang, W Jiang, X Li, G Wang - Future Generation Computer Systems, 2018 - Elsevier
Future Generation Computer Systems, 2018Elsevier
In online social networks, many application problems can be generalized as influence
maximization problem, which targets at finding the top-k influential users. Most of the existing
influence spread models ignore user's attitude and interaction and cannot model the
dynamic influence process. We propose a novel influence spread model called Fluidspread,
using the fluid dynamics theory to reveal the time-evolving influence spread process. In this
paper, we model the influence spread process as the fluid update process in three …
In online social networks, many application problems can be generalized as influence maximization problem, which targets at finding the top-k influential users. Most of the existing influence spread models ignore user’s attitude and interaction and cannot model the dynamic influence process. We propose a novel influence spread model called Fluidspread, using the fluid dynamics theory to reveal the time-evolving influence spread process. In this paper, we model the influence spread process as the fluid update process in three dimensions: the fluid height difference, the fluid temperature and the temperature difference. To the best of our knowledge, this is first attempt of using the fluid dynamics theory in this field. Moreover, we formulate the Maximizing Positive Influenced Users (MPIU) problem and design the Fluidspread greedy algorithm to solve it. Through the experimental results, we demonstrate the effectiveness and efficiency of our Fluidspread model and Fluidspread greedy algorithm.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果