Management of Control Impacts Based on Maximizing the Spread of Influence
The choice of fulcrums for control of socio-economic systems represented by directed weighted signed graphs is a topic of current interest. This article proposes a new method for identifying nodes of impact and influential nodes, which will provide a guaranteed positive system response over the growth model. The task is posed as an optimization problem to maximize the ratio of the norms of the accumulated increments of the growth vector and the exogenous impact vector. The algorithm is reduced to solving a quadratic programming problem with nonlinear restrictions. The selection of the most effective vertices is based on the cumulative gains of the component projections onto the solution vector. Numerical examples are provided to illustrate the effectiveness of the proposed method.
KeywordsDirected weighted graphs control impact spread of influence optimization algorithm growth model
Unable to display preview. Download preview PDF.
This research was supported by the Russian Foundation for Basic Research (No. 17-01-00076).
- D. Kempe, J. Kleinberg, E. Tardos. Maximizing the spread of influence through a social network. In Proceedings of the 9th International Conference on Knowledge Discovery and Data Mining, ACM, Washington, USA, pp. 105–147, 2003. DOI: 10.1145/956750.956769.Google Scholar
- F. S. Roberts. Discrete Mathematical Models with Applications to Social, Biological, and Environmental Problems, Englewood Cliffs, USA: Prentice Hall Press, 1997.Google Scholar
- C. Budak, D. Agrawal, A. El Abbadi. Limiting the spread of misinformation in social networks. In Proceedings of the 20th International Conference on World Wide Web, ACM, Hyderabad, India, pp. 665–674, 2011. DOI: 10.1145/ 1963405.1963499.Google Scholar
- A. Tselykh, L. Tselykh. Methodology for comparative cognitive modeling based on the analysis of fuzzy target and control factors. Izvestiya SFedU.Engineering sciences, vol. 168, no. 7, pp. 101–115, 2015.Google Scholar
- A. H. Karanashev, A. G. Karasheva, L. B. Baysultanova, L. A. Tselykh, E. A. Panfilova. Comparative cognitive corporate culture modeling of the Kabardino-Balkaria republic′s enterprises recreational sphere. Mediterranean Journal of Social Sciences, vol. 6, no. 3 S4, pp. 37–43, 2015. DOI: 10.5901/mjss.2015.v6n3s4p37.Google Scholar
- N. Abramova, Z. Avdeeva, S. Kovriga, D. Makarenko. Subject-formal Methods Based on Cognitive Maps and the Problem of Risk Due to the Human Factor, Vienna, Austria: InTech, pp. 35–63, 2010. DOI: 10.5772/7118.Google Scholar