CSpace  > 中国科学院计算技术研究所期刊论文  > 英文
Dynamic node immunization for restraint of harmful information diffusion in social networks
Yang, Dingda1,4; Liao, Xiangwen2,4; Shen, Huawei3,5; Cheng, Xueqi3,5; Chen, Guolong1,4
2018-08-01
发表期刊PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS
ISSN0378-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
DOI10.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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yang, Dingda]的文章
[Liao, Xiangwen]的文章
[Shen, Huawei]的文章
百度学术
百度学术中相似的文章
[Yang, Dingda]的文章
[Liao, Xiangwen]的文章
[Shen, Huawei]的文章
必应学术
必应学术中相似的文章
[Yang, Dingda]的文章
[Liao, Xiangwen]的文章
[Shen, Huawei]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。