Table 2 Basic statistics for real-world networks. Ordered by the number of nodes. Values are for the giant component of the network. MSP is the mean shortest path length, CC is the clustering coefficient, Assor is the assortativity, PE is the powerlaw exponent

Corruption

309

3,281

86

21.24

7

2.99

0.9288

0.5324

5.13

Malicious

Crime

829

1,473

25

3.55

10

5.04

0.0058

–0.1645

2.65

Malicious

USairport

1,572

17,214

314

21.90

8

3.12

0.5048

-0.1134

3.07

Infrastructure

Hamster

2,000

16,098

273

16.10

10

3.59

0.5401

0.0227

2.67

Social

Figeys

2,217

6,418

314

5.79

10

3.84

0.0403

-0.3318

2.92

PPI

CA-GrQc

4,158

13,422

81

6.46

17

6.05

0.5569

0.6392

2.47

Collaboration

HI-II-14

4,165

13,087

286

6.28

11

4.16

0.0444

–0.2016

2.68

PPI

Powergrid

4,941

6,594

19

2.67

46

18.99

0.0801

0.0035

2.50

Infrastructure

CA-HepPh

11,204

117,619

491

21.00

13

4.67

0.6216

0.6295

2.67

Collaboration

DBLP

12,495

49,563

709

7.93

10

4.42

0.1178

-0.0461

3.22

Citation

Cora

23,166

89,157

377

7.70

20

5.74

0.2660

-0.0553

2.44

Citation

Digg

29,652

84,781

310

5.72

12

4.68

0.0054

0.0027

2.46

Communication

Email-Enron

33,696

180,811

1,383

10.73

11

4.03

0.5092

–0.1165

2.62

Communication

Brightkite

56,739

212,945

1,134

7.51

18

4.86

0.1734

0.0096

2.50

Social

Gnutella31

62,561

147,878

95

4.73

11

5.96

0.0055

–0.0927

2.91

Infrastructure

Facebook

63,392

816,831

1,098

25.77

15

4.31

0.2218

0.1768

2.92

Social

Epinions

75,877

405,739

3,044

10.69

15

4.40

0.1378

–0.0406

2.69

Social

Douban

154,908

327,162

287

4.22

9

5.10

0.0161

-0.1803

2.65

Social