Table 2. Real graphs and basic properties.
Graph | |V| | |E| | k | 〈d〉 | ρ | l G | Ref. |
---|---|---|---|---|---|---|---|
Bovine | 121 | 190 | 12 | 3.140 | 0.026 | 2.861 | Reimand et al. (2008) |
Circuit | 252 | 399 | 25 | 3.167 | 0.012 | 5.806 | Milo et al. (2004) |
EColi | 328 | 456 | 15 | 2.780 | 0.008 | 4.834 | Yang, Huang & Lai (2008) |
USAir97 | 332 | 2126 | 33 | 12.807 | 0.038 | 2.738 | Rossi & Ahmed (2015) |
HumanDis | 516 | 1188 | 52 | 4.605 | 0.008 | 6.509 | Goh et al. (2007) |
TrainsRome | 255 | 272 | 26 | 2.133 | 0.008 | 43.496 | Cacchiani, Caprara & Toth (2010) |
EUFlights | 1191 | 31610 | 119 | 53.081 | 0.044 | 2.622 | Opsahl (2011) |
Oclinks | 1839 | 13838 | 190 | 14.574 | 0.008 | 3.055 | Opsahl & Panzarasa (2009) |
4039 | 88234 | 404 | 43.691 | 0.010 | 3.693 | Leskovec & Krevl (2014) |