حداکثر رساندن نفوذ مثبت در شبکه های اجتماعی آنلاین از طریق پویایی سیال

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.