• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
成果搜索

author:

Yang, Dingda (Yang, Dingda.) [1] | Liao, Xiangwen (Liao, Xiangwen.) [2] | Shen, Huawei (Shen, Huawei.) [3] | Cheng, Xueqi (Cheng, Xueqi.) [4] | Chen, Guolong (Chen, Guolong.) [5]

Indexed by:

EI

Abstract:

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. © 2018 Elsevier B.V.

Keyword:

Heuristic algorithms Immunization Social networking (online)

Community:

  • [ 1 ] [Yang, Dingda]College of Physics and Information Engineering, Fuzhou University, Fuzhou; 350116, China
  • [ 2 ] [Yang, Dingda]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China
  • [ 3 ] [Liao, Xiangwen]College of Mathematics and Computer Science, Fuzhou University, Fuzhou; 350116, China
  • [ 4 ] [Liao, Xiangwen]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China
  • [ 5 ] [Shen, Huawei]CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing; 100190, China
  • [ 6 ] [Shen, Huawei]University of Chinese Academy of Sciences, Beijing; 100049, China
  • [ 7 ] [Cheng, Xueqi]CAS Key Laboratory of Network Data Science and Technology, Institute of Computing Technology, Chinese Academy of Sciences, Beijing; 100190, China
  • [ 8 ] [Cheng, Xueqi]University of Chinese Academy of Sciences, Beijing; 100049, China
  • [ 9 ] [Chen, Guolong]College of Physics and Information Engineering, Fuzhou University, Fuzhou; 350116, China
  • [ 10 ] [Chen, Guolong]Fujian Provincial Key Laboratory of Network Computing and Intelligent Information Processing, Fuzhou University, Fuzhou; 350116, China

Reprint 's Address:

  • [liao, xiangwen]fujian provincial key laboratory of network computing and intelligent information processing, fuzhou university, fuzhou; 350116, china;;[liao, xiangwen]college of mathematics and computer science, fuzhou university, fuzhou; 350116, china

Show more details

Related Keywords:

Related Article:

Source :

Physica A: Statistical Mechanics and its Applications

ISSN: 0378-4371

Year: 2018

Volume: 503

Page: 640-649

2 . 5

JCR@2018

2 . 8 0 0

JCR@2023

ESI HC Threshold:158

JCR Journal Grade:2

CAS Journal Grade:3

Cited Count:

WoS CC Cited Count:

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 0

Affiliated Colleges:

Online/Total:125/9684737
Address:FZU Library(No.2 Xuyuan Road, Fuzhou, Fujian, PRC Post Code:350116) Contact Us:0591-22865326
Copyright:FZU Library Technical Support:Beijing Aegean Software Co., Ltd. 闽ICP备05005463号-1