We investigate modified models of information diffusion (or propagation) in a social group. The process dynamics is described by a one-dimensional controlled Riccati differential equation. The models in this article differ from the original model [2] by the choice of the optimand functional. Two variants of the optimand functional are considered. The optimal control problems are solved by the Pontryagin maximum principle [1]. We show that the optimal control program is a bang bang function of time with at most one switching point. Easily checked conditions on the problem parameters are derived, guaranteeing the existence of a switching point in the optimal control. Our theoretical analysis of the problem leads to the construction of a one-dimensional convex minimization problem to find the optimal control switching point. We also describe an alternative approach (without invoking the maximum principle) for the construction of the optimal solution that utilizes a special representation of the optimand functional and analyzes the reachable sets independent of the functional.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
L. S. Pontryagin, V. G. Boltyanskii, R. V. Gamkrelidze, and E. F. Mishchenko, Mathematical Theory of Optimal Processes [in Russian], Moscow (1961).
K. V. Izmodenova and A. P. Mikhailov, “Optimal control of the process of information diffusion,” Matem. Modelirovanie, 17, No. 5, 67–76 (2005).
S. N. Avvakumov and Yu. N. Kiselev, “Investigation of the information diffusion model,” in: Modern Methods of the Theory of Boundary-Value Problems, Proceedings of the Voronezh Spring Mathematical School “Pontryagin Readings XX”, VGU, Voronezh (2009), pp. 6–8.
E. V. Vinnikov, “The problem of optimal resource allocation in the information diffusion model,” Obozreniye Prikladnoi i Promyshlennoi Matematiki, 16, No. 5, 823–824 (2009).
S. N. Avvakumov and Yu. N. Kiselev, “Diffusion of information in a social group,” in: Modern Methods of the Theory of Boundary-Value Problems, Proceedings of the Voronezh Spring Mathematical School “Pontryagin Readings XXI”, VGU, Voronezh (2010), pp. 11–14.
S. N. Avvakumov and Yu. N. Kiselev, “Construction of optimal control laws for the model of information diffusion in a social group,” Problemy Dinamicheskogo Upravleniya, MAKS Press, Moscow, No. 4, 3–33 (2009).
S. N. Avvakumov and Yu. N. Kiselev, “The innovation diffusion problem: qualitative investigation and algorithmic aspect,” Vesnik MGU, Ser. 15: Vychisl. Mat. Kibernet., No. 3, 24–29 (2002).
S. N. Avvakumov and Yu. N. Kiselev, “Qualitative study and algorithms in the mathematical model of innovation diffusion,” J. Math. Sci., 116, No. 6, 3657–3672 (2003).
Yu. N. Kiselev, S. N. Avvakumov, and N. V. Orlov, “The problem of optimal allocation of resources in a two-sector economic model with singular regimes,” Prikl. Mat. Informat., MAKS Press, Moscow, No. 33, 13–68 (2009).
Yu. N. Kiselev and M. V. Orlov, “Resource allocation problem in a two-sector economic model with a Cobb–Douglas production function,” in: Modern Methods of the Theory of Boundary-Value Problems, Proceedings of the Voronezh Spring Mathematical School “Pontryagin Readings XX”, VGU, Voronezh (2009), pp. 85–86.
Author information
Authors and Affiliations
Additional information
Translated from Problemy Dinamicheskogo Upravleniya, Vyp. 5 (2010), pp. 5–27.
Rights and permissions
About this article
Cite this article
Avvakumov, S.N., Kiselev, Y.N. Models of Information Diffusion in a Social Group: Construction of Optimal Programs. Comput Math Model 27, 327–350 (2016). https://doi.org/10.1007/s10598-016-9325-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10598-016-9325-2