Table 1 Coverage of theoretical probabilities f(k) of observing a node of degree k, k = 2, …, 5, by 95% confidence intervals for varying network orders.

From: Bootstrap quantification of estimation uncertainties in network degree distributions

Degree distribution

k

Method

Network order n

2,000

3,000

5,000

10,000

Zero-truncated Poisson(2)

2

FPB

92.4 (0.15)

93.3 (0.15)

93.7 (0.16)

94.7 (0.15)

NCI{50}

93.0 (0.25)

92.6 (0.25)

92.0 (0.26)

93.2 (0.26)

QCI{50*}

93.5 (0.25)

94.5 (0.25)

92.9 (0.25)

94.4 (0.25)

3

FPB

94.9 (0.13)

96.2 (0.13)

92.9 (0.13)

95.8 (0.13)

NCI{50}

93.4 (0.22)

95.3 (0.22)

95.1 (0.22)

94.6 (0.22)

QCI{50*}

92.2 (0.22)

93.2 (0.22)

93.5 (0.22)

93.0 (0.22)

4

FPB

96.4 (0.10)

97.3 (0.10)

97.9 (0.10)

97.7 (0.10)

NCI{50}

89.5 (0.17)

88.7 (0.17)

89.8 (0.17)

89.8 (0.17)

QCI{50*}

90.0 (0.16)

89.6 (0.16)

90.0 (0.16)

89.1 (0.16)

5

FPB

98.0 (0.06)

97.8 (0.06)

98.9 (0.06)

98.4 (0.06)

NCI{50}

87.9 (0.10)

86.7 (0.10)

86.1 (0.10)

85.9 (0.10)

QCI{50*}

88.0 (0.09)

86.7 (0.09)

86.2 (0.09)

85.9 (0.09)

polylogarithmic(0.1,2)

2

FPB

92.2 (0.13)

92.5 (0.13)

92.3 (0.14)

94.0 (0.13)

NCI{50}

91.5 (0.23)

90.8 (0.23)

91.6 (0.23)

91.8 (0.24)

QCI{50*}

93.8 (0.23)

93.6 (0.23)

94.5 (0.23)

93.5 (0.23)

3

FPB

92.5 (0.11)

95.3 (0.11)

96.6 (0.11)

96.0 (0.11)

NCI{50}

93.6 (0.19)

91.7 (0.19)

91.5 (0.19)

91.7 (0.19)

QCI{50*}

93.6 (0.19)

91.7 (0.18)

91.7 (0.18)

92.9 (0.18)

4

FPB

93.9 (0.08)

96.5 (0.08)

96.7 (0.09)

98.2 (0.09)

NCI{50}

90.0 (0.14)

91.4 (0.15)

90.9 (0.15)

93.4 (0.15)

QCI{50*}

89.9 (0.14)

91.4 (0.14)

90.9 (0.14)

93.3 (0.14)

5

FPB

97.3 (0.07)

96.8 (0.06)

98.0 (0.06)

98.7 (0.07)

NCI{50}

93.2 (0.11)

92.1 (0.11)

92.1 (0.11)

91.8 (0.11)

QCI{50*}

92.5 (0.10)

91.6 (0.10)

91.9 (0.10)

91.5 (0.10)

polylogarithmic(2,3)

2

FPB

96.0 (0.13)

95.1 (0.13)

95.8 (0.13)

96.7 (0.14)

NCI{50}

89.9 (0.19)

92.7 (0.19)

92.0 (0.19)

90.7 (0.19)

QCI{50*}

90.6 (0.18)

93.3 (0.19)

93.0 (0.18)

92.7 (0.18)

3

FPB

96.0 (0.08)

96.0 (0.08)

98.6 (0.08)

97.3 (0.08)

NCI{50}

90.1 (0.10)

89.2 (0.10)

88.8 (0.10)

90.5 (0.11)

QCI{50*}

89.7 (0.10)

88.7 (0.10)

88.7 (0.10)

89.7 (0.10)

4

FPB

96.8 (0.05)

95.8 (0.05)

95.6 (0.05)

96.1 (0.05)

NCI{50}

59.3 (0.06)

58.7 (0.06)

59.4 (0.06)

60.6 (0.06)

QCI{50*}

58.2 (0.05)

57.1 (0.05)

58.2 (0.05)

59.5 (0.05)

5

FPB

86.7 (0.03)

87.0 (0.03)

86.8 (0.03)

86.2 (0.03)

NCI{50}

33.4 (0.03)

34.8 (0.03)

32.5 (0.03)

34.2 (0.03)

QCI{50*}

33.2 (0.02)

34.8 (0.02)

32.2 (0.02)

34.0 (0.02)

  1. Average interval width is given in parentheses. Methods of obtaining confidence intervals are fast patchwork bootstrap (FPB), normal interval based on estimated proportions and their variance using 50 random nodes (NCI{50}), and bootstrap of 50 random nodes (QCI{50*}). Number of bootstrap resamples is 500. Number of Monte Carlo simulations is 1,000.