A comprehensive survey on the influence maximization problem in social networks
Subject Areas : ICT
mohsen taherinia
1
(Department of Computer, Kashan Branch, Islamic Azad University, Kashan, 8715998151, Iran)
mahdi Esmaeili
2
(Department of Computer, Kashan Branch, Islamic Azad University, Kashan, 8715998151, Iran)
Behrooz Minaei
3
()
Keywords: influence maximization, social media analysis, influential people, social networks, community detection, diffusion models,
Abstract :
With the incredible development of social networks, many marketers have exploited the opportunities, and attempt to find influential people within online social networks to influence other people. This problem is known as the Influence Maximization Problem. Efficiency and effectiveness are two important criteria in the production and analysis of influence maximization algorithms. Some of researchers improved these two issues by exploiting the communities’ structure as a very useful feature of social networks. This paper aims to provide a comprehensive review of the state of the art algorithms of the influence maximization problem with special emphasis on the community detection-based approaches
With the incredible development of social networks, many marketers have exploited the opportunities, and attempt to find influential people within online social networks to influence other people. This problem is known as the Influence Maximization Problem. Efficiency and effectiveness are two important criteria in the production and analysis of influence maximization algorithms. Some of researchers improved these two issues by exploiting the communities’ structure as a very useful feature of social networks. This paper aims to provide a comprehensive review of the state of the art algorithms of the influence maximization problem with special emphasis on the community detection-based approaches