AIGCrank:A new adaptive algorithm for identifying a set of influential spreaders in complex networks based on gravity centrality  

作　　者：杨平乐 赵来军 董晨 徐桂琼 周立欣 Ping-Le Yang;Lai-Jun Zhao;Chen Dong;Gui-Qiong Xu;Li-Xin Zhou(Business School,University of Shanghai for Science and Technology,Shanghai 200093,China;Department of Information Management,School of Management,Shanghai University,Shanghai 200444,China)

机构地区：[1]Business School,University of Shanghai for Science and Technology,Shanghai 200093,China [2]Department of Information Management,School of Management,Shanghai University,Shanghai 200444,China

出　　处：《Chinese Physics B》2023年第5期724-736,共13页中国物理B（英文版）

基　　金：the National Social Science Foundation of China(Grant Nos.21BGL217 and 18AZD005);the National Natural Science Foundation of China(Grant Nos.71874108 and 11871328)。

摘　　要：The influence maximization problem in complex networks asks to identify a given size of seed spreaders set to maximize the number of expected influenced nodes at the end of the spreading process.This problem finds many practical applications in numerous areas such as information dissemination,epidemic immunity,and viral marketing.However,most existing influence maximization algorithms are limited by the“rich-club”phenomenon and are thus unable to avoid the influence overlap of seed spreaders.This work proposes a novel adaptive algorithm based on a new gravity centrality and a recursive ranking strategy,named AIGCrank,to identify a set of influential seeds.Specifically,the gravity centrality jointly employs the neighborhood,network location and topological structure information of nodes to evaluate each node's potential of being selected as a seed.We also present a recursive ranking strategy for identifying seed nodes one-byone.Experimental results show that our algorithm competes very favorably with the state-of-the-art algorithms in terms of influence propagation and coverage redundancy of the seed set.

关 键 词：influential nodes influence maximization gravity centrality recursive ranking strategy 

分 类 号：O157.5[理学—数学]