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

Table 1. The improved k-shell decomposition in Fig. 1.
View table
View in Article
Table 1. The improved k-shell decomposition in Fig. 1.
The number of iterations Removed nodes ks Iks
1 1 1 2
2 2 1 3
3 3, 4, 10, 11 2 5
4 9 2 6
5 5, 6, 7, 8 3 8

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I₁,I₂,…,I_n) is obtained by SI model with 1000 independent simulations.

View table

View in Article

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I₁,I₂,…,I_n) is obtained by SI model with 1000 independent simulations.

USAir97							Email
Rank	DC	CC	BC	Ks	GLI	I	Rank	DC	CC	BC	Ks	GLI	I
1	118	118	118	67	118	118	1	105	333	333	299	105	333
2	261	261	8	94	261	261	2	333	23	105	389	333	105
3	255	67	261	109	255	147	3	16	105	23	434	42	42
4	152	255	201	112	182	166	4	23	42	578	552	23	41
5	182	201	47	118	152	67	5	42	41	76	571	76	54
6	230	182	182	131	230	47	6	41	76	233	726	41	52
7	166	47	255	146	166	182	7	196	233	135	756	233	233
8	67	166	152	147	67	152	8	233	52	41	788	3	3
9	112	248	313	150	112	255	9	21	135	355	885	52	76
10	201	112	13	152	147	112	10	76	378	42	886	378	23

Table 3. Monotonicity indices of different methods in four networks.
View table
View in Article
Table 3. Monotonicity indices of different methods in four networks.
Network M(DC) M(CC) M(BC) M(Ks) M(GLI)
Karate club 0.7079 0.8993 0.7723 0.4958 0.9542
Jazz musicians 0.9659 0.9878 0.9885 0.7944 0.9994
USAir97 0.8586 0.9892 0.6968 0.8114 0.9951
Email 0.8874 0.9988 0.9399 0.8088 0.9999

Tools

Get Citation

Copy Citation Text

Yuan-Zhi Yang, Min Hu, Tai-Yu Huang. Influential nodes identification in complex networks based on global and local information[J]. Chinese Physics B, 2020, 29(8):

Download Citation

EndNote(RIS)BibTex Plain Text

Set citation alerts for article

Save article for my favorites

Paper Information

Received: Apr. 23, 2020

Accepted: --

Published Online: Apr. 29, 2021

The Author Email: Hu Min (1097762865@qq.com)

DOI:10.1088/1674-1056/ab969f

Topics

Nuclear physics

Particles and fields

Particle and nuclear astrophysics and cosmology

Table 1. The improved k-shell decomposition in Fig. 1.

Table 1. The improved k-shell decomposition in Fig. 1.

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I1,I2,…,In) is obtained by SI model with 1000 independent simulations.

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I1,I2,…,In) is obtained by SI model with 1000 independent simulations.

Table 3. Monotonicity indices of different methods in four networks.

Table 3. Monotonicity indices of different methods in four networks.

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I₁,I₂,…,I_n) is obtained by SI model with 1000 independent simulations.

Table 2. Comparisons among top-10 lists generated by different methods in four networks. Actual spreading ability ranking I = sort(I₁,I₂,…,I_n) is obtained by SI model with 1000 independent simulations.