INTERDISCIPLINARY PHYSICS AND RELATED AREAS OF SCIENCE AND TECHNOLOGY |
Prev
Next
|
|
|
SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality |
Da Ai(艾达)1,†, Xin-Long Liu(刘鑫龙)1, Wen-Zhe Kang(康文哲)1, Lin-Na Li(李琳娜)1,2, Shao-Qing Lü(吕少卿)1, and Ying Liu(刘颖)1 |
1 School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China; 2 Network Ecological and Environmental Governance Research Center, Xi'an University of Posts and Telecommunications, Xi'an 710121, China |
|
|
Abstract Identifying influential nodes in complex networks and ranking their importance plays an important role in many fields such as public opinion analysis, marketing, epidemic prevention and control. To solve the issue of the existing node centrality measure only considering the specific statistical feature of a single dimension, a SLGC model is proposed that combines a node's self-influence, its local neighborhood influence, and global influence to identify influential nodes in the network. The exponential function of e is introduced to measure the node's self-influence; in the local neighborhood, the node's one-hop neighboring nodes and two-hop neighboring nodes are considered, while the information entropy is introduced to measure the node's local influence; the topological position of the node in the network and the shortest path between nodes are considered to measure the node's global influence. To demonstrate the effectiveness of the proposed model, extensive comparison experiments are conducted with eight existing node centrality measures on six real network data sets using node differentiation ability experiments, susceptible-infected-recovered (SIR) model and network efficiency as evaluation criteria. The experimental results show that the method can identify influential nodes in complex networks more accurately.
|
Received: 19 June 2023
Revised: 07 August 2023
Accepted manuscript online: 10 August 2023
|
PACS:
|
89.75.Fb
|
(Structures and organization in complex systems)
|
|
Fund: Project supported by the Natural Science Basic Research Program of Shaanxi Province of China (Grant No. 2022JQ- 675) and the Youth Innovation Team of Shaanxi Universities. |
Corresponding Authors:
Da Ai
E-mail: aida@xupt.edu.cn
|
Cite this article:
Da Ai(艾达), Xin-Long Liu(刘鑫龙), Wen-Zhe Kang(康文哲), Lin-Na Li(李琳娜), Shao-Qing Lü(吕少卿), and Ying Liu(刘颖) SLGC: Identifying influential nodes in complex networks from the perspectives of self-centrality, local centrality, and global centrality 2023 Chin. Phys. B 32 118902
|
[1] Boccaletti S, Latora V, Moreno Y, Chavez M and Hwang D U 2006 Phys. Rep. 424 175 [2] Roberto M V 2022 J. Metaverse 2 16 [3] Bai Y G, Liu S Y, Li Q and Yuan J 2021 IEEE Trans. Syst. Man Cyber. Syst. 52 3378 [4] Huang H M, Shen H, Meng Z Q, Chang H J and He H W 2019 Appl. Intell. 49 2137 [5] Ai S, Hong S, Zheng X Y, Wang Y and Liu X Z 2021 Int. J. Intell. Syst. 36 1903 [6] Yao S Y, Fan N and Hu J 2022 Optim. Lett. 16 1563 [7] Gupta M and Kumar P 2020 Eur. J. Oper. Res. 284 660 [8] Zhao J, Wang Y C and Deng Y 2020 Chaos Soliton Fractals 133 109637 [9] Bardoscia M, Barucca P, Battiston S, Caccioli F, Garlaschelli D, Saracco F, Squartini T and Caldarelli G 2021 Nat. Rev. Phys. 3 490 [10] Alp Z Z and Öğüdücü S G 2019 Knowl-Based Syst. 163 944 [11] Ding R, Ujang N, Hamid H B, Manan M S A, Li R, Albadareen S S M, Nochian A and Wu J J 2019 Netw. Spat. Econ. 19 1281 [12] Ait Rai K, Machkour M and Antari J 2023 Beni-Suef University J. Basic Appl. Sci. 12 18 [13] Freeman L C 1978 Soc. Netw. 1 215 [14] Lü L, Zhou T, Zhang Q M and Stanley H E 2016 Nat. Commun. 7 10168 [15] Wen T, Pelusi D and Deng Y 2020 Knowl-Based Syst. 195 105717 [16] Ding L H, Hong L, Sun B and Shi P 2019 Acta Phys. Sin. 68 128902 (in Chinese) [17] Opsahl T, Agneessens F and Skvoretz J 2010 Soc. Netw. 32 245 [18] Sabidussi G 1966 Psychometrika 31 581 [19] Luan Y Y, Bao Z K and Zhang H F 2021 J. Syst. Sci. Complex. 34 2168 [20] Bonacich P and Lloyd P 2001 Soc. Netw. 23 191 [21] Brin S and Page L 1998 Comput. Netw. ISDN Syst. 30 107 [22] Curado M, Tortosa L and Vicent J F 2023 Inf. Sci. 628 177 [23] Kitsak M, Gallos L K, Havlin S, Liljeros F, Muchnik L, Stanley H E and Makse H A 2010 Nat. Phys. 6 888 [24] Maji G, Dutta A, Malta M C and Sen S 2021 Expert Syst. Appl. 179 115061 [25] Yan X L, Cui Y P and Ni S J 2020 Chin. Phys. B 29 048902 [26] Du Y X, Gao C, Hu Y, Mahadevan S and Deng Y 2014 Physica A 395 549 [27] Wang Y, Li H Z, Zhang L, Zhao L L and Li W L 2022 Chaos Soliton Fractals 162 112513 [28] Qiu L Q, Zhang J Y and Tian X B 2021 Appl. Intell. 51 4394 [29] Li M T, Zhang R S, Hu R J, Yang F, Yao Y B and Yuan Y N 2018 Int. J. Mod. Phys. B 32 1850118 [30] Ullah A, Wang B, Sheng J F, Long J and Sun Z J 2021 Sci. Rep. 11 6173 [31] Ullah A, Wang B, Sheng J F, Long J, Khan N and Sun Z J 2021 Expert Syst. Appl. 186 115778 [32] Shannon C E 1948 Bell Syst. Tech. J. 27 379 [33] http://konect.cc/networks/arenas-jazz/ [34] https://networkrepository.com/email-EU.php [35] http://konect.cc/networks/arenas-email/ [36] http://konect.cc/networks/petster-hamster/ [37] https://snap.stanford.edu/data/ego-Facebook.html [38] http://konect.cc/networks/arenas-pgp/ [39] Bae J and Kim S 2014 Physica A 395 549 [40] Gao S, Ma J, Chen Z M, Wang G H and Xing C M 2014 Physica A 403 130 [41] Pianosi F and Wagener T 2015 Environ. Model. Softw. 67 1 [42] Pastor-Satorras R and Vespignani A 2001 Phys. Rev. E 63 066117 |
No Suggested Reading articles found! |
|
|
Viewed |
|
|
|
Full text
|
|
|
|
|
Abstract
|
|
|
|
|
Cited |
|
|
|
|
Altmetric
|
blogs
Facebook pages
Wikipedia page
Google+ users
|
Online attention
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.
View more on Altmetrics
|
|
|