Skip to main content

Table 10 Single-point structural network metrics for Name extraction datasets

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

Metric Set1 Set2 Set3 Set4 Set5 Set6 Set7 Set8
Order 6603 5429 10987 3776 4833 7716 11185 5095
Power-law exponent 2.7054 1.5843 0.8963 2.4881 2.5301 2.1872 0.8970 2.8074
Num. connected components 195 153 3 193 201 147 4 138
Clustering coefficient 0.9273 0.9162 0.8439 0.9440 0.9355 0.8986 0.8410 0.8502
Degree correlation 0.7681 0.7612 0.9803 0.7651 0.8203 0.6552 0.3280 0.6340
Order (of largest connected component) 4859 4376 8406 1829 2892 6842 11005 4622
Algebraic connectivity 0.0595 0.0842 0.9967 0.0123 0.0294 0.1280 0.9989 0.0738
Vertex connectivity 1 1 1 1 1 1 1 1
Edge connectivity 1 1 1 1 1 1 1 1
Diameter 11 11 5 17 15 9 4 13
Avg. shortest path length 0 4.0801 1.7173 5.7881 5.3785 3.8888 5.1463 4.7180
  1. Since the network is disconnected, all metrics listed below Order (of Largest Connected Component) are computed over the largest connected component