Loading...

A novel game theoretic approach for modeling competitive information diffusion in social networks with heterogeneous nodes

Agha Mohammad Ali Kermani, M ; Sharif University of Technology | 2017

567 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.physa.2016.09.038
  3. Publisher: Elsevier B.V , 2017
  4. Abstract:
  5. Influence maximization deals with identification of the most influential nodes in a social network given an influence model. In this paper, a game theoretic framework is developed that models a competitive influence maximization problem. A novel competitive influence model is additionally proposed that incorporates user heterogeneity, message content, and network structure. The proposed game-theoretic model is solved using Nash Equilibrium in a real-world dataset. It is shown that none of the well-known strategies are stable and at least one player has the incentive to deviate from the proposed strategy. Moreover, violation of Nash equilibrium strategy by each player leads to their reduced payoff. Contrary to previous works, our results demonstrate that graph topology, as well as the nodes’ sociability and initial tendency measures have an effect on the determination of the influential node in the network. © 2016 Elsevier B.V
  6. Keywords:
  7. Competition ; Diffusion ; Influence maximization ; Social network ; Computation theory ; Social networking (online) ; Topology ; Game-theoretic model ; Heterogeneous nodes ; Heterogenous nodes ; Influence maximizations ; Information diffusion ; Nash equilibrium strategies ; Network structures ; User heterogeneity ; Game theory
  8. Source: Physica A: Statistical Mechanics and its Applications ; Volume 466 , 2017 , Pages 570-582 ; 03784371 (ISSN)
  9. URL: https://www.sciencedirect.com/science/article/pii/S0378437116306549