Figure 4: NNG equilibrium networks share basic structural properties with real networks.
From: Navigable networks as Nash equilibria of navigation games
The real networks considered are the Internet, metabolic reactions, and the English word network, see Methods. Panels (a,b) show the degree distribution and the average clustering coefficient of nodes of a given degree in the real and NNG networks. The dashed black lines are the power laws with exponents −2 and −1. The power law decay of the clustering coefficient for the NNG is shown analytically in Supplementary Note 7. The clustering coefficient of a node of degree k is the number of triangular subgraphs containing the node, divided by the maximum possible such number, which is k(k−1)/2. In the NNG network, the disk radius is R=21.2 and α=0.5. There are no other parameters.
