Table 5 The basic topological features of 19 real undirected networks.

From: Link prediction in complex networks via matrix perturbation and decomposition

Network

|V|

|E|

C

r

k

d

H

Karate

34

78

0.5706

−0.4756

4.5882

2.4082

1.6933

Football

35

118

0.3390

−0.1763

6.7429

2.1227

1.4881

Dolphin

62

159

0.2590

−0.0436

5.1290

3.3570

1.3268

Everglades

69

880

0.5521

−0.2983

25.5072

1.6360

1.2746

WorldTrade

80

875

0.7525

−0.3918

21.8750

1.7241

1.5576

Macaca

94

1515

0.7736

−0.1506

32.2340

1.7712

1.2383

FWM

97

1446

0.4683

−0.1506

29.8144

1.6929

1.2656

BUP

105

441

0.4875

−0.1279

8.4000

3.0788

1.4207

WorldAdj

112

425

0.1728

−0.1293

7.5893

2.5356

1.8149

FWF

128

2075

0.3346

−0.1117

32.4219

1.7763

1.2370

Jazz

198

2742

0.6175

0.0202

27.6970

2.2350

1.3951

Contact

264

2108

0.6577

−0.4790

15.9697

2.3971

3.5461

C. elegans

297

2148

0.2924

−0.1632

14.4646

2.4553

1.8008

USAir

332

2126

0.6252

−0.2079

12.8072

2.7381

3.4639

INF

410

2765

0.4558

0.2258

13.4878

3.6309

1.3876

Metabolic

453

2025

0.6465

−0.2258

8.9404

2.6638

4.4850

Email

1133

5451

0.2202

0.0782

9.6222

3.6060

1.9421

PB

1222

16714

0.3203

−0.2213

27.3552

2.7375

2.9707

Yeast

2374

11693

0.3059

0.4538

9.8509

5.0932

3.4745

  1. |V| and |E| represent the total numbers of nodes and links, respectively. C is the clustering coefficient43 and r denotes the assortative coefficient21. 〈k〉 is the average degree, and 〈d〉 is the average shortest distance. H is the degree heterogeneity denoted as H = 〈k 2〉/〈k〉.