A survey on influence maximization models

M Jaouadi, LB Romdhane - Expert Systems with Applications, 2024 - Elsevier
M Jaouadi, LB Romdhane
Expert Systems with Applications, 2024Elsevier
Influence maximization is an important research area in social network analysis where
researchers are concerned with detecting influential nodes. The detection of influential
nodes is of great interest in several disciplines including computer science, opinion
propagation, political movements, or economics, where systems are often modeled as
graphs. The Influence Maximization problem is proved NP-hard. This computational
complexity is justified by two main factors. The first factor is about the important size of social …
Abstract
Influence maximization is an important research area in social network analysis where researchers are concerned with detecting influential nodes. The detection of influential nodes is of great interest in several disciplines including computer science, opinion propagation, political movements, or economics, where systems are often modeled as graphs. The Influence Maximization problem is proved NP-hard. This computational complexity is justified by two main factors. The first factor is about the important size of social networks. Modern social networks like TikTok and Facebook have reached an unprecedented number of users. Dynamic social networks, whose topology or/and informational content is able to evolve, represent the second factor. Maximizing influence in such networks remains a significant task. In this light, several methods have been proposed. Being motivated by this fact, we provide in this paper a detailed survey of influence maximization approaches. Our main concern is to provide a taxonomy of existing models in both static and dynamic networks. In addition, we provide a comparison of the state-of-the-art approaches according to a clear categorization. New trends for detecting influential nodes are also discussed. We provide then some challenges as well as future directions.
Elsevier
以上显示的是最相近的搜索结果。 查看全部搜索结果