Official websites use .gov
A
.gov website belongs to an official
government organization in the United States.
Secure .gov websites use HTTPS
A lock (
) or https:// means you've safely
connected to the .gov website. Share sensitive
information only on official, secure websites.
We show the speed gain of GoT over DG inside parentheses (e.g., 2x means 2 times faster).
| Erdos: P(e−) | Baràbasi: P(e−) | Strogratz: P(β) | ||||
|---|---|---|---|---|---|---|
| 0.0 | 0.5 | 0.0 | 0.5 | 0.0 | 0.2 | |
| DG | 5.92s | 17.84s | 5.96s | 471.68s | 52.44s | 33.84s |
| GoT | 0.76s (8x) | 0.84s (21x) | 4.50s (1.3x) | 5.36s (88x) | 0.12s (437x) | 0.52s (65x) |
