Abstract Accurate identification of influential nodes facilitates the control of rumor propagation and interrupts the spread of computer viruses. Many classical approaches have been proposed by researchers regarding different aspects. To explore the impact of location information in depth, this paper proposes an improved global structure model to characterize the influence of nodes. The method considers both the node's self-information and the role of the location information of neighboring nodes. First, degree centrality of each node is calculated, and then degree value of each node is used to represent self-influence, and degree values of the neighbor layer nodes are divided by the power of the path length, which is path attenuation used to represent global influence. Finally, an extended improved global structure model that considers the nearest neighbor information after combining self-influence and global influence is proposed to identify influential nodes. In this paper, the propagation process of a real network is obtained by simulation with the SIR model, and the effectiveness of the proposed method is verified from two aspects of discrimination and accuracy. The experimental results show that the proposed method is more accurate in identifying influential nodes than other comparative methods with multiple networks.
Received: 02 August 2021
Revised: 29 October 2021
Accepted manuscript online: 10 November 2021
PACS:
89.75.Fb
(Structures and organization in complex systems)
Fund: Project supported by the National Natural Science Foundation of China (Grant No. 11975307).
Corresponding Authors:
Lun-Wen Wang
E-mail: wanglunwenmust@nudt.edu.cn
Cite this article:
Jing-Cheng Zhu(朱敬成) and Lun-Wen Wang(王伦文) An extended improved global structure model for influential node identification in complex networks 2022 Chin. Phys. B 31 068904
[1] Jung H and Phoa F K H 2021 Entropy23 502 [2] Mazzarisi P, Zaoli S, Lillo F, Delgado L and Gurtner G 2020 J. Air Trans. Manag.85 101801 [3] Reilly K H, Wang S M, Gould L H, Baquero M and Crossa A 2021 J. Transp. Health.22 101128 [4] Pan X Y, Hu L, Hu P W and You Z H 2021 IEEEACM Trans. Comput. Biol. Bioinform.14 3095947 [5] Freeman L C 1978 Soc. Networks1 215 [6] Freeman L C 1977 Sociometry40 35 [7] Sabidussi G 1966 Psychometrika31 581 [8] Solá L, Romance M, Criado R, Flores J, García D A A and Boccaletti S 2013 Chaos23 033131 [9] Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nat. Phys.6 888 [10] Lü L Y, Zhou T, Zhang Q M and Stanley H E 2016 Nat. Commun.7 440 [11] Zeng A and Zhang C J 2013 Phys. Lett. A377 1031 [12] Sheikhahmadi A and Nematbakhsh M A 2017 J. Inf. Sci.43 412 [13] Ibnoulouafi A and Haziti M E 2018 Chaos, Solitons Fractals114 69 [14] Li M T, Zhang R S, Hu R J, Yang F, Yao Y B and Yuan Y N 2018 Int. J. Mod. Phys. B32 1850118 [15] Li Z, Ren T, Ma X Q, Liu S M, Zhang Y X and Zhou T 2019 Sci. Rep.9 355 [16] Yan X L, Cui Y P and Ni S J 2020 Chin. Phys. B29 048902 [17] Yang Y Z, Hu M and Huang T Y 2020 Chin. Phys. B29 088903 [18] Ullah A, Wang B, Sheng J F, Long J, Khan N and Sun Z J 2021 Sci. Rep.11 6173 [19] Ma Q and Ma J 2017 Physica A465 312 [20] Contiguous USA network dataset — KONECT, 2017 [21] Lusseau D, Schneider K, Boisseau O J, Haase P, Slooten E and Dawson S M 2003 Behav. Ecol. Sociobiol.54 396 [22] Blagus N, Šubelj L and Bajec M 2012 Physica A391 2794 [23] Newman M E J 2006 Phys. Rev. E74 036104 [24] Gleiser P M and Danon L 2003 Adv. Complex. Syst.6 565 [25] Batagelj V and Mrvar A 1998 Connections21 47 [26] Isella L, Stehlé J, Barrat A, Cattuto C, Pinton J F and Broeck W V 2011 J. Theor. Biol.271 166 [27] Duch J and Arenas A 2005 Phys. Rev. E72 027104 [28] Guimerá R, Danon L, Díaz-Guilera A, Giralt F and Arenas A 2003 Phys. Rev. E68 065103 [29] Newman M E J 2002 Phys. Rev. Lett.89 208701 [30] Castellano C and Pastor-Satorras R 2010 Phys. Rev. Lett.105 218701 [31] Helton J C 1996 Reliab. Eng. Syst. Saf.54 145 [32] Knight W R 1966 J. Am. Stat. Assoc.61 436 [33] Chen X, Zhou J, Liao Z, Liu S and Zhang Y 2020 Entropy22 848
Characteristics of vapor based on complex networks in China Ai-Xia Feng(冯爱霞), Qi-Guang Wang(王启光), Shi-Xuan Zhang(张世轩), Takeshi Enomoto(榎本刚), Zhi-Qiang Gong(龚志强), Ying-Ying Hu(胡莹莹), and Guo-Lin Feng(封国林). Chin. Phys. B, 2022, 31(4): 049201.
Altmetric calculates a score based on the online attention an article receives. Each coloured thread in the circle represents a different type of online attention. The number in the centre is the Altmetric score. Social media and mainstream news media are the main sources that calculate the score. Reference managers such as Mendeley are also tracked but do not contribute to the score. Older articles often score higher because they have had more time to get noticed. To account for this, Altmetric has included the context data for other articles of a similar age.
