Table 1 Comparison of basic structural properties of real and NNG networks.

From: Navigable networks as Nash equilibria of navigation games

Network

Internet

Metabolic

Word

NNG

Nodes

23,748

602

4065

5000

Edges

58,414

2498

38631

7955

Average degree

4.92

8.29

19.01

3.18

Average clustering

0.61

0.55

0.45

0.60

Average distance

3.52

3.22

2.43

3.89

Diameter

10

6

6

10

  1. NNG, network navigation game. The average distance and diameter are the average and maximum hop lengths of the shortest paths in the network. The average degree in the NNG-simulated network is lower than that in the real networks because the NNG generates navigable networks with minimum numbers of edges. In the NNG network, the disk radius is R=21.2 and α=0.5. There are no other parameters.
Back to article page