Table 3.
Properties of complex networks (datasets used in experiments)
| Category | Datasets | |V| | |E| | AD | CC | PLE | EDE | ||
|---|---|---|---|---|---|---|---|---|---|
| Coauthorship | APH [100] | 18,771 | 198,050 | 22.0044 | 0.6328 | 0.2013 | 1.4245 | 0.9340 | 0.0272 |
| CM [100] | 23,133 | 93,439 | 8.5462 | 0.6417 | 0.1253 | 1.5908 | 0.9525 | 0.0459 | |
| GQ [100] | 5241 | 14,484 | 6.4560 | 0.5569 | 0.6392 | 1.7423 | 0.9341 | 0.0353 | |
| HPH [100] | 12,006 | 118,489 | 20.9959 | 0.6216 | 0.6295 | 1.5142 | 0.8788 | 0.0355 | |
| HTH [100] | 9875 | 25,973 | 5.7435 | 0.4816 | 0.2389 | 1.7642 | 0.9512 | 0.0244 | |
| Computer | CAD [100] | 26,475 | 53,381 | 4.0326 | 0.2082 | –0.1946 | 2.5086 | 0.8381 | 0.0204 |
| GNT [101] | 62,586 | 147,892 | 4.7275 | 0.0055 | –0.0927 | 2.0625 | 0.9485 | – | |
| RT [100] | 6474 | 12,572 | 3.8838 | 0.2522 | –0.1818 | 2.4616 | 0.8396 | 0.0880 | |
| Infrastructure | CHO [102] | 1467 | 1298 | 1.9976 | 0.0000 | –0.7248 | 4.7986 | 0.9124 | 0.0031 |
| EUR [103] | 1174 | 1417 | 2.5120 | 0.0189 | 0.0900 | 2.2170 | 0.9854 | 0.0012 | |
| OFS [104] | 2939 | 15,677 | 10.7711 | 0.4555 | 0.0489 | 1.7168 | 0.8719 | 0.0408 | |
| PG [95] | 4941 | 6594 | 2.6691 | 0.0801 | 0.0035 | 2.2468 | 0.9783 | 0.0008 | |
| USA [105] | 1574 | 17,215 | 21.9008 | 0.5048 | –0.1134 | 1.5462 | 0.8486 | 0.2180 | |
| Interaction Involving People | CHS [106] | 7301 | 55,899 | 15.6793 | 0.1794 | 0.3705 | 1.4959 | 0.9248 | 0.0696 |
| CRE [107] | 829 | 1473 | 3.5537 | 0.0058 | –0.1645 | 2.0134 | 0.9584 | 0.2364 | |
| UCI [108] | 899 | 7019 | 15.6151 | 0.0705 | –0.0945 | 1.4763 | 0.9256 | 0.3739 | |
| Protein–Protein Interaction | FGS [109] | 2239 | 6432 | 5.7898 | 0.0403 | –0.3318 | 2.0840 | 0.8550 | 0.1025 |
| STL [110] | 1702 | 3155 | 3.8464 | 0.0063 | –0.2020 | 2.2983 | 0.9007 | 0.0257 | |
| VDL [111] | 3023 | 6149 | 4.3169 | 0.0715 | –0.1366 | 2.0531 | 0.9235 | 0.0698 | |
| YST [112] | 1846 | 2203 | 2.6722 | 0.0708 | –0.2095 | 2.6030 | 0.9398 | 0.0213 | |
| Offline Social | ADE [113] | 2539 | 10,455 | 8.2355 | 0.1467 | 0.2513 | 1.5141 | 0.9824 | 0.2997 |
| IFT [114] | 410 | 2765 | 13.4878 | 0.4558 | 0.2258 | 1.4241 | 0.9677 | 0.1945 | |
| JAZ [115] | 198 | 2742 | 27.6970 | 0.6175 | 0.0202 | 1.3293 | 0.9615 | 0.5720 | |
| PHY [116] | 217 | 1839 | 16.9493 | 0.3628 | 0.0960 | 1.4928 | 0.9815 | 1.7137 | |
| RSD [117] | 241 | 923 | 7.9487 | 0.2192 | –0.0842 | 1.7995 | 0.9748 | 1.4240 | |
| Online Social | AVG [118] | 5155 | 39,285 | 15.5601 | 0.2527 | –0.0957 | 1.5627 | 0.8926 | 0.1206 |
| BK [119] | 58,228 | 214,078 | 7.5061 | 0.1734 | 0.0096 | 1.8880 | 0.9027 | – | |
| DNC [120] | 906 | 10,429 | 24.4617 | 0.5072 | –0.1331 | 1.5529 | 0.8549 | 0.1405 | |
| DB [121] | 154,908 | 327,162 | 4.2240 | 0.0161 | –0.1803 | 2.9706 | 0.8897 | – | |
| EPN [122] | 75,879 | 405,740 | 10.6947 | 0.1378 | –0.0406 | 2.0258 | 0.8471 | – | |
| FB [123] | 2888 | 2981 | 2.0644 | 0.0272 | –0.6682 | 25.5893 | 0.7087 | 0.0024 | |
| G+ [123] | 23628 | 39,194 | 3.3187 | 0.1742 | –0.3887 | 3.9819 | 0.7677 | 0.0114 | |
| GWL [119] | 196,591 | 950,327 | 9.6681 | 0.2367 | –0.0293 | 1.7307 | 0.9043 | – | |
| HSS [124] | 2426 | 16,630 | 16.0970 | 0.5401 | 0.0227 | 1.4541 | 0.9281 | 0.1029 | |
| LMC [121] | 104,103 | 2,193,083 | 42.1329 | 0.0544 | –0.1468 | 1.3828 | 0.9003 | – | |
| PRT [125] | 10,680 | 24,316 | 4.5536 | 0.2659 | 0.2382 | 2.1092 | 0.9219 | 0.0112 |
The first column of the table is the network category, and the second one is a more specific classification. The properties measured from left to right are: number of nodes, number of edges, Average Degree, Clustering Coefficent, Assortativity Coefficient, Power Law Exponent, Edge Distribution Entropy, and Algebraic Connectivity. In each column, high values are highlighted in bold and low values are indicated by an underscore. High and low values are compared for categories by taking their mean values