Dynamic node immunization for restraint of harmful information diffusion in social networks

doi:10.1016/j.physa.2018.02.128

	Dynamic node immunization for restraint of harmful information diffusion in social networks
	Yang, Dingda 1,4; Liao, Xiangwen 2,4; Shen, Huawei 3,5; Cheng, Xueqi 3,5; Chen, Guolong 1,4
	2018-08-01
发表期刊	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
ISSN	0378-4371
卷号	503 页码:640-649
摘要	To restrain the spread of harmful information is crucial for the healthy and sustainable development of social networks. We address the problem of restraining the spread of harmful information by immunizing nodes in the networks. Previous works have developed methods based on the network topology or studied how to immunize nodes in the presence of initial infected nodes. These static methods, in which nodes are immunized at once, may have poor performance in the certain situation due to the dynamics of diffusion. To tackle this problem, we introduce a new dynamic immunization problem of immunizing nodes during the process of the diffusion in this paper. We formulate the problem and propose a novel heuristic algorithm by dealing with two sub-problems: (1) how to select a node to achieve the best immunization effect at the present time? (2) whether the selected node should be immunized right now? Finally, we demonstrate the effectiveness of our algorithm through extensive experiments on various real datasets. (C) 2018 Elsevier B.V. All rights reserved.
关键词	Social network Harmful information diffusion Dynamic immunization Heuristic algorithm
DOI	10.1016/j.physa.2018.02.128
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China (973 Program)[2014CB340401] ; National Natural Science Foundation of China[61772135] ; National Natural Science Foundation of China[U1605251] ; National Natural Science Foundation of China[61472400] ; Open Project of Key Laboratory of Network Data Science & Technology of Chinese Academy of Sciences, China[CASNDST201606] ; Open Project of Key Laboratory of Network Data Science & Technology of Chinese Academy of Sciences, China[CASNDST201708] ; Key Laboratory of Trustworthy Distributed Computing and Service (BUPT) Ministry of Education, China[2017KF01]
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:000452093900056
出版者	ELSEVIER SCIENCE BV
引用统计	被引频次：16[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/3537
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liao, Xiangwen
作者单位	1.Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350116, Fujian, Peoples R China 2.Fuzhou Univ, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China 3.Chinese Acad Sci, Inst Comp Technol, CAS Key Lab Network Data Sci & Technol, Beijing 100190, Peoples R China 4.Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, Fuzhou 350116, Fujian, Peoples R China 5.Univ Chinese Acad Sci, Beijing 100049, Peoples R China
推荐引用方式 GB/T 7714	Yang, Dingda,Liao, Xiangwen,Shen, Huawei,et al. Dynamic node immunization for restraint of harmful information diffusion in social networks[J]. PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,2018,503:640-649.
APA	Yang, Dingda,Liao, Xiangwen,Shen, Huawei,Cheng, Xueqi,&Chen, Guolong.(2018).Dynamic node immunization for restraint of harmful information diffusion in social networks.PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS,503,640-649.
MLA	Yang, Dingda,et al."Dynamic node immunization for restraint of harmful information diffusion in social networks".PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS 503(2018):640-649.