Table 4. Average number of k-size subgraph occurrences per network.
| k | #Occurrences | ||
|---|---|---|---|
| Erdos | Barabasi | Strogratz | |
| 3 | ≈ 40k | ≈ 175k | ≈ 34k |
| 4 | ≈ 350k | ≈ 9M | ≈ 270k |
| 5 | ≈ 3.8M | ≈ 450M | ≈ 2.6M |
| 6 | ≈ 45M | ≈ 10B | ≈ 28M |
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.