کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5103308 | 1480107 | 2017 | 13 صفحه PDF | دانلود رایگان |
- A game theoretic approach is proposed to model competitive influence maximization.
- Network structure, nodes' heterogeneity and message content have been modeled.
- The solutions differ from well-known strategies in a non-competitive situation.
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.
Journal: Physica A: Statistical Mechanics and its Applications - Volume 466, 15 January 2017, Pages 570-582