Table 2 The table quantifies the relevant edge statistics in Fig. 5, showing the total number of edges in the real networks |R|, and in their NNG equilibrium networks |M|, the number of true positive (magenta edges in Fig. 5) |T|=|M∩R|, the number of false positive (turquoise edges in Fig. 5) |F|=|M\R|, and the true positive rate, or precision, defined as |T|/|M|.
From: Navigable networks as Nash equilibria of navigation games
Internet H | Metabolic H | Word H | Roads E | Airport S | Airport H | Brain E | |
|---|---|---|---|---|---|---|---|
Nodes | 4,919 | 602 | 4,065 | 3,136 | 283 | 283 | 998 |
Real edges (|R|) | 28,361 | 2,498 | 38,631 | — | 1,973 | 1,973 | 17,865 |
NNG edges (|M|) | 5,490 | 743 | 4,634 | 9,808 | 643 | 328 | 2,591 |
True positives (|T|) | 4,556 | 643 | 3,311 | 8,776 | 65 | 277 | 2,306 |
False positives (|F|) | 934 | 100 | 1,323 | 1,032 | 578 | 51 | 285 |
Precision (|T|/|M|) | 83% | 87% | 71.5% | 89.48% | 10.1% | 84% | 89% |
Frame edges (|MF|) | 3,680 | 415 | 3,304 | 3,105 | 199 | 249 | 716 |
Frame true positives (|TF|) | 3,243 | 378 | 2,528 | 2,931 | 15 | 216 | 677 |
Frame precision (|TF|/|MF|) | 88% | 91% | 77% | 94.40% | 7.5% | 87% | 94.6% |
Navigation success ratio | 87% | 85% | 81% | — | 54% | 89% | 89% |
