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

doi:10.11772/j.issn.1001-9081.2019081384

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 Liping^1,2,3, HAN Qi⁴, ZHOU Zhigang¹, BAI Zengliang¹

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, 韩琦⁴, 周志刚¹, 白增亮¹

1. 山西财经大学信息学院, 太原 030006;
2. 忻州师范学院计算机系, 山西忻州 034000;
3. 中北大学信息与通信工程学院, 太原 030051;
4. 重庆科技学院电气与信息工程学院, 重庆 401331

通讯作者: 冯丽萍
作者简介:冯丽萍(1976-),女,山西宁武人,教授,博士,CCF会员,主要研究方向:网络安全、动力系统;韩琦(1981-),男,山西榆社人,副教授,博士,主要研究方向:网络安全、优化控制、细胞神经网络;周志刚(1986-),男,山西太原人,讲师,博士,主要研究方向:数据隐私保护、网络安全;白增亮(1984-),男,山西原平人,讲师,博士,主要研究方向:信息安全、量子通信、信道编码。
基金资助:
教育部人文社会科学研究青年项目（19YJCZH047）；山西财经大学科研基金资助项目（QN-2019020，QN-2019021）。

Abstract

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:

TP309.5

FENG Liping, HAN Qi, ZHOU Zhigang, BAI Zengliang. Bad information diffusion modeling and optimal control strategy influenced by social networks[J]. Journal of Computer Applications, 2020, 40(3): 735-739.

冯丽萍, 韩琦, 周志刚, 白增亮. 社交网络影响的不良信息扩散建模及最优控制策略[J]. 计算机应用, 2020, 40(3): 735-739.

References

[1] 方滨兴. 定义网络空间安全[J]. 网络与信息安全学报,2018,4(1):1-5. (FANG B X. Define cyberspace security[J]. Chinese Journal of Network and Information Security,2018,4(1):1-5.)
[2] 邬江兴, 王清贤, 邹宏. 网络空间安全学科发展[M]. 北京:电子工业出版社,2018:4-16. (WU J X,WANG Q X,ZOU H. Development of Cyberspace Security Discipline[M]. Beijing:Publishing House of Electronics Industry,2018:4-16.)
[3] KEPHART J O,WHITE S R. Directed-graph epidemiological models of computer viruses[C]//Proceedings of the 1991 IEEE Symposium on Security and Privacy. Piscataway:IEEE,1991:343-359.
[4] KEPHART J O,WHITE S R. Measuring and modeling computer virus prevalence[C]//Proceedings of the 1993 IEEE Computer Security Symposium on Research in Security and Privacy. Piscataway:IEEE,1993:2-15.
[5] ZOU C C,GONG W,TOWSLEY D. Code red worm propagation modeling and analysis[C]//Proceedings of the 9th ACM Conference on Computer and Communications Security. New York:ACM, 2002:138-147.
[6] FENG L,SONG L,ZHAO Q,et al. Modelling and stability analysis of worm propagation in wireless sensor network[J]. Mathematical Problems in Engineering,2015, 2015:No. 129598.
[7] 冯丽萍, 宋礼鹏, 王鸿斌, 等. P2P僵尸网络的传播建模与分析[J]. 计算机应用,2015,35(1):68-71. (FENG L P,SONG L P,WANG H B,et al. Propagation modelling and analyzing of peerto-peer botnet[J]. Journal of Computer Applications,2015,35(1):68-71.)
[8] HAN X,TAN Q. Dynamical behavior of computer virus on Internet[J]. Applied Mathematics and Computation,2010,217(6):2520-2526.
[9] FENG L,LIAO X,HAN Q,et al. Dynamical analysis and control strategies on malware propagation[J]. Applied Mathematical Modeling,2013,37(16/17):8225-8236.
[10] SINGH A,AWASTHI A K,SINGH K,et al. Modeling and analysis of worm propagation in wireless sensor networks[J]. Wireless Personal Communications,2018,98(3):2535-2551.
[11] LIU W,ZHONG S. Web malware spread modelling and optimal control strategies[J]. Scientific Reports,2017(7):No. 42308.
[12] ZHU Q,YANG X,YANG L,et al. Optimal control of computer virus under a delayed model[J]. Applied Mathematics and Computation,2012,218(23):11613-11619.
[13] CHEN L,SUN J. Optimal vaccination and treatment of an epidemic network model[J]. Physics Letters A,2014,378(41):3028-3036.
[14] ZHONG X,ZHAO J,YANG L,et al. A dynamic discount pricing strategy for viral marketing[J]. PloS One,2018,13(12):No. e0208738.
[15] 冯丽萍, 韩燮, 韩琦, 等. 考虑社交网络用户行为的网络病毒传播建模[J]. 计算机应用,2018,38(10):2899-2902,2922. (FENG L P,HAN X,HAN Q,et al. Network virus propagation modeling considering social network user behaviors[J]. Journal of Computer Applications,2018,38(10):2899-2902,2922.)
[16] 刘丹, 殷亚文, 宋明. 基于SIR模型的微博信息扩散规律仿真分析[J]. 北京邮电大学学报(社会科学版),2014,16(3):28-33. (LIU D,YIN Y W,SONG M. Microblog information diffusion:simulation based on SIR model[J]. Journal of Beijing University of Posts and Telecommunications (Social Sciences Edition),2014,16(3):28-33.)
[17] 马知恩, 周义仓, 王稳地, 等. 传染病动力学的数学建模与研究[M]. 北京:科学出版社,2004:3-10.(MA Z E,ZHOU Y C, WANG W D,et al. Mathematical Modelling and Study on Infectious Disease Dynamics[M]. Beijing:Science Press, 2004:3-10.)
[18] ROXIN E. Reviews:differential equations:classical to controlled[J]. The American Mathematical Monthly, 1985, 92(3):223-225.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

[1]	ZHANG Meng, LI Weihua. Influence maximization algorithm based on user interactive representation [J]. Journal of Computer Applications, 2021, 41(7): 1964-1969.
[2]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Event description generation based on generative adversarial network [J]. Journal of Computer Applications, 2021, 41(5): 1256-1261.
[3]	SUN Heli, XU Tong, HE Liang, JIA Xiaolin. Personalized social event recommendation method integrating user historical behaviors and social relationships [J]. Journal of Computer Applications, 2021, 41(2): 324-329.
[4]	LI Xiangkun, JIA Caiyan. Collaborative filtering method fusing overlapping community regularization and implicit feedback [J]. Journal of Computer Applications, 2021, 41(1): 53-59.
[5]	SHENG Jun, LI Bin, CHEN Ling. Recommendation algorithm based on modularity and label propagation [J]. Journal of Computer Applications, 2020, 40(9): 2606-2612.
[6]	LI Chunying, TANG Yong, XIAO Zhenghong, LI Tiansong. Influential scholar recommendation model in academic social network [J]. Journal of Computer Applications, 2020, 40(9): 2594-2599.
[7]	YANG Shuxin, LIANG Wen, ZHU Kaili. Reverse influence maximization algorithm in social networks [J]. Journal of Computer Applications, 2020, 40(7): 1944-1949.
[8]	YI Dongyi, DENG Genqiang, DONG Chaoxiong, ZHU Miaomiao, LYU Zhouping, ZHU Suisong. Medical insurance fraud detection algorithm based on graph convolutional neural network [J]. Journal of Computer Applications, 2020, 40(5): 1272-1277.
[9]	SHAN Xiaohuan, ZHANG Zhiguo, SONG Baoyan, REN Chenglin. Activity recommendation method based on directed label graph and user feedback in event-based social network [J]. Journal of Computer Applications, 2020, 40(2): 448-453.
[10]	SUN Heli, SUN Yuzhu, ZHANG Xiaoyun. Social event participation prediction based on event description [J]. Journal of Computer Applications, 2020, 40(11): 3101-3106.
[11]	HE Haochen, ZHANG Danhong. Recommendation method based on multidimensional social relationship embedded deep graph neural network [J]. Journal of Computer Applications, 2020, 40(10): 2795-2803.
[12]	QIN Haiyan, ZHANG Yonglong, LI Bin. Truthful mechanism for crowdsourcing task assignment in social network [J]. Journal of Computer Applications, 2020, 40(10): 3019-3024.
[13]	SUN Heli, HE Liang, HE Fang, SUN Miaomiao, JIA Xiaolin. Network embedding based tenuous subgraph finding [J]. Journal of Computer Applications, 2020, 40(10): 2929-2935.
[14]	HAO Zhifeng, KE Yanrong, LI Shuo, CAI Ruichu, WEN Wen, WANG Lijuan. Node classification method in social network based on graph encoder network [J]. Journal of Computer Applications, 2020, 40(1): 188-195.
[15]	ZHANG Shuxuan, KANG Haiyan, YAN Han. Privacy preserving for social network relational data based on Skyline computing [J]. Journal of Computer Applications, 2019, 39(5): 1394-1399.