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