Table 1. Basic statistics of the real networks we analyzed, including the main features of their community structure, detected by OSLOM.
Network | N | E | |||||
Zachary's club | 34 | 78 | 4.59 | 2 | 17.0 | 1.03 | 0.0294 |
Dolphins | 62 | 159 | 5.13 | 2 | 32.5 | 1.08 | 0.0322 |
Football | 115 | 613 | 10.7 | 11 | 10.0 | 1.00 | 0.0434 |
UK commuting | 230.07 | 248 | 45.43 | 1.06 | 0.00386 | ||
C. elegans | 453 | 8.94 | 25 | 17.04 | 1.22 | 0.229 | |
Word association | 8.82 | 261 | 22.48 | 1.35 | 0.395 | ||
Live Journal | 17.6 | 10.01 | 1.19 | 0.294 | |||
www.uk | 15.81 | 28.08 | 1.02 | 0.125 | |||
US airports 2009 (jan) | 448 | 34.19 | 11 | 33.81 | 1.28 | 0.352 | |
US airports 2009 (mar) | 456 | 37.24 | 6 | 67.83 | 1.22 | 0.272 | |
US airports 2009 (jun) | 453 | 37.42 | 9 | 45.33 | 1.28 | 0.315 | |
US airports 2009 (sep) | 452 | 34.81 | 9 | 41.55 | 1.26 | 0.347 |
From left to right, we list the number of vertices and edges , the average degree , the number of clusters , the average cluster size , the average number of memberships per vertex and the fraction of vertices not assigned to any cluster (homeless vertices). The values related to the community structure refer to the lowest hierarchical level.