首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Optimal control of information epidemics modeled as Maki Thompson rumors
Institution:1. Department of Mathematics, Linyi University, Linyi, Shandong 276005, PR China;2. Department of Mathematics, Faculty of Science, Mansoura University, Mansoura 35516, Egypt;1. College of Physics and Information Engineering, Fuzhou University, Fuzhou 350116, China;2. College of Mathematics and Computer Science, Fuzhou University, Fuzhou 350116, China;3. CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100190, China;4. Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou 350116, China;5. University of Chinese Academy of Sciences, Beijing, 100049, China;1. School of Management, Shanghai University, Shanghai 200444, PR China;2. School of Administrative Studies, York University, Toronto ON M3J 1P3, Canada;3. Sino-US Global Logistics Institute, Shanghai Jiaotong University, Shanghai, 200030, PR China;4. School of Civil and Environmental Engineering, Cornell University, NY 14853, USA;1. Sino-US Global Logistics Institute, Shanghai Jiao Tong University, Shanghai 200030, PR China;2. Antai College of Economics & Management, Shanghai Jiao Tong University, Shanghai 200052, PR China;3. School of Administrative Studies, York University, Toronto ON M3J 1P3, Canada
Abstract:We model the spread of information in a homogeneously mixed population using the Maki Thompson rumor model. We formulate an optimal control problem, from the perspective of single campaigner, to maximize the spread of information when the campaign budget is fixed. Control signals, such as advertising in the mass media, attempt to convert ignorants and stiflers into spreaders. We show the existence of a solution to the optimal control problem when the campaigning incurs non-linear costs under the isoperimetric budget constraint. The solution employs Pontryagin’s Minimum Principle and a modified version of forward backward sweep technique for numerical computation to accommodate the isoperimetric budget constraint. The techniques developed in this paper are general and can be applied to similar optimal control problems in other areas.We have allowed the spreading rate of the information epidemic to vary over the campaign duration to model practical situations when the interest level of the population in the subject of the campaign changes with time. The shape of the optimal control signal is studied for different model parameters and spreading rate profiles. We have also studied the variation of the optimal campaigning costs with respect to various model parameters. Results indicate that, for some model parameters, significant improvements can be achieved by the optimal strategy compared to the static control strategy. The static strategy respects the same budget constraint as the optimal strategy and has a constant value throughout the campaign horizon. This work finds application in election and social awareness campaigns, product advertising, movie promotion and crowdfunding campaigns.
Keywords:Maki Thompson rumor model  Optimal control  Pontryagin’s Minimum Principle  Social networks
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号