Please wait a minute...
Chin. Phys. B, 2020, Vol. 29(8): 088903    DOI: 10.1088/1674-1056/ab969f

Influential nodes identification in complex networks based on global and local information

Yuan-Zhi Yang(杨远志)1, Min Hu(胡敏)2, Tai-Yu Huang(黄泰愚)3
1 Air Force Engineering University, Xi'an 710038, China;
2 China Petroleum Planning and Engineering Institute, Beijing 100083, China;
3 Sichuan University of Arts and Science, Dazhou 635000, China
Abstract  Identifying influential nodes in complex networks is essential for network robust and stability, such as viral marketing and information control. Various methods have been proposed to define the influence of nodes. In this paper, we comprehensively consider the global position and local structure to identify influential nodes. The number of iterations in the process of k-shell decomposition is taken into consideration, and the improved k-shell decomposition is then put forward. The improved k-shell decomposition and degree of target node are taken as the benchmark centrality, in addition, as is well known, the effect between node pairs is inversely proportional to the shortest path length between two nodes, and then we also consider the effect of neighbors on target node. To evaluate the performance of the proposed method, susceptible-infected (SI) model is adopted to simulate the spreading process in four real networks, and the experimental results show that the proposed method has obvious advantages over classical centrality measures in identifying influential nodes.
Keywords:  complex networks      influential nodes      global position      local structure      susceptible-infected (SI) model  
Received:  23 April 2020      Revised:  18 May 2020      Published:  05 August 2020
PACS:  89.75.Fb (Structures and organization in complex systems)  
Corresponding Authors:  Min Hu, Min Hu     E-mail:;

Cite this article: 

Yuan-Zhi Yang(杨远志), Min Hu(胡敏), Tai-Yu Huang(黄泰愚) Influential nodes identification in complex networks based on global and local information 2020 Chin. Phys. B 29 088903

[1] Shao P and Chen H 2019 IEEE Access 7 118509
[2] Arularasan A N, Suresh A and Seerangan K 2019 Cluster Computing 22 4035
[3] Shukla A, Bhattacharyya A, Kuppusamy L, Srivas M and Thattai M 2017 Plos One 12 e0180692
[4] Mou J, Liu C, Chen S, Huang G and Lu X 2017 Sci. Rep. 7 1275
[5] Tan Z Z, Asad J H and Owaidat M Q 2017 Int. J. Circuit Theor. Appl. 45 1942
[6] Owaidat M Q, Al-Badawi A A, Asad J H and Al-Twiessi Mohammed 2018 Chin. Phys. Lett. 35 020502
[7] Chasman D, Siahpirani A F and Roy S 2016 Current Opinion in Biotechnology 39 157
[8] Yuan M, Hong W and Li P 2017 Biochemical Society Transactions 45 1015
[9] Bonacich P 1972 Journal of Mathematical Sociology 2 113
[10] Freeman L C 1978 Social Networks 1 215
[11] Newman M E J 2005 Social Networks 27 39
[12] Bonacich P and Lloyd P 2001 Social Networks 23 191
[13] Chen D, Lü L, Shang M S, Zhang Y C and Zhou T 2012 Physica A 391 1777
[14] Kistak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nat. Phys. 6 888
[15] Zeng A and Zhang C J 2013 Phys. Lett. A 377 1031
[16] Lin J H, Guo Q, Dong W Z, Tang L Y and Liu J G 2014 Phys. Lett. A 378 3279
[17] Arasu A, Cho J, Garcia-Molina H, Paepcke A and Raghavan S 2001 ACM Transactions on Internet Technology 1 2
[18] Lü L, Zhang Y C, Yeung C H and Zhou T 2011 Plos One 6 e21202
[19] Kleinberg J M 1999 J. ACM 46 604
[20] Liu Z, Jiang C, Wang J and Yu H 2015 Knowledge-Based Systems 84 56
[21] Yang Y, Yu L, Wang X, Zhou Z, Chen Y and Kou T 2019 Physica A 526 121118
[22] Mo H, Gao C and Deng Y 2015 Journal of Systems Engineering and Electronics 26 381
[23] Ibnoulouafi A, Haziti M E and Cherifi H 2018 Journal of Statistical Mechanics Theory and Experiment 7 073407
[24] Wang Z, Du C, Fan J and Xing Y 2017 Neurocomputing 260 466
[25] Zhao X, Liu F, Wang J and Li T 2017 International Journal of Geo-Information 6 35
[26] Zhou T, Liu J G, Bai W J, Chen G and Wang B H 2006 Phys. Rev. E 74 056109
[27] Zachary W W 1977 Journal of Anthropological Research 33 452
[28] Gleiser P M and Danon L 2003 Advances in Complex Systems 6 565
[29] Guimerá R, Danon L, Díaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E 68 065103
[30] Kendall M G 1938 Biometrika 30 81
[31] Bae J and Kim S 2014 Physica A 395 549
[1] Identifying influential spreaders in complex networks based on entropy weight method and gravity law
Xiao-Li Yan(闫小丽), Ya-Peng Cui(崔亚鹏), Shun-Jiang Ni(倪顺江). Chin. Phys. B, 2020, 29(4): 048902.
[2] Modeling and analysis of the ocean dynamic with Gaussian complex network
Xin Sun(孙鑫), Yongbo Yu(于勇波), Yuting Yang(杨玉婷), Junyu Dong(董军宇), Christian Böhm(陈学恩), Xueen Chen. Chin. Phys. B, 2020, 29(10): 108901.
[3] Pyramid scheme model for consumption rebate frauds
Yong Shi(石勇), Bo Li(李博), Wen Long(龙文). Chin. Phys. B, 2019, 28(7): 078901.
[4] Structure instability-induced high dielectric properties in[001]-oriented 0.68Pb(Mg1/3Nb2/3)O3-0.33PbTiO3 crystals
Xiao-Juan Li(李晓娟), Xing Fan(樊星), Zeng-Zhe Xi(惠增哲), Peng Liu(刘鹏), Wei Long(龙伟), Pin-Yang Fang(方频阳), Rui-Hua Nan(南瑞华). Chin. Phys. B, 2019, 28(5): 057701.
[5] Ultra-high-density local structure in liquid water
Cheng Yang(杨成), Chuanbiao Zhang(张传彪), Fangfu Ye(叶方富), Xin Zhou(周昕). Chin. Phys. B, 2019, 28(11): 116104.
[6] Theoretical analyses of stock correlations affected by subprime crisis and total assets: Network properties and corresponding physical mechanisms
Shi-Zhao Zhu(朱世钊), Yu-Qing Wang(王玉青), Bing-Hong Wang(汪秉宏). Chin. Phys. B, 2019, 28(10): 108901.
[7] Coordinated chaos control of urban expressway based on synchronization of complex networks
Ming-bao Pang(庞明宝), Yu-man Huang(黄玉满). Chin. Phys. B, 2018, 27(11): 118902.
[8] Detecting overlapping communities based on vital nodes in complex networks
Xingyuan Wang(王兴元), Yu Wang(王宇), Xiaomeng Qin(秦小蒙), Rui Li(李睿), Justine Eustace. Chin. Phys. B, 2018, 27(10): 100504.
[9] Dominant phase-advanced driving analysis of self-sustained oscillations in biological networks
Zhi-gang Zheng(郑志刚), Yu Qian(钱郁). Chin. Phys. B, 2018, 27(1): 018901.
[10] Atomic pair distribution function method development at the Shanghai Synchrotron Radiation Facility
Xiao-Juan Zhou(周晓娟), Ju-Zhou Tao(陶举洲), Han Guo(郭瀚), He Lin(林鹤). Chin. Phys. B, 2017, 26(7): 076101.
[11] Local microstructural analysis for Y2O3/Eu3+/Mg2+ nanorods by Raman and photoluminescence spectra under high pressure
Jin-Hua Wang(王金华), Ze-Peng Li(李泽朋), Bo Liu(刘波), Bing-Bing Liu(刘冰冰). Chin. Phys. B, 2017, 26(2): 026101.
[12] Ranking important nodes in complex networks by simulated annealing
Yu Sun(孙昱), Pei-Yang Yao(姚佩阳), Lu-Jun Wan(万路军), Jian Shen(申健), Yun Zhong(钟赟). Chin. Phys. B, 2017, 26(2): 020201.
[13] Empirical topological investigation of practical supply chains based on complex networks
Hao Liao(廖好), Jing Shen(沈婧), Xing-Tong Wu(吴兴桐), Bo-Kui Chen(陈博奎), Mingyang Zhou(周明洋). Chin. Phys. B, 2017, 26(11): 110505.
[14] An improved genetic algorithm with dynamic topology
Kai-Quan Cai(蔡开泉), Yan-Wu Tang(唐焱武), Xue-Jun Zhang(张学军), Xiang-Min Guan(管祥民). Chin. Phys. B, 2016, 25(12): 128904.
[15] Subtle role of latency for information diffusion in online social networks
Fei Xiong(熊菲), Xi-Meng Wang(王夕萌), Jun-Jun Cheng(程军军). Chin. Phys. B, 2016, 25(10): 108904.
No Suggested Reading articles found!