Table 1. Comparison of transittability and complete controllability of complex networks.
Types | Network | Nodes | Edges | GDCS20% | GDCS50% | |||
---|---|---|---|---|---|---|---|---|
Regulatory | TRN-yeast-1 | 4441 | 12873 | 1014.05 | 2359.94 | 0.200 | 0.499 | 0.965 |
TRN-yeast-2 | 688 | 1079 | 171.25 | 396.513 | 0.191 | 0.465 | 0.821 | |
TRN-EC-1 | 1858 | 4123 | 407.11 | 1008.55 | 0.199 | 0.494 | 0.891 | |
TRN-EC-2 | 418 | 519 | 105.32 | 236.61 | 0.185 | 0.434 | 0.751 | |
OwnershipUSCorp | 7253 | 6726 | 1619.58 | 3758.57 | 0.190 | 0.460 | 0.820 | |
Trust | CollegeStu | 32 | 96 | 29.44 | 31.911 | 0.133 | 0.186 | 0.188 |
PrisonIn | 67 | 182 | 50.66 | 56.769 | 0.055 | 0.087 | 0.134 | |
Wiki-Vote | 7115 | 103689 | 3013.03 | 4401.63 | 0.144 | 0.290 | 0.666 | |
Food web | GrassLand | 88 | 137 | 31.94 | 65.68 | 0.147 | 0.346 | 0.523 |
LittleRock | 183 | 2484 | 80.55 | 129.72 | 0.138 | 0.313 | 0.541 | |
SeaGrass | 49 | 226 | 28.1 | 43.17 | 0.161 | 0.257 | 0.265 | |
Ythan | 135 | 601 | 60.05 | 106.51 | 0.189 | 0.381 | 0.511 | |
Metabolic | C.elegans | 1173 | 2864 | 896.86 | 1057.42 | 0.114 | 0.233 | 0.302 |
E.coli | 2275 | 5763 | 1579.91 | 1955.38 | 0.129 | 0.276 | 0.382 | |
S.cerevisiae | 1511 | 3833 | 1134.62 | 1352.12 | 0.119 | 0.248 | 0.329 | |
Electronic circuit | S208 | 122 | 189 | 75.033 | 103.05 | 0.085 | 0.157 | 0.238 |
S420 | 252 | 399 | 161.01 | 213.89 | 0.080 | 0.151 | 0.234 | |
S838 | 512 | 819 | 325.05 | 433.43 | 0.076 | 0.147 | 0.232 | |
Citation | HepTh | 27772 | 352807 | 19374.67 | 23329.95 | 0.085 | 0.134 | 0.216 |
Internet | p2p-1 | 10876 | 39994 | 6534.15 | 9501.12 | 0.180 | 0.433 | 0.552 |
p2p-2 | 8846 | 31839 | 5032.99 | 7572.36 | 0.183 | 0.446 | 0.578 | |
p2p-3 | 8717 | 31525 | 5011.69 | 7515.04 | 0.185 | 0.451 | 0.577 | |
Intra-organization | Consulting | 46 | 879 | 46 | 46 | 0.043 | 0.043 | 0.043 |
Freemans1 | 34 | 6995 | 34 | 34 | 0.029 | 0.029 | 0.029 | |
Freemans2 | 34 | 830 | 34 | 34 | 0.029 | 0.029 | 0.029 | |
Manufacturing | 77 | 2228 | 77 | 77 | 0.013 | 0.013 | 0.013 | |
Social | UCIOnline | 1899 | 20296 | 1338.29 | 1516.42 | 0.043 | 0.133 | 0.323 |
Notations are as follows: The average generic dimension of controllable space (GDCS20% and GDCS50%) for 20% and 50% of nodes changed between two specific states, respectively; the average fractions of steering nodes ( and ) from our methods for 20% and 50% of nodes changed between two specific states, respectively; and fraction of driver nodes () from Liu's paper7