中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 计算技术研究所
  3. 中国科学院计算技术研究所
  4. 中国科学院计算技术研究所期刊论文
  5. 英文
Dynamic node immunization for restraint of harmful information diffusion in social networks

文献类型：期刊论文

作者Liao, Xiangwen2,4; Yang, Dingda2,5; Shen, Huawei1,3; Cheng, Xueqi1,3; Chen, Guolong2,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
DOI10.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
语种英语
WOS记录号WOS:000452093900056
出版者ELSEVIER SCIENCE BV
源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.

入库方式： OAI收割

来源：计算技术研究所

浏览0
下载0
收藏0
其他版本

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