Skip to main content

Table 11 Single-point structural network metrics for Phone extraction datasets

From: Network-theoretic information extraction quality assessment in the human trafficking domain

Metric Set1 Set2 Set3 Set4 Set5 Set6 Set7 Set8
Order 10286 9863 10252 9817 9993 10313 10488 8989
Power-law exponent 0.9887 1.5696 1.5910 0.9975 1.0085 1.5389 1.5800 1.3138
Num. connected components 656 610 350 619 633 650 368 589
Clustering coefficient 0.9476 0.9547 0.9314 0.9563 0.9551 0.9463 0.9273 0.9370
Degree correlation 0.9816 0.9779 0.9803 0.9869 0.9865 0.9730 0.9788 0.9780
Order (of largest connected component) 189 189 8406 189 189 189 8636 199
Algebraic connectivity 2.9177 2.9730 0.0046 1.9555 1.9570 3.9630 0.0047 0.2295
Vertex connectivity 4 3 1 2 2 4 1 1
Edge connectivity 3 3 1 3 3 4 1 1
Diameter 3 3 19 3 3 3 19 5
Avg. shortest path length 1.6318 1.5709 6.9405 1.6518 1.6417 1.5537 6.8760 1.9739
  1. Since the network is disconnected, all metrics listed below Order (of Largest Connected Component) are computed over the largest connected component