Network representation | No. of edges | No. of nodes | Network density | Probability of returning after two steps | Probability of returning after three steps | Entropy rate (bits) | Clustering time (min) | Ranking time (s) |
Conventional first- order | 31,028 | 2,675 | 4.3 × 10−3 | 10.7% | 1.5% | 3.44 | 4 | 1.3 |
Fixed second- order | 116,611 | 19,182 | 3.2 × 10−4 | 42.8% | 8.0% | 1.45 | 73 | 7.7 |
HON, maximum order of two | 64,914 | 17,235 | 2.2 × 10−4 | 41.7% | 7.3% | 1.46 | 45 | 4.8 |
HON, maximum order of three | 78,415 | 26,577 | 1.1 × 10−4 | 45.9% | 16.4% | 0.90 | 63 | 6.2 |
HON, maximum order of four | 83,480 | 30,631 | 8.9 × 10−5 | 48.9% | 18.5% | 0.68 | 67 | 7.0 |
HON, maximum order of five | 85,025 | 31,854 | 8.4 × 10−5 | 49.3% | 19.2% | 0.63 | 68 | 7.6 |