Journal of Computer Applications ›› 2020, Vol. 40 ›› Issue (3): 735-739.DOI: 10.11772/j.issn.1001-9081.2019081384

• Data science and technology • Previous Articles     Next Articles

Bad information diffusion modeling and optimal control strategy influenced by social networks

FENG Liping1,2,3, HAN Qi4, ZHOU Zhigang1, BAI Zengliang1   

  1. 1. College of Information, Shanxi University of Finance and Economics, Taiyuan Shanxi 030006, China;
    2. Computer Department, Xinzhou Teachers University, Xinzhou Shanxi 034000, China;
    3. School of Information and Communication Engineering, North University of China, Taiyuan Shanxi 030051, China;
    4. College of Electrical and Information Engineering, Chongqing University of Science and Technology, Chongqing 401331, China
  • Received:2019-08-12 Revised:2019-10-18 Online:2020-03-10 Published:2019-11-18
  • Supported by:
    This work is partially supported by the Youth Project of Humanities and Social Sciences of the Ministry of Education (19YJCZH047), the Scientific Research Foundation of Shanxi University of Finance and Economics (QN-2019020, QN-2019021).

社交网络影响的不良信息扩散建模及最优控制策略

冯丽萍1,2,3, 韩琦4, 周志刚1, 白增亮1   

  1. 1. 山西财经大学 信息学院, 太原 030006;
    2. 忻州师范学院 计算机系, 山西 忻州 034000;
    3. 中北大学 信息与通信工程学院, 太原 030051;
    4. 重庆科技学院 电气与信息工程学院, 重庆 401331
  • 通讯作者: 冯丽萍
  • 作者简介:冯丽萍(1976-),女,山西宁武人,教授,博士,CCF会员,主要研究方向:网络安全、动力系统;韩琦(1981-),男,山西榆社人,副教授,博士,主要研究方向:网络安全、优化控制、细胞神经网络;周志刚(1986-),男,山西太原人,讲师,博士,主要研究方向:数据隐私保护、网络安全;白增亮(1984-),男,山西原平人,讲师,博士,主要研究方向:信息安全、量子通信、信道编码。
  • 基金资助:
    教育部人文社会科学研究青年项目(19YJCZH047);山西财经大学科研基金资助项目(QN-2019020,QN-2019021)。

Abstract: In view of the existing bad information diffusion models do not consider the information diffusion between different social networks, the connectivity principle in graph theory was used to establish a dynamic model of the diffusion of bad information among multiple social networks, and the optimal control theory was applied to the model. Through the optimal control principle, the existence of the optimal control strategy was proved. Then the optimal control model of the diffusion of bad information was obtained. The experimental results show that the introduction of optimal control measures can effectively suppress the diffusion scale of bad information, and the strength of the control strategy can be dynamically adjusted as needed. In addition, by simulating the conditions with and without information transmitted between different social networks, it is found that the information transmission between social networks will increase the scale and speed of the diffusion of bad information.

Key words: social network, information diffusion, dynamic model, optimal control strategy

摘要: 针对已有不良信息传播模型没有考虑不同社交网络间信息扩散情况,利用图论中的连通性原理,建立了多个社交网络间不良信息扩散的动力学模型,并且将优化控制理论应用到模型中。通过最优控制原理,证明了最优控制策略的存在性,进一步得到了不良信息扩散的优化控制模型。实验结果表明,引入优化控制措施可以有效抑制不良信息扩散规模,而且控制策略的强度可以根据需要进行动态调整。另外,通过模拟不同社交网络间是否有信息相互传递,发现社交网络间的信息传递会增大不良信息扩散的规模和速度。

关键词: 社交网络, 信息传播, 动力学模型, 最优控制策略

CLC Number: