International Conference on Computer and Knowledge Engineering

Home / 12th International Conference on Computer and Knowledge Engineering

Solving the influence maximization problem by using entropy and weight of edges

Authors :

Farzaneh Kazemzadeh¹ Amir Karian² Mitra Mirzarezaee³ Ali Asghar Safaei⁴

1- Science and Research branch, Islamic Azad University 2- Islamic Azad University, Central Tehran Branch, Iran 3- Science and Research branch, Islamic Azad University 4- Tarbiat Modarres University

Keywords :

Influence maximization problem،entropy،Social networks،Network topology،Weighing to the edges

Abstract :

The influence maximization problem (IMP) was raised to find the number of K nodes as a subset of all social network nodes. Many other social network nodes can be activated to get information by obtaining the right nodes in this set. Solving this problem optimally will improve and increase marketing and widely transfer any information on social networks. Although many studies have investigated this issue, there are a few studies on this algorithm for providing an optimal solution. Moreover, less attention has been paid to the difference between edges and their weights in society. Therefore, this study set a score appropriate to the conditions of each node according to the topological criteria and entropy, the level of communication, and the degree of neighbors of each node. Then, a set of influential nodes was carefully identified according to the scores and their measurement.