A bi-level programming approach for spread of influence in competitive environment

Document Type : Original Paper

Author

Faculty of Mathematics and Computer Sciences, Amirkabir University of Technology, Tehran, Iran

Abstract

Social networks have a great role in viral marketing by which, a company selects a few influential users as seeds to introduce a new product with the hope that the influence is cascaded throughout the network within a finite number of time-stages. This paper addresses the problem of spreading influence in a competitive network in which the users are affected by both positive and negative propaganda. First, some users are selected as seeds by the leader, and then, the follower, with the full knowledge of the leader's decisions, selects some other users as negative seeds. Afterwards, the positive and negative influences spread throughout the network. The leader's objective is to maximize the number of positive active users. However, the follower's objective is to minimize this value. First, the problem is formulated as a bilevel programming model, and then, an exact decomposition-based algorithm is developed to solve it. Computational results evaluates the performance of the proposed model and algorithm on some instances taken from the literature.

Keywords

Main Subjects

References

1.J. Asadollahi and S.h. Salarian (2012). Cohomology theories based on
flats, J. Algebra, 353 (1), 93-120.
2. E. Enochs and J.R. Garcıa Rozas ́
 (1998). Flat covers of complexes, J.
Algebra, 0 (1), 86-102.
3.E. Enochs and S. Estrada (2005). Relative homological algebra in the
category of quasi-coherent sheaves, Adv. Math. 194 (2), 284-295.
4.R. Hartshorne (1997). Algebraic Geometry, Springer-Verlag.
5. E. Hosseini (2019). The pure derived categories of quasi-coherent
sheaves, Comm Algebra, 47(9), 3781-3788. 
Journal of Advanced Mathematical Modeling
Volume 10, Issue 2
December 2020
Pages 288-308

Files

History

  • Receive Date: 02 May 2019
  • Revise Date: 13 March 2020
  • Accept Date: 21 March 2020

Share

How to cite

Statistics