A game-theoretic approach for modeling competitive diffusion over social networks
type: Item
instance of: scholarly article
title: A game-theoretic approach for modeling competitive diffusion over social networks
zbMATH Open document ID: 1404.91235
author: Shahla Jafari
author: Hamidreza Navidi
published in: Games
publication date: 2018-07-10T00:00:00Z
review text: Summary: In this paper, we consider a novel game theory model for the competitive influence maximization problem. We model this problem as a simultaneous non-cooperative game with complete information and rational players, where there are at least two players who are supposed to be out of the network and are trying to institutionalize their options in the social network; that is, the objective of players is to maximize the spread of a desired opinion rather than the number of infected nodes. In the proposed model, we extend both the linear threshold model and the independent cascade model. We study an influence maximization model in which users' heterogeneity, information content, and network structure are considered. Contrary to previous studies, in the proposed game, players find not only the most influential initial nodes but also the best information content. The proposed novel game was implemented on a real data set where individuals have different tendencies toward the players' options that change over time because of gaining influence from their neighbors and the information content they receive. This means that information content, the topology of the graph, and the individual's initial tendency significantly affect the diffusion process. The proposed game is solved and the Nash equilibrium is determined for a real data set. Lastly, the numerical results obtained from the proposed model were compared with some well-known models previously reported in the literature.
Mathematics Subject Classification ID: 91D30
Mathematics Subject Classification ID: 91A10
Mathematics Subject Classification ID: 60J60
zbMATH DE Number: 6901018
zbMATH Keywords: social network
zbMATH Keywords: game theory
zbMATH Keywords: information diffusion
zbMATH Keywords: Nash equilibrium
zbMATH Keywords: influence maximization problem
MaRDI profile type: Publication
full work available at URL: g9010008
OpenAlex ID: W2787921040
cites work: Q4931752
cites work: Q5444158
cites work: Q3526040
cites work: Q2941641
cites work: On the Approximability of Influence in Social Networks
cites work: Word of Mouth: Rumor Dissemination in Social Networks
cites work: A note on competitive diffusion through social networks
cites work: Competitive contagion in networks
cites work: Contagion
cites work: Q3549607
cites work: A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes
DOI: 10.3390/G9010008
description: scientific article; zbMATH DE number 6901018