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

doi:10.1016/j.physa.2018.02.128

CORC > 计算技术研究所 > 中国科学院计算技术研究所 > 中国科学院计算技术研究所期刊论文 > 英文

	Dynamic node immunization for restraint of harmful information diffusion in social networks
	Liao, Xiangwen 2,4; Yang, Dingda 2,5; Shen, Huawei 1,3; Cheng, Xueqi 1,3; Chen, Guolong 2,5
刊名	PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
	2018-08-01
卷号	503 页码:640-649
关键词	Social network Harmful information diffusion Dynamic immunization Heuristic algorithm
ISSN号	0378-4371
DOI	10.1016/j.physa.2018.02.128
英文摘要	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.
资助项目	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
语种	英语
出版者	ELSEVIER SCIENCE BV
WOS记录号	WOS:000452093900056
内容类型	期刊论文
源URL	[http://119.78.100.204/handle/2XEOYT63/3536]
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liao, Xiangwen
作者单位	1.Univ Chinese Acad Sci, Beijing 100049, Peoples R China 2.Fuzhou Univ, Fujian Prov Key Lab Network Comp & Intelligent In, 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, Coll Math & Comp Sci, Fuzhou 350116, Fujian, Peoples R China 5.Fuzhou Univ, Coll Phys & Informat Engn, Fuzhou 350116, Fujian, Peoples R China
推荐引用方式 GB/T 7714	Liao, Xiangwen,Yang, Dingda,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	Liao, Xiangwen,Yang, Dingda,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	Liao, Xiangwen,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.