Research Article
Optimization of the Critical Diameter and Average Path Length of Social Networks
Table 2
Detailed information of the two network structures.
| Network structure | Network size | Number of edges | Density | Diameter | APL |
| Random networks | 20 | 80 | 0.42 | 3 | 1.58 | 21 | 84 | 0.40 | 3 | 1.62 | 22 | 88 | 0.38 | 3 | 1.66 | 23 | 92 | 0.36 | 3 | 1.64 | 24 | 96 | 0.35 | 3 | 1.67 | 25 | 100 | 0.33 | 4 | 1.74 | 26 | 104 | 0.32 | 3 | 1.72 | 27 | 108 | 0.31 | 3 | 1.73 | 28 | 112 | 0.30 | 3 | 1.77 | 29 | 116 | 0.29 | 3 | 1.78 | 30 | 120 | 0.28 | 3 | 1.80 | 31 | 124 | 0.27 | 3 | 1.80 | 32 | 128 | 0.26 | 3 | 1.80 | 33 | 132 | 0.25 | 3 | 1.84 | 34 | 136 | 0.24 | 3 | 1.87 | 35 | 140 | 0.24 | 4 | 1.88 | 36 | 144 | 0.23 | 3 | 1.86 | 37 | 148 | 0.22 | 4 | 1.94 | 38 | 152 | 0.22 | 4 | 1.95 | 39 | 156 | 0.21 | 4 | 1.98 | 40 | 160 | 0.21 | 4 | 1.97 | 41 | 164 | 0.20 | 4 | 1.98 | 42 | 168 | 0.20 | 3 | 1.97 | 43 | 172 | 0.19 | 3 | 1.97 | 44 | 176 | 0.19 | 4 | 2.01 | 45 | 180 | 0.18 | 3 | 2.02 | 46 | 184 | 0.18 | 4 | 2.04 | 47 | 188 | 0.17 | 4 | 2.03 | 48 | 192 | 0.17 | 3 | 2.03 | 49 | 196 | 0.17 | 4 | 2.05 | 50 | 200 | 0.16 | 4 | 2.04 |
| Regular networks | 20 | 80 | 0.42 | 3 | 1.74 | 21 | 84 | 0.40 | 3 | 1.80 | 22 | 88 | 0.38 | 3 | 1.86 | 23 | 92 | 0.36 | 3 | 1.91 | 24 | 96 | 0.35 | 3 | 1.96 | 25 | 100 | 0.33 | 3 | 2.00 | 26 | 104 | 0.32 | 4 | 2.08 | 27 | 108 | 0.31 | 4 | 2.15 | 28 | 112 | 0.30 | 4 | 2.22 | 29 | 116 | 0.29 | 4 | 2.29 | 30 | 120 | 0.28 | 4 | 2.34 | 31 | 124 | 0.27 | 4 | 2.40 | 32 | 128 | 0.26 | 4 | 2.45 | 33 | 132 | 0.25 | 4 | 2.50 | 34 | 136 | 0.24 | 5 | 2.58 | 35 | 140 | 0.24 | 5 | 2.65 | 36 | 144 | 0.23 | 5 | 2.71 | 37 | 148 | 0.22 | 5 | 2.78 | 38 | 152 | 0.22 | 5 | 2.84 | 39 | 156 | 0.21 | 5 | 2.89 | 40 | 160 | 0.21 | 5 | 2.95 | 41 | 164 | 0.20 | 5 | 3.00 | 42 | 168 | 0.20 | 6 | 3.07 | 43 | 172 | 0.19 | 6 | 3.14 | 44 | 176 | 0.19 | 6 | 3.21 | 45 | 180 | 0.18 | 6 | 3.27 | 46 | 184 | 0.18 | 6 | 3.33 | 47 | 188 | 0.17 | 6 | 3.39 | 48 | 192 | 0.17 | 6 | 3.45 | 49 | 196 | 0.17 | 6 | 3.50 | 50 | 200 | 0.16 | 7 | 3.57 |
|
|