The effect of network structure on the opinion-aware influence maximization problem

Articles in Press

Document Type : Article

Authors

1 Department of Management, Economy and Progress Engineering, Iran University of Science and Technology, Tehran , Iran

2 Department of Management, Economy and Progress Engineering, Iran University of Science and Technology, Tehran, Iran

Abstract

The problem of influence maximization is finding the best nodes at the beginning of the diffusion process to maximize the affected nodes at the end. Although there has been a great deal of modeling in this area, no studies have examined how network structure, size, and seed nodes affect these models. The present study has investigated this issue by designing and conducting an experiment. Erdos-Renyi, small-world ,and scale free networks with different sizes are examined in this work. Additionally, the variation between these structures and the number of seed nodes in the OAIM problem's output has been statistically examined for 1440 networks. As a result, while confirming the effect of network structure and size on the success of promoting an opinion in the network, recommendations have been provided for the message sent by the beneficiary in the OAIM problem.

Keywords

Scientia Iranica

Articles in Press, Accepted Manuscript
Available Online from 20 November 2023

Files

History

  • Receive Date: 03 December 2022
  • Revise Date: 30 April 2023
  • Accept Date: 20 November 2023

Share

How to cite

Statistics